A new principle for incremental heuristic search: Theoretical results

ICAPS 2006 - Proceedings, Sixteenth International Conference on Automated Planning and Scheduling

Volumn 2006, Issue , 2006, Pages 402-405

  Koenig, Sven ^a   Likhachev, Maxim ^b  

^a University of Southern California   (United States)

^b Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC SEARCH; INDIVIDUAL SEARCHES; SEARCH TASKS;

COMPUTATIONAL METHODS; INFORMATION ANALYSIS; KNOWLEDGE BASED SYSTEMS; MULTI AGENT SYSTEMS; PROBLEM SOLVING; STRATEGIC PLANNING;

HEURISTIC METHODS;

EID: 33746064456     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Bonct, B., and Geffner, H. 2001. Planning as heuristic search. Artificial Intelligence 129(1):5-33.
2. Hoffmann, J. 2000. FF: The fast-forward planning systems. Artificial Intelligence Magazine 22(3):57-62.
3. Koenig, S., and Likhachev, M. 2002a. D* Lite. In Proceedings of the National Conference on Artificial Intelligence, 476-483.
4. Koenig, S., and Likhachev, M. 2002h. Incremental A*. In Dietterich, T.; Becker, S.; and Ghahramani, Z., eds., Advances in Neural Information Processing Systems 14. Cambridge, MA: MIT Press.
5. Koenig, S., and Likhachev, M. 2005. Adaptive A* [poster abstract]. In Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems, 1311-1312.
6. Koenig, S.; Furcy, D.; and Bauer, C. 2002. Heuristic search-based replanning. In Proceedings of the International Conference on Artificial Intelligence Planning and Scheduling, 294-301.
7. Koenig, S.; Likhachev, M.; and Furcy, D. 2004. Lifelong Planning A*. Artificial Intelligence 155(1-2):93-146.
8. Kott, A.; Saks, V.; and Mercer, A. 1999. A new technique enables dynamic replanning and rescheduling of aeromedical evacuation. Artificial Intelligence Magazine 20(1):43-53.
9. Nilsson, N. 1971. Problem-Solving Methods in Artificial Intelligence. McGraw-Hill.
10. Pearl, J. 1985. Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley.
11. Stentz, A. 1995. The focussed D* algorithm for real-time replanning. In Proceedings of the International Joint Conference on Artificial Intelligence, 1652-1659.