Adapting the sampling distribution in PRM planners based on an approximated medial axis

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 5, 2004, Pages 4405-4410

  Yang, Yuandong ^a   Brock, Oliver ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MEDIAL AXIS; PROBABILISTIC ROADMAPS; ROADMAP PLANNERS; SAMPLING STRATEGY;

APPROXIMATION THEORY; COMPUTATIONAL METHODS; MOTION PLANNING; PROBABILITY; PROBLEM SOLVING; RANDOM PROCESSES; SAMPLING;

ROBOTS;

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

References (19)

1. Nina Amenta, Sunghee Choi, and Ravi Krishna Kolluri. The power crust, unions of balls, and the medial axis transform. Computational Geometry, 19(2-3):127-153, 2001.
2. D. Attali and A. Montanvert. Computing and simplifying 2D and 3D continuous skeletons. Computer Vision and Image Understanding, 67(3):261-273, 1997.
3. J. D. Boissonnat and F. Cazals. Smooth surface reconstruction via natural neighbor interpolation of distance function. In 16th Proc. Annu. ACM Symposium on Computer Geometry, pages 185-203, 2000.
4. Howie Choset, Incremental construction of the generalized Voronoi diagram, the generalized Voronoi graph, and the hierarchical generalized Voronoi graph. In 1st CGC Workshop on Computation Geometry, 1997.
5. Anne D. Collins, Pankaj K. Agarwal, and John L. Harer. HPRM: A hierarchical PRM, In Proceedings of teh IEEE International Conference on Robotics and Automation, pages 4433-4438, 2003.
6. T. K. Dey and W. Zhao. Approximate medial axis as a Voronoi subcomplex. In Proc. 7th ACM Sympos. Solid Modeling Applications, pages 356-366, 2002.
7. M. Foskey, M. Garber, M. C. Lin, and D. Manocha. A Voronoi-based hybrid planner. In Proceedings of the IEEE/RSJ International Conference on intelligent Robots and Systems, pages 55-60, 2001.
8. Mark Foskey, Ming Lin, and Dinesh Manocha. Efficient computation of a simplified medial axis. In Proc. ACM Symposium on Solid Modeling and Applications, 2003.
9. Maxim Garber and Ming C. Lin. Constraint-based motion planning using Voronoi diagrams. In Proc. Fifth International Workshop on Algorithmic Foundations of Robotics (WAFR), 2002.
10. C. Holleman and L. E. Kavraki. A framework for using the workspace medial axis in PRM planners. In Proceedings of the International Conference on Robotics and Automation, pages 1408-1413, 2000.
11. Lydia E. Kavraki, Peter Švestka, Jean-Claude Latombe, and Mark H. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4):566-580, 1996.
12. Steven M. LaValle. http://msl.cs.uiuc.edu/msl.
13. Jyh-Ming Lien, Shawna L. Thomas, and Nancy M. Amato. A general framework for sampling on the medial axis of the free space. In Proceedings of the International Conference on Robotics and Automation, pages 4439-4444, 2003.
14. C. Pisula, K. Ho, M. Lin, and D. Manocha. Randomized path planning for a rigid body based on hardware accelerated Voronoi sampling. In Proceedings of the Workshop on the Algorithmic Foundations of Robotics, 2000.
15. I. Ragnemalm. Pattern recognition letters. Pattern Recognition Letters, 14(11):883-888, Nov. 1993.
16. J. H. Reif. Complexity of the mover's problem and generations. In Proceedings of the Symposium on Foundations of Computer Science, pages 421-427, 1979.
17. Evan C. Sherbrooke, Nicholas M. Patrikalakis, and Erik Brisson. Computation of the medial axis transform of 3-D polyhedral. In Symposium on Solid Modeling and Applications, pages 187-200, 1995.
18. S. Wilmarth, N. Amato, and P. Stiller. Maprm: A probabilistic roadmap planner with sampling on the medial axis of the free space. Technical Report TR98-022, Department of Computer Science, Texas A&M University, 1998.
19. Yuandong Yang, Oliver Brock, and Robert N. Moll. Efficient and robust computation of an approximated medial axis. In Proceedings of the ACM Symposium on Solid Modeling and Applications, Genoa, Italy, 2004.