Preserving Strong Connectivity in Directed Proximity Graphs

Hasan A. Poonawala, Mark W. Spong

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

This paper proposes a method to maintain the strong connectivity property of a mobile robot ad hoc network in the presence of disturbances or additional control goals. Each robot has a communication range modeled by an $n$-dimensional sphere centered at the robot. The spheres for different robots may have different radii, resulting in a directed communication network. This paper is based on two concepts. The first is the structure of the Perron vector for reducible stochastic matrices. The second is the design of nonlinear controllers that ensure that two robots remain within a certain distance of each other despite disturbances. The results are supported by analysis and simulations.

Original languageEnglish
Article number7858679
Pages (from-to)4392-4404
Number of pages13
JournalIEEE Transactions on Automatic Control
Volume62
Issue number9
DOIs
StatePublished - Sep 2017

Keywords

  • Communication networks
  • Decentralized control
  • Graph theory
  • Multi-robot systems

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Preserving Strong Connectivity in Directed Proximity Graphs'. Together they form a unique fingerprint.

Cite this