Single-query motion planning with utility-guided random trees

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 3307-3312

  Burns, Brendan ^a   Brock, Oliver ^a  

^a University of Massachusetts Amherst   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PLANNERS; REAL-WORLD ENVIRONMENTS; TREE EXPANSION;

COMPUTATIONAL EFFICIENCY; MOTION PLANNING; PARAMETER ESTIMATION; QUERY PROCESSING; ROBUST CONTROL; STATE SPACE METHODS;

TREES (MATHEMATICS);

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

References (21)

1. B. Baginski, "Local motion planning for manipulators based on shrinking and growing geometry models," in Proceedings of the International Conference on Robotics and Automation, vol. 4, 1996, pp. 3303-3308.
2. D. Hsu, L. E. Kavraki, J.-C. Latombe, and R. Motwani, "Capturing the connectivity of high-dimensional geometric spaces by parallelizable random sampling techniques," in Advances in Randomized Parallel Computing, P. M. Pardalos and S. Rajasekaran, Eds. Kluwer Acedemic Publishers, 1999, pp. 159-182.
3. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," in Proceedings of the International Conference on Robotics and Automation, Detroit, USA, 1999.
4. J. J. Kuffner and S. M. LaValle, "RRT-connect: An efficient approach to single-query path planning," in Proceedings of the International Conference on Robotics and Automation, vol. 2, San Francisco, USA, 2000, pp. 995-1001.
5. D. Vallejo, I. Remittier, and N. M. Amato, "An adaptive framework for single shot motion planning: A self-tuning system for rigid and articulated robots," in Proceedings of the International Conference on Robotics and Automation, Seoul, Korea, 2001, pp. 21-26.
6. G. Sánchez and J.-C. Latombe, "On delaying collision checking in prm planning: Application to multi-robot coordination," International Journal of Robotics Research, vol. 21, no. 1, pp. 5-26, 2002.
7. J. Cortés, T. Simeon, V. Ruiz de Angulo, D. Guieysse, M. RemaudSiméon, and V. Tran, "A path planning approach for computing largeamplitude motions of flexible molecules," Bioinformatics, vol. 21, no. Suppl. 1, pp. i116-i125, June 2005, proceedings of the International Conference on Intelligent Systems for Molecular Biology (ISMB), Detroit, USA.
8. E. Ferré and J.-P. Laumond, "An iterative diffusion algorithm for part disassembly," in Proceedings of the International Conference on Robotics and Automation, New Orleans, USA, April 2004, pp. 3149-3154.
9. L. Jaillet, A. Yershova, S. LaValle, and T. Simeon, "Adaptive tuning of the sampling domain for dynamic-domain RRTs," in Proceedings of the International Conference on Intelligent Robots and Systems, 2005.
10. A. Yershova, L. Jaillet, T. Simeon, and S. M. LaValle, "Dynamicdomain RRTs: Efficient exploration by controlling the sampling domain," in Proceedings of the International Conference on Robotics and Automation, 2005.
11. S. Rodriguez, X. Tang, J.-M. Lien, and N. M. Amato, "An obstaclebased rapidly-exploring random tree," in Proceedings of the International Conference on Robotics and Automation, Orlando, FL, May 2006.
12. B. Burns and O. Brock, 'Toward optimal, configuration space sampling," in Proceedings of the Robotics: Science and Systems Conference, Cambridge, Massachusetts, 2005.
13. N. E. Jensen, "Introduction to bernoullian utility theory," Swedish Journal of Economics, pp. 163-183, 1967.
14. S. M. LaValle and J@cs.unc.edu. J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," in Proceedings of the Workshop on the Algorithmic Foundations of Robotics, 2000, pp. 293-308.
15. D. Hsu, J.-C. Latombe, and R. Motwani, "Path planning in expansive configuration, spaces," International Journal of Computational Geometry and Applications, vol. 9, no. 4, pp. 495-512, 1999.
16. J. Phillips, N. Bedrossian, and L. Kavraki, "Guided expansive spaces trees: A search strategy for motion- and cost-constrained state spaces," in Proceedings of the International Conference on Robotics and Automation, New Orleans, LA, April 2004.
17. J. Kim, J. M. Esposito, and V. Kumar, "An rrt-based algorithm, for testing and validating multi-robot controllers," in Proceedings of the Robotics: Science and Systems Conference, 2005.
18. P. Bessière, J.-M. Ahuactzing, E.-G. Talbi, and E. Mazer, "The ariadne's clew algorithm: Global planning with local methods," vol. 2, 1993, pp. 1373-1380.
19. B. Burns and O. Brock, "Entropy-guided single-query motion, planning," in Proceedings of the International Conference on Robotics and Automation, 2005.
20. R. Bohlin and L. E. Kavraki, "Path planning using lazy PRM," in Proceedings of the International Conference on Robotics and Automation, vol. 1, San Francisco, USA, 2000, pp. 521-528.
21. P. Leven and S. Hutchinson, "Toward real-time path planning in changing environments," in Proceedings of the Workshop on the Algorithmic Foundations of Robotics, 2000.