Compiling Model Reconciliation Explanation Problems into Stackelberg and FOND Planning Problems
Proceedings of the International Conference on Automated Planning and Scheduling · 08.06.2026 · 36 (1) · 313-322
DOI: 10.1609/icaps.v36i1.42841 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 08.06.2026. Verfasst von Sarath Sreedharan und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Despite its popularity, most model reconciliation explanation generation methods rely on blind breadth-first search, and even available heuristics are rudimentary at best. In this paper, we propose two novel approaches to compile the problem of generating bounded model-reconciliation explanations into existing planning formalisms. First, we compile the problem into a Stackelberg planning problem, which is an adversarial problem consisting of a leader and follower agent. Here, the leader agent is responsible for identifying the explanation, while the follower checks the validity of the identified explanation. In the second approach, we see how the same problem can also be converted into a fully observable non-deterministic (FOND) planning problem. Here, the nondeterministic actions are used to generate and test the possibility of a shorter plan. We show the effectiveness of the proposed approaches by comparing them against each other and two existing baselines on standard planning benchmark problems.
Zitieren
APA
Sreedharan, S., & Bercher, P. (2026). Compiling Model Reconciliation Explanation Problems into Stackelberg and FOND Planning Problems. Proceedings of the International Conference on Automated Planning and Scheduling, 36(1), 313-322. https://doi.org/10.1609/icaps.v36i1.42841
Vancouver
Sreedharan S, Bercher P. Compiling Model Reconciliation Explanation Problems into Stackelberg and FOND Planning Problems. Proceedings of the International Conference on Automated Planning and Scheduling. 2026;36(1):313-322. doi:10.1609/icaps.v36i1.42841
BibTeX
@article{Sreedharan2026,
author = {Sreedharan, Sarath and Bercher, Pascal},
title = {Compiling Model Reconciliation Explanation Problems into Stackelberg and FOND Planning Problems},
journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
year = {2026},
volume = {36},
number = {1},
pages = {313--322},
doi = {10.1609/icaps.v36i1.42841}
}
EUVIMED