NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Bridging the Gap Between Planning and SchedulingPlanning 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 M 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.
Document ID
20000115877
Acquisition Source
Ames Research Center
Document Type
Preprint (Draft being sent to journal)
Authors
Smith, David E.
(NASA Ames Research Center Moffett Field, CA United States)
Frank, Jeremy
(Caelum Research Corp. Moffett Field, CA United States)
Jonsson, Ari K.
(Research Inst. for Advanced Computer Science Moffett Field, CA United States)
Norvig, Peter
Date Acquired
September 7, 2013
Publication Date
January 12, 2000
Subject Category
Cybernetics, Artificial Intelligence And Robotics
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available