On distributed maximization of algebraic connectivity in robotic networks

Andrea Simonetto, Tamás Keviczky, Robert Babuška

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We consider the problem of maximizing the algebraic connectivity of the communication graph in a network of mobile robots by moving them into appropriate positions. We describe the Laplacian of the graph as dependent on the pairwise distance between the robots and formulate an approximate problem as a Semi-Definite Program (SDP). We propose a consistent, non-iterative distributed solution by solving local SDP's which use information only from nearby neighboring robots. Numerical simulations show the performance of the algorithm with respect to the centralized solution.

Original languageEnglish
Title of host publicationProceedings of the 2011 American Control Conference, ACC 2011
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2180-2185
Number of pages6
ISBN (Print)9781457700804
DOIs
Publication statusPublished - 1 Jan 2011
Externally publishedYes

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619

Fingerprint

Dive into the research topics of 'On distributed maximization of algebraic connectivity in robotic networks'. Together they form a unique fingerprint.

Cite this