UTCS Artificial Intelligence
courses
talks/events
demos
people
projects
publications
software/data
labs
areas
admin
FLECS: Planning with a Flexible Commitment Strategy (1995)
Manuela Veloso and
Peter Stone
There has been evidence that least-commitment planners can efficiently handle planning problems that involve difficult goal interactions. This evidence has led to the common belief that delayed-commitment is the "best" possible planning strategy. However, we recently found evidence that eager-commitment planners can handle a variety of planning problems more efficiently, in particular those with difficult operator choices. Resigned to the futility of trying to find a universally successful planning strategy, we devised a planner that can be used to study which domains and problems are best for which planning strategies. In this article we introduce this new planning algorithm, FLECS, which uses a FLExible Commitment Strategy with respect to plan-step orderings. It is able to use any strategy from delayed-commitment to eager-commitment. The combination of delayed and eager operator-ordering commitments allows FLECS to take advantage of the benefits of explicitly using a simulated execution state and reasoning about planning constraints. FLECS can vary its commitment strategy across different problems and domains, and also during the course of a single planning problem. FLECS represents a novel contribution to planning in that it explicitly provides the choice of which commitment strategy to use while planning. FLECS provides a framework to investigate the mapping from planning domains and problems to efficient planning strategies.
View:
PDF
,
PS
,
HTML
Citation:
Journal of Artificial Intelligence Research
, Vol. 3 (1995), pp. 25-52.
Bibtex:
@Article{jair-flecs, title={FLECS: Planning with a Flexible Commitment Strategy}, author={Manuela Veloso and Peter Stone}, volume={3}, journal={Journal of Artificial Intelligence Research}, month={June}, pages={25-52}, url="http://www.cs.utexas.edu/users/ai-lab?jair-flecs", year={1995} }
People
Peter Stone
Faculty
pstone [at] cs utexas edu
Areas of Interest
Other Areas
Planning
Labs
Learning Agents