Steps in Assessing a Timeline-Based Planner

  • Alessandro Umbrico
  • Amedeo Cesta
  • Marta Cialdea Mayer
  • Andrea Orlandini
Conference paper

DOI: 10.1007/978-3-319-49130-1_37

Part of the Lecture Notes in Computer Science book series (LNCS, volume 10037)
Cite this paper as:
Umbrico A., Cesta A., Cialdea Mayer M., Orlandini A. (2016) Steps in Assessing a Timeline-Based Planner. In: Adorni G., Cagnoni S., Gori M., Maratea M. (eds) AI*IA 2016 Advances in Artificial Intelligence. AI*IA 2016. Lecture Notes in Computer Science, vol 10037. Springer, Cham

Abstract

The “timeline-based” is a particular paradigm of temporal planning that has been successfully applied in many real-world scenarios. Different timeline-based planning systems have been developed, each using its own planning specification language and solving techniques. An analysis of the differences between such kind systems has not been addressed yet. In previous work we have developed Epsl  a planning tool successfully applied in real-world manufacturing scenarios. During subsequent projects our tool achieved a level of stability and a relative maturity. In this paper we start addressing the problem of comparison with other timeline-based planners and presents an analysis that concerns the Europa2 framework which can be considered the de-facto standard for timeline-based planning. In the present work we analyze the modeling and solving capabilities of the two frameworks. This phase of our study identifies differences and discusses strengths and weaknesses when solving the same problem.

Keywords

Timeline-based planning Planning and Scheduling Constraint-based planning 

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Alessandro Umbrico
    • 1
  • Amedeo Cesta
    • 2
  • Marta Cialdea Mayer
    • 1
  • Andrea Orlandini
    • 2
  1. 1.Dipartimento di IngegneriaUniversità degli Studi Roma TRERomeItaly
  2. 2.Consiglio Nazionale delle RicercheIstituto di Scienze e Tecnologie della CognizioneRomeItaly

Personalised recommendations