Planning & Scheduling integration
Our interest for the integration of planning and scheduling dates back to the partecipation in the
HSTS project at CMU during 1990 that produced a planner/scheduler for the Hubble Space Telescope.
That architecture has evolved in the RAX-PS planner currently used at NASA Ames. A description of
the early HSTS is given in:
[Muscettola, N., Smith, S.F., Cesta, A., D'Aloisi, D., (1992). Coordinating Space Telescope
Operations in an Integrated Planning and Scheduling Architecture, IEEE Control Systems, Vol.12,
N.1, pp. 28-37, February 1992].
Some years later we have done some work aimed at formalizing a subset of the HSTS Domain
Description Language that differs from classical AI formalization of planning problems because
is grounded on modelization taken from control theory. Some results are contained in:
[Cesta, A., Oddi, A., DDL.1: A Formal Description of a Constraint Representation Language
for Physical Domains, in M.Ghallab, A.Milani (Eds.), New Directions in AI Planning, IOS Press:
Amsterdam, 1996. (Proceedings of the 3rd European Workshop on Planning (EWSP95), Assisi, Italy,
September 27-29, 1995)].
Very recently we have started a more accurate investigation of issues connected with the
integration with the study of different planners addressing the problem from different
OMP: a planner based on a similar philosophy with respect to HSTS and
integrates a quite powerfull resource representation:
[A. Cesta, S. Fratini, and A. Oddi. OMP: Planning with causality, time and resources.
Technical Report PST @ ISTC-CNR, March 2003].
N-CBA: an analysis of solving algorithms for integrated Planning
and Scheduling resoners. Starting from a Component Based Approach (CBA) implemented by means
of a "naïve" cascaded coupling of a planner and a scheduler, it is explained how
increasing levels of solver coupling require the use of particular strategies in the
individual reasoning modules. See
[Federico Pecora and Amedeo Cesta, The Role of Different Solvers in Planning and Scheduling
Integration, Proceedings of AI*IA-03, Pisa, Italy, September 2003].
IPSS: a different attempt to study the integration of a heuristic
planner with a time and resource constraint representation. A preliminary description is given
in: [Rodriguez-Moreno, M-D., Oddi, A., Borrajo, D., Cesta, A., Meziat, D., Integrating Hybrid
Reasoners for Planning and Scheduling, Proceedings of UK PLANSIG 2002, Delft, The Netherlands,