Congress of the Italian Association for Artificial Intelligence

AI*IA 2015 Advances in Artificial Intelligence pp 410-423

Enriching a Temporal Planner with Resources and a Hierarchy-Based Heuristic

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

DOI: 10.1007/978-3-319-24309-2_31

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9336)
Cite this paper as:
Umbrico A., Orlandini A., Mayer M.C. (2015) Enriching a Temporal Planner with Resources and a Hierarchy-Based Heuristic. In: Gavanelli M., Lamma E., Riguzzi F. (eds) AI*IA 2015 Advances in Artificial Intelligence. Lecture Notes in Computer Science, vol 9336. Springer, Cham

Abstract

A key enabling feature to deploy a plan-based application for solving real world problems is the capability to integrate Planning and Scheduling (P&S) in the solving approach. Flexible Timeline-based Planning has been successfully applied in several real contexts to solve P&S problems. In this regard, we developed the Extensible Planning and Scheduling Library (Epsl) aiming at supporting the design of P&S applications. This paper describes some recent advancements in extending the Epsl framework by introducing the capability to reason about different types of “components”, i.e., state variables and renewable resources, and allowing a tight integration of Planning and Scheduling techniques. Moreover, we present a domain independent heuristic function supporting the solving process by exploiting the hierarchical structure of the set of timelines making up the flexible plan. Some empirical results are reported to show the feasibility of deploying an Epsl-based P&S application in a real-world manufacturing case study.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Alessandro Umbrico
    • 1
  • Andrea Orlandini
    • 2
  • Marta Cialdea Mayer
    • 1
  1. 1.Dipartimento di IngegneriaUniversità degli Studi Roma TreRomaItaly
  2. 2.Istituto di Scienze e Tecnologie della CognizioneConsiglio Nazionale delle RicercheRomaItaly

Personalised recommendations