Balancing exploration and exploitation in motion planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2008, Pages 2812-2817

  Rickert, Markus ^a   Brock, Oliver ^b   Knoll, Alois ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b The Manning College of Information and Computer Sciences

Author keywords

[No Author keywords available]

Indexed keywords

CONFIGURATION SPACES; INTERNATIONAL CONFERENCES;

INDUSTRIAL ENGINEERING; MOTION PLANNING; ROBOTICS; WAVE FUNCTIONS;

LUNAR MISSIONS;

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

References (31)

1. S. M. LaValle, Planning Algorithms. Cambridge University Press, 2006.
2. J. H. Reif, "Complexity of the mover's problem and generalizations," in Proc. of the Symposium on Foundations of Computer Science, 1979, pp. 421-427.
3. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction. MIT Press, 1998.
4. S. Thrun, "The role of exploration in learning control," in Handbook of Intelligent Control: Neural, Fuzzy and Adaptive Approaches, 1992.
5. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-580, 1996.
6. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Intl. J. of Robotics Research, vol. 5, no. 1, pp. 90-98, 1986.
7. S. M. LaValle, "Rapidly-exploring random trees: A new tool for path planning," Iowa State University, Technical Report 98-11, 1998.
8. N. Amato, O. Bayazit, L. Dale, C. Jones, and D. Vallejo, "OBPRM: An obstacle-based PRM for 3D workspaces," in Proc. of the Intl. Workshop on the Algorithmic Foundations of Robotics, 1998, pp. 155-168.
9. V. Boor, M. H. Overmars, and A. F. van der Stappen, "The Gaussian sampling strategy for probabilistic roadmap planners," in Proc. of the IEEE Intl. Conf. on Robotics and Automation, 1999, pp. 1018-1023.
10. T. Siméon, J.-P. Laumond, and C. Nissoux, "Visibility-based probabilistic roadmaps for motion planning," Journal of Advanced Robotics, vol. 14, no. 6, pp. 477-494, 2000.
11. D. Hsu, T. Jiang, J. Reif, and Z. Sun, "The bridge test for sampling narrow passages with probabilistic roadmap planners," in Proc. of the IEEE Intl. Conf. on Robotics and Automation, 2003, pp. 4420-4426.
12. M. Foskey, M. Garber, M. C. Lin, and D. Manocha, "A Voronoi-based hybrid motion planner," in Proc. of the IEEE/RSJ Int. Conference on Intelligent Robots and Systems, vol. 1, 2001, pp. 55-60.
13. C. Holleman and L. E. Kavraki, "A framework for using the workspace medial axis in PRM planners," in Proc. of the IEEE Intl. Conf. on Robotics and Automation, 2000, pp. 1408-1413.
14. J. P. van den Berg and M. H. Overmars, "Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners," Int. J. of Robotics Research, vol. 24, no. 12, pp. 1055-1071, 2005.
15. Y. Yang and O. Brock, "Adapting the sampling distribution in PRM planners based on an approximated medial axis," in Proc. of the IEEE Intl. Conf. on Robotics and Automation, 2004, pp. 4405-4410.
16. B. Burns and O. Brock, "Toward optimal configuration space sampling," in Proc. of Robotics: Science and Systems, 2005, pp. 105-112.
17. B. Baginski, "Local motion planning for manipulators based on shrinking and growing geometry models," in Proc. of the IEEE Intl. Conf. on Robotics and Automation, 1996, pp. 3303-3308.
18. C. L. Nielsen and L. E. Kavraki, "A two level fuzzy PRM for manipulation planning," in Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, 2000, pp. 1716-1722.
19. R. Bohlin and L. E. Kavraki, "Path planning using lazy PRM," in Proc. of the IEEE Intl. Conf. on Robotics and Automation, 2000, pp. 521-528.
20. J. Barraquand and J.-C. Latombe, "A Monte-Carlo algorithm for path planning with many degrees of freedom," in Proc. of the IEEE Intl. Conf. on Robotics and Automation, 1990, pp. 1712-1717.
21. J. J. Kuffner and S. M. LaValle, "RRT-connect: An efficient approach to single-query path planning," in Proc. of the IEEE Intl. Conf. on Robotics and Automation, 2000, pp. 995-1001.
22. B. Burns and O. Brock, "Single-query motion planning with utility-guided random trees," in Proc. of the IEEE Intl. Conf. on Robotics and Automation, 2007.
23. L. Jaillet, A. Yershova, S. M. LaValle, and T. Siméon, "Adaptive tuning of the sampling domain for dynamic-domain RRTs," in Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, 2005, pp. 2851-2856.
24. S. Rodríguez, X. Tang, J.-M. Lien, and N. Amato, "An obstacle-based rapidly-exploring random tree," in Proc. of the IEEE Intl. Conf. on Robotics and Automation, 2006.
25. O. Brock and L. E. Kavraki, "Decomposition-based motion planning: A framework for real-time motion planning in high-dimensional configuration spaces," in Proc. of the IEEE Intl. Conf. on Robotics and Automation, 2001, pp. 1469-1474.
26. Y. Yang and O. Brock, "Elastic roadmaps: Globally task-consistent motion for autonomous mobile manipulation," in Proc. of Robotics: Science and Systems, 2006, pp. 279-286.
27. _, "Efficient motion planning based on disassembly," in Proc. of Robotics: Science and Systems, 2005, pp. 97-104.
28. E. Plaku, L. E. Kavraki, and M. Y. Vardi, "Discrete search leading continuous exploration for kinodynamic motion planning," in Proc. of Robotics: Science and Systems, 2007.
29. M. Stilman, "Task constrained motion planning in robot joint space," in Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, 2007, pp. 3074-3081.
30. J. Kuffner, "Effective sampling and distance metrics for 3D rigid body path planning," in Proc. of the IEEE Intl. Conf. on Robotics and Automation, 2004, pp. 3993-3998.
31. A. Yershova and S. M. LaValle, "Improving motion-planning algorithms by efficient nearest-neighbor searching," IEEE Trans. on Robotics and Automation, vol. 23, no. 1, pp. 151-157, 2007.