Towards a theory of "local to global" in distributed multi-agent systems (II)

  • Authors:
  • Daniel Yamins

  • Affiliations:
  • Harvard University, Cambridge, MA

  • Venue:
  • Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

There is a growing need to study abstract problems in distributed multi-agent systems in a systematic way, as well as to provide a qualitative mathematical framework in which to compare possible underlying system mechanisms. It is therefore of interest to have a coherent theory of "local to global" in distributed multi-agent systems, one which is able to describe and to analyze a variety of problems. This is the second in a series of papers that begins developing such a theory. Here, we describe four divergent but representative "problems" - 1) equigrouping of mobile agents 2) flocking of mobile agents, 3) coordinate system labeling among fixed agents and 4) spatial structuring of mobile agents in simple but precise terms. We then introduce a unified modeling framework that captures the commonalities of the four problems. Our goal is to establish that the descriptive and analytical approach taken in the other papers in this series may be generalized to more complex and realistic problems.