Abstract
The paper discusses a distributed approach for monitoring and diagnosing the execution of a plan where concurrent actions are performed by a team of cooperating agents.
The paper extends the notion of plan diagnosis(introduced by Roos et al. for the execution of a multi-agent plan) with the notion of agent diagnosis. While plan diagnosis is able to capture the distinction between primary and secondary failures, the agent diagnosis makes apparent the actual health status of the agents.
The paper presents a mechanism of failure propagation which captures the interplay between agent diagnosis and plan diagnosis; this mechanism plays a critical role in the understanding at what extent a fault affecting the functionalities of an agent affects the global plan too. A relational formalism is adopted for modeling both the nominal and the abnormal execution of the actions.
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
Birnbaum, L., Collins, G., Freed, M., Krulwich, B.: Model-based diagnosis of planning failures. In: Proc. AAAI 1990, pp. 318–323 (1990)
Pencolé, Y., Cordier, M.: A formal framework for the decentralised diagnosis of large scale discrete event systems and its application to telecommunication networks. Artificial Intelligence 164, 121–170 (2005)
Kurien, J., Nayak, P.: Back to the future for consistency-based trajectory tracking. In: Proc. AAAI 2000, pp. 370–377 (2000)
Carver, N., Lesser, V.: Domain monotonicity and the performance of local solutions strategies for cdps-based distributed sensor interpretation and distributed diagnosis. Journal of Autonomous Agents and Multi-Agent Systems 6, 35–76 (2003)
Kalech, M., Kaminka, G.: Diagnosing a team of agents: Scaling up. In: Proc. International Conference AAMAS 2005, pp. 249–255 (2005)
Roos, N., Witteveen, C.: Diagnosis of plan execution and the executing agent. In: Furbach, U. (ed.) KI 2005. LNCS (LNAI), vol. 3698, pp. 357–366. Springer, Heidelberg (2005)
Kambhampati, S.: Refinement planning as a unifying framework for plan synthesis. AI Magazine 18(2), 67–97 (1997)
Boutilier, C., Brafman, R.I.: Partial-order planning with concurrent interacting actions. Journal of Artificial Intelligence Research 14, 105–136 (2001)
Micalizio, R., Torasso, P., Torta, G.: On-line monitoring and diagnosis of a team of service robots: a model-based approach. AI Communications 19(4), 313–349 (2006)
Micalizio, R., Torasso, P.: Diagnosis of multi-agent plans under partial observability. In: Proc. 18th Int. Work. on Principles of Diagnosis (DX 2007), pp. 346–353 (2007)
Goldszmidt, M., Pearl, J.: Rank-based systems: a simple approach to belief revision, belief update, and reasoning about evidence and actions. In: Proc. KR 1992, pp. 661–672 (1992)
Micalizio, R., Torasso, P., Torta, G.: Intelligent supervision of plan execution in multi-agent systems. Int. Tran. on Systems Science and App. 1(3), 259–267 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Micalizio, R., Torasso, P. (2007). Plan Diagnosis and Agent Diagnosis in Multi-agent Systems. In: Basili, R., Pazienza, M.T. (eds) AI*IA 2007: Artificial Intelligence and Human-Oriented Computing. AI*IA 2007. Lecture Notes in Computer Science(), vol 4733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74782-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-74782-6_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74781-9
Online ISBN: 978-3-540-74782-6
eBook Packages: Computer ScienceComputer Science (R0)