Graph-theoretic connectivity control of mobile robot networks

MM Zavlanos, MB Egerstedt… - Proceedings of the …, 2011 - ieeexplore.ieee.org
We provide a theoretical framework for controlling graph connectivity in mobile robot
networks. We discuss proximity-based communication models composed of disk-based or …

[PDF][PDF] Fault-tolerance through k-connectivity

A Cornejo, N Lynch - … on network science and systems issues in …, 2010 - groups.csail.mit.edu
We consider a system composed of autonomous mobile robots that communicate by
exchanging messages in a wireless ad-hoc network. In this setting, the failure of a single …

Keeping mobile robot swarms connected

A Cornejo, F Kuhn, R Ley-Wild, N Lynch - International Symposium on …, 2009 - Springer
Designing robust algorithms for mobile agents with reliable communication is difficult due to
the distributed nature of computation, in mobile ad hoc networks (MANETs) the matter is …

Distributed tree rearrangements for reachability and robust connectivity

M Schuresko, J Cortes - SIAM Journal on Control and Optimization, 2012 - SIAM
This paper studies connectivity maintenance in robotic networks. We propose a distributed
coordination algorithm that can be combined with the individual motion control strategies of …

Navigation of non-communicating autonomous mobile robots with guaranteed connectivity

A Cezayirli, F Kerestecioğlu - Robotica, 2013 - cambridge.org
We consider the connectivity of autonomous mobile robots. The robots navigate using
simple local steering rules without requiring explicit communication among themselves. We …

Distributed tree rearrangements for reachability and robust connectivity

M Schuresko, J Cortés - … Workshop on Hybrid Systems: Computation and …, 2009 - Springer
We study maintenance of network connectivity in robotic swarms with discrete-time
communications and continuous-time motion capabilities. Assuming a network topology …

[PDF][PDF] Connectivity of Dynamic Graphs.

MM Zavlanos, GJ Pappas - 2015 - Citeseer
Dynamic networks have recently emerged as an efficient way to model various forms of
interaction within teams of mobile agents, such as sensing and communication. This article …

Reliably detecting connectivity using local graph traits

A Cornejo, N Lynch - Principles of Distributed Systems: 14th International …, 2010 - Springer
Local distributed algorithms can only gather sufficient information to identify local graph
traits, that is, properties that hold within the local neighborhood of each node. However, it is …

Local distributed algorithms for multi-robot systems

A Cornejo Collado - 2013 - dspace.mit.edu
The field of swarm robotics focuses on controlling large populations of simple robots to
accomplish tasks more effectively than what is possible using a single robot. This thesis …

Connected navigation of non-communicating mobile agents

F Kerestecioğlu, A Cezayirli - Proceedings of 2012 UKACC …, 2012 - ieeexplore.ieee.org
This article discusses the connectivity of autonomous mobile robots that do not have
communication capabilities. We show that if the group members follow the proposed Local …