Abstract
Diagnosis of Temporal Multiagent Plans (TMAPs) aims at identifying the causes of delays in achieving the plan goals. So far, approaches to TMAP diagnosis have relied on an assumption that might not hold in many practical domains: action delays are independent of one another. In this paper we relax this assumption by allowing (indirect) dependencies among action delays. The diagnosis of a given TMAP is inferred by exploiting a qualitative Bayesian Network (BN), through which dependencies among actions delays, even performed by different agents, are captured. The BN, used to compute the heuristic function, drives a standard A* search, which finds all the most plausible explanations. Results of a preliminary experimental analysis show that the proposed Bayesian-based heuristic function is feasible.
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
Darwiche, A.: Modeling and Reasoning with Bayesian Networks. Cambridge University Press (2009)
Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. Artificial Intelligence 49, 61–95 (1991)
Goldszmidt, M., Pearl, J.: Rank-based systems: a simple approach to belief revision, belief update, and reasoning about evidence and actions. In: Proc. KR92, pp. 661–672 (1992)
Goldszmidt, M., Pearl, J.: Qualitative probabilities for default reasoning, belief revision, and causal modeling. Artificial Intelligence 84, 57–112 (1996)
de Jonge, F., Roos, N., Witteveen, C.: Primary and secondary diagnosis of multi-agent plan execution. Journal of Autonomous Agent and MAS 18, 267–294 (2009)
Micalizio, R., Torasso, P.: Monitoring the execution of a multi-agent plan:dealing with partial observability. In: Proc. ECAI08, pp. 408–412 (2008)
Micalizio, R., Torta, G.: Diagnosing delays in multi-agent plans execution. In: Proc. ECAI12, pp. 594–599 (2012)
Reiter, R.: A theory of diagnosis from first principles. Artificial Intelligence 32 (1), 57–96 (1987)
Roos, N., Witteveen, C.: Diagnosis of simple temporal networks. In: Proc. ECAI08, pp. 593–597 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Micalizio, R., Torta, G. (2013). Diagnosing Dependent Action Delays in Temporal Multiagent Plans. In: Bramer, M., Petridis, M. (eds) Research and Development in Intelligent Systems XXX. SGAI 2013. Springer, Cham. https://doi.org/10.1007/978-3-319-02621-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-02621-3_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02620-6
Online ISBN: 978-3-319-02621-3
eBook Packages: Computer ScienceComputer Science (R0)