Analysis of probabilistic roadmaps for path planning

作者: L.E. Kavraki , M.N. Kolountzakis , J.-C. Latombe

DOI: 10.1109/ROBOT.1996.509171

关键词:

摘要: … To analyze the performance of the method we work with a simplified algorithm, which we call the simplified probabilistic roadmap planner (s-PRM). We rid the approach of the heuristics …

参考文章(19)
Jean-Claude Latombe, Robot Motion Planning ,(1990)
ΛΥΔΙΑ ΚΑΒΡΑΚΗ, RANDOM NETWORKS IN CONFIGURATION SPACE FOR FAST PATH PLANNING National Documentation Centre (EKT). ,(1995) , 10.12681/EADD/4455
Kan Chen, Steven E. Underwood, Research on anticipatory route guidance vehicle navigation and information systems conference. ,vol. 2, pp. 427- 439 ,(1991) , 10.4271/912787
Petr Švestka, Mark H. Overmars, A probabilistic learning approach to motion planning workshop on the algorithmic foundations of robotics. pp. 19- 37 ,(1995)
Y.K. Hwang, P.C. Chen, A heuristic and complete planner for the classical mover's problem international conference on robotics and automation. ,vol. 1, pp. 729- 736 ,(1995) , 10.1109/ROBOT.1995.525370
J. Barraquand, P. Ferbach, Path planning through variational dynamic programming international conference on robotics and automation. pp. 1839- 1846 ,(1994) , 10.1109/ROBOT.1994.351193
Jérôme Barraquand, Jean-Claude Latombe, Robot motion planning: a distributed representation approach The International Journal of Robotics Research. ,vol. 10, pp. 628- 649 ,(1991) , 10.1177/027836499101000604
Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan, Randomized query processing in robot path planning symposium on the theory of computing. pp. 353- 362 ,(1995) , 10.1145/225058.225159
D. Challou, D. Boley, M. Gini, V. Kumar, A parallel formulation of informed randomized search for robot motion planning problems international conference on robotics and automation. ,vol. 1, pp. 709- 714 ,(1995) , 10.1109/ROBOT.1995.525367
L.E. Kavraki, P. Svestka, J.-C. Latombe, M.H. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces international conference on robotics and automation. ,vol. 12, pp. 566- 580 ,(1996) , 10.1109/70.508439