Improving the connectivity of PRM roadmaps

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 3, Issue , 2003, Pages 4427-4432

  Morales, Marco ^a   Rodríguez, Samuel ^a   Amato, Nancy M ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DEGREES OF FREEDOM (MECHANICS); GRAPH THEORY; PROBABILITY; PROBLEM SOLVING; RAY TRACING;

CONNECTED COMPONENTS CONNECTION METHODS; PROBABILISTIC ROADMAP METHODS;

MOTION PLANNING;

EID: 0344445622     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. N. M. Amato, O. B. Bayazit, L. K. Dale, C. V. Jones, and D. Vallejo. OBPRM: An obstacle-based PRM for 3D workspaces. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pages 155-168, 1998.
2. J. Barraquand, L.E. Kavrakiand J.C. Latombe, T.Y. Li, R. Motwani, and P. Raghavan. A random sampling scheme for path planning. Int. J. of Rob. Res, 16(6):759-774, 1997.
3. V. Boor, M. H. Overmars, and A. F. van der Stappen. The Gaussian sampling strategy for probabilistic roadmap planners. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1018-1023, 1999.
4. M. Cohen and J. Wallace. Radiosity and Realistic Image Synthesis. Academic Press, 1993.
5. A. S. Glassner. An Introduction to Ray Tracing. Academic Press, 1989.
6. T. Horsch, F. Schwarz, and H. Tolle. Motion planning for many degrees of freedom - random reflections at c-space obstacles. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 3318-3323, 1994.
7. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat., 12(4):566-580, August 1996.
8. J. J. Kuffner and S. M. LaValle. RRT-Connect: An Efficient Approach to Single-Query Path Planning. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 995-1001, 2000.
9. J. C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991.
10. S. A. Wilmarth, N. M. Amato, and P. F. Stiller. MAPRM: A probabilistic roadmap planner with sampling on the medial axis of the free space. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1024-1031, 1999.