Preserving Strong Connectivity in Directed Proximity Graphs

Hasan A. Poonawala, Mark W. Spong

Research output: Contribution to journalArticlepeer-review

28 Scopus citations


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
Issue number9
StatePublished - Sep 2017

Bibliographical note

Publisher Copyright:
© 2017 IEEE.


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

ASJC Scopus subject areas

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


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

Cite this