Achieving the Functionality of Filter Conditions in a Partial Order Planner (1992)
| Venue: | IN PROC. 10TH NAT. CONF. ON A.I |
| Citations: | 23 - 3 self |
BibTeX
@INPROCEEDINGS{Collins92achievingthe,
author = {Gregg Collins and Louise Pryor},
title = {Achieving the Functionality of Filter Conditions in a Partial Order Planner},
booktitle = {IN PROC. 10TH NAT. CONF. ON A.I},
year = {1992},
pages = {375--380},
publisher = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
One of the most common modifications made to the standard STRIPS action representation is the inclusion of filter conditions. A key function of such filter conditions is to distinguish between operators that represent different context-dependent effects for the same action. We consider how filter conditions may be used to provide this functionality in a complete and correct partial order planner. We conclude that they are not effective, and that in general the use of filter conditions is incompatible with the basic assumptions that lie behind partial order planning. We present an alternative mechanism, using the secondary preconditions of Pednault (1988, 1991) to represent context-dependent effects. The use of secondary preconditions is effective, and preserves completeness and correctness.
Citations
| 1555 | STRIPS: A new approach to the application of theorem proving to problem solving - Fikes, Nilsson - 1971 |
| 586 | Planning for conjunctive goals - Chapman - 1987 |
| 358 | Systematic nonlinear planning - McAllester, Rosenblitt - 1991 |
| 357 | Generating project networks - Tate - 1977 |
| 294 | O-plan: the open planning architecture - Currie, Tate - 1991 |
| 223 | Introduction to Artificial Intelligence - Charniak, McDermott - 1985 |
| 92 | Synthesizing plans that contain actions with context-dependent effects. Computational Intelligence 4 - Pednault - 1988 |
| 43 | Regression planning - McDermott - 1991 |
| 7 | Effect of Step-Order Representations on Planning - Barrett, Soderland - 1991 |
| 4 | Representation and Performance in a Partial Order Planner. ILS tech report, in preparation - Collins, Pryor - 1992 |
