Abstract
The paper addresses the tasks of monitoring and diagnosing the execution of a Multi-Agent Plan, taking into account a very challenging scenario where the degree of system observability may be so low that an agent may not have enough information for univocally determining the outcome of the actions it executes (i.e., pending outcomes).
The paper discusses how the ambiguous results of the monitoring step (i.e., trajectory-set) are refined by exploiting the exchange of local interpretations between agents, whose actions are bounded by causal dependencies. The refinement of the trajectory-set becomes an essential step to disambiguate pending outcomes and to explain action failures.
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
Kalech, M., Kaminka, G.A.: On the design of coordination diagnosis algorithms for teams of situated agents. Artificial Intelligence 171(8-9), 491–513 (2007)
Roos, N., Witteveen, C.: Models and methods for plan diagnosis. Journal of Autonomous Agent and MAS 19(1), 30–52 (2009)
Micalizio, R., Torasso, P.: Monitoring the execution of a multi-agent plan:dealing with partial observability. In: Proc. of ECAI 2008, pp. 408–412 (2008)
Micalizio, R.: A distributed control loop for autonomous recovery in a multi-agent plan. In: Proc. of the 21st IJCAI 2009 (to appear, 2009)
Cox, J.S., Durfee, E.H., Bartold, T.: A distributed framework for solving the multiagent plan coordination problem. In: Proc. AAMAS 2005, pp. 821–827 (2005)
Horling, B., Benyo, B., Lesser, V.: Using self-diagnosis to adapt organizational structures. In: Proc. Int. Conf. on Autonomous Agents (ICAA 2001), pp. 529–536 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Micalizio, R., Torasso, P. (2009). Agent Cooperation for Monitoring and Diagnosing a MAP. In: Braubach, L., van der Hoek, W., Petta, P., Pokahr, A. (eds) Multiagent System Technologies. MATES 2009. Lecture Notes in Computer Science(), vol 5774. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04143-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-04143-3_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04142-6
Online ISBN: 978-3-642-04143-3
eBook Packages: Computer ScienceComputer Science (R0)