| | |
Summary: E cient Planning by Graph Rewriting
Jos
e Luis Ambite and Craig A. Knoblock
Information Sciences Institute and Department of Computer Science
University of Southern California
4676 Admiralty Way, Marina del Rey, CA 90292
fambite, knoblockg@isi.edu
Planning involves the generation of a network of ac-
tions that achieves a desired goal given an initial state
of the world. There has been signi cant progress in the
analysis of planningalgorithms,particularly in partial-
order and in hierarchical task network HTN planning
Kambhampati 95; Erol et al. 94. In this abstract we
propose a more general framework in which planning
is seen as a graph rewriting process. This approach
subsumes previous work and o ers new opportunities
for e cient planning.
As motivation, we will look at two domains: query
processing in a distributed environment and manu-
facturing operation planning. Distributed query pro-
cessing involves generating an e cient plan to sat-
|
