Visibility-based probabilistic roadmaps for motion planning

Advanced Robotics

Volumn 14, Issue 6, 2000, Pages 477-493

  Siméon, Thierry ^a   Laumond, Jean Paul ^a   Nissoux, Carole ^a  

^a LAAS CNRS   (France)

Author keywords

Collision avoidance; Global planning; Motion planning; Path planning; Probabilistic roadmaps

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTATIONAL METHODS; INTEGRATION; PROBABILITY;

FREE-SPACE STRUCTURING; GLOBAL PLANNING; PROBABILISTIC ROADMAP METHOD; VISIBILITY DOMAIN;

MOTION PLANNING;

EID: 0034443474     PISSN: 01691864     EISSN: None     Source Type: Journal    
DOI: 10.1163/156855300741960     Document Type: Article

References (18)

1. J. C. Latombe, Robot Motion Planning. Kluwer, Dordrecht (1991).
2. J. Barraquand and J.-C. Latombe, Robot motion planning: a distributed representation approach, Int. J. Robotics Res. 10 (6), 628-649 (1991).
3. L. Kavraki and J.-C. Latombe, Randomized preprocessing of configuration space for fast path planning, in: Proc. IEEE Int. Conf. on Robotics and Automation, San Diego, CA, pp. 2138-2145 (1994).
4. M. Overmars and P. Svestka, A Probabilistic learning approach to motion planning, in: Algorithmic Foundations of Robotics (WAFR94), K. Goldberg et al. (Eds), pp. 19-37. AK Peters (1995).
5. L. Kavraki, P. Švestka, J.-C. Latombe and M. H. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces, IEEE Trans. Robotics Automat. 12 (4), 566-580 (1996).
6. P. Bessiere, J. Ahuactzin, T. El-Ghazali and E. Mazer, The 'Ariane's clew' algorithm: global planning with local methods, in: Proc. IEEE Int. Conf. on Robots and Systems, pp. 1373-1380 (1993).
7. F. Lamiraux and J. P. Laumond, On the expected complexity of random path planning, in: Proc. IEEE Int. Conf. on Robotics and Automation. Mineapolis, MN, pp. 3014-3019 (1996).
8. L. Kavraki, L. Kolountzakis and J.-C. Latombe, Analysis of probabilistic roadmaps for path planning, in: Proc. IEEE Int. Conf. on Robotics and Automation, Minneapolis, MN, pp. 3020-3025 (1996).
9. D. Hsu, J.-C. Latombe, R. Motwani, Path planning in expansive configuration spaces, in: Proc. IEEE Int. Conf. on Robotics and Automation. Albuquerque, NM, pp. 2719-2726 (1997).
10. J. A. Reeds and R. A. Shepp, Optimal paths for a car that goes both forward and backwards, Pacific J. Math. 145 (2), 367-393 (1990).
11. J. Goodman and J. O'Rourke, Handbook of Discrete and Computational Geometry. CRC Press (1997).
12. L. Kavraki and J.-C. Latombe, Probabilistic roadmaps for robot path planning, in: Practical Motion Planning in Robotics, K. Gupta and A. del Pobil (Eds), pp. 33-53. Wiley, New York (1998).
13. C. Nissoux, Visibilité et méthodes probabilistes pour la planification de mouvement en robotique. PdD Thesis, University Paul Sabatier, Toulouse (1999) (in French).
14. N. Amato, O. Bayazit, L. Dale, C. Jones and D. Vallejo, OBPRM: an obstacle-based PRM for 3D workspaces, in: Robotics: The Algorithmic Perspective (WAFR98), P. Agarwal et al. (Eds), pp. 155-168. AK Peters (1998).
15. V. Boor, M. Overmars and A. Frank van der Stappen, The Gaussian sampling strategy for probabilistic roadmap planners, in: Proc. IEEE Int. Conf. on Robotics and Automation, Detroit, MI, pp. 1018-1023 (1999).
16. T. Horsh, F. Schwartz and H. Holle, Motion planning for many degrees of freedom - random reflexions at CSpace obstacles, in: Proc. IEEE Int. Conf. on Robotics and Automation, San Diego, CA, pp. 3318-3323 (1994).
17. D. Hsu, L. Kavraki, J.-C. Latombe, R. Motwani and S. Sorkin, On finding narrow passages with probabilistic roadmap planners, in: Robotics: The Algorithmic Perspective (WAFR98), P. Agarwal et al. (Eds), pp. 141-153. AK Peters (1998).
18. M. Lin, D. Manocha, J. Cohen and S. Gottschalk, Collision detection: algorithms and applications, in: Algorithms for Robotic Motion and Manipulation (WAFR96), J. P. Laumond and M. Overmars (Eds), pp. 129-141. AK Peters (1997).