Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Plan stability: replanning versus plan repair

Fox, M. and Gerevini, A. and Long, D. and Serina, I. (2006) Plan stability: replanning versus plan repair. In: Proceedings of International Conference on AI Planning and Scheduling (ICAPS). AAAI Press. ISBN 978-1-57735-270-9

[img]
Preview
PDF (strathprints002776.pdf)
strathprints002776.pdf

Download (1MB) | Preview

Abstract

The ultimate objective in planning is to construct plans for execution. However, when a plan is executed in a real environment it can encounter differences between the expected and actual context of execution. These differences can manifest as divergences between the expected and observed states of the world, or as a change in the goals to be achieved by the plan. In both cases, the old plan must be replaced with a new one. In replacing the plan an important consideration is plan stability. We compare two alternative strategies for achieving the {em stable} repair of a plan: one is simply to replan from scratch and the other is to adapt the existing plan to the new context. We present arguments to support the claim that plan stability is a valuable property. We then propose an implementation, based on LPG, of a plan repair strategy that adapts a plan to its new context. We demonstrate empirically that our plan repair strategy achieves more stability than replanning and can produce repaired plans more efficiently than replanning.

Item type: Book Section
ID code: 2776
Keywords: plan stability, artificial intelligence, scheduling, Electronic computers. Computer science
Subjects: Science > Mathematics > Electronic computers. Computer science
Department: Faculty of Science > Computer and Information Sciences
Depositing user: Professor Maria Fox
Date Deposited: 03 Apr 2007
Last modified: 21 May 2015 18:37
Related URLs:
URI: http://strathprints.strath.ac.uk/id/eprint/2776

Actions (login required)

View Item View Item