Artificial Intelligence Planning Systems

Artificial Intelligence Planning Systems documents the proceedings of the First International Conference on AI Planning Systems held in College Park, Maryland on June 15-17, 1992. This book discusses the abstract probabilistic modeling of action; building symbolic primitives with continuous control routines; and systematic adaptation for case-based planning. The analysis of ABSTRIPS; conditional nonlinear planning; and building plans to monitor and exploit open-loop and closed-loop dynamics are also elaborated. This text likewise covers the modular utility representation for decision-theoretic planning; reaction and reflection in tetris; and planning in intelligent sensor fusion. Other topics include the resource-bounded adaptive agent, critical look at Knoblock's hierarchy mechanism, and traffic laws for mobile robots. This publication is beneficial to students and researchers conducting work on AI planning systems.

ForewordPapers Declarative Goals in Reactive Plans An Analysis of Search Techniques for a Totally-Ordered Nonlinear Planner Complexity Results for Extended Planning Abstract Probabilistic Modeling of Action Semantics for Tasks that Can Be Interrupted or Abandoned Acquiring Search Heuristics Automatically for Constraint-Based Planning and Scheduling Plan Recognition in Understanding Instructions Building Symbolic Primitives with Continuous Control Routines Rational Handling of Multiple Goals for Mobile Robots A Framework of Simplifications in Learning to Plan Decision-Theoretic Recursive Modeling and the Coordinated Attack Problem Systematic Adaptation for Case-Based Planning Predicting and Explaining Success and Task Duration in the Phoenix Planner Characterizing Multi-Contributor Causal Structures for Planning An Analysis of ABSTRIPS An Empirical Study of Sensing and Defaulting in Planning Systematic and Nonsystematic Search Strategies A Practical Approach to Integrating Reaction and Deliberation Towards Structural Abstraction Case-Based Planning Meets the Frame Problem (Case-Based Planning from the Classical Perspective) Incremental Path Planning on Graphs with Cycles Conditional Nonlinear Planning The Projection Problem in the Situation Calculus: A Soundness and Completeness Result, with an Application to Database Updates Building Plans to Monitor and Exploit Open-Loop and Closed-Loop Dynamics Vague Data Management in Production Process Scheduling Applied to High-Grade Steelmaking When is Planning Decidable? A Semi-Reactive Planner Based on a Possible Models Action Formalization Modular Utility Representation for Decision-Theoretic Planning Automatically Abstracting the Effects of Operators Constraint Satisfaction with a Multi-Dimensional Domain Efficient Resource-Bounded Reasoning in AT-RALPHPosters Using Abstraction-Based Similarity to Retrieve Reuse Candidates The Planning of Actions in the Basal Ganglia Probabilistic Network Representations of Continuous-Time Stochastic Processes for Applications in Planning and Control A Completable Approach to Integrating Planning and Scheduling Isolating Dependencies on Failure by Analyzing Execution Traces Posture Planning for Agent Animation Tradeoffs in the Utility of Learned Knowledge Reaction and Reflection in Tetris Towards a Logical Treatment of Plan Reuse Abstracting Operators for Hierarchical Planning Planning for Soft Goals Representing Conflicts in Parallel Planning Protograms Planning in Intelligent Sensor Fusion An Introduction to Planning and Meta-Decision-Making with Uncertain Nondeterministic Actions Using 2nd-Order Probabilities A Hierarchical Approach to Strategic Planning with Non-Cooperating Agents under Conditions of Uncertainty An Architecture Supporting Multiple Organizations for Cooperative Mobile Robots SEPIA: A Resource-Bounded Adaptive Agent Multi-Agent Planning and Collaboration in Dynamic Resource Allocation A Critical Look at Knoblock's Hierarchy Mechanism On Traffic Laws for Mobile Robots (Extended Abstract) When Goals Aren't Good Enough Efficient Temporal Reasoning for Plan ProjectionAuthor Index