An Information Sharing Algorithm For Large Dynamic Mobile Multi-agent Teams

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.

Authors

• Linglong Zhu
• Yang Xu Purdue University
• Paul Scerri
• Han Liang School of Information Science and Technology, ShanghaiTech University

Keywords

• Communication
• Broadcast
• Teamwork
• Decision-making