DocumentCode
2095622
Title
RRT-blossom: RRT with a local flood-fill behavior
Author
Kalisiak, Maciej ; van de Panne, Michiel
Author_Institution
Dept. of Comput. Sci., Toronto Univ., Ont.
fYear
2006
fDate
15-19 May 2006
Firstpage
1237
Lastpage
1242
Abstract
This paper proposes a new variation of the RRT planner which demonstrates good performance on both loosely-constrained and highly-constrained environments. The key to the planner is an implicit flood-fill-like mechanism, a technique that is well suited to escaping local minima in highly constrained problems. We show sample results for a variety of problems and environments, and discuss future improvements
Keywords
collision avoidance; floods; mobile robots; flood-fill-like mechanism; mobile robots; motion planning; Animation; Computer industry; Computer science; Drugs; Motion planning; Path planning; Proteins; Robustness; Service robots; Space exploration;
fLanguage
English
Publisher
ieee
Conference_Titel
Robotics and Automation, 2006. ICRA 2006. Proceedings 2006 IEEE International Conference on
Conference_Location
Orlando, FL
ISSN
1050-4729
Print_ISBN
0-7803-9505-0
Type
conf
DOI
10.1109/ROBOT.2006.1641878
Filename
1641878
Link To Document