A Connectivity Preserving Framework for Distributed Motion Coordination in Proximity Networks

Hassan Jaleel, Waseem Abbas

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

1 Scopus citations


A necessary condition for global performance guarantees in most of the motion coordination algorithms is connectivity of the underlying network topology. In proximity networks, connectivity maintenance becomes critical because the neighborhood set of each agent is dynamic and depends on the locations of all the other agents in the network. We present an efficient framework for distributed motion coordination in proximity networks. The proposed framework relies on identifying agents in a so called weakly connected dominating (WCD) set of the underlying network graph. Maintaining only the edges incident to the agents in WCD, which we call as critical edges, preserves the connectivity of the overall network. The proposed framework is presented in the context of rendezvous problem, which is selected because of its canonical importance in distributed systems with mobile agents. We propose a controller that drives all the agents to a common point by preserving the critical edges only. The proposed scheme is robust to failure of edges that are not critical and nodes that do not belong to WCD. Moreover, it performs well in terms of energy consumption and computational complexity.

Original languageEnglish (US)
Title of host publication2018 Annual American Control Conference, ACC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)9781538654286
StatePublished - Aug 9 2018
Externally publishedYes
Event2018 Annual American Control Conference, ACC 2018 - Milwauke, United States
Duration: Jun 27 2018Jun 29 2018

Publication series

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


Conference2018 Annual American Control Conference, ACC 2018
Country/TerritoryUnited States

Bibliographical note

Publisher Copyright:
© 2018 AACC.

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'A Connectivity Preserving Framework for Distributed Motion Coordination in Proximity Networks'. Together they form a unique fingerprint.

Cite this