Hostname: page-component-84b7d79bbc-4hvwz Total loading time: 0 Render date: 2024-07-27T11:48:17.052Z Has data issue: false hasContentIssue false

Bridging the gap between planning and scheduling

Published online by Cambridge University Press:  06 March 2012

DAVID E. SMITH
Affiliation:
NASA Ames Research Center, Mail Stop 269-2, Moffett Field, CA 94035, USA. Email: {de2smith, frank, jonsson}@ptolemy.arc.nasa.gov
JEREMY FRANK
Affiliation:
NASA Ames Research Center, Mail Stop 269-2, Moffett Field, CA 94035, USA. Email: {de2smith, frank, jonsson}@ptolemy.arc.nasa.gov Caelum Research Corporation.
ARI K. JÓNSSON
Affiliation:
NASA Ames Research Center, Mail Stop 269-2, Moffett Field, CA 94035, USA. Email: {de2smith, frank, jonsson}@ptolemy.arc.nasa.gov Research Institute for Advanced Computer Science.

Abstract

Planning research in Artificial Intelligence (AI) has often focused on problems where there are cascading levels of action choice and complex interactions between actions. In contrast, scheduling research has focused on much larger problems where there is little action choice, but the resulting ordering problem is hard. In this paper, we give an overview of AI planning and scheduling techniques, focusing on their similarities, differences, and limitations. We also argue that many difficult practical problems lie somewhere between planning and scheduling, and that neither area has the right set of tools for solving these vexing problems.

Type
Review Article
Copyright
© 2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)