A theory of diagnosis from first principles
Artificial Intelligence
Artificial Intelligence
Controlling cooperative problem solving in industrial multi-agent systems using joint intentions
Artificial Intelligence
On the conversion between non-binary constraint satisfaction problems
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Exception handling in agent systems
Proceedings of the third annual conference on Autonomous Agents
Automatic Soccer Commentary and RoboCup
RoboCup-98: Robot Soccer World Cup II
An Experimental Evaluation of Domain-Independent Fault Handling Services in Open Multi-Agent Systems
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Diagnosis as an Integral Part of Multi-Agent Adaptability TITLE2:
Diagnosis as an Integral Part of Multi-Agent Adaptability TITLE2:
Reaching Diagnostic Agreement in Multi-Agent Diagnosis
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Conflicts in teamwork: hybrids to the rescue
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
On the design of coordination diagnosis algorithms for teams of situated agents
Artificial Intelligence
Matrix-based representation for coordination fault detection: a formal approach
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Primary and secondary diagnosis of multi-agent plan execution
Autonomous Agents and Multi-Agent Systems
Models and methods for plan diagnosis
Autonomous Agents and Multi-Agent Systems
Monitoring the Execution of a Multi-Agent Plan: Dealing with Partial Observability
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Diagnosis of multi-robot coordination failures using distributed CSP algorithms
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Towards model-based diagnosis of coordination failures
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Robust agent teams via socially-attentive monitoring
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Executing reactive, model-based programs through graph-based temporal planning
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
A distributed control loop for autonomous recovery in a multi-agent plan
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Hi-index | 0.00 |
One of the key requirements in many multi-agent teams is that agents coordinate specific aspects of their joint task. Unfortunately, this coordination may fail due to intermittent faults in sensor readings, communication faults, etc. A key challenge in the model-based diagnosis (MBD) of coordination failures is to represent a model of the coordination among the agents in a way that allows efficient detection and diagnosis, based on observation of the agents involved. Previously developed mechanisms are useful only for small groups of agents, since they represent the coordination with binary constraints. This paper presents a MBD approach to coordination failures in which non-binary constraints are allowed. This model has two inherent advantages: (1) the model enables to address real problems, (2) the model enables to address large groups by gathering multiple coordinations in one constraint. To solve the diagnosis problem, we propose a matrix-based approach to represent the basic building blocks of the MBD formalization. Theoretical and empirical evaluations show that this representation is efficient for large-scale teams.