Decentralized Communication Strategies for Coordinated Multi-Agent Policies

Maayan Roth, Reid Simmons and Manuela Veloso
Book Section/Chapter, Multi-Robot Systems. From Swarms to Intelligent Automata, Vol. III, pp. 93-106, January, 2005

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


Although the presence of free communication reduces the complexity of multi-agent POMDPs to that of single-agent POMDPs, in practice, communication is not free and reducing the amount of communication is often desirable. We present a novel approach for using centralized “single-agent” policies in decentralized multi-agent systems by maintaining and reasoning over the possible joint beliefs of the team. We describe how communication is used to integrate local observations into the team belief as needed to improve performance. We show both experimentally and through a detailed example how our approach reduces communication while improving the performance of distributed execution.

author = {Maayan Roth and Reid Simmons and Manuela Veloso},
title = {Decentralized Communication Strategies for Coordinated Multi-Agent Policies},
booktitle = {Multi-Robot Systems. From Swarms to Intelligent Automata},
publisher = {Springer},
editor = {Lynne E. Parker, Frank E. Schneider, Alan C. Shultz},
year = {2005},
month = {January},
pages = {93-106},
volume = {III},
keywords = {Communication, Distributed Execution, Decentralized POMDPs},
} 2017-09-13T10:43:35-04:00