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)
Download (1519Kb) | 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
    Related URLs:
    Depositing user: Professor Maria Fox
    Date Deposited: 03 Apr 2007
    Last modified: 12 Mar 2012 17:35
    URI: http://strathprints.strath.ac.uk/id/eprint/2776

    Actions (login required)

    View Item

    Fulltext Downloads: