• Title/Summary/Keyword: Motion-planning

Search Result 460, Processing Time 0.026 seconds

Near Minimum-Time Trajectory Planning for Wheeled Mobile Robots with Piecewise Constant Voltages

  • Park, Jong-Suk;Kim, Munsang;Kim, Byung-Kook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.30.6-30
    • /
    • 2001
  • We build near minimum-time trajectory planning algorithm for Wheeled mobile robots (WMRs) With Piece-Wise Constant control voltages satisfying i) initial and final postures and velocities as well as ii) voltage constraints We consider trajectory planning problem for cornering motion with a path-deviation requirement for obstacle avoidance. We divide our trajectory planning algorithm for cornering motion into five ordered sections: translational, transient, rotational, transient, and translational sections. Transforming dynamics into uncorrelated form with respect to translational and rotational velocities, we can make controls for translation/rotational velocities to be independent. By planning each section with constant voltages, and integrating five sections with adjustment of numbers of steps, the overall trajectory is planned. The performance is very close to the minimum-time solution, which is validated via simulation studies.

  • PDF

Collision-avoidance path planning for spray painting robots (페인팅로보트의 충돌회피 경로계획)

  • 이정재;서석환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.545-550
    • /
    • 1991
  • Recently, the use of robots for painting operations has received much attention, as it is a powerful means for automation and quality improvement. Collision-avoidance is a key issue in the path planning for painting operations. In this paper, we develop a computationally efficient algorithm for the generation of collision-free path for two types of motion: a) Gross motion when the robot approaches the painting area, and b) Fine motion while spraying the surface. The former is a typical collision-avoidance problem, but the latter calls for special attention as the painting mechanics has to be incorporated into path planning. The developed algorithm is applied for the internal coating of the car body whose structure is the major source of collision.

  • PDF

Robot motion planning for time-varying obstacle avoidance using distance function (거리 함수를 이용한 로보트의 시변 장애물 회피 동작계획)

  • 전흥주;고낙용;남윤석;이범희;고명삼
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.1034-1039
    • /
    • 1991
  • A robot motion planning algorithm for time-varying obstacle avoidance is proposed. The robot motion planning problem is replaced with the optimization problem by using the distance function with the divided configuration space. To divide the configuration space, the polar coordinate system is used. For each divided configuration space, the admissible region where the robot can reach without collisions is obtained using the distance function. For an object moving in a plane, the admissible region is described by linear constraints on the polar coordinate system. A numerical algorithm that solves the optimization problem is shown and the computer simulation is carried out.

  • PDF

Robot motion planning for time-varying obstacle avoidance using view-time concept ('관측 시간'개념을 이용한 로보트의 시변 장애물 회피 동작 계획)

  • 고낙용;이범희;고명삼;남윤석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.1040-1045
    • /
    • 1991
  • An approach to time-varying obstacle avoidance problem is pursued. The mathematical formulation of the problem is given in Cartesian space and in joint space. To deal with the time-varying obstacles, view-time is introduced. A view-time is the time interval viewing the time-varying obstacles to model equivalent stationary obstacles. For the analysis of the properties of the view-time, avoidability measure is defined as a measure of easiness for a robot to avoid obstacles. Based on the properties, a motion planning strategy to avoid time-varying obstacles is derived. An application of the strategy to the collision-free motion planning of two SCARA robots and the simulation on the application are given.

  • PDF

Dynamic Walking Planning and Inverse Dynamic Analysis of Biped Robot (이족로봇의 동적 보행계획과 역동역학 해석)

  • Park, In-Gyu;Kim, Jin-Geol
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.9
    • /
    • pp.133-144
    • /
    • 2000
  • The dynamic walking planning and the inverse dynamics of the biped robot is investigated in this paper. The biped robot is modeled with 14 degrees of freedom rigid bodies considering the walking pattern and kinematic construction of humanoid. The method of the computer aided multibody dynamics is applied to the dynamic analysis. The equations of motion of biped are initially represented as terms of the Cartesian corrdinates then they are converted to the minimum number of equations of motion in terms of the joint coordinates using the velocity transformation matrix. For the consideration of the relationships between the ground and foot the holonomic constraints are added or deleted on the equations of motion. the number of these constraints can be changed by types of walking patterns with three modes. In order for the dynamic walking to be stabilizable optimized trunk positions are iteratively determined by satisfying the system ZMP(Zero Moment Point) and ground conditions.

  • PDF

Development of Vision based Autonomous Obstacle Avoidance System for a Humanoid Robot (휴머노이드 로봇을 위한 비전기반 장애물 회피 시스템 개발)

  • Kang, Tae-Koo;Kim, Dong-Won;Park, Gwi-Tae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.1
    • /
    • pp.161-166
    • /
    • 2011
  • This paper addresses the vision based autonomous walking control system. To handle the obstacles which exist beyond the field of view(FOV), we used the 3d panoramic depth image. Moreover, to decide the avoidance direction and walking motion of a humanoid robot for the obstacle avoidance by itself, we proposed the vision based path planning using 3d panoramic depth image. In the vision based path planning, the path and walking motion are decided under environment condition such as the size of obstacle and available avoidance space. The vision based path planning is applied to a humanoid robot, URIA. The results from these evaluations show that the proposed method can be effectively applied to decide the avoidance direction and the walking motion of a practical humanoid robot.

Motion Planning for a Mobile Manipulator using Directional Manipulability (방향성 매니퓰러빌리티를 이용한 주행 매니퓰레이터의 운동 계획)

  • Shin Dong Hun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.5 s.170
    • /
    • pp.95-102
    • /
    • 2005
  • The coordination of locomotion and manipulation has been the typical and main issue for a mobile manipulator. This is particularly because the solution for the control parameters is redundant and the accuracies of controlling the each joints are different. This paper presents a motion planning method for which the mobile base locomotion is less precise than the manipulator control. In such a case, it is appropriate to move the mobile base to discrete poses and then to move the manipulator to track a prescribed path of the end effector, while the base is stationary. It uses a variant of the conventional manipulability measure that is developed for the trajectory control of the end effector of the mobile manipulator along an arbitrary path in the three dimensional space. The proposed method was implemented on the simulation and the experiments of a mobile manipulator and showed its effectiveness.

How airplanes fly at power-off and full-power on rectilinear trajectories

  • Labonte, Gilles
    • Advances in aircraft and spacecraft science
    • /
    • v.7 no.1
    • /
    • pp.53-78
    • /
    • 2020
  • Automatic trajectory planning is an important task that will have to be performed by truly autonomous vehicles. The main method proposed, for unmanned airplanes to do this, consists in concatenating elementary segments of trajectories such as rectilinear, circular and helical segments. It is argued here that because these cannot be expected to all be flyable at a same constant speed, it is necessary to consider segments on which the airplane accelerates or decelerates. In order to preserve the planning advantages that result from having the speed constant, it is proposed to do all speed changes at maximum deceleration or acceleration, so that they are as brief as possible. The constraints on the load factor, the lift and the power required for the motion are derived. The equation of motion for such accelerated motions is solved numerically. New results are obtained concerning the value of the angle and the speed for which the longest distance and the longest duration glides happen, and then for which the steepest, the fastest and the most fuel economical climbs happen. The values obtained differ from those found in most airplane dynamics textbooks. Example of tables are produced that show how general speed changes can be effected efficiently; showing the time required for the changes, the horizontal distance traveled and the amount of fuel required. The results obtained apply to all internal combustion engine-propeller driven airplanes.

Motion Planning for Mobile Robots Using a Spline Surface

  • Kato, Kiyotaka;Tanaka, Jyunichi;Tokunaga, Hironori
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1054-1059
    • /
    • 2005
  • The artificial potential method uses a potential field to guide a robot from a start to a goal configuration respectively. The potential field consists of attractive potential used to pull a robot toward a goal and repulsive potential to keep it away from obstacles. However, there are two problems concerning local minimum and computational cost to be resolved in conventional artificial potential methods. This study proposes a method utilizing a spline surface that interpolates arbitrary boundaries and a domain reduction method that reduces the unnecessary area. The proposed spline surface interpolates arbitrary shaped boundaries and is used as an artificial potential to guide a robot for global motion planning of a mobile robot. A reduced domain process reduces the unnecessary domain. We apply a distance-weighted function as such a function, which blends distances from each boundary with a reduction in computational time compared with other analytical methods. As a result, this paper shows that an arbitrary boundary spline surface provides global planning and a domain reduction method reduces local minimum with quick operation.

  • PDF

Development of a Robot Performance System Employing a Motion Database (모션데이터베이스를 이용한 로봇공연시스템 개발)

  • Seo, Hyun-Gon;Kim, Ji-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.12
    • /
    • pp.21-29
    • /
    • 2014
  • In this paper, we propose an efficient Robot Performance System (RPS). For the proposed system, a soundboard was developed and inserted into the body of a humanoid robot to enable audio playback without an external playback device; the hardware required to enable the external storage device within the soundboard to remember the sound sources necessary for performances was developed. Furthermore, a specialized performance scenario planning software called Robot Performance Planning Development Program (RPPDP) was developed to allow users to search through a motion database for the robot's default motions, applied motions, and motions for special circumstances, allowing anyone to plan a robot performance at a low cost in a short amount of time.