Framework for using the workspace medial axis in PRM planners

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2, Issue , 2000, Pages 1408-1413

  Holleman, Christopher ^a   Kavraki, Lydia E ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MEDIAL AXIS; PROBABILISTIC ROADMAP PLANNER;

ALGORITHMS; APPROXIMATION THEORY; C (PROGRAMMING LANGUAGE); DEGREES OF FREEDOM (MECHANICS); HEURISTIC METHODS; ROBOT APPLICATIONS;

MOTION PLANNING;

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

References (24)

1. J. M. Ahuactzin, E.-G.T albi, P. Bessiere, and E. Mazer. Using genetic algorithms for robot motion planning. In 10th Europ. Conf Artific. Intelligence, pages 671-675, London, England, 1992.
2. N. Amato, B. Bayazit, L. Dale, C. Jones, and D. Vallejo. Obprm: An obstacle-based prm for 3d workspaces. In P. K. Aganval, L. E. Kavraki, and M. Mason, editors, Robotics: The Algorithmic Perspective. AK Peters, 1998.
3. N. Amenta. Personal Communication.
4. N. Amenta, M. Bem, and M. Kamvysselis. A new voronoibased reconstruction algorithm. In SIGGRAPH, Orlando, FL, 1998.
5. E. Anshelevich, S. Owens, E Lamiraux, and L. Kavraki. Deformable volumes in path planning applications. To appear in ICRA '00,2000.
6. V. Boor, M. Overmars, and F. van der Stappen. The Gaussian sampling strategy for probabilistic roadmap planners. In Proc. IEEE Int. Conf on Robotics and Automation, pages 1018-1023,1999.
7. H. Chang and T. Li. Assembly maintainability study with motion planning. In Proc. IEEE Int. Conf on Rob. and Autom., pages 1012-c1019, 1995.
8. H. Choset. Incremental construction of the generalized voronoi diagram, the generalized voronoi graph, and the hierarchical generalized voronoi graph. In Proc. of 1st CGC Workshop on Comp. Geom., Baltimore, MD, 1997.
9. P. W. Finn and L. E. Kavraki. Computational approaches to drug design. To appear in Algorithmica.
10. L. Guibas, C. Holleman, and L. Kavraki. A probabilistic roadmap planner for flexible objects with a workspace medialaxis-based sampling approach. In Proc. IEEE Int. Conf on Intelligent Robots, 1999.
11. K. Gupta and A. P. del Pobil. Practical Motion Planning in Robotics. John Wiley, West Sussex, England, 1998.
12. D. Halperin, L. E. Kavraki, and J.-C. Latombe. Robotics. In J. Goodman and J. O'Rourke, editors, Discrete and Computational Geometry, pages 755-778. CRC Press, NY, 1997.
13. C. Holleman, L. E. Kavraki, and J. Warren. Planning paths for a flexible surface patch. In Proc. IEEE Int. Conf on Robotics anddutomation, 1998.
14. D. Hsu, L. E. Kavraki, R. Motwani, and S. Sorkin. On finding narrow passages with probabilistic roadmap planners. In P. Agarwal, L. E. Kavraki, and M. Mason, editors, Robotics: The Algorithmic Perspective, pages 141-154. AK Peters, Natick, MA, 1998.
15. L. Joskowitz and R. H. Taylor. Interference-free insertion of a solid body into a cavity: An algorithm and a medical application. The International Jouml of Robotics Research, 1995.
16. L. Kavraki and J.-C. Latombe. Randomized preprocessing of configuration space for fast path planning. In Proc. IEEE Int. Conf Robotics and Automation, pages 2138-2145, San Diego, CA, 1994.
17. L. E. Kavraki and J.-C. Latombe. Probabilistic roadmaps for robot path planning. In K. G. nd A. P. del Pobil, editor, Practical Motion Planning in Robotics: Current Approaches and Future Challenges, pages 33-53. John Wiley, West Sussex, England, 1998.
18. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. Overmars. Probabilistic roadmaps for fast path planning in high dimensional configuration spaces. IEEE Tr. on Rob. and Autom., 12:566-580,1996.
19. Y. Koga, K. Kondo, J. Kuffner, and J.-C. Latombe. Planning motions with intentions. Computer Graphics (SIGGRAPH' 94). vages 395-408,1994.
20. K. Kondo. Motion planning with six degrees of freedom by multistrategic bidirectional heuristic free-space enumeration. IEEE Tr. on Robotics and Automution, 7(3):267-277,1991.
21. J.-C. Latombe. Robot Motion Planning. Kluwer, Boston, MA, 1991.
22. 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. on Rob. and Autom., 1999.
23. M. Overmars and P. Svestka. A probabilistic leaming approach to motion planning. pages 19-37. A K Peters, Ltd., 1995.
24. S. A. Wilmarth, N. M. Amato, and P. F. Stiller. Maprm: A probabilistic roadmap planner with sampling on the medial axis of the freespace. In Proc. IEEE Int. Conf. on Rob. and Autom., Detroit, MI, 1999.