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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Muscettola, N.: HSTS: integrating planning and scheduling. In: Zweben, M., Fox, M.S. (ed.) Intelligent Scheduling. Morgan Kauffmann (1994)
Jonsson, A., Morris, P., Muscettola, N., Rajan, K., Smith, B.: Planning in interplanetary space: theory and practice. In: Proceedings of the Fifth Int. Conf. on AI Planning and Scheduling. AIPS-00, pp. 177–186 (2000)
Cesta, A., Cortellessa, G., Denis, M., Donati, A., Fratini, S., Oddi, A., Policella, N., Rabenau, E., Schulster, J.: MEXAR2: AI Solves Mission Planner Problems. IEEE Intelligent Systems 22(4), 12–19 (2007)
Barreiro, J., Boyce, M., Do, M., Frank, J., Iatauro, M., Kichkaylo, T., Morris, P., Ong, J., Remolina, E., Smith, T., Smith, D.: EUROPA: a platform for AI planning, scheduling, constraint programming, and optimization. In: 4th Int. Competition on Knowledge Engineering for P&S (ICKEPS) (2012)
Ghallab, M., Laruelle, H.: Representation and control in IxTeT, a temporal planner. In: Proc. of the International Conference on AI Planning Systems (AIPS), pp. 61–67 (1994)
Cesta, A., Fratini, S.: The timeline representation framework as a planning and scheduling software development environment. In: Proc. of the 27th Workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG-08) (2008)
Cesta, A., Orlandini, A., Umbrico, A.: Toward a general purpose software environment for timeline-based planning. In: 20th RCRA International Workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion (2013)
Cialdea Mayer, M., Orlandini, A., Umbrico, A.: A formal account of planning with flexible timelines. In: The 21st International Symposium on Temporal Representation and Reasoning (TIME), pp. 37–46. IEEE (2014)
Cimatti, A., Micheli, A., Roveri, M.: Timelines with temporal uncertainty. In: Proc. of the 27th AAAI Conference on Artificial Intelligence. AAAI Press (2013)
Cialdea Mayer, M., Orlandini, A.: An executable semantics of flexible plans in terms of timed game automata. In: The 22st International Symposium on Temporal Representation and Reasoning (TIME). IEEE (to appear 2015)
Orlandini, A., Suriano, M., Cesta, A., Finzi, A.: Controller synthesis for safety critical planning. In: 25th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 306–313. IEEE (2013)
Py, F., Rajan, K., McGann, C.: A systematic agent framework for situated autonomous systems. In: Proc. of the 9th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS-10) (2010)
Bernardini, S.: Constraint-based Temporal Planning: Issues in Domain Modelling and Search Control. Ph.D. thesis, Università degli Studi di Trento (2008)
Fratini, S., Pecora, F., Cesta, A.: Unifying Planning and Scheduling as Timelines in a Component-Based Perspective. Archives of Control Sciences 18(2) (2008)
Borgo, S., Cesta, A., Orlandini, A., Umbrico, A.: An ontology-based domain representation for plan-based controllers in a reconfigurable manufacturing system. In: The 28th International FLAIRS Conference. AAAI (2015)
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)
Borgo, S., Cesta, A., Orlandini, A., Rasconi, R., Suriano, M., Umbrico, A.: Towards a cooperative -based control architecture for a reconfigurable manufacturing plant. In: 19th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2014). IEEE (2014)
Carpanzano, E., Cesta, A., Orlandini, A., Rasconi, R., Valente, A.: Intelligent dynamic part routing policies in plug&produce reconfigurable transportation systems. CIRP Annals - Manufacturing Technology 63(1), 425–428 (2014)
Carpanzano, E., Cesta, A., Orlandini, A., Rasconi, R., Suriano, M., Umbrico, A., Valente, A.: Design and implementation of a distributed part-routing algorithm for reconfigurable transportation systems. International Journal of Computer Integrated Manufacturing (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
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. AI*IA 2015. Lecture Notes in Computer Science(), vol 9336. Springer, Cham. https://doi.org/10.1007/978-3-319-24309-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-24309-2_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24308-5
Online ISBN: 978-3-319-24309-2
eBook Packages: Computer ScienceComputer Science (R0)