Intelligent Planning

This monograph on AI planning is both a textbook and a general reference book. Assuming only minimal reader knowledge, it will interest not only seasoned researchers but also students and researchers in other fields.

Klappentext

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.

Inhalt

1. Introduction.- 1.1 The Problem.- 1.2 Key Issues.- 1.3 Planning Versus Scheduling.- 1.4 Contributions and Organization.- 1.5 Background.- I. Representation, Basic Algorithms, and Analytical Techniques.- 2. Representation and Basic Algorithms.- 3. Analytical Techniques.- 4. Useful Supporting Algorithms.- 5. Case Study: Collective Resource Reasoning.- II. Problem Decomposition and Solution Combination.- 6. Planning by Decomposition.- 7. Global Conflict Resolution.- 8. Plan Merging.- 9. Multiple-Goal Plan Selection.- III. Hierarchical Abstraction.- 10. Hierarchical Planning.- 11. Generating Abstraction Hierarchies.- 12. Properties of Task Reduction Hierarchies.- 13. Effect Abstraction.- References.