Motion planning using dynamic roadmaps
- 1 January 2004
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 5, 4399-4404 Vol.5
- https://doi.org/10.1109/robot.2004.1302410
Abstract
We evaluate the use of dynamic roadmaps for online motion planning in changing environments. When changes are detected in the workspace, the validity state of affected edges and nodes of a precompiled roadmap are updated accordingly. We concentrate in this paper on analyzing the tradeoffs between maintaining dynamic roadmaps and applying an on-line bidirectional rapidly-exploring random tree (RRT) planner alone, which requires no preprocessing or maintenance. We ground the analysis in several benchmarks in virtual environments with randomly moving obstacles. Different robotics structures are used, including a 17 degrees of freedom model of NASA's Robonaut humanoid. Our results show that dynamic roadmaps can be both faster and more capable for planning difficult motions than using on-line planning alone. In particular, we investigate its scalability to 3D workspaces and higher dimensional configurations spaces, as our main interest is the application of the method to interactive domains involving humanoids.Keywords
This publication has 16 references indexed in Scilit:
- Exact Collision Checking of Robot PathsPublished by Springer Science and Business Media LLC ,2004
- Planning Collision‐Free Reaching Motions for Interactive Object Manipulation and GraspingComputer Graphics Forum, 2003
- A Single-Query Bi-Directional Probabilistic Roadmap Planner with Lazy Collision CheckingPublished by Springer Science and Business Media LLC ,2003
- Planning biped locomotion using motion capture data and probabilistic roadmapsACM Transactions on Graphics, 2003
- Footstep planning among obstacles for biped robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Robonaut: NASA's space humanoidIEEE Intelligent Systems and their Applications, 2000
- PATH PLANNING IN EXPANSIVE CONFIGURATION SPACESInternational Journal of Computational Geometry & Applications, 1999
- OBBTreePublished by Association for Computing Machinery (ACM) ,1996
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- The representation of egocentric space in the posterior parietal cortexBehavioral and Brain Sciences, 1992