EUVIMEDEUVIMED entdecken
Crossref

Optimising the Stability in Plan Repair via Compilation

Alessandro Saetti, Enrico Scala

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →