Analysis of probabilistic roadmaps for path planning

IEEE Transactions on Robotics and Automation

Volumn 14, Issue 1, 1998, Pages 166-171

  Kavraki, Lydia E ^a   Kolountzakis, Mihail N ^b   Latombe, Jean Claude ^c  

^a Rice University   (United States)

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

^c Stanford University   (United States)

Author keywords

Probabilistic roadmaps; Randomized algorithms; Robot path planning

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; MAPS; MOBILE ROBOTS; PARAMETER ESTIMATION; PROBABILITY; RANDOM PROCESSES;

PROBABILISTIC ROADMAPS;

MOTION PLANNING;

EID: 0031998864     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.660866     Document Type: Article

References (21)

1. J. M. A. Larios, "Lefil d'Ariadne: Une méthode de planification générale application à la planification automatique de trajectoires," Thèse de l'Institut Nat. Polytechnique de Grenoble, Sept. 1994.
2. J. Barraquand and P. Ferbach, "Path planning through variational dynamic programming," in Proc. IEEE ICRA, San Diego, CA, 1994, pp. 1839-1845.
3. J. Barraquand and J.-C. Latombe, "Robot motion planning: A distributed representation approach," Int. J. Robot. Res., vol. 10, pp. 628-649, 1991.
4. J. Barraquand, L. Kavraki, J.-C. Latombe, T.-Y. Li, R. Motwani, and P. Raghavan, "A random sampling scheme for motion planning," Robotics Research, G. Giralt and G. Hirzinger, Eds. Amsterdam, The Netherlands: North Holland, 1996, pp. 261-264.
5. P. Bessierre, E. Mazer, and J.-M. Ahuactzin, "Planning in a continuous space with forbidden regions: The Ariadne's clew algorithm," in Algorithmic Foundations of Robotics, K. Goldberg et al., Eds. Wellesley, MA: A. K. Peters, 1995, pp. 39-47.
6. H. Chang and T.-Y. Li, "Assembly maintainability study with motion planning," in Proc. IEEE ICRA, Nagoya, Japan, 1995, pp. 1012-1019.
7. P. C. Chen, "Learning to improve path planning performance," Rep. SAND95-0722, Sandia National Laboratories, 1995.
8. D. Challou and M. Gini, "Parallel formulation of informed randomized search for robot motion planning problems," in Proc. IEEE ICRA, Nayoga, Japan, 1995, pp. 709-714.
9. K. Gupta and X. Zhu, "Practical motion planning for many degrees of freedom: A novel approach within sequential framework," in Proc. IEEE ICRA, San Diego, CA, 1994, pp. 2038-2043.
10. Y. K. Hwang and C. Chen, "A heuristic and complete planner for the classical mover's problem," in Proc. IEEE ICRA, Nagoya, Japan, 1995, pp. 729-736,
11. T. Horsch, F. Schwarz, and H. Tolle, "Motion planning for many degrees of freedom - Random reflections at C-space obstacles," in Proc. IEEE ICRA, San Diego, CA, 1994, pp. 3318-3323.
12. L. Kavraki, "Random networks in configuration space for fast path planning," Ph.D. dissertation, STAN-CS-TR-95-1535, Jan. 1995.
13. L. Kavraki and J.-C. Latombe, "Randomized preprocessing of configuration space for fast path planning," in Proc. IEEE ICRA, San Diego, CA, 1994, pp. 2138-2145.
14. L. Kavraki, P. Švestka, J.-C. Latombe, and M. Overmars, "Probabilistic roadmaps for fast path planning in high dimensional configuration spaces," to be published.
15. L. Kavraki, J.-C. Latombe, R. Motwani, and P. Raghavan, "Randomized query processing in robot path planning," 27th Annu. ACM Symp. Theory Comput. (STOC), Las Vegas, NV, 1995, pp. 353-362.
16. K. Kondo, "Motion planning with six degrees of freedom by multistratergic bidirectional heuristic free space enumeration," IEEE Trans. Robot. Automat., vol. 7, pp. 267-277, 1991.
17. F. Lamiraux and J. P. Laumond, "On the expected complexity of random path planning," LAAS Rep. 95087, Centre National de la Recherche Scientifique, Mar. 1995.
18. J.-C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
19. T. Lozano-Pérez, "Spatial planning: A configuration space approach," IEEE Trans. Comput., vol. 32, pp. 108-120, 1983.
20. M. Overmars and P. Švestka, "A probabilistic learning approach to motion planning," in Algorithmic Foundations of Robotics, K. Goldberg et al., Eds. Wellesley, MA: A. K. Peters, 1995, pp. 19-37.
21. P. Švestka and M. Overmars, "Motion planning for car-like robots using probabilistic roadmps," RUU-CS-94-33, Dept. Comput. Sci., Utrecht Univ., The Netherlands, 1994.