Graphics enhanced version of this site

Towards Integrated Planning and Scheduling: Resource Abstraction in the Planning Graph
T.L. Zimmerman and S. Smith
AAAI 2005 Workshop on Integrating Planning into Scheduling, AAAI Press, Menlo Park, CA, July, 2005, pp. 42-48.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [186 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

We outline a approach for closely integrating classical automated planning with scheduling in a manner designed to maximize the opportunity for leveraging the strengths of each. A fundamental capability needed to implement the system is an efficient resource-lifted planning graph, and we introduce the process for achieving it here. We report experimental evidence that the resource-abstracted model functions well and introduce an effective means of constraining the entailed search space via propagation through the planning graph of the set of valid resource instances for each proposition.

Sponsor: NSF
Grant ID: 9900298

Associated center: CIMDS
Associated lab/group: Intelligent Coordination and Logistics Laboratory

Number of pages: 7

Note: also supported by US AFRL- Rome Lab, contract F30602-02-2-0149

T.L. Zimmerman and S. Smith, "Towards Integrated Planning and Scheduling: Resource Abstraction in the Planning Graph," AAAI 2005 Workshop on Integrating Planning into Scheduling, AAAI Press, Menlo Park, CA, July, 2005, pp. 42-48.

@inproceedings{Zimmerman_2005_5711,
   author = "Terry Lyle Zimmerman and Stephen Smith",
   title = "Towards Integrated Planning and Scheduling: Resource Abstraction in the Planning Graph",
   booktitle = "AAAI 2005 Workshop on Integrating Planning into Scheduling",
   month = "July",
   year = "2005",
   pages = "42-48",
   publisher = "AAAI Press",
   address = "Menlo Park, CA",
   note = "also supported by US AFRL- Rome Lab, contract F30602-02-2-0149"
}