An information sharing algorithm for large dynamic mobile multi-agent teams

  • Authors:
  • Linglong Zhu;Yang Xu;Paul Scerri;Han Liang

  • Affiliations:
  • University of Electronic Science and Technology of China;University of Electronic Science and Technology of China;Carnegie Mellon University;University of Electronic Science and Technology of China

  • Venue:
  • Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.