Abstract
Due to increased demands related to flexible product configurations, frequent order changes, and tight delivery windows, there is a need for flexible production using AI methods. A way of addressing this is the use of temporal planning as it provides the ability to generate plans for complex goals while considering temporal aspects such as deadlines, concurrency, and durations. A drawback in applying such methods in dynamic environments is their high and unpredictable planning time. In this paper, we present an evaluation of the current state-of-the-art temporal planners within the RoboCup Logistics League. Among the many factors that impact automated planners applicability, the level of abstraction of the planning model is paramount. We center our study on the effect that modeling choices have on the performance of the assessed planners. Our experimental results suggest that seeking for the right level of abstraction of planning domain models allows for compromising solutions between plan quality and plan solving time.
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
Similar content being viewed by others
References
Benton, J., Coles, A., Coles, A.: Temporal planning with preferences and time-dependent continuous costs, vol. 22 (2012)
Bit-Monnot, A., Ghallab, M., Ingrand, F., Smith, D.E.: FAPE: a constraint-based planner for generative and hierarchical temporal planning. arXiv preprint arXiv:2010.13121 (2020)
Coles, A., Coles, A., Fox, M., Long, D.: Forward-chaining partial-order planning, pp. 42–49 (2010)
Coles, A.J., Coles, A.I., Fox, M., Long, D.: Colin: planning with continuous linear numeric change. J. Artif. Intell. Res. 44, 1–96 (2012)
Dréo, J., Savéant, P., Schoenauer, M., Vidal, V.: Divide-and-evolve: the marriage of descartes and darwin. In: Proceedings of the 7th International Planning Competition (IPC). Freiburg, Germany, vol. 91, p. 155 (2011)
Eyerich, P., Mattmüller, R., Röger, G.: Using the context-enhanced additive heuristic for temporal and numeric planning. In: ICAPS (2009)
Fox, M., Long, D.: Pddl2.1: An extension to PDDL for expressing temporal planning domains. J. Artif. Intell. Res. (JAIR) 20, 61–124 (2003)
Furelos-Blanco, D., Jonsson, A.: Cp4tp: A classical planning for temporal planning portfolio (2018)
Gigante, N.: Timeline-based planning: Expressiveness and complexity (2019)
Hertle, A., Nebel, B.: Efficient auction based coordination for distributed multi-agent planning in temporal domains using resource abstraction. In: Trollmann, F., Turhan, A.Y. (eds.) KI 2018: Advances in Artificial Intelligence, pp. 86–98 (2018)
Höller, D., et al.: Hddl - a language to describe hierarchical planning problems
IPC: International Planning Competition 2018 (2021). https://ipc2018.bitbucket.io/#. Accessed 27 Apr 2022
Kohout, P., De Bortoli, M., Ludwiger, J., Ulz, T., Steinbauer, G.: A multi-robot architecture for the RoboCup logistics league. Elektrotechnik und Informationstechnik 137(6), 291–296 (2020)
Nau, D.S., et al.: Shop2: an HTN planning system. J. Artif. Intell. Res. 20, 379–404 (2003)
Niemueller, T., Ewert, D., Reuter, S., Ferrein, A., Jeschke, S., Lakemeyer, G.: RoboCup Logistics League Sponsored by Festo: A Competitive Factory Automation Testbed, pp. 605–618 (2016)
Niemueller, T., Hofmann, T., Lakemeyer, G.: Goal reasoning in the clips executive for integrated planning and execution. Proc. Int. Conf. Autom. Plan. Sched. 29(1), 754–763 (2021)
Rankooh, M.F., Ghassem-Sani, G.: ITSAT: an efficient sat-based temporal planner. J. Artif. Intell. Res. 53, 541–632 (2015)
Schäpers, B., Niemueller, T., Lakemeyer, G., Gebser, M., Schaub, T.: Asp-based time-bounded planning for logistics robots (2018)
Smith, D.E., Frank, J., Cushing, W.: The ANML language. In: The ICAPS-08 Workshop on Knowledge Engineering for Planning and Scheduling (KEPS), vol. 31 (2008)
Vallati, M., Chrpa, L., Grześ, M., McCluskey, T.L., Roberts, M., Sanner, S., et al.: The 2014 international planning competition: Progress and trends (2015)
Vidal, V.: YAHSP3 and YAHSP3-MT in the 8th international planning competition. In: Proceedings of the 8th International Planning Competition (IPC-2014), pp. 64–65 (2014)
Wang, D., Williams, B.: tBurton: a divide and conquer temporal planner. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 29, no. 1 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
De Bortoli, M., Steinbauer-Wagner, G. (2023). Evaluating Action-Based Temporal Planners Performance in the RoboCup Logistics League. In: Eguchi, A., Lau, N., Paetzel-Prüsmann, M., Wanichanon, T. (eds) RoboCup 2022: Robot World Cup XXV. RoboCup 2022. Lecture Notes in Computer Science(), vol 13561. Springer, Cham. https://doi.org/10.1007/978-3-031-28469-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-031-28469-4_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-28468-7
Online ISBN: 978-3-031-28469-4
eBook Packages: Computer ScienceComputer Science (R0)