An Information Sharing Algorithm for Large Dynamic Mobile Multi-Agent Teams

Linglong Zhu,Yang Xu,Paul Scerri,Han Liang
DOI: https://doi.org/10.5555/2343896.2343953
2012-01-01
Abstract:In large-scale multi-agent systems, communicating effectively is necessary for agents to cooperatively achieve joint goals. Despite significant progress on the multi-agent information sharing problem, existing research has not adequately dealt with the case of very large teams coordinating using a wireless network with changing team structure and density, where messages are broadcast to multiple members of the team. In this paper, we developed a compact and effective information sharing approach for teams with a dynamically changing, broadcast communication medium. By using a matrix representation of information status, the network structure and information needs, the model allows efficient reasoning about communication in a single computation. Empirical simulation results show that the approach performs well in large team, and effectively balances sharing key information with minimizing communication costs.
What problem does this paper attempt to address?