A general framework for PRM motion planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 3, Issue , 2003, Pages 4445-4450

  Song, Guang ^a   Thomas, Shawna ^a   Amato, Nancy M ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; PROBABILITY; PROBLEM SOLVING;

ADAPTIVE QUERY REQUIREMENTS; PROBABILISTIC ROADMAP METHOD;

MOTION PLANNING;

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

References (26)

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. E. Anshelevich, S. Owens, F. Lamiraux, and L. Kavraki. Deformable volumes in path planning applications. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2000.
3. M.S. Apaydin, A.P. Singh, D.L. Brutlag, and J.-C. Latombe. Capturing molecular energy landscapes with probabilistic conformational roadmaps. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 932-939, 2001.
4. C. Bradford Barber, David P. Dobkin, and Hannu Huhdanpaa. The quickhull algorithm for convex hulls. ACM Trans. Math. Softw., 22(4):469-483, December 1996.
5. O. B. Bayazit, J.-M. Lien, and N. M. Amato. Probabilistic roadmap motion planning for deformable objects. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 2126-2133, 2002.
6. O. B. Bayazit, G. Song, and N. M. Amato. Enhancing randomized motion planners: Exploring with haptic hints. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 529-536, 2000.
7. O. B. Bayazit, G. Song, and N. M. Amato. Ligand binding with OBPRM and haptic user input: Enhancing automatic motion planning with virtual touch. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 954-959, 2001. This work was also presented as a poster at RECOMB 2001.
8. P. Bessiere, J. M. Ahuactzin, E.-G. Talbi, and E. Mazer. The ariadne's clew algorithm: Global planning with local methods. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), volume 2, pages 1373-1380, 1993.
9. R. Bohlin and L. E. Kavraki, Path planning using Lazy PRM. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 521-528, 2000.
10. O. Brock and L.E. Kavraki. Decomposition-based motion planning: A framework for real-time motion planning in high-dimensional configuration places. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2001.
11. H. Chang and T. Y. Li. Assembly maintainability study with motion planning. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1012-1019, 1995.
12. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to algorithms. MIT Press and McGraw-Hill Book Company, 6th edition, 1992.
13. L. K. Dale, G. Song, and N. M. Amato. Faster, more effective connection for probabilistic roadmaps. Technical report, Dept. of Computer Science, Texas A& University, Dec 1999.
14. L. Han and N. M. Amato, A kinematics-based probabilistic roadmap method for closed chain systems. In Algorithmic and Computational Robotics - New Directions (WAFR 2000), pages 233-246, 2000.
15. L. Kavraki, F. Lamiraux, and C. Holleman. Towards planning for elastic objects. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), 1998.
16. 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.
17. J. C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991.
18. S. M. LaValle and J. J. Kuffner. Randomized kinodynamic planning. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 473-479, 1999.
19. S.M. LaValle, J.H. Yakey, and L.E. Kavraki. A probabilistic roadmap approach for systems with closed kinematic chains. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1999.
20. J.-M. Lien, Marco Morales, and Nancy M. Amato. Neuron prm: A framework for constructing cortical networks. Technical Report 01-002, PARASOL Lab, Dept. of Computer Science, Texas A&M University, Oct 2001.
21. C. L. Nielsen and L. E. Kavraki. A two lovel fuzzy prm for manipulation planning. IEEE/RSJ International Conference on Intelligent Robotics and Systems, 2000.
22. A.P. Singh, J.C. Latombe, and D.L. Brutlag. A motion planning approach to flexible ligand binding. In 7th Int. Conf. on Intelligent Systems for Molecular Biology (ISMB), pages 252-261, 1999.
23. G. Song and N. M. Amato. A motion planning approach to folding: From paper craft to protein folding. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 948-953, 2001.
24. G. Song and N. M. Amato. Using motion planning to study protein folding pathways. In Proc. Int. Conf. Comput. Molecular Biology (RECOMB), pages 287-296, 2001.
25. G. Song, S. L. Miller, and N. M. Amato. Customizing PRM roadmaps at query time. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pages 1500-1505, 2001.
26. 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.