Planning with Multiple-Components in Omps

  • Amedeo Cesta
  • Simone Fratini
  • Federico Pecora
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5027)


This paper presents Omps, a new timeline-based software architecture for planning and scheduling whose features support software development for space mission planning applications. The architecture is based on the notions of domain components entities whose properties may vary in time and which model one or more physical subsystems which are relevant to a given planning context. Decisions can be taken on components, and constraints among decisions modify the components’ behaviors in time. This paper presents the general features of Omps and an example of how the architecture support development of complex applications.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cesta, A., Fratini, F.: Controlling Complex Physical Systems Through Planning and Scheduling Integration. In: Ali, M., Esposito, F. (eds.) IEA/AIE 2005. LNCS (LNAI), vol. 3533, pp. 197–207. Springer, Heidelberg (2005)Google Scholar
  2. 2.
    Cesta, A., Cortellessa, G., Fratini, S., Oddi, A., Policella, N.: An innovative product for space mission planning – an a posteriori evaluation. In: ICAPS-2007. Proceedings of the 17th International Conference on Automated Planning & Scheduling (2007)Google Scholar
  3. 3.
    Fox, M., Long, D.: PDDL2.1: An extension to PDDL for expressing temporal planning domains. J. Artif. Intell. Res (JAIR) 20, 61–124 (2003)zbMATHGoogle Scholar
  4. 4.
    Muscettola, N., Smith, S., Cesta, A., D’Aloisi, D.: Coordinating Space Telescope Operations in an Integrated Planning and Scheduling Architecture. IEEE Control Systems 12(1), 28–37 (1992)CrossRefGoogle Scholar
  5. 5.
    Allen, J.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832–843 (1983)zbMATHCrossRefGoogle Scholar
  6. 6.
    Cesta, A., Oddi, A., Smith, S.F.: A Constraint-based method for Project Scheduling with Time Windows. Journal of Heuristics 8(1), 109–136 (2002)zbMATHCrossRefGoogle Scholar
  7. 7.
    Jonsson, A., Morris, P., Muscettola, N., Rajan, K., Smith, B.: Planning in Interplanetary Space: Theory and Practice. In: AIPS-2000. Proceedings of the Fifth Int. Conf. on Artificial Intelligence Planning and Scheduling (2000)Google Scholar
  8. 8.
    Frank, J., Jónsson, A.: Constraint-based attribute and interval planning. Constraints 8(4), 339–364 (2003)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Amedeo Cesta
    • 1
  • Simone Fratini
    • 1
  • Federico Pecora
    • 1
  1. 1.ISTC-CNR, National Research Council of Italy, Institute for Cognitive Science and TechnologyRomeItaly

Personalised recommendations