DocumentCode
314469
Title
Curvature-constrained motion within a limited workspace
Author
Shkel, Andrei M. ; Lumelsky, Vladimir J.
Author_Institution
Wisconsin Univ., Madison, WI, USA
Volume
2
fYear
1997
fDate
20-25 Apr 1997
Firstpage
1394
Abstract
We pose the following questions: Given two points within a closed area W⊂R2, each with a prescribed direction of motion in it, (i) what is the shortest path of bounded curvature that joins them and lies completely in W? (ii) what is the minimum number of cusps one needs to design a path in W? These kind of questions appear in various applications, such as robot motion planning. The proposed approach makes use of a tool dubbed the reflective unfolding operator which has a clear geometric interpretation and provides an interesting means for solving other trajectory design problems. In this text, the approach is applied to the following problem: for a car moving with bounded curvature and possible reversals, given the starting and target directions of motion at the center of a disc D of some radius R, design the shortest possible path fully lying in D. The path produced by the algorithm turns out to also be of the lowest complexity (the minimum number of cusps)
Keywords
automobiles; geometry; mobile robots; path planning; set theory; bounded curvature; curvature-constrained motion; cusps; limited workspace; reflective unfolding operator; robot motion planning; shortest path; trajectory design problems; Algorithm design and analysis; Motion planning; Orbital robotics; Path planning; Robot kinematics; Robot motion; Robot sensing systems; Shortest path problem; US Department of Commerce;
fLanguage
English
Publisher
ieee
Conference_Titel
Robotics and Automation, 1997. Proceedings., 1997 IEEE International Conference on
Conference_Location
Albuquerque, NM
Print_ISBN
0-7803-3612-7
Type
conf
DOI
10.1109/ROBOT.1997.614332
Filename
614332
Link To Document