2026-10-10T18:34:27Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2773 2024-03-06T10:09:11Z ddc:004 open_access

Coming up With Good Excuses: What to do When no Plan Can be Found Göbeldecker, Moritz Keller, Thomas Eyerich, Patrick Brenner, Michael Nebel, Bernhard Planning knowledge representation can go wrong. First and foremost, an agent might fail to execute one of the planned actions for some reasons. Even more annoying, however, is a situation where the agent is incompetent, i.e., unable to come up with a plan. This might be due to the fact that there are principal reasons that prohibit a successful plan or simply because the task’s description is incomplete or incorrect. In either case, an explanation for such a failure would be very helpful. We will address this problem and provide a formalization of coming up with excuses for not being able to find a plan. Based on that, we will present an algorithm that is able to find excuses and demonstrate that such excuses can be found in practical settings in reasonable time. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Moritz Göbeldecker and Thomas Keller and Patrick Eyerich and Michael Brenner and Bernhard Nebel 2010 Is Part Of Dagstuhl Seminar Proceedings, Volume 10081, Cognitive Robotics (2010) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.10081.7 urn:nbn:de:0030-drops-27739 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10081.7 eng https://creativecommons.org/licenses/by/4.0/legalcode