Paper Info
Title
Localized planning with action-based constraints
Abstract
This paper describes COLLAGE, a planner that utilizes a variety of nontraditional methods of plan construction within a partitioned or localized reasoning framework. The foundation of the COLLAGE approach is the use of action-based constraints. Such constraints represent domain and problem requirements directly in terms of actions, action relationships, and action parameter bindings rather than in terms of state-based goals and preconditions. In our experience, such constraints can provide a more natural vehicle for domain encoding than traditional STRIPS-based operator descriptors. In order to cope with the complexity and scale of realistic domains, COLLAGE also utilizes localization, a representational technique for partitioning problem requirements into subproblems. A localized search space consists of several smaller search spaces, one for each subproblem. COLLAGE allows these subproblem spaces to overlap and interact, and provides mechanisms for maintaining plan consistency and correctness. This combination of action-based reasoning with flexible localized search has yielded a powerful and efficient planning framework that is useful for challenging realistic domains. (C) 1998 Elsevier Science B.V.
Year
DOI
Venue
1998
10.1016/S0004-3702(97)00067-2
Artif. Intell.
Keywords
Field
DocType
localized planning,action-based constraint,search space,local search,planning,localization
Correctness,Planner,STRIPS,Operator (computer programming),Artificial intelligence,Mathematics,Encoding (memory)
Journal
Volume
Issue
ISSN
98
1-2
0004-3702
Citations 
PageRank 
References 
2
0.49
20
Authors
1
Name
Order
Citations
PageRank
amy l lansky1494184.77