Foundations of Automatic Planning - The Classical Approach and Beyond
Papers from the 1993 Spring Symposium
Amy Lansky, Program Chair
Technical Report SS-93-03. Published by The AAAI Press, Menlo Park, California. This technical report is also available in book and CD format.
Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!
Contents
Classical Nonlinear Planning in Complex Domains / 1
Mark Boddy
Design of a Reactive System Based on Classical Planning / 5
John L. Bresina
What Are Filter Conditions For? / 10
Gregg Collins and Louise Pryor
Defeasible Codesignation Constraints for Planning Variables / 15
William S. Davis
Toward a General Framework for Hierarchical Task-Network Planning / 20
Kutluhan Erol, Dana Nau, and James Hendler
Planning with Incomplete Information in the UNIX Domain / 24
Oren Etzioni and Neal Lesh
A Spectrum of Plan Justifications / 29
Eugene Fink and Qiang Yang
Forbidding Preconditions and Ordered Abstraction Hierarchies / 34
Eugene Fink and Qiang Yang
A Consequence of Incorporating Intentions in Means-End Planning / 39
Christopher Geib and Bonnie Webber
Coordinating Control Modes with Control Situations / 44
Barbara Hayes-Roth
On the Relation of Classical and Temporal Planning / 48
Alexander Horz
Evaluating Planning Through Simulation: An Example Using Phoenix / 53
Adele E. Howe
The Variety of Partial Plans / 58
Jane Yung-jen Hsu
A Look at Function Symbols and Planning / 62
Eric Jacopin
On the Utility of Systematicity: Understanding Tradeoffs Between Redundancy and Commitment in Partial-Ordering Planning / 67
Subbarao Kambhampati
A Comparison of the SNLP and TWEAK Planning Algorithms / 73
Craig A. Knoblock and Qiang Yang
Rational Engines for BDI Architectures / 78
Deepak Kumar
COLLAGE: A Diversified Constraint-Based Planning Architecture / 83
Amy L. Lansky and Andrew G. Philpot
Object Histories: Object-Oriented Triumph Over Action-Nets / 88
Donald H. Mitchell
Enabling-Condition Interactions and Finding Good Plans / 93
Dana S. Nau
On the Complexity of Possible Truth / 98
Dana S. Nau
Decision-Theoretic Planning with Multiple Execution Architectures / 102
Gary H. Ogasawara and Stuart J. Russell
An Incremental Search Approach to Real-Time Planning: Preliminary Results for a Scheduling Problem / 107
Joseph C. Pemberton and Richard E. Korf
Temporal Planning with Constraints / 112
J. Scott Penberthy and Daniel S. Weld
Goal Interaction and Plan Quality / 117
M. Alicia Perez and Manuela M. Veloso
Some Notes on the Integration of Planning and Reactivity in Autonomous Mobile Robots / 122
Alessandro Saffiotti
Neoclassical Planning / 127
Alberto Segre, David Sturgill, and Jennifer Turney
Postponing Simple Conflicts in Nonlinear Planning / 132
David E. Smith and Mark A. Peot
A Framework for Planning Under Uncertainty / 137
Jonathan King Tash
Exploiting Predictions to Organize Goals in Real-World Domains / 142
Elise H. Turner
Planning for Complex Tasks: Replay and Merging of Multiple Simple Plans / 146
Manuela M. Veloso
Practical Real-Time Planning / 151
Richard Washington and Barbara Hayes-Roth
Challenges of Decision-Theoretic Planning / 156
Michael P. Wellman
Statement of Research Interests / 160
Philippe Morignot
Integrating Planning and Scheduling / 162
Nicola Muscettola
Planning in OSCAR / 163
John L. Pollock
AAAI Digital Library
AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.