@MISC{Ortiz_open-endedplanning, author = {Charles L. Ortiz}, title = {Open-ended planning Extended abstract}, year = {} }
Share
OpenURL
Abstract
Most real-world planning problems arise in incom-pletely specified situations. One rather computa-tionally expensive way to cope with such incom-pleteness is to formulate comprehensive contin-gency plans. A more attractive alternative is to instead design more flexible planning systems: for example, it should be possible for a planner to incorporate reasonable default information when available; it should also be possible for a plan-ner to postpone planning parts of a plan lacking sufficient information and begin execution, if it is more likely to later be in a position to complete those parts of the plan. Conventional planners, however, are not sufficiently flexible in these re-spects; indeed, most plan representations still as-sume a completely specified world. This paper presents an extension to HTN planning-- called open-ended planning- in which preferences to certain plan-execution behaviors can be expressed in order to achieve such flexibility.