Explaining Plan Quality Differences

Authors

  • Benjamin Krarup King's College London
  • Amanda Coles King's College London
  • Derek Long King's College London
  • David E. Smith PS Research

DOI:

https://doi.org/10.1609/icaps.v34i1.31491

Abstract

We describe a method for explaining the differences between the quality of plans produced for similar planning problems. The method exploits a process of abstracting away details of the planning problems until the difference in solution quality they support has been minimised. We give a general definition of a valid abstraction of a planning problem. We then give the details of the implementation of a number of useful abstractions. Finally, we present a breadth-first search algorithm for finding suitable abstractions for explanations; and detail the results of an evaluation of the approach.
ICAPS-24 Proceedings Cover

Downloads

Published

2024-05-30

How to Cite

Krarup, B., Coles, A., Long, D., & Smith, D. E. (2024). Explaining Plan Quality Differences. Proceedings of the International Conference on Automated Planning and Scheduling, 34(1), 324-332. https://doi.org/10.1609/icaps.v34i1.31491

Issue

Vol. 34 (2024): Proceedings of the Thirty-Fourth International Conference on Automated Planning and Scheduling

Section

Main Track