Reachability analysis of sampling based planners

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 404-410

  Geraerts, Roland ^a   Overmars, Mark H ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Motion planning; Potential held local planner; PRM; Reachability analysis

Indexed keywords

PROBABILISTIC LOGICS; PROBLEM SOLVING;

POTENTIAL HELD LOCAL PLANNER; PROBABILISTIC ROADMAP METHOD (PRM); REACHABILITY ANALYSIS;

MOTION PLANNING;

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

References (14)

1. J. Reif, "Complexity of the mover's problem and generalizations, " in IEEE Syrup. on Foundations of Computer Science, 1979, pp. 421-427.
2. J. Schwartz and M. Sharir, On the piano movers 'problem II. Ablex Publishing Corporation, Norwood, New Jersey, 1987.
3. M.B.-Or, D. Kozen, and J. Reif, "The complexity of elementary algebra and geometry," Computer and Systems Sciences, vol. 32, pp. 251-264, 1986.
4. J. Canny, The Complexity of Robot Motion Planning. MIT Press, 1988.
5. J. Barraquand, "Automatic motion planning for complex articulated bodies," Paris Research Laboratory, Tech. Rep., 1991.
6. L. Kavraki, P. S̃vestka, J.-C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. on Robotics and Automation, vol. 12, no. 4, pp. 566-580, 1996.
7. M. Overmars, "A random approach to motion planning," Utrecht University, Tech. Rep. RUU-CS-92-32, 1992.
8. R. Geraerts and M. Overmars, "A comparative study of probabilistic roadmap planners," in Workshop on the Alg. Foundations of Robotics, 2002, pp. 43-57.
9. J.-C. Latombe, Robot Motion Planning. Kluwer, 1991.
10. L. Kavraki, M. Kolountzakis, and J. Latombe, "Analysis of probabilistic roadmaps for path planning," in IEEE Internat. Conf. Robot. Autom., vol. 4, 1996, pp. 3020-3025.
11. R. Geraerts and M. Overmars, "Clearance based path optimization for motion planning," in IEEE International Conference on Robotics and Automation, 2004, pp. 2386-2392.
12. G. van den Bergen, Collision Detection in Interactive 3D Environments. Morgan Kaufmann, 2003.
13. R. Geraerts and M. Overmars, "Sampling techniques for probabilistic roadmap planners," in Conference on Intelligent Autonomous Systems (IAS-8), 2004, pp. 600-609.
14. C. Nissoux, T. Siméon, and J.-P. Laumond, "Visibility based probabilistic roadmaps," in IEEE Int. Conf. on Intelligent Robots and Systems, 1999, pp. 1316-1321.