Diagnosing a team of agents: Scaling-up

Meir Kalech, Gal A. Kaminka

Research output: Contribution to conferencePaperpeer-review

2 Scopus citations


Agents in a team must be in agreement. Unfortunately, they may come to disagree due to sensing uncertainty, communication failures, etc. Once a disagreement occurs we should detect the disagreement and diagnose it. Unfortunately, current diagnosis techniques do not scale well with the number of agents, as they have high communication and computation complexity. We suggest three techniques to reduce this complexity: (i) reducing the amount of diagnostic reasoning by sending targeted queries; (ii) using lightweight behavior recognition to recognize which beliefs of the agents might be in conflict; and (iii) grouping the agents according to their role and behavior and then diagnosing the groups based on representative agents. We examine these techniques in large-scale teams, in two domains, and show that combining the techniques produces a diagnosis process which is highly scalable in both communication and computation..

Original languageEnglish
Number of pages7
StatePublished - 1 Dec 2005
Externally publishedYes
Event4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05 - Utrecht, Netherlands
Duration: 25 Jul 200529 Jul 2005


Conference4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05

ASJC Scopus subject areas

  • Engineering (all)


Dive into the research topics of 'Diagnosing a team of agents: Scaling-up'. Together they form a unique fingerprint.

Cite this