DocumentCode :
3227948
Title :
A vector based approach to robot path planning
Author :
Warren, Charles W.
Author_Institution :
Dept. of Mech. Eng., Alabama Univ., Tuscaloosa, AL, USA
fYear :
1991
fDate :
9-11 Apr 1991
Firstpage :
1021
Abstract :
A vector-based algorithm for planning the path of a robot among irregularly shaped obstacles is presented. This algorithm combines many of the desirable features of graph searching and potential field approaches to path planning. In this technique, a vector is created from the start position to the goal of the robot. If this vector crosses forbidden space, a second vector is used to determine a new intermediate goal and the previous goal is stored on a stack. The procedure is repeated until the latest intermediate goal can be reached, at which point the robot can be moved to this goal. This procedure is repeated by popping a goal off of the stack and continuing until the ultimate goal is reached. Preliminary results show much promise for quickly planning paths of robots in two or more dimensions. Examples of planning around multiple two-dimensional obstacles of convex and concave shapes are shown
Keywords :
graph theory; planning (artificial intelligence); robots; search problems; 2D obstacle avoidance; graph searching; robot path planning; vector based approach; Ducts; Mechanical engineering; Orbital robotics; Path planning; Robots; Shape;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on
Conference_Location :
Sacramento, CA
Print_ISBN :
0-8186-2163-X
Type :
conf
DOI :
10.1109/ROBOT.1991.131725
Filename :
131725
Link To Document :
بازگشت