An Analysis and Design Methodology for Belief Sharing in Large Groups - Robotics Institute Carnegie Mellon University

An Analysis and Design Methodology for Belief Sharing in Large Groups

Robin Glinton, Paul Scerri, David Scerri, and Katia Sycara
Conference Paper, Proceedings of 10th International Conference on Information Fusion (FUSION '07), pp. 1625 - 1631, July, 2007

Abstract

Many applications require that a group of agents share a coherent distributed picture of the world given communication constraints. This paper describes an analysis and design methodology for coordination algorithms for extremely large groups of agents maintaining a distributed belief. This design methodology creates a probability distribution which relates global properties of the system to agent interaction dynamics using the tools of statistical mechanics. Using this probability distribution we show that this system undergoes a rapid phase transition between low divergence and high divergence in the distributed belief at a critical value of system temperature. We also show empirically that at the critical system temperature the number of messages passed and belief divergence between agents is optimal. Finally, we use this fact to develop an algorithm using system temperature as a local decision parameter for an agent.

BibTeX

@conference{Glinton-2007-9783,
author = {Robin Glinton and Paul Scerri and David Scerri and Katia Sycara},
title = {An Analysis and Design Methodology for Belief Sharing in Large Groups},
booktitle = {Proceedings of 10th International Conference on Information Fusion (FUSION '07)},
year = {2007},
month = {July},
pages = {1625 - 1631},
}