Anytime, dynamic planning in high-dimensional search spaces

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 1310-1315

  Ferguson, Dave ^a   Stentz, Anthony ^b  

^a INTEL CORPORATION   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMPROVEMENT BOUND; SEARCH PROBLEMS; SEARCH SPACES; SIMULATED MULTIROBOT PLANNING;

ALGORITHMS; COMPUTER SIMULATION; MOBILE ROBOTS; PROBLEM SOLVING; SEARCH ENGINES;

DYNAMIC PROGRAMMING;

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

References (13)

1. E. Dijkstra. "A note on two problems in connexion with graphs," Numerische Mathematik, vol. 1, pp. 269-271, 1959.
2. N. Nilsson, Principles of Artificial Intelligence, Tioga Publishing Company, 1980.
3. A. Stentz, "The Focussed D* Algorithm for Real-Time Replanning," in Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 1995.
4. 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.
5. R. Zhou and E. Hansen, "Multiple sequence alignment using A*," in Proceedings of the National Conference on Artificial Intelligence (AAAI), 2002, Student abstract.
6. M. Likhachev, G. Gordon, and S. Thrun. "ARA*: Anytime A* with provable bounds on sub-optimality," in Advances in Neural Information Processing Systems. MIT Press, 2003.
7. M. Likhachev, D. Ferguson, G. Gordon, A. Stentz, and S. Thrun, "Anytime Dynamic A*: An Anytime, Replanning Algorithm," in Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), 2005.
8. S. LaValle and J. Kuffner, "Randomized kinodynamic planning," International Journal of Robotics Research, vol. 20, no. 5, pp. 378-400, 2001.
9. D. Ferguson, N. Kalra, and A. Stentz, "Replanning with RRTs," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA). 2006.
10. D. Ferguson and A. Stentz, "Anytime RRTs." in Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), 2006.
11. N. Kalra, D. Ferguson, and A. Stentz, "Constrained Exploration for Studies in Multirobot Coordination," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2006.
12. J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba, and H. Inoue, "Motion planning for humanoid robots," in Proceedings of the International Symposium on Robotics Research (ISRR), 2003.
13. D. Ferguson, "Single Agent and Multi-agent Path Planning in Unknown and Dynamic Environments," Ph.D. dissertation, Carnegie Mellon University, 2006.