Journal article
A least commitment approach to avoiding protection violations in nonlinear planning
Annals of operations research, Vol.12(1), pp.135-145
12/1988
DOI: 10.1007/BF02186364
Abstract
We suggest one alternative approach to creating a valid plan in which all temporal constraints are mutually satisfiable and all preconditions for actions hold where required. While simultaneously maintaining information on the status of protection intervals for all required preconditions in the plan, our approach avoids premature imposition of temporal constraints to correct for protection violations. At the expense of additional bookkeeping, we adopt the least commitment strategy of attempting to correct those protection violations which can be corrected in only one way. By postponing choice as much as possible, we attempt to generate a search tree with fewer nodes. Since scheduling problems which arise in our planning context are inherently intractable, our approach does not rule out the possibility of extensive search. However, it might well be a preferable mechanism for a planner which adopts a general least commitment strategy.
Details
- Title: Subtitle
- A least commitment approach to avoiding protection violations in nonlinear planning
- Creators
- Colin E. Bell - University of Iowa
- Resource Type
- Journal article
- Publication Details
- Annals of operations research, Vol.12(1), pp.135-145
- DOI
- 10.1007/BF02186364
- ISSN
- 0254-5330
- eISSN
- 1572-9338
- Number of pages
- 11
- Language
- English
- Date published
- 12/1988
- Academic Unit
- Business Analytics
- Record Identifier
- 9984962552902771
Metrics
1 Record Views