Steps toward derandomizing RRTs

Proceedings of the Fourth International Workshop on Robot Motion and Control, RoMoCo'04

Volumn , Issue , 2004, Pages 271-277

  Lindemann, Stephen R ^a   Lavalle, Steven M ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MOTION PLANNING; PROBABILISTIC LOGICS; RANDOM PROCESSES; TOPOLOGY; TREES (MATHEMATICS);

DERANDOMIZING; IMPROVED PLANNERS; SEARCH TREE; VORONOI BIAS;

ROBOTS;

EID: 14544267595     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/romoco.2004.240739     Document Type: Conference Paper

References (23)

1. N. M. Amato and Y. Wu. A randomized roadmap method for path and manipulation planning. In IEEE Int. Conf. Robot. & Autom., pages 113-120, 1996.
2. A. Atramentov and S. M. LaValle. Efficient nearest neighbor searching for motion planning. In Proc. IEEE Int'l Conf. on Robotics and Automation, pages 632-637, 2002.
3. J. Barraquand and J.-C. Latombe, Robot motion planning: A distributed representation approach. Int. J. Robot. Res., 10(6):628-649, December 1991.
4. D. Challou, D. Boley, M. Gini, and V. Kumar. A parallel formulation of informed randomized search for robot motion planning problems. In IEEE Int. Conf. Robot. & Autom., pages 709-714, 1995.
5. M. Garber and M. C. Lin. Constraint-based motion planning using voronoi diagrams. In Proc. Workshop on Algorithmic Foundation of Robotics, 2002.
6. R. Geraerts and M. H. Overmars. A comparative study of probabilistic roadmap planners. In Proc. Workshop on the Algorithmic Foundations of Robotics, December 2002.
7. J. H. Halton. On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math., 2:84-90, 1960.
8. D. Hsu, J.-C. Latombe, and R. Motwani. Path planning in expansive configuration spaces. Int. J. Comput. Geom. & Appl., 4:495-512, 1999.
9. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. H. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. & Autom., 12(4):566-580, June 1996.
10. J. J. Kuffner and S. M. LaValle. RRT-connect: An efficient approach to single-query path planning. In Proc. IEEE Int'l Conf. on Robotics and Automation, pages 995-1001, 2000.
11. S. M. LaValle and M. S. Branicky. On the relationship between classical grid search and probabilistic roadmaps. In Proc. Workshop on the Algorithmic Foundations of Robotics, December 2002.
12. S. M. LaValle and J. J. Kuffner. Randomized kinodynamic planning. International Journal of Robotics Research, 20(5):378-400, May 2001.
13. S. M. LaValle and J. J. Kuffner. Rapidly-exploring random trees: Progress and prospects. In B. R. Donald, K. M. Lynch, and D. Rus, editors, Algorithmic and Computational Robotics: New Directions, pages 293-308. A K Peters, Wellesley, MA, 2001.
14. S. R. Lindemann and S. M. LaValle. Incremental low-discrepancy lattice methods for motion planning. In Proc. IEEE International Conference on Robotics and Automation, 2003.
15. E. Mazer, J. M. Ahuactzin, and P. Bessière. The Ariadne's clew algorithm. J. Artificial Intell. Res., 9:295-316, November 1998.
16. D. M. Mount. ANN programming manual. Technical report, Dept. of Computer Science, U. of Maryland, 1998.
17. C. Pisula, K. Hoff, M. Lin, and D. Manocha. Randomized path planning for a rigid body based on hardware accelerated voronoi sampling. In Proc. Workshop on Algorithmic Foundation of Robotics, 2000.
18. B. Salomon, Maxim Garber, Ming. C. Lin, and Dinesh Manocha. Interactive navigation in complex environments using path planning. In Proceedings of the ACM SIGGRAPH 2003 Symposium on Interactive 3D Graphics, 2003.
19. T. Simeon, J.-P. Laumond., and C. Nissoux. Visibility based probabilistic roadmaps for motion planning. Advanced Robotics Journal, 14(6), 2000.
20. J. F. Traub, G. W. Wasilkowski, and H. Wozniakowski. Information-Based Complexity. Academic Press Professional, Inc., San Diego, 1988.
21. X. Wang and F. J. Hickernell. Randomized halton sequences. Mathematical and Computer Modelling, 32:887-899, 2000.
22. S. A. Wilmarth, N. M. Amato, and P. F. Stiller. Maprm: A probabilistic roadmap planner with sampling on the medial axis of the free space. In IEEE Int. Conf. Robot. & Autom., pages 1024-1031, 1999.
23. Y. Yu and K. Gupta. On sensor-based roadmap: A framework for motion planning for a manipulator arm in unknown environments. In IEEE/RSJ Int. Conf. on Intelligent Robots & Systems, pages 1919-1924, 1998.