• Title/Summary/Keyword: motion planning

Search Result 459, Processing Time 0.026 seconds

Hybrid System Modeling and Control for Path Planning and Autonomous Navigation of Wheeled Mobile Robots (차륜형 이동로봇의 경로 계획과 자율 주행을 위한 하이브리드 시스템 모델과 제어)

  • Im, Mi-Seop;Im, Jun-Hong
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.1
    • /
    • pp.33-40
    • /
    • 2000
  • In this paper, an integrated method for the path planning and motion control of wheeled mobile robots using a hybrid system model and control is presented. The hybrid model including the continuous dynamics and discrete dynamics with the continuous and discrete state vector is derived for a two wheel driven mobile robot. The architecture of the hybrid control system for real time path planning and following is designed which has the 3-layered hierarchical structure : the discrete event system using the digital automata as the higher process, the continuous state system for the wheel velocity controls as the lower process, and the interface system as the interaction process between the continuous system as the low level and the discrete event system as the high level. The reference motion commands for autonomous navigation are generated by the abstracted motion in the discrete event system. The motion control tasks including the feasible path planning and autonomous motion control with various initial conditions are investigated as the applications by the simulation studies.

  • PDF

Motion planning of a robot manipulator for conveyor tracking (컨베이어 추적을 위한 로보트 매니퓰레이터의 동작 계획)

  • 박태형;이범희;고명삼
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1989.10a
    • /
    • pp.154-159
    • /
    • 1989
  • This paper presents a motion planning algorithm for conveyor tracking. We formulate the problem as the linear quadratic tracking problem in optimal control theory and solve it through dynamic programming. In the proposed algorithm, the steady-state tracking error is eliminated completely, and the joint torque, velocity, acceleration, and jerks are considered as some constraints. Numerical examples are then presented to demonstrate the utility of the proposed motion planning algorithm.

  • PDF

Efficient Minimum-Time Cornering Motion Planning for Differential-Driven Wheeled Mobile Robots with Motor Control Input Constraint (모터 제어 입력 제한 조건이 고려된 차륜 이동 로봇을 위한 효율적인 최소 시간 코너링(Cornering) 주행 계획)

  • Kim, Jae-Sung;Kim, Byung-Kook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.1
    • /
    • pp.56-64
    • /
    • 2013
  • We propose an efficient minimum-time cornering motion planning algorithms for differential-driven wheeled mobile robots with motor control input constraint, under piecewise constant control input sections. First, we established mobile robot's kinematics and dynamics including motors, divided the cornering trajectory for collision-free into one translational section, followed by one rotational section with angular acceleration, and finally the other rotational section with angular deceleration. We constructed an efficient motion planning algorithm satisfying the bang-bang principle. Various simulations and experiments reveal the performance of the proposed algorithm.

Walking Motion Planning for Quadruped Pet Robot (4족 애완로봇을 위한 보행운동 계획)

  • Yi, Soo-Yeong;Choi, Dae-Sung;Choi, Byoung-Wook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.6
    • /
    • pp.626-633
    • /
    • 2009
  • A motion planning algorithm is presented in this paper for a commercialized quadruped walking of robot pet. Stable walking is the basic requirement for a commercial-purpose legged robot. In order to secure the walking stability, modified body sway to the centroid of support polygon is addressed. By representation of walking motion with respect to the world coordinate system rather than body coordinate, it is possible to design the several gaits in unified fashion. The initial gait posture is introduced to maximize the stride and to achieve fast walking. The proposed walking motion planning is verified through computer simulation and experiments.

Trajectory Planning of Industrial Robot using Spline Method in Task Space (직교좌표공간에서의 스플라인을 이용한 산업용 로봇의 궤적 생성 방법)

  • Chung, Seong Youb;Hwang, Myun Joong
    • Journal of Institute of Convergence Technology
    • /
    • v.6 no.2
    • /
    • pp.9-13
    • /
    • 2016
  • Robot usually requires spline motion to move through multiple knots. In this paper, catmull-rom spline method is applied to the trajectory planning of industrial robot in task space. Centripetal catmull-rom is selected to avoid self-intersection and slow motion which can be occurred in uniform and chordal spline. The method to set two control points are proposed to satisfy velocity conditions of initial and final knots. To optimize robot motion, time scaling method is presented to minimize margin between real robot value and maximum value in velocity and acceleration. The simulation results show that the proposed methods are applied to trajectory planning and robot can follow the planned trajectory while robot motion does not exceed maximum value of velocity and acceleration.

Optimized Motion Planning Considering the Lifetime for Bimanual Robotic Assembly (양팔 로봇을 이용한 조립 작업에서 수명을 고려한 최적 운동 계획법)

  • Hwang, Myun Joong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.10
    • /
    • pp.972-976
    • /
    • 2015
  • The objective of this research is to verify the quantitative efficiency of a bimanual robotic task. Bimanual robots can realize dexterous and complicated motions using two cooperating arms. However, its motion planning and control method are not simple for implementing flexible tasks such as assembly. In this paper, the proposed motion planning method is used to find an optimal solution satisfying a designed cost function and constraints with regard to the kinematics and redundancy of the bimanual robot. The simulation results show that the lifetime of the manipulator can be changed by the proposed cost function consisting of angular velocity and angular acceleration of each joint in the same assembly task.

Motion Planning of the Car-like Vehicle in the Parking Space by the Motion Space (M-Space를 이용한 자동 주차를 위한 주차 경로 생성)

  • Kim, Dal-Hyung;Chung, Woo-Jin
    • The Journal of Korea Robotics Society
    • /
    • v.3 no.1
    • /
    • pp.1-8
    • /
    • 2008
  • Automatic parking assist system is one of the key technologies of the future automobiles. Control problem of a car-like vehicle is not easy due to the nonholonomic constraints. In this paper, a practical solution for planning a car-parking path is proposed according to the proposed motion space (M-space) approach. The M-space is the extension of the conventional configuration space (C-space). A collision-free, nonholonomic feasible path can be directly computed by the M-space conversion and a back-propagation of reachable regions from the goal. The proposed planning scheme provide not a single solution, but also a candidate solution set, therefore, optimization of the parking path can be easily carried out with respect to performance criteria such as safety, maneuvering, and so on. Presented simulation results clearly show that the proposed scheme provides various practical solutions.

  • PDF

Efficient Kinect Sensor-Based Reactive Path Planning Method for Autonomous Mobile Robots in Dynamic Environments (키넥트 센서를 이용한 동적 환경에서의 효율적인 이동로봇 반응경로계획 기법)

  • Tuvshinjargal, Doopalam;Lee, Deok Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.6
    • /
    • pp.549-559
    • /
    • 2015
  • In this paper, an efficient dynamic reactive motion planning method for an autonomous vehicle in a dynamic environment is proposed. The purpose of the proposed method is to improve the robustness of autonomous robot motion planning capabilities within dynamic, uncertain environments by integrating a virtual plane-based reactive motion planning technique with a sensor fusion-based obstacle detection approach. The dynamic reactive motion planning method assumes a local observer in the virtual plane, which allows the effective transformation of complex dynamic planning problems into simple stationary ones proving the speed and orientation information between the robot and obstacles. In addition, the sensor fusion-based obstacle detection technique allows the pose estimation of moving obstacles using a Kinect sensor and sonar sensors, thus improving the accuracy and robustness of the reactive motion planning approach. The performance of the proposed method was demonstrated through not only simulation studies but also field experiments using multiple moving obstacles in hostile dynamic environments.

Motion Planning of Autonomous Mobile Robot using Dynamic Programming (동적프로그래밍을 이용한 자율이동로봇의 동작계획)

  • Yoon, Hee-sang;Park, Tae-Hyoung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.1
    • /
    • pp.53-60
    • /
    • 2010
  • We propose a motion planning method for autonomous mobile robots. In order to minimize traveling time, a smooth path and a time optimal velocity profile should be generated under kinematic and dynamic constraints. In this paper, we develop an effective and practical method to generate a good solution with lower computation time. The initial path is obtained from voronoi diagram by Dijkstra's algorithm. Then the path is improved by changing the graph and path simultaneously. We apply the dynamic programming algorithm into the stage of improvement. Simulation results are presented to verify the performance of the proposed method.

Development of Sensor-based Motion Planning Method for an Autonomous Navigation of Robotic Vehicles (로봇형 차량의 자율주행을 위한 센서 기반 운동 계획법 개발)

  • Kim, Dong-Hyung;Kim, Chang-Jun;Lee, Ji-Yeong;Han, Chang-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.6
    • /
    • pp.513-520
    • /
    • 2011
  • This paper presents the motion planning of robotic vehicles for the path tracking and the obstacle avoidance. To follow the given path, the vehicle moves through the turning radius obtained through the pure pursuit method, which is a geometric path tracking method. In this paper, we assume that the vehicle is equipped with a 2D laser scanner, allowing it to avoid obstacles within its sensing range. The turning radius for avoiding the obstacle, which is inversely proportional to the virtual force, is then calculated. Therefore, these two kinds of the turning radius are used to generate the steering angle for the front wheel of the vehicle. And the vehicle reduces the velocity when it meets the obstacle or the large steering angle using the potentials of obstacle points and the steering angle. Thus the motion planning of the vehicle is done by planning the steering angle for the front wheels and the velocity. Finally, the performance of the proposed method is tested through simulation.