Efficient Planning Through Separate Resource Scheduling (1999) [6 citations — 0 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Biplav Srivastava and Subbarao Kambhampati},
title = {Efficient Planning Through Separate Resource Scheduling},
booktitle = {In Proceedings of the AAAI Spring Symp. on},
year = {1999},
publisher = {AAAI Press}
}
Bookmarks
OpenURL
Abstract:
Planning consists of selecting a course of actions to achieve the desired goals, and assigning enough resources to ensure successful execution of the chosen actions. Most planners do not distinguish these phases, and do both action selection and resource assignment using the same algorithm. We will show that this strategy severely curtails the scale-up potential of existing planners, including such recent ones as Graphplan and Satplan. Moreover, if some of the allocated resources become unavailable during plan execution, re-planning is needed. In response, we propose a novel planning framework in which resource allocation is teased apart from planning, and is handled in a separate "scheduling " phase. We disregard resources during planning and this expedites the detection of inherently unsolvable problems. Moreover, if there are enough resources to overcome any resource conflict in the plan, scheduling is trivial and independent of the actual resource level. We categorize the remaining...
Citations
| 759 | Fast planning through planning graph analysis – Blum, Furst - 1997 |
| 353 | Systematic nonlinear planning – McAllester, Rosenblitt - 1991 |
| 70 | Pushing the Envelope – Kautz, Selman - 1996 |
| 55 | Ignoring irrelevant facts and operators in plan generation – Nebel, Dimopoulos, et al. - 1997 |
| 32 | Computational Aspects of Reordering Plans – Backstrom - 1998 |
