Next: 1.0.0.5 Complexity analyses and
Up: 1 Introduction
Previous: 1.0.0.3 Sound and complete
When interdependencies run more deeply in agents' plans, resolving them
at abstract levels, if possible at all, can lead to unacceptable losses
in parallel activity. Fortunately, even when agents need to delve into
the details of their plans to tease out interdependencies, summary
information can still enable exponential speedups
by guiding decomposition and by pruning refinement choices.
The search efficiency of using summary information comes from ignoring irrelevant
information, which in a distributed
planning system also reduces communication
overhead exponentially.
Bradley Clement
2006-12-29