Choosing good distance metrics and local planners for probabilistic roadmap methods

IEEE Transactions on Robotics and Automation

Volumn 16, Issue 4, 2000, Pages 442-447

  Amato, Nancy M ^a   Bayazit, O Burchan ^a   Dale, Lucia K ^a   Jones, Christopher ^b   Vallejo, Daniel ^a,c  

^a TEXAS A AND M UNIVERSITY   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

^c UNIVERSIDAD DE LAS AMÉRICAS PUEBLA   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; PROBABILISTIC LOGICS; RAPID PROTOTYPING; ROBOTICS; VIRTUAL REALITY;

DISTANCE METRICS; LOCAL PLANNERS; PROBABILISTIC ROADMAP METHODS;

MOTION PLANNING;

EID: 0034251519     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.864240     Document Type: Article

References (23)

1. J. M. Ahuactzin and K. Gupta, "A motion planning based approach for inverse kinematics of redundant robots The kinematic roadmap," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA'97), 1997, pp. 3609-3614.
2. N. M. Amato, O. B. Bayazit, L. K. Dale, C. V. Jones, and D. Vallejo, "Choosing good distance metrics and local planners for probabilistic roadmap methods," Dept. Comput. Sci., Texas A&M Univ., Tech. Rep. 98-010, May 1998.
3. _, "OBPRM: An obstacle-based PRM for 3D workspaces," in Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR'98), 1998, pp. 155-168.
4. N.M. Amato and Y. Wu, "A randomized roadmap method for path and manipulation planning," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA'96), 1996, pp. 113-120.
5. J. Barraquand and J.-C. Latombe, "Robot motion planning: A distributed representation approach," Int. J. Robot. Res., vol. 10, no. 6, pp. 628-649, 1991.
6. V. Boor, M. H. Overmars, and A. F. van der Stappen, "The Gaussian sampling strategy for probabilistic roadmap planners," in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA'99), 1999, pp. 1018-1023.
7. H. Chang and T. Y. Li, "Assembly maintainability study with motion planning," in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA'95), 1995, pp. 1012-1019.
8. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, "A fast procedure for computing the distance between complex robots in three-dimensional space," IEEE Trans. Robot. Automat., vol. 4, pp. 193-203, Apr. 1988.
9. S. Gottschalk, M. C. Lin, and D. Manocha, "Obb-tree: A hierarchical structure for rapid interference detection," Univ. North Carolina, Chapel Hill, CA, Tech. Rep. TR96-013, 1996.
10. B. Grünbaum, Convex Polyltopes. New York: Wiley, 1967.
11. D. Hsu, L. Kavraki, J.-C. Latombe, R. Motwani, and S. Sorkin, "On finding narrow passages with probabilistic roadmap planners," in Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR'98), 1998.
12. Y. K. Hwang and N. Ahuja, "Gross motion planning - A survey," ACM Computing Surveys, vol. 24, no. 3, pp. 219-291, 1992.
13. J. D. Cohen, M. C. Lin, D. Manocha, and M. Ponamgi, "I-collide: An interactive and exact collision detection system for large-scale environment," in Proc. Symp. on Interactive 3D Graphics, 1995, pp. 189-196.
14. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Automat., vol. 12, pp. 566-580, Aug. 1996.
15. K. Kondo, "Motion planning with six degrees of freedom by multistrategic bidirectional heuristic free space enumeration," IEEE Trans. Robot. Automat., vol. 7, pp. 267-277, June 1992.
16. J. C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
17. B. Mirtich, "V-clip: Fast and robust polyhedral collision detection," Mitsubishi Elec. Res Lab., Cambridge, MA, Tech. Rep. TR97-05, 1997.
18. C. J. Ong and E. G. Gilbert, "Growth distances: New measures for object separation and penetration," IEEE Trans. Robot. Automat., vol. 12, pp. 888-903, Dec. 1996.
19. S. Quinlan, "Efficient distance computation between nonconvex objects," in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA'94), 1994, pp. 3324-3330.
20. M. Spivak, Comprehensive Introduction to Differential Geometry. Wilmington, DE: Publish or Perish, 1979.
21. P. Watterberg, P. Xavier, and Y. Hwang, "Path planning for everyday robotics with sandros," in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA'97), 1997, pp. 1170-1175.
22. 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. on Robotics and Automation (ICRA'99), 1999, pp. 1024-1031.
23. J. Xiao and L. Zhang, "Computing rotation distance beetween contacting polyhedra," in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA'96), vol. 1, 1996, pp. 791-797.