Abstract
The ultimate goal of automated planning is the execution of plans by an artificial agent in the environment. When interactions and collaboration with humans are considered, robust plan execution requires even more highly flexible and adaptable control capabilities in artificial agents. Therefore, plan-based controllers should effectively deal with exogenous events and environment dynamics in order to perform Planning and Acting in an efficient and effective way. The general approach pursued here conforms to the general idea that Acting is not merely executing plans but it entails a more complex process in which dynamic knowledge processing and plan adaptation are required. To this aim, this paper focuses on Human-Robot Collaboration (HRC) and the timeline-based approach which is known to be well suited to robustly deal with uncontrollable dynamics. This paper presents and discusses new interesting results obtained by leveraging the acting capabilities of a novel timeline-based Planning and Acting framework called PLATINUm in a realistic HRC scenario. On the one hand, results show how the variability of the environment can negatively impact the performance and reliability of Acting systems. On the other hand, they show how a proper management of temporal uncertainty strongly improve the Actin reliability.
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
Notes
- 1.
- 2.
- 3.
A synchronization rule is a rule expressing causal/temporal dependencies among tokens on timelines that must hold.
References
Barreiro, J., et al.: EUROPA: a platform for AI planning, scheduling, constraint programming, and optimization. In: ICKEPS 2012: the 4th International Competition on Knowledge Engineering for Planning and Scheduling (2012)
Cesta, A., Cortellessa, G., Fratini, S., Oddi, A.: Developing an end-to-end planning application from a timeline representation framework. In: IAAI-09. Proceedings of the 21st Innovative Application of Artificial Intelligence Conference, Pasadena, CA, USA (2009)
Cesta, A., Fratini, S., Orlandini, A., Rasconi, R.: Continuous planning and execution with timelines. In: i-SAIRAS-12. Proceedings of the 11th International Symposium on Artificial Intelligence, Robotics and Automation in Space (2012)
Cesta, A., Orlandini, A., Bernardi, G., Umbrico, A.: Towards a planning-based framework for symbiotic human-robot collaboration. In: 21th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA). IEEE (2016)
Chien, S., Tran, D., Rabideau, G., Schaffer, S., Mandl, D., Frye, S.: Timeline-based space operations scheduling with external constraints. In: ICAPS-10. Proceedings of the 20th International Conference on Automated Planning and Scheduling (2010)
Chrpa, L., Pinto, J., Ribeiro, M.A., Py, F., Sousa, J., Rajan, K.: On mixed-initiative planning and control for autonomous underwater vehicles. In: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1685–1690, September 2015
Cialdea Mayer, M., Orlandini, A., Umbrico, A.: Planning and execution with flexible timelines: a formal account. Acta Inf. 53(6–8), 649–680 (2016)
Firby, R.J.: An investigation into reactive planning in complex domains. In: Proceedings of the 6th National Conference on Artificial Intelligence, Seattle, WA, USA, July 1987, pp. 202–206 (1987)
Ghallab, M., Nau, D.S., Traverso, P.: The actor’s view of automated planning and acting: a position paper. Artif. Intell. 208, 1–17 (2014)
Hauskrecht, M., Meuleau, N., Kaelbling, L.P., Dean, T.L., Boutilier, C.: Hierarchical solution of Markov decision processes using macro-actions. In: UAI 1998: Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, University of Wisconsin Business School, Madison, Wisconsin, USA, 24–26 July 1998, pp. 220–229 (1998)
Helms, E., Schraft, R.D., Hagele, M.: rob@work: robot assistant in industrial environments. In: Proceedings. 11th IEEE International Workshop on Robot and Human Interactive Communication, pp. 399–404 (2002)
Ingrand, F.F., Chatila, R., Alami, R., Robert, F.: PRS: a high level supervision and control language for autonomous mobile robots. In: Proceedings of IEEE International Conference on Robotics and Automation, vol. 1, pp. 43–49 (1996)
Ingrand, F., Ghallab, M.: Robotics and artificial intelligence: a perspective on deliberation functions. AI Commun. 27(1), 63–80 (2014)
Ingrand, F., Ghallab, M.: Deliberation for autonomous robots: a survey. Artif. Intell. 247, 10–44 (2017)
Lemai, S., Ingrand, F.: Interleaving temporal planning and execution in robotics domains. In: AAAI 2004, pp. 617–622 (2004)
Maurtua, I., et al.: FourByThree: imagine humans and robots working hand in hand. In: 2016 IEEE 21st International Conference on Emerging Technologies and Factory Automation (ETFA), pp. 1–8, September 2016
Morris, P.H., Muscettola, N.: Temporal dynamic controllability revisited. Proc. AAAI 2005, 1193–1198 (2005)
Morris, P.H., Muscettola, N., Vidal, T.: Dynamic control of plans with temporal uncertainty. In: International Joint Conference on Artificial Intelligence (IJCAI), pp. 494–502 (2001)
Muscettola, N.: HSTS: integrating planning and scheduling. In: Zweben, M., Fox, M.S. (eds.) Intelligent Scheduling. Morgan Kauffmann, Burlington (1994)
Muscettola, N., Dorais, G.A., Fry, C., Levinson, R., Plaunt, C.: Idea: planning at the core of autonomous reactive agents. In: Proceedings of NASA Workshop on Planning and Scheduling for Space (2002)
Pellegrinelli, S., Orlandini, A., Pedrocchi, N., Umbrico, A., Tolio, T.: Motion planning and scheduling for human and industrial-robot collaboration. CIRP Ann. - Manuf. Technol. 66, 1–4 (2017)
Py, F., Rajan, K., McGann, C.: A systematic agent framework for situated autonomous systems. In: AAMAS, pp. 583–590 (2010)
Rajan, K., Saffiotti, A.: Towards a science of integrated AI and robotics. Artif. Intell. 247, 1–9 (2017)
Umbrico, A., Cesta, A., Cialdea Mayer, M., Orlandini, A.: PLATINUm: a new framework for planning and acting. In: Esposito, F., Basili, R., Ferilli, S., Lisi, F.A. (eds.) AI*IA 2017. LNCS, vol. 10640, pp. 498–512. Springer International Publishing, Cham (2017). https://doi.org/10.1007/978-3-319-70169-1_37
Umbrico, A., Cesta, A., Mayer, M.C., Orlandini, A.: Integrating resource management and timeline-based planning. In: Twenty-Eighth International Conference on Automated Planning and Scheduling (2018)
Umbrico, A., Orlandini, A., Mayer, M.C.: Enriching a temporal planner with resources and a hierarchy-based heuristic. In: Gavanelli, M., Lamma, E., Riguzzi, F. (eds.) AI*IA 2015. LNCS (LNAI), vol. 9336, pp. 410–423. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24309-2_31
Verma, V., Jonsson, A., Pasareanu, C., Iatauro, M.: Universal-executive and PLEXIL: engine and language for robust spacecraft control and operations. In: Space 2006. American Institute of Aeronautics and Astronautics (2006)
Vidal, T., Fargier, H.: Handling contingency in temporal constraint networks: from consistency to controllabilities. JETAI 11(1), 23–45 (1999)
Acknowledgments
CNR authors are partially supported by EU under the H2020 SHAREWORK project (GA No. 820807).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Umbrico, A., Cesta, A., Cialdea Mayer, M., Orlandini, A. (2019). Evaluating Robustness of an Acting Framework over Temporally Uncertain Domains. In: Alviano, M., Greco, G., Scarcello, F. (eds) AI*IA 2019 – Advances in Artificial Intelligence. AI*IA 2019. Lecture Notes in Computer Science(), vol 11946. Springer, Cham. https://doi.org/10.1007/978-3-030-35166-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-35166-3_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-35165-6
Online ISBN: 978-3-030-35166-3
eBook Packages: Computer ScienceComputer Science (R0)