Diagnosing a team of agents: Scaling-up

Meir Kalech, Gal A. Kaminka

Research output: Contribution to conferencePaperpeer-review

2 Scopus citations

Abstract

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
Pages391-397
Number of pages7
StatePublished - 2005
Event4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05 - Utrecht, Netherlands
Duration: 25 Jul 200529 Jul 2005

Conference

Conference4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05
Country/TerritoryNetherlands
CityUtrecht
Period25/07/0529/07/05

Fingerprint

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

Cite this