A Comprehensive Approach to Planning and Scheduling
Abstract
This project explored a new paradigm for planning based on, among other things, a clean separation of action selection and action sequencing (roughly, planning and scheduling). This approach provided several benefits, including more intuitive, powerful, and flexible planners and the ability to exploit the rapid advances in scheduling technology then occurring. At the same time, scheduling technology was advanced by enabling exploitation of structure inherent in the problems themselves. The given separation, and generalizations thereof, were proven to be extremely powerful, and a number of planners now subscribe to the approach, including a mixed initiative planner based on separating planning and scheduling that was developed and demonstrated through this effort. Moreover, the capabilities of scheduling systems were improved by several orders of magnitude through the research undertaken here. The research effort uncovered two important principles. The first is the fact that compact, quantified representatives can be effectively exploited to dramatically increase the sine of problems that can be tackled. The second is that solutions to realistic problems cluster in a variety of ways, and exploiting this clustering can provide significant computational as well as representational leverage.
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1999
- Accession Number
- ADA363921
Entities
People
- David W. Etherington
- Matthew L. Ginsberg
Organizations
- University of Oregon