Anytime path planning and replanning in dynamic environments

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 2366-2371

  Van Den Berg, Jur ^a   Ferguson, Dave ^b   Kuffner, James ^b  

^a UTRECHT UNIVERSITY   (Netherlands)

^b Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANYTIME PATH PLANNING; MOBILE OBJECTS; REPLANNING;

AUTONOMOUS AGENTS; INFORMATION RETRIEVAL; INFORMATION TECHNOLOGY; MOBILE ROBOTS;

MOTION PLANNING;

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

References (15)

1. N. Nilsson, Principles of Artificial Intelligence. Tioga Publishing Company, 1980.
2. S. LaValle and J. Kuffner, "Randomized kinodynamic planning," International Journal of Robotics Research, vol. 20, no. 5, pp. 378-400, 2001.
3. L. Kavraki, P. Svestka, J. Latombe, and M. 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.
4. A. Stentz, "The Focussed D* Algorithm for Real-Time Replanning," in Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 1995.
5. S. Koenig and M. Likhachev, "Improved fast replanning for robot navigation in unknown terrain," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2002.
6. P. Leven and S. Hutchinson, "A framework for real-time path planning in changing environments," International Journal of Robotics Research, vol. 21, no. 12, pp. 999-1030, 2002.
7. L. Jaillet and T. Simeon, "A PRM-based motion planner for dynamically changing environments," in Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), 2004.
8. J. Latombe, Robot Motion Planning. Boston, MA: Kluwer Academic Publishers, 1991.
9. D. Hsu, R. Kindel, J. Latombe, and S. Rock, "Randomized kinodynamic motion planning with moving obstacles," International Journal of Robotics Research, vol. 21, no. 3, pp. 233-255, 2002.
10. S. Petty and T. Fraichard, "Safe motion planning in dynamic environments," in Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), 2005.
11. T. Fraichard, "Trajectory planning in a dynamic workspace: a 'state-time' approach," Advanced Robotics, vol. 13, no. 1, pp. 75-94, 1999.
12. J. van den Berg and M. Overmars, "Roadmap-based motion planning in dynamic environments," IEEE Transactions on Robotics, vol. 21, no. 5, pp. 885-897, 2005.
13. D. Nieuwenhuisen and M. Overmars, "Useful cycles in probabilistic roadmap graphs," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2004.
14. D. Vasquez, F. Large, T. Fraichard, and C. Laugier, "High-speed autonomous navigation with motion prediction for unknown moving obstacles," in Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), 2004.
15. M. Likhachev, D. Ferguson, G. Gordon, A. Stentz, and S. Thrun, "Any-time Dynamic A*: An Anytime, Replanning Algorithm," in Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), 2005.