Practical planning : extending the classical AI planning paradigm / David E. Wilkins ; cover designer, Andrea Hendricks.
- 1st edition
- San Mateo, California : Morgan Kaufmann Publishers, Inc., 1988.
- The Morgan Kaufmann series in representation and reasoning
1 online resource (221 p.)
- Artificial intelligence.
- Electronic books.
- System Details:
- text file
- 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
- 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
- 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).
- Hendricks, Andrea, cover designer.
|Location||Notes||Your Loan Policy|
|Description||Status||Barcode||Your Loan Policy|