Coming Up With Good Excuses: What to do When no Plan Can be Found

Authors

  • Moritz Göbelbecker Albert-Ludwigs-University Freiburg
  • Thomas Keller Albert-Ludwigs-University Freiburg
  • Patrick Eyerich Albert-Ludwigs-University Freiburg
  • Michael Brenner Albert-Ludwigs-University Freiburg
  • Bernhard Nebel Albert-Ludwigs-University Freiburg

DOI:

https://doi.org/10.1609/icaps.v20i1.13421

Abstract

When using a planner-based agent architecture, many things 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.

Downloads

Published

2010-05-05

How to Cite

Göbelbecker, M., Keller, T., Eyerich, P., Brenner, M., & Nebel, B. (2010). Coming Up With Good Excuses: What to do When no Plan Can be Found. Proceedings of the International Conference on Automated Planning and Scheduling, 20(1), 81-88. https://doi.org/10.1609/icaps.v20i1.13421