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

• Published in: AIIA 2015 Advances in Artificial Intelligence pp. 410 - 423
• Main Authors: Umbrico, Alessandro, Orlandini, Andrea, Mayer, Marta Cialdea
• Format: Book Chapter
• Language: English
• Published: Cham Springer International Publishing 2015
• Series: Lecture Notes in Computer Science
• Subjects: Dependency Graph; Renewable Resource; Temporal Planner; Transportation Module; Transportation Unit
• ISBN: 331924308X; 9783319243085
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-24309-2_31

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.