A New Principle for Incremental Heuristic Search: Theoretical Results

Planning is often not a one-shot task because either the world or the agent's knowledge of the world changes. In this paper, we introduce a new principle that can be used to solve a series of similar search tasks faster with heuristic search methods than running individual searches in isolation, by updating the heuristics over time to make them more informed and thus future searches more focused. This principle is simple and easy to integrate into heuristic search methods, and it is easy to prove the correctness of the resulting heuristic search methods.

• Type: Conference
• Year: 2006
• Where: AIPS
• Authors: Sven Koenig, Maxim Likhachev
• Keywords: AIPS 2006, Artificial Intelligence, Heuristic Search Methods, One-shot Task, Similar Search Tasks