Plan commitment: Replanning versus plan repair

被引:3
|
作者
Babli, Mohannad [1 ]
Sapena, Oscar [1 ]
Onaindia, Eva [1 ]
机构
[1] Univ Politecn Valencia, Dept Comp Syst & Computat, Valencia 46022, Spain
关键词
Automated planning; Plan repair; Plan distance; SPACE; UNCERTAINTY;
D O I
10.1016/j.engappai.2023.106275
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
While executing its plan in a dynamic environment where multiple agents are operating, an autonomous agent may suffer a failure due to discrepancies between the expected and actual context and thus must replace its obsolete plan. In its endeavour to fix the failure and reach its original goals, the agent may unknowingly disrupt other agents executing their plans in the same environment. We present a property for plan repair called plan commitment to ensure a responsible repair policy among agents that aims to minimise the negative impact on others. We present arguments to support the claim that plan commitment is a valuable property when an agent may have made bookings and commitments to others. We then propose C-TFLAP, an implementation of a plan repair heuristic that allows adapting a failed plan to the new context while committing as much as possible to the original plan. We demonstrate empirically that: (1) our plan repair achieves more committed plans than plan-stability repair when an agent has made bookings and commitments to others, and (2) compared to typical replanning and plan-stability repair, it can reduce the revisions among agents when failures are avoidable and can decrease the time-loss otherwise. In addition, to demonstrate extensibility, we integrate context-aware knowledge extension with committed repairing to increase the agent's chances of repairing.
引用
收藏
页数:16
相关论文
共 50 条
  • [11] A general technique for plan repair
    Arangu, Marlene
    Garrido, Antonio
    Onaindia, Eva
    20TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL 1, PROCEEDINGS, 2008, : 515 - 518
  • [12] Plan Repair in Hybrid Planning
    Bidot, Julien
    Schattenberg, Bernd
    Biundo, Susanne
    KI 2008: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5243 : 169 - 176
  • [13] Coordination through plan repair
    van der Krogt, R
    de Weerdt, M
    MICAI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3789 : 264 - 274
  • [14] A PLAN NOT TO PLAN IS THE PLAN
    BRUCE, JT
    ENVIRONMENT, 1983, 25 (02): : 6 - &
  • [15] Goal Versus Action Plan
    Sayeski, Kristin L.
    TEACHING EXCEPTIONAL CHILDREN, 2015, 48 (02) : 78 - 79
  • [16] THE PLAN VERSUS DEPARTMENTAL PREROGATIVES
    GHOSH, A
    ECONOMIC AND POLITICAL WEEKLY, 1988, 23 (14-15) : 675 - +
  • [17] PLAN REUSE VERSUS PLAN GENERATION - A THEORETICAL AND EMPIRICAL-ANALYSIS
    NEBEL, B
    KOEHLER, J
    ARTIFICIAL INTELLIGENCE, 1995, 76 (1-2) : 427 - 454
  • [18] Retiring a Chapter 13 Plan: An Analysis of Post-Confirmation Plan Modification and the Applicable Commitment Period
    Maloney, Michael P.
    AMERICAN BANKRUPTCY LAW JOURNAL, 2016, 90 (03): : 399 - 426
  • [19] Is "early commitment" in plan generation ever a good idea?
    Joslin, D
    Pollack, ME
    PROCEEDINGS OF THE THIRTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE, VOLS 1 AND 2, 1996, : 1188 - 1193
  • [20] Reasoning About Plan Robustness Versus Plan Cost for Partially Informed Agents
    Keren, Sarah
    Bernardini, Sara
    Kwapong, Kofi
    Parkes, David C.
    KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2020, : 550 - 559