Skip to Main Content
Automated Planning
book

Automated Planning

by Malik Ghallab, Dana Nau, Paolo Traverso
May 2004
Intermediate to advanced content levelIntermediate to advanced
635 pages
19h 46m
English
Morgan Kaufmann
Content preview from Automated Planning
86 Chapter 5 Plan-Space Planning
5.2 The Search Space of Partial Plans
Generally speaking, a plan is a set of actions organized into some structure, e.g.,
a sequence. A partial plan can be defined as any subset of actions that keeps some
useful part of this structure, e.g., a subsequence for state-space planning. All plan-
ning algorithms seen up to now extend step-by-step a partial plan. However, these
were particular partial plans. Their actions are sequentially ordered. The total order
reflects the intrinsic constraints of the actions in the partial plan and the particu-
lar search strategy of the planning algorithm. The former constraints are needed;
a partial plan that is just an unstructured collection of actions would be meaning-
less because the ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Communicate with Teams More Effectively

Communicate with Teams More Effectively

Charles Humble
How to Overcome a Power Deficit

How to Overcome a Power Deficit

Cyril Bouquet, Jean-Louis Barsoux

Publisher Resources

ISBN: 9781558608566