Advertisement

Decentralized Coordination with Local Interactions: Some New Directions

  • Abubakr Muhammad
  • Magnus Egerstedt
Chapter
Part of the Lecture Notes in Control and Information Science book series (LNCIS, volume 309)

Abstract

Due to the limited effective range of every physical sensor, as well as potential bandwidth limitations on the communication channels, there is a need for modeling and analysis tools when studying multi-agent robot systems that take these local interactions into account. In this paper, we review some of the work done on graphs and configuration spaces, and introduce the connectivity graph as a bridge between these two areas. We give sufficient conditions for a graph to be a connectivity graph in the sense that it can be realized as a formation in the configuration space. Moreover, the topological shape of a given connectivity graph is captured using triangulation techniques.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Authors and Affiliations

  • Abubakr Muhammad
    • 1
  • Magnus Egerstedt
    • 1
  1. 1.School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332USA

Personalised recommendations