Advanced Planning Technology: Technological Achievements of the ARPA/Rome Laboratory Planning Initiative

Edited by Austin Tate

May 29-31, 1996, Edinburgh, Scotland
Published by The AAAI Press, Menlo Park, California

This proceedings is available in book format

Sample Citation

Tate, Austin 1996. Smart Planning. In Advanced Planning Technology: Technological Achievements of the ARPA/Rome Laboratory Planning Initiative, 3-9. Menlo Park, Calif.: AAAI Press.

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!

Acknowledgements / v

Smart Planning
Austin Tate, AIAI, University of Edinburgh / vii

The ARPA-Rome Laboratory Knowledge-Based Plannning and Scheduling Initiative (ARPI)
Northrup Fowler III, Rome Laboratory, Steven E. Cross, Carnegie Mellon University, Thomas D.Garvey, ARPA, and Mark Hoffman, ISX Corporation / 3

Technology Development in the ARPA/RL Planning Initiative
Jonathan Stillman and Piero Bonissone, General Electric Corporate Research and Development Center / 10

The Common Prototyping Environment: A Framework for Technology Integration, Evaluation, and Transition
Mark H. Burstein and Richard Schantz, BBN Systems and Technologies, Marie A. Bienkowski and Marie E. desJardins, SRI International, and Stephen Smith, CMU Robotics Institute / 24

Demonstrating the Operational Feasibility of New Technologies: The ARPI IFDs
Marie A. Bienkowski, SRI International, and Gary Edwards, ISX Corporation / 35

Developing a Transition Path for ARPI Technology into the Air Campaign Planning Domain
Mark Hoffman, Anna Griffith, Jim Shoop, and Louis Rumanes, ISX Corporation / 43

Project Papers

Planning in Complex Worlds via Mixed-Initiative Interaction
James F. Allen, George M. Ferguson, and Len K. Schubert, University of Rochester / 53

Query Processing in the SIMS Information Mediator
Yigal Arens, Chun-Nan Hsu, and Craig A. Knoblock, University of Southern California, Information Sciences Institute / 61

SOCAP: System for Operations Crisis Action Planning
Marie Bienkowski, SRI International / 70

Temporal Reasoning for Planning and Scheduling in Complex Domains: Lessons Learned
Mark S. Boddy, Honeywell Technology Center / 77

Combining Planning Contexts
Sasa Buvac and John McCarthy, Stanford University / 84

The Peaks and Valleys of ALPS: An Adaptive Learning and Planning System for Transportation Scheduling
Randall J. Calistri-Yeh, Odyssey Research Associates, Alberto Maria Segre, University of Iowa, and David Sturgill, Cornell University / 89

A Cooperative Database System (CoBase) for Query Relaxation
Wesley W. Chu, Hua Yang, and Gladys Chow, University of California, Los Angeles / 97

Plan Steering and Mixed-Initiative Planning
Paul Cohen, Tim Oates, and Robert St. Amant, University of Massachusetts /105

Simulation for ARPI and the Air Campaign Simulator
Paul Cohen, Scott Anderson, and David Westbrook, University of Massachusetts / 113

Challenges for Theory and Practice in Planning
Thomas Dean and Jak Kirman, Brown University / 119

Knowledge Acquisition Tools for Planning Systems
Marie desJardins, SRI International / 124

Toward Rational Planning and Replanning: Rational Reason Maintenance, Reasoning Economies, and Qualitative Preferences
Jon Doyle, Massachusetts Institute of Technology / 130

Approximate Planning
Matthew L. Ginsberg, CIRL University of Oregon / 136

GSAT and Dynamic Backtracking
Matthew L. Ginsberg, CIRL, University of Oregon, and David A. McAllister, AT&T Bell Laboratory / 143

A Softbot-Based Interface to the Internet
Oren Etzioni and Daniel Weld, University of Washington / 152

Plan Simulation Using Bayesian Networks
Moisés Goldszmidt and Adnan Darwiche, Rockwell Science Center /158

The Role of Case Based Planning in Large Scale Planning Systems
Kristian J. Hammond, University of Chicago / 165

"Classical" Planning under Uncertainty
Steve Hanks, University of Washington / 173

High-Performance Support for Case-Based Planning Applications
James Hendler and Kilian Stoffel, University of Maryland, and Alice M. Mulvehill, The MITRE Corporation / 181

An Architecture for Information Agents
Donald P. McKay, Jon Pastor, and Robin McEntire, Loral Defense Systems, and Tim Finin, University of Maryland / 187

Evaluating Air Campaign Plan Quality in Operational Settings
Thomas E. Miller, Laura G. Militello, and Jennifer K. Heaton, Klein Associates, Inc. / 195

Building, Remembering, and Revising Force Deployment Plans
Alice M. Mulvehill, The MITRE Corporation / 201

Advisable Planning Systems
Karen L. Myers, SRI International / 206

Conditional Nonlinear Planning
Mark A. Peot, Stanford University, and David E. Smith, Rockwell International / 210

Planning in Dynamic Environments: The DIPART System
Martha E. Pollack, University of Pittsburgh / 218

Synthesis of Planning and Scheduling Software
Douglas R. Smith, Eduardo A. Parra, and Stephen J. Westfold, Kestrel Institute / 226

Configurable, Mixed-Initiative Systems for Planning and Scheduling
Stephen F. Smith, Ora Lassila, and Marcel Becker, Carnegie Mellon University / 235

Temporal Reasoning for Mixed Initiative Planning
Jonathan Stillman, Richard Arthur, and James Farley, General Electric Research and Development Center / 242

EXPECT: A User-Centered Environment for the Development and Adaptation of Knowledge-Based Planning Aids
William R. Swartout and Yolanda Gil, University of Southern California, Information Sciences Institute / 250

O-Plan: A Knowledge-Based Planner and Its Application to Logistics
Austin Tate, Brian Drabble and Jeff Dalton, AIAI, University of Edinburgh / 259

Asynchronous Dynamic Replanning in a Multiagent Planning Architecture
David E. Wilkins and Karen L. Myers, SRI International / 267

Index / 275

Supplement

Towards Mixed Initiative Rationale-Supported Planning
M. M. Veloso, Carnegie Mellon University / 277-282