Intelligent Planning: A Decomposition and Abstraction Based Approach

✍ Scribed by Qiang Yang (auth.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 1997
• Tongue: English
• Leaves: 260
• Series: Artificial Intelligence
• Edition: 1
• Category: Library

✦ Synopsis

This monograph on planning based on Artificial Intelligence methods may serve both as an advanced textbook and as a general reference book. AI planning is an active research and applications field concerned with action and plan representation, plan synthesis and reasoning, analysis of planning algorithms, plan execution and monitoring, and plan reuse and learning.
The book provides a clear, thorough coverage of key areas of classical AI planning. Its main theme is to build more intelligence on a set of basic algorithms and representations for planning. It presents advanced techniques for plan generation using decomposition and plan merging and for analyzing and comparing planning algorithms. The book contains illustrations, examples, algorithms, analyses, tables, and extensive references.

✦ Table of Contents

Front Matter....Pages I-XXII
Introduction....Pages 1-9
Front Matter....Pages 11-13
Representation and Basic Algorithms....Pages 15-38
Analytical Techniques....Pages 39-48
Useful Supporting Algorithms....Pages 49-66
Case Study: Collective Resource Reasoning....Pages 67-79
Front Matter....Pages 81-83
Planning by Decomposition....Pages 85-100
Global Conflict Resolution....Pages 101-120
Plan Merging....Pages 121-139
Multiple-Goal Plan Selection....Pages 141-157
Front Matter....Pages 159-161
Hierarchical Planning....Pages 163-188
Generating Abstraction Hierarchies....Pages 189-206
Properties of Task Reduction Hierarchies....Pages 207-223
Effect Abstraction....Pages 225-237
Back Matter....Pages 239-252

✦ Subjects

Artificial Intelligence (incl. Robotics); Probability Theory and Stochastic Processes; Statistics, general; Systems Theory, Control; Calculus of Variations and Optimal Control; Optimization; Operations Research/Decision Theory