Optimising the Stability in Plan Repair via Compilation
Proceedings of the International Conference on Automated Planning and Scheduling · 13.06.2022 · 32 · 316-320
DOI: 10.1609/icaps.v32i1.19815 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 13.06.2022. Verfasst von Alessandro Saetti und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref).
Abstract (Originalsprache)
Plan repair is the problem of solving a given planning problem by using a solution plan of a similar problem. Plan repair problems can arise in execution contexts, that is, when an agent performing the plan has to deal with some unexpected contingency that makes the given plan invalid. Repairing a plan works often much better than replanning from scratch, and is crucial when plans have to be kept stable. There is no planning system until now that guarantees to find plans at the minimum distance from an input plan. This paper presents the first approach to such a problem; we indeed introduce a simple compilation scheme that converts a classical planning problem into another where optimal plans correspond to plans with the minimum distance from an input plan. Our experiments using a number of planners show that such a simple approach can solve the plan repair problem optimally and more effectively than replanning from scratch for a large number of cases. Last but not least, the approach proves competitive with LPG-ADAPT.
Zitieren
APA
Saetti, A., & Scala, E. (2022). Optimising the Stability in Plan Repair via Compilation. Proceedings of the International Conference on Automated Planning and Scheduling, 32, 316-320. https://doi.org/10.1609/icaps.v32i1.19815
Vancouver
Saetti A, Scala E. Optimising the Stability in Plan Repair via Compilation. Proceedings of the International Conference on Automated Planning and Scheduling. 2022;32:316-320. doi:10.1609/icaps.v32i1.19815
BibTeX
@article{Saetti2022,
author = {Saetti, Alessandro and Scala, Enrico},
title = {Optimising the Stability in Plan Repair via Compilation},
journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
year = {2022},
volume = {32},
pages = {316--320},
doi = {10.1609/icaps.v32i1.19815}
}
EUVIMED