Article

Diagnosis of multi-agent plan execution

Authors:

Femke de Jonge,

Cees WitteveenAuthors Info & Claims

MATES'06: Proceedings of the 4th German conference on Multiagent System Technologies

Pages 86 - 97

https://doi.org/10.1007/11872283_8

Published: 19 September 2006 Publication History

Abstract

Diagnosis of plan failures is an important subject in both single- and multi-agent planning. Plan diagnosis can be used to deal with plan failures in three ways: (i) it provides information necessary for the adjustment of the current plan or for the development of a new plan, (ii) it can be used to point out which equipment and/or agents should be repaired or adjusted so they will not further harm the plan execution, and (iii) it can identify the agents responsible for plan-execution failures.

We introduce two general types of plan diagnosis: primary plan diagnosis identifying the incorrect or failed execution of actions, and secondary plan diagnosis that identifies the underlying causes of the faulty actions. Furthermore, three special cases of secondary plan diagnosis are distinguished, namely agent diagnosis, equipment diagnosis and environment diagnosis.

References

[1]

L. Birnbaum, G. Collins, M. Freed, and B. Krulwich. Model-based diagnosis of planning failures. In AAAI 90, pages 318-323, 1990.

Digital Library

[2]

A. L. Blum and M. L. Furst. Fast planning through planning graph analysis. Artificial Intelligence, 90:281-300, 1997.

Digital Library

[3]

N. Carver and V.R. Lesser. Domain monotonicity and the performance of local solutions strategies for cdps-based distributed sensor interpretation and distributed diagnosis. Autonomous Agents and Multi-Agent Systems, 6(1):35-76, 2003.

Digital Library

[4]

C. G. Cassandras and S. Lafortune. Introduction to Discrete Event Systems. Kluwer Academic Publishers, 1999.

Digital Library

[5]

L. Console and P. Torasso. Hypothetical reasoning in causal models. International Journal of Intelligence Systems, 5:83-124, 1990.

[6]

L. Console and P. Torasso. A spectrum of logical definitions of model-based diagnosis. Computational Intelligence, 7:133-141, 1991.

Digital Library

[7]

F. de Jonge and N. Roos. Plan-execution health repair in a multi-agent system. In PlanSIG 2004, 2004.

[8]

F. de Jonge, N. Roos, and H.J. van den Herik. Keeping plan execution healthy. In Multi-Agent Systems and Applications IV: CEEMAS 2005, LNCS 3690, pages 377-387, 2005.

Digital Library

[9]

D. McDermott et al. The pddl planning domain definition language. In The AIPS-98 Planning Competition Committee, 1998.

[10]

R. E. Fikes and N. Nilsson. Strips: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 5:189-208, 1971.

Digital Library

[11]

Bryan Horling, Brett Benyo, and Victor Lesser. Using Self-Diagnosis to Adapt Organizational Structures. In Proceedings of the 5th International Conference on Autonomous Agents, pages 529-536. ACM Press, 2001.

Digital Library

[12]

M. Kalech and G. A. Kaminka. On the design ov social diagnosis algorithms for multi-agent teams. In IJCAI-03, pages 370-375, 2003.

Digital Library

[13]

M. Kalech and G. A. Kaminka. Diagnosing a team of agents: Scaling-up. In AAMAS 2004, 2004.

Digital Library

[14]

R. Reiter. A theory of diagnosis from first principles. Artificial Intelligence, 32:57-95, 1987.

Digital Library

[15]

N. Roos, A. ten Teije, and C. Witteveen. A protocol for multi-agent diagnosis with spatially distributed knowledge. In AAMAS 2003, pages 655-661, 2003.

Digital Library

[16]

N. Roos and C. Witteveen. Diagnosis of plans and agents. In Multi-Agent Systems and Applications IV: CEEMAS 2005, LNCS 3690, pages 357-366, 2005.

Digital Library

[17]

H. Tonino, A. Bos, M. de Weerdt, and C.Witteveen. Plan coordination by revision in collective agent based systems. Artificial Intelligence, 142:121-145, 2002.

[18]

C. Witteveen, N. Roos, R. van der Krogt, and M. de Weerdt. Diagnosis of single and multiagent plans. In AAMAS 2005, pages 805-812, 2005.

Digital Library

Cited By

Mühlbacher CSteinbauer G(2014)Using Common Sense Invariants in Belief Management for Autonomous AgentsProceedings, Part I, of the 27th International Conference on Modern Advances in Applied Intelligence - Volume 848110.1007/978-3-319-07455-9_6(49-59)Online publication date: 3-Jun-2014
https://dl.acm.org/doi/10.1007/978-3-319-07455-9_6
Kafalı ÖYolum P(2009)Detecting exceptions in commitment protocolsProceedings of the Second international conference on Languages, Methodologies, and Development Tools for Multi-Agent Systems10.1007/978-3-642-13338-1_7(112-127)Online publication date: 7-Sep-2009
https://dl.acm.org/doi/10.1007/978-3-642-13338-1_7
Roos NWitteveen C(2008)Diagnosis of Simple Temporal NetworksProceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence10.5555/1567281.1567410(593-597)Online publication date: 27-Jun-2008
https://dl.acm.org/doi/10.5555/1567281.1567410
Show More Cited By

Recommendations

Primary and secondary diagnosis of multi-agent plan execution

Diagnosis of plan failures is an important subject in both single- and multi-agent planning. Plan diagnosis can be used to deal with plan failures in three ways: (i) to provide information necessary for the adjustment of the current plan or for the ...
Plan Diagnosis and Agent Diagnosis in Multi-agent Systems
AI*IA '07: Proceedings of the 10th Congress of the Italian Association for Artificial Intelligence on AI*IA 2007: Artificial Intelligence and Human-Oriented Computing

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 ...
Multi-agent plan diagnosis and negotiated repair
AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: demo papers

In the complex, dynamic domain of Air Traffic Control (ATC) many unexpected events can happen during the execution of a plan. Sometimes these disruptions make the plan infeasible and require a change of the original plan. Unexpected events may disrupt ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

MATES'06: Proceedings of the 4th German conference on Multiagent System Technologies

September 2006

184 pages

ISBN:3540453768

Editors:
Klaus Fischer
DFKI GmbH, Saarbrücken, Germany
,
Ingo J. Timm
Information Systems and Simulation, Goethe University Frankfurt am Main, Robert-Mayer-Str. 10, Frankfurt, Germany
,
Elisabeth André
Information Systems and Simulation, University of Augsburg, Robert-Mayer-Str. 10, Frankfurt, Germany
,
Ning Zhong
The International WIC Institute, Beijing University of Technology, Robert-Mayer-Str. 10, Frankfurt, China

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 19 September 2006

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mühlbacher CSteinbauer G(2014)Using Common Sense Invariants in Belief Management for Autonomous AgentsProceedings, Part I, of the 27th International Conference on Modern Advances in Applied Intelligence - Volume 848110.1007/978-3-319-07455-9_6(49-59)Online publication date: 3-Jun-2014
https://dl.acm.org/doi/10.1007/978-3-319-07455-9_6
Kafalı ÖYolum P(2009)Detecting exceptions in commitment protocolsProceedings of the Second international conference on Languages, Methodologies, and Development Tools for Multi-Agent Systems10.1007/978-3-642-13338-1_7(112-127)Online publication date: 7-Sep-2009
https://dl.acm.org/doi/10.1007/978-3-642-13338-1_7
Roos NWitteveen C(2008)Diagnosis of Simple Temporal NetworksProceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence10.5555/1567281.1567410(593-597)Online publication date: 27-Jun-2008
https://dl.acm.org/doi/10.5555/1567281.1567410
Witteveen CRoos Nter Mors AMao XDurfee EYokoo MHuhns MShehory O(2007)Diagnosis of plan step errors and plan structure violationsProceedings of the 6th international joint conference on Autonomous agents and multiagent systems10.1145/1329125.1329280(1-3)Online publication date: 14-May-2007
https://dl.acm.org/doi/10.1145/1329125.1329280

View Options

View options

Media

Figures

Other

Tables

View Table of Contents