An Introduction to Least Commitment Planning

Authors

  • Daniel S. Weld

DOI:

https://doi.org/10.1609/aimag.v15i4.1109

Abstract

Recent developments have clarified the process of generating partially ordered, partially specified sequences of actions whose execution will achieve an agent's goal. This article summarizes a progression of least commitment planners, starting with one that handles the simple STRIPS representation and ending with UCPOP, a planner that manages actions with disjunctive precondition, conditional effects, and universal quantification over dynamic universes. Along the way, I explain how Chapman's formulation of the modal truth criterion is misleading and why his NP-completeness result for reasoning about plans with conditional effects does not apply to UCPOP.

Downloads

Published

1994-12-15

How to Cite

Weld, D. S. (1994). An Introduction to Least Commitment Planning. AI Magazine, 15(4), 27. https://doi.org/10.1609/aimag.v15i4.1109

Issue

Section

Articles