Maintaining connectivity for networked mobile systems in the presence of agent loss

Derya Aksaray, Dimitri Mavris

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


Connectivity is a fundamental property in many networked systems for communication and coordination among the agents. Removal of any agent from a network may destroy its connectivity. In order to maintain the connectivity of mobile networked systems in agent loss, one can design a robust network topology such that the network is tolerant to a finite number of agent losses, and/or develop a control strategy, such that the network reconfigures itself until the connectivity requirements are satisfied. In this paper, we introduce a decentralized control scheme based on a sequence of replacements, each of which occurs between an agent and one of its neighbors. The proposed scheme always maintains the graph connectivity, and it does not rely on any gathering of global information either a priori or at the intermediate steps of a mission. Moreover, the proposed scheme does not cause any increase in the total number of edges and the maximum node degree in a graph, thus it assures no increase in the overall communication cost due to the topological changes. In this study, we validate the control strategy by means of an analytical proof and simulation results.

Original languageEnglish (US)
Title of host publicationAIAA Guidance, Navigation, and Control (GNC) Conference
StatePublished - Sep 16 2013
Externally publishedYes
EventAIAA Guidance, Navigation, and Control (GNC) Conference - Boston, MA, United States
Duration: Aug 19 2013Aug 22 2013


OtherAIAA Guidance, Navigation, and Control (GNC) Conference
Country/TerritoryUnited States
CityBoston, MA


Dive into the research topics of 'Maintaining connectivity for networked mobile systems in the presence of agent loss'. Together they form a unique fingerprint.

Cite this