A general framework for sampling on the medial axis of the free space

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 3, Issue , 2003, Pages 4439-4444

  Lien, Jyh Ming ^a   Thomas, Shawna L ^a   Amato, Nancy M ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; DEGREES OF FREEDOM (MECHANICS); RANDOM PROCESSES; SAMPLING;

ARTICULATED ROBOTS; DISTANCE METRICS; PROBABILISTIC ROADMAP METHODS;

MOTION PLANNING;

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

References (17)

1. N. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo. OBPRM: An obstacle-based PRM for 3D workspaces. In P. K. Agarwal, L. E. Kavraki, and M. Mason, ediors, Proc. Workshop Algorithmic Found. Robot. A. K. Peters, Wellesley, MA, 1998.
2. F. Aurenhammer. Voronoi diagrams: A survey of a fundamental geometric data structure. ACM Comput. Surv., 23:345-405, 1991.
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. Foskey, M. Garber, M. Lin, and D. Manocha. A voronoi-based hybrid motion planner. In Proc. IEEE/RSJ International Conf. on Intelligent Robots and Systems (IROS 2001), 2001.
5. K. Hoff, T. Culver, J. Keyser, M. Lin, and D. Manocha. Interactive motion planning using hardware-accelerated computation of generalized voronoi diagrams. In Proceedings of the 2000 International Conference on Robotics and Automation (ICRA 2000), 2000.
6. C. Holleman and L. E. Kavraki. A framework for using the workspace medial axis in prm planners. In Proceedings of the 2000 International Conference on Robotics and Automation (ICRA 2000), pages 1408-1413, San Francisco, CA, 2000. IEEE Press.
7. D. Hsu, L. E. Kavraki, J.-C. Latombe, R. Motwani, and S. Sorkin. On finding narrow passages with probabilistic roadmap planners. In Proc. 1998 Workshop Algorithmic Found. Robot., Wellesley, MA, 1998. A. K. Peters.
8. L. Kavraki. Random Networks in Configuration Space for Fast Path Planning. PhD thesis, Standord Univ., Stanford, CA, 1995.
9. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars. Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Trans. Robot. Autom., 12:566-580, 1996.
10. E. Larsen, S. Gottschalk, M. C. Lin, and D. Manocha. Distance queries with rectangular swept sphere volumes. In Proc. of IEEE Int. Conference on Robotics and Automation, 2000.
11. J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, 1991.
12. M. Lin and J. Canny. A fast algorithm for incremental distance calculation. In Proceedings of International Conference on Robotics and Automation, pages 1008-1014, 1991.
13. B. Mirtich. V-Clip: Fast and robust polyhedral collision detection. Technical Report TR97-05, MERL, 201 Broadway, Cambridge, MA 02139, USA, July 1997.
14. M. Overmars and P. Svestka. A probabilistic learning approach to motion planning. In Proc. Workshop on Algorithmic Foundations of Robotics, pages 19-37, 1994.
15. C. Pisula, K. Hoff, M. Lin, and D. Manocha. Randomized path planning for a rigid body based on hardware accelerated voronoi sampling. In Proc. Workshop on Algorithmic Foundations of Robotics (WAFR 2000).
16. 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.
17. S. A. Wilmarth, N. M. Amato, and P. F. Stiller. Motion planning for a rigid body using random networks on the medial axis of the free space. In Proc. ACM Symp. on Computational Geometry (SoCG), pages 173-180, 1999.