Abstract
In this paper we present a multi-agent reactive planning mechanism for recovering from plan failures with the help of multiple agents. Our contribution is twofold: a proposal of a dynamic execution architecture embedded into a more general multi-agent planning framework, and a mechanism based on state-transition systems that allows execution agents to reactively and cooperatively attend a plan failure during execution. Specifically, we propose a flexible dynamic execution architecture that allows agents to find solutions for a successful plan execution during a plan failure.
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.
References
Ai-Chang, M., Bresina, J., Charest, L., Chase, A., Hsu, J.J., Jonsson, A., Kanefsky, B., Morris, P., Rajan, K., Yglesias, J., Chafin, B., Dias, W., Maldague, P.: MAPGEN: Mixed-initiative planning and scheduling for the Mars Exploration Rover mission. IEEE Intelligent Systems 19(1), 8–12 (2004)
Aschwanden, P., Baskaran, V., Bernardini, S., Fry, C., Moreno, M., Muscettola, N., Plaunt, C., Rijsman, D., Tompkins, P.: Model-unified planning and execution for distributed autonomous system control. In: Workshop on Spacecraft Autonomy: Using AI to Expand Human Space Exploration. AAAI Press (2006)
Browning, B., Bruce, J., Bowling, M., Veloso, M.: Stp: Skills, tactics and plays for multi-robot control in adversarial environments. IEEE Journal of Control and Systems Engineering 219, 33–52 (2005)
Baier, C., Katoen, J.P.: Principles of Model Checking. The MIT Press (2008)
Cesta, A., Cortellessa, G., Fratini, S., Oddi, A.: Developing an End-to-End Planning Application from a Timeline Representation Framework. In: Proceedings of the 21st Innovative Applications of Artificial Intelligence Conference, IAAI 2009, Pasadena, CA, USA (2009)
Cimatti, A., Roveri, M., Bertoli, P.: Conformant planning via symbolic model checking and heuristic search. Artif. Intell. 159(1-2), 127–206 (2004)
Firby, R.J.: Task networks for controlling continuous processes. In: Artificial Intelligence Planning Systems: Proceedings of the First International Conference, pp. 49–54. Morgan Kaufmann Pub. (1994)
Georgeff, M.P., Lansky, A.L.: Reactive reasoning and planning. In: Proceedings of AAAI 1987 Sixth National Conference on Artificial Intelligence, Seattle, WA (USA), pp. 677–668 (July 1987)
Ghallab, M., Laruelle, H.: Representation and control in IxTeT, a temporal planner. In: Proceedings of the 2nd International Conference on AI Planning Systems (1994)
Guzman, C., Alcazar, V., Prior, D., Onaindia, E., Borrajo, D., Fernández-Olivares, J., Quintero, E.: Pelea: a domain-independent architecture for planning, execution and learning. In: Scheduling and Planning Applications woRKshop (SPARK) ICAPS 2012 (2012)
Sycara, K.P., Paolucci, M., Van Velsen, M., Giampapa, J.A.: The retsina mas infrastructure. Autonomous Agents and Multi-Agent Systems 7(1-2), 29–48 (2003)
Lesser, V., Decker, K., Wagner, T., Carver, N., Garvey, A., Horling, B., Neiman, D., Podorozhny, R., Prasad, M.N., Raja, A., Vincent, R., Xuan, P., Zhang, X.Q.: Evolution of the gpgp/taems domain-independent coordination framework. Autonomous Agents and Multi-Agent Systems 9(1-2), 87–143 (2004)
Sebastian Sardiña, L.P.: A bdi agent programming language with failure handling, declarative goals, and planning. Autonomous Agents and Multi-Agent Systems 23(1), 18–70 (2011)
Simmons, R.: Concurrent planning and execution for autonomous robots. In: IEEE International Conference on Robotics and Automation, pp. 46–50 (1992)
Such, J.M., Garcia-Fornes, A., Espinosa, A., Bellver, J.: Magentix2: a Privacy-enhancing Agent Platform. Engineering Applications of Artificial Intelligence (2012)
Wilkins, D.E., Myers, K.L.: A multiagent planning architecture (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guzmán-Alvarez, C., Castejon, P., Onaindia, E., Frank, J. (2013). Multi-agent Reactive Planning for Solving Plan Failures. In: Pan, JS., Polycarpou, M.M., Woźniak, M., de Carvalho, A.C.P.L.F., Quintián, H., Corchado, E. (eds) Hybrid Artificial Intelligent Systems. HAIS 2013. Lecture Notes in Computer Science(), vol 8073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40846-5_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-40846-5_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40845-8
Online ISBN: 978-3-642-40846-5
eBook Packages: Computer ScienceComputer Science (R0)