Improving Plan Execution Flexibility using Block-Substitution
Journal of Artificial Intelligence Research · 26.03.2026 · 85
DOI: 10.1613/jair.1.18587 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Artificial Intelligence Research, online erschienen am 26.03.2026. Verfasst von Sabah Binte Noor und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Partial-order plans in AI planning facilitate execution flexibility due to their less-constrained nature. Maximizing plan flexibility has been studied through the notions of plan deordering, and plan reordering. Plan deordering removes unnecessary action orderings within a plan, while plan reordering modifies them arbitrarily to minimize action orderings. This study, in contrast with traditional plan deordering and reordering strategies, improves a plan’s flexibility by substituting its subplans with actions outside the plan for a planning problem. Our methodology builds on block deordering, which eliminates orderings in a POP by encapsulating coherent actions in blocks, yielding a hierarchically structured plan termed a Block Decomposed Partial-Order (BDPO) plan. We consider the action blocks in a BDPO plan as candidate subplans for substitutions, and ensure that each successful substitution produces a plan with strictly greater flexibility. In addition, this paper employs plan reduction strategies to eliminate redundant actions within a BDPO plan. We also evaluate our approach when combined with MaxSAT-based reorderings. Our experimental result demonstrates a significant improvement in plan execution flexibility on the benchmark problems from International Planning Competitions (IPC), maintaining good coverage and execution time.
Zitieren
APA
Noor, S. B., & Siddiqui, F. H. (2026). Improving Plan Execution Flexibility using Block-Substitution. Journal of Artificial Intelligence Research, 85. https://doi.org/10.1613/jair.1.18587
Vancouver
Noor SB, Siddiqui FH. Improving Plan Execution Flexibility using Block-Substitution. Journal of Artificial Intelligence Research. 2026;85. doi:10.1613/jair.1.18587
BibTeX
@article{Noor2026,
author = {Noor, Sabah Binte and Siddiqui, Fazlul Hasan},
title = {Improving Plan Execution Flexibility using Block-Substitution},
journal = {Journal of Artificial Intelligence Research},
year = {2026},
volume = {85},
doi = {10.1613/jair.1.18587}
}
EUVIMED