Practical planning : extending the classical AI planning paradigm / David E. Wilkins ; cover designer, Andrea Hendricks.

Format:

Book

Author/Creator:

Wilkins, David E., author.

Contributor:

Hendricks, Andrea, cover designer.

Series:

The Morgan Kaufmann series in representation and reasoning

Language:

English

Subjects (All):

Artificial intelligence.

Planning.

Physical Description:

1 online resource (221 p.)

Edition:

1st edition

Other Title:

Extending the classical AI planning paradigm

Place of Publication:

San Mateo, California : Morgan Kaufmann Publishers, Inc., 1988.

Language Note:

English

System Details:

text file

Summary:

Planning, or reasoning about actions, is a fundamental element of intelligent behavior--and one that artificial intelligence has found very difficult to implement. The most well-understood approach to building planning systems has been under refinement since the late 1960s and has now reached a level of maturity where there are good prospects for building working planners. Practical Planning is an in-depth examination of this classical planning paradigm through an intensive case study of SIPE, a significantly implemented planning system. The author, the developer of SIPE, defines the plann

Contents:

Front Cover; Practical Planning: Extending the Classical AI Planning Paradigm; Copyright Page; Acknowledgments; Table of Contents; List of Figures; List of Tables; CHAPTER 1. Reasoning about Actions and Planning; 1.1 Philosophical and Practical Importance; 1.2 The Classical AI Planning Problem; 1.3 Reactive Planning; 1.4 The Essence of Planning; 1.5 Capabilities of a Planning System; 1.6 How Hard is Planning?; 1.7 Classical AI Planning Systems; 1.8 SIPE; CHAPTER 2. Basic Assumptions and Limitations; 2.1 Important Features; 2.2 Limitations; CHAPTER 3. SIPE and Its Representations

3.1 Representation of Domain Objects and Relationships3.2 Operator Description Language; 3.3 Plan Rationale; 3.4 Plans; CHAPTER 4. Hierarchical Planning at Differing Abstraction Levels; 4.1 The Many Guises of Hierarchical Planning; 4.2 A Problem with Current Planners; 4.3 Solutions; CHAPTER 5. Constraints; 5.1 SIPE's Constraint Language; 5.2 Use of Constraints; 5.3 Unification; CHAPTER 6. The Truth Criterion; 6.1 The Formula Truth Criterion; 6.2 The PTC for Ground, Linear Plans; 6.3 Introducing Variables; 6.4 Introducing Existential Quantifiers; 6.5 Introducing Universal Quantifiers

6.6 Introducing Nonlinearity6.7 Summary; CHAPTER 7. Deductive Causal Theories; 7.1 A Motivating Example; 7.2 Domain Rules; 7.3 Problems with Domain Rules; 7.4 Heuristic Adequacy and Expressive Power; CHAPTER 8. Plan Critics; 8.1 Solving the Constraint Network; 8.2 Parallel Interactions; 8.3 Goal Phantomization; 8.4 Solving Harmful Interactions; 8.5 Adding Ordering Constraints; 8.6 Examples; CHAPTER 9. Resources: Reusable, Consumable, Temporal; 9.1 Reusable Resources; 9.2 Representation of Numerical Quantities; 9.3 Consumable Resources; 9.4 Temporal Reasoning

9.5 Manipulating Numerical Quantities9.6 Summary; CHAPTER 10. Search; 10.1 Automatic Search; 10.2 Intermingling Planning and Execution; 10.3 Interactive Control; 10.4 Domain-Dependent Search Control; 10.5 Other Search Strategies; CHAPTER 11. Replanning During Execution; 11.1 Overview of SIPE's Execution-Monitoring System; 11.2 Unknowns; 11.3 Interpreting the Input; 11.4 The Problem Recognizer; 11.5 Replanning Actions; 11.6 The General Replanner; 11.7 Examples; 11.8 Searching the Space of Modified Plans; 11.9 Summary; CHAPTER 12. Planning and Reactivity; 12.1 Level of the Interface

12.2 Who Is in Control?CHAPTER 13. Achieving Heuristic Adequacy; 13.1 Summary of Heuristics; 13.2 Subsumption of Pred Constraints; 13.3 Encoding Domains in SIPE; CHAPTER 14. Comparison with Other Systems; 14.1 Nonclassical Planning Systems; 14.2 Previous Classical Planners; 14.3 Constraints; 14.4 Critics; 14.5 Replanning; 14.6 Heuristic Adequacy; Bibliography; Index

Notes:

Description based upon print version of record.

Includes bibliographical references and index.

Description based on online resource; title from PDF title page (ebrary, viewed January 6, 2015).

ISBN:

9781493305841

1493305840

9781322465555

132246555X

OCLC:

1195891330