Explaining Plan Quality Differences

Benjamin Krarup; Amanda Coles; Derek Long; David Smith

Explaining Plan Quality Differences

Benjamin Krarup^*, Amanda Coles, Derek Long, David Smith

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

48 Downloads (Pure)

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.

Original language	English
Title of host publication	Proceedings of the 34th International Conference on Automated Planning and Scheduling
Publisher	AAAI Press
Publication status	Accepted/In press - 1 Jun 2024

Access to Document

Explaining_Plan_Quality_Differences___ICAPS_24

Cite this

@inbook{0c04ece509b34497af753cff15ab54d6,

title = "Explaining Plan Quality Differences",

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.",

author = "Benjamin Krarup and Amanda Coles and Derek Long and David Smith",

year = "2024",

month = jun,

day = "1",

language = "English",

booktitle = "Proceedings of the 34th International Conference on Automated Planning and Scheduling",

publisher = "AAAI Press",

}

TY - CHAP

T1 - Explaining Plan Quality Differences

AU - Krarup, Benjamin

AU - Coles, Amanda

AU - Long, Derek

AU - Smith, David

PY - 2024/6/1

Y1 - 2024/6/1

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

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

M3 - Conference paper

BT - Proceedings of the 34th International Conference on Automated Planning and Scheduling

PB - AAAI Press

ER -

Explaining Plan Quality Differences

Abstract

Access to Document

Fingerprint

Cite this