Conjunctive planning problems with constrained goal interactions
Phillip C.‐Y. Sheu · 1987
The problem of achieving several goals simultaneously has been central to domain-independent planning research; previous approaches to this problem have been heuristic, complicated, and ill-defined. This paper considers negative goal relationships due to resource limitation and preserved goal violation, and provides a formal analysis of conjunctive planning problems. It can be shown that conjunctive planning problems in general are NP-complete. However, we demonstrate that under certain conditions they are polynomial solvable.