Efficiently biasing PRMs with passage potentials

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 889-894

  Katz, Roman ^a   Hutchinson, Seth ^b  

^a UNIVERSITY OF SYDNEY   (Australia)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; MOBILE ROBOTS;

BIASING; PASSAGE POTENTIAL;

PROBLEM SOLVING;

EID: 33845669142     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2006.1641822     Document Type: Conference Paper

References (14)

1. L. E. Kavraki, P. Švestka, J. C. Latombe, and M. H. Overmars, "Probabilistic Roadmaps for Path Planning in High-dimensional Configuration Spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-580, 1996.
2. M. Overmars and P. Svestka, "A Probabilistic Learning Approach to Motion Planning," in Algorithmic Foundations of Robotics (WAFR), K. Goldberg, D. Halperin, J. C. Latombe, and R. Wilson, Eds. A. K. Peters, 1995, pp. 19-37.
3. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. Boston: MIT Press, 2005.
4. R. Geraerts and M. Overmars, "A Comparative Study of Probabilistic Roadmap Planners," in Algorithmic Foundations of Robotics (WAFR), J.-D. Boissonnat, J. Burdick, K. Goldberg, and S. Hutchinson, Eds. Springer-Verlag, 2003, pp. 43-58.
5. D. Aarno, D. Kragic, and H. I. Christensen, "Artificial Potential Biased Probabilistic Roadmap Method," in International Conference on Robotics and Automation. New Orleans: IEEE, 2004.
6. N. M. Amato, B. Bayazit, L. Dale, C. Jones, and D. Vallejo, "OBPRM: An Obstacle-based PRM for 3D Workspaces," in Robotics: The Algorithmic Perspective, P. Agarwal, L. E. Kavraki, and M. Mason, Eds. AK Peters, 1998, pp. 156-168.
7. V. Boor, N. H. Overmars, and A. F. van der Stappen, "The Gaussian Sampling Strategy for Probabilistic Roadmap Planners," in International Conference on Robotics and Automation. Detroit: IEEE, 1999.
8. D. Hsu, L. E. Kavraki, J. C. Latombe, R. Motwani, and S. Sorkin, "On Finding Narrow Passages with Probabilistic Roadmap Planners," in Robotics: The Algorithmic Perspective, P. Agarwal, L. E. Kavraki, and M. Mason, Eds. AK Peters, 1998, pp. 141-154.
9. D. Hsu, T. Jiang, J. Reif, and Z. Sun, "The Bridge Test for Sampling Narrow Passages with Probabilistic Roadmap Planners," in International Conference on Robotics and Automation. Taipei, Taiwan: IEEE, 2003.
10. S. Wilmarth, N. M. Amato, and P. Stiller, "MAPRM: A Probabilistic Roadmap Planner with Sampling on the Medial Axis of the Free Space," in International Conference on Robotics and Automation. Detroit: IEEE, 1999.
11. L. J. Guibas, C. Holleman, and L. E. Kavraki, "A Probabilistic Roadmap Planner for Flexible Objects with a Workspace Medial-axis-based Sampling Approach," in IEEE/RSJ International Workshop on Intelligent Robots and Systems. Kyongju, Korea: IEEE, 1999.
12. C. Holleman and L. E. Kavraki, "A Framework for Using the Workspace Medial Axis in PRM Planners," in International Conference on Robotics and Automation. San Francisco, California: IEEE, 2000.
13. O. Khatib, "Real-time Obstacle Avoidance for Manipulators and Mobile Robots," The International Journal of Robotics Research, vol. 5, no. 1, pp. 90-98, 1986.
14. C. I. Connolly, "Applications of Harmonic Functions to Robotics," in International Symposium on Intelligent Control, 1992.