• Title/Summary/Keyword: path

Search Result 14,780, Processing Time 0.037 seconds

Geometric Path Tracking and Obstacle Avoidance Methods for an Autonomous Navigation of Nonholonomic Mobile Robot (비홀로노믹 이동로봇의 자율주행을 위한 기하학적 경로 추종 및 장애물 회피 방법)

  • Kim, Dong-Hyung;Kim, Chang-Jun;Han, Chang-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.8
    • /
    • pp.771-779
    • /
    • 2010
  • This paper presents a method that integrates the geometric path tracking and the obstacle avoidance for nonholonomic mobile robot. The mobile robot follows the path by moving through the turning radius given from the pure pursuit method which is the one of the geometric path tracking methods. And the obstacle generates the obstacle potential, from this potential, the virtual force is obtained. Therefore, the turning radius for avoiding the obstacle is calculated by proportional to the virtual force. By integrating the turning radius for avoiding the obstacle and the turning radius for following the path, the mobile robot follows the path and avoids the obstacle simultaneously. The effectiveness of the proposed method is verified through the real experiments for path tracking only, static obstacle avoidance, dynamic obstacle avoidance.

Dynamic Path Planning for Autonomous Mobile Robots (자율이동로봇을 위한 동적 경로 계획 방법)

  • Yoon, Hee-Sang;You, Jin-Oh;Park, Tae-Hyoung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.4
    • /
    • pp.392-398
    • /
    • 2008
  • We propose a new path planning method for autonomous mobile robots. To maximize the utility of mobile robots, the collision-free shortest path should be generated by on-line computation. In this paper, we develop an effective and practical method to generate a good solution by lower computation time. The initial path is obtained from skeleton graph by Dijkstra's algorithm. Then the path is improved by changing the graph and path dynamically. We apply the dynamic programming algorithm into the stage of improvement. Simulation results are presented to verify the performance of the proposed method.

A study on real-time path planning and visual tracking of the micro mobile robot (소형 이동 로봇의 실시간 경로계획과 영상정보에 의한 추적제어)

  • 김은희;오준호
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.25-29
    • /
    • 1997
  • In this thesis, we construct the microrobot succor system and navigate the real-time path planning and visual tracking of each robot. The system consists robots, vision system and a host computer. Because the robots are free-ranging mobile robot, it is needed to make and gallow the path. The path is planned and controlled by a host computer, ie. Supervisory control system. In path planning, we suggest a cost function which consists of three terms. One is the smoothness of the path, another is the total distance or time, and the last one is to avoid obstacles. To minimize the cost function, we choose the parametric cubic spline and update the coefficients in real time. We perform the simulation for the path planing and obstacle avoidance and real experiment for visual tracking

  • PDF

Fast Path Planning Algorithm for Mobile Robot Navigation (모바일 로봇의 네비게이션을 위한 빠른 경로 생성 알고리즘)

  • Park, Jung Kyu;Jeon, Heung Seok;Noh, Sam H.
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.9 no.2
    • /
    • pp.101-107
    • /
    • 2014
  • Mobile robots use an environment map of its workspace to complete the surveillance task. However grid-based maps that are commonly used map format for mobile robot navigation use a large size of memory for accurate representation of environment. In this reason, grid-based maps are not suitable for path planning of mobile robots using embedded board. In this paper, we present the path planning algorithm that produce a secure path rapidly. The proposed approach utilizes a hybrid map that uses less memory than grid map and has same efficiency of a topological map. Experimental results show that the fast path planning uses only 1.5% of the time that a grid map based path planning requires. And the results show a secure path for mobile robot.

An Optimum 2.5D Contour Parallel Tool Path (최적 2.5D 윤곽 평행 공구경로)

  • Kim, Hyun-Chul;Yang, Min-Yang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.2 s.179
    • /
    • pp.35-42
    • /
    • 2006
  • Although the conventional contour parallel tool path obtained from geometric information has been successful to make desirable shape, it seldom consider physical process concerns like cutting forces and chatters. In this paper, an optimized contour parallel path, which maintains constant MRR(material removal rates) at all time, is introduced and the result is verified. The optimized tool path is based on a conventional contour parallel tool path. Additional tool path segments are appended to the basic tool path in order to achieve constant cutting forces and to avoid chatter vibrations at the entire machining area. The algorithm has been implemented for two dimensional contiguous end milling operations with flat end mills, and cutting tests were conducted to verify the significance of the proposed method.

Path Tracking Controller Design and Simulation for Korean Lunar Lander Demonstrator

  • Yang, Sungwook;Son, Jongjun;Lee, Sangchul
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.16 no.1
    • /
    • pp.102-109
    • /
    • 2015
  • In Korea, Lunar exploration program has been prepared with the aim of launching in the 2020's. As a part of it, a lunar lander demonstrator was developed, which was the model for verifying the system such as structure, propulsion, and control system, before launching into the deep space. This paper deals with the path tracking performance of the lunar lander demonstrator with respect to the thruster controller based on Pulse Width Pulse Frequency Modulator (PWPFM) and Pulse Width Modulator (PWM). First, we derived equations of motion, considering the allocation of the thrusters, and designed the path tracking controller based on Euler angle. The signal generated from the path tracking controller is continuous, so PWPFM and PWM modulator are adopted for generating ON/OFF signal. Finally, MATLAB simulation is performed for evaluating the path tracking ability. We compared the path tracking performances of PWPFM and PWM based thrust controller, using performance measures such as the total impulse and the position error with respect to the desired path.

A Method of Path Planning for a Quadruped Walking Robot on Irregular Terrain (불규칙 지형에서 사가 보행 로보트의 경로 계획 방법)

  • ;Zeungnam Biem
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.43 no.2
    • /
    • pp.329-338
    • /
    • 1994
  • This paper presents a novel method of path planning for a quadruped walking robot on irregular terrain. In the previous study on the path planning problem of mobile robots, it has been usually focused on the collision-free path planning for wheeled robots. The path planning problem of legged roboth, however, has unique aspects from the point of viw that the legged robot can cross over the obstacles and the gait constraint should be considered in the process of planning a path. To resolve this unique problem systematically, a new concept of the artificial intensity field of light is numerically constructed over the configuration space of the robot including the transformed obstacles and a feasible path is sought in the field. Also, the efficiency of the proposed method is shown by various simulation results.

  • PDF

Planning of Safe and Efficient Local Path based on Path Prediction Using a RGB-D Sensor (RGB-D센서 기반의 경로 예측을 적용한 안전하고 효율적인 지역경로 계획)

  • Moon, Ji-Young;Chae, Hee-Won;Song, Jae-Bok
    • The Journal of Korea Robotics Society
    • /
    • v.13 no.2
    • /
    • pp.121-128
    • /
    • 2018
  • Obstacle avoidance is one of the most important parts of autonomous mobile robot. In this study, we proposed safe and efficient local path planning of robot for obstacle avoidance. The proposed method detects and tracks obstacles using the 3D depth information of an RGB-D sensor for path prediction. Based on the tracked information of obstacles, the paths of the obstacles are predicted with probability circle-based spatial search (PCSS) method and Gaussian modeling is performed to reduce uncertainty and to create the cost function of caution. The possibility of collision with the robot is considered through the predicted path of the obstacles, and a local path is generated. This enables safe and efficient navigation of the robot. The results in various experiments show that the proposed method enables robots to navigate safely and effectively.

High-Speed Path Planning of a Mobile Robot Using Gradient Method with Topological Information (위상정보를 갖는 구배법에 기반한 이동로봇의 고속 경로계획)

  • Ham Jong-Gyu;Chung Woo-Jin;Song Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.5
    • /
    • pp.444-449
    • /
    • 2006
  • Path planning is a key element in navigation of a mobile robot. Several algorithms such as a gradient method have been successfully implemented so for. Although the gradient method can provide the global optimal path, it computes the navigation function over the whole environment at all times, which result in high computational cost. This paper proposes a high-speed path planning scheme, called a gradient method with topological information, in which the search space for computation of a navigation function can be remarkably reduced by exploiting the characteristics of the topological information reflecting the topology of the navigation path. The computing time of the gradient method with topological information can therefore be significantly decreased without losing the global optimality. This reduced path update period allows the mobile robot to find a collision-free path even in the dynamic environment.

Development of Steering Control System for Autonomous Vehicle Using Geometry-Based Path Tracking Algorithm

  • Park, Myungwook;Lee, Sangwoo;Han, Wooyong
    • ETRI Journal
    • /
    • v.37 no.3
    • /
    • pp.617-625
    • /
    • 2015
  • In this paper, a steering control system for the path tracking of autonomous vehicles is described. The steering control system consists of a path tracker and primitive driver. The path tracker generates the desired steering angle by using the look-ahead distance, vehicle heading, and a lateral offset. A method for applying an autonomous vehicle to path tracking is an advanced pure pursuit method that can reduce cutting corners, which is a weakness of the pure pursuit method. The steering controller controls the steering actuator to follow the desired steering angle. A servo motor is installed to control the steering handle, and it can transmit the steering force using a belt and pulley. We designed a steering controller that is applied to a proportional integral differential controller. However, because of a dead band, the path tracking performance and stability of autonomous vehicles are reduced. To overcome the dead band, a dead band compensator was developed. As a result of the compensator, the path tracking performance and stability are improved.