A spectrum of plan justifications

Eugene Fink and Qiang Yang

In Proceedings of the AAAI 1993 Spring Symposium, pages 29-33, 1993.


This paper formalizes the notion of justified plans, which captures the intuition behind "good" plans. A plan is called justified if it does not contain operators that are not necessary for achieving a goal. We explore several different types of justification, present algorithms for removing "useless" operators from a plan, and show that the task to remove all useless operators is NP-complete.