A Comparison Between Decentralized Local and Global Methods for Connectivity Maintenance of Multi-Robot Networks

Range limitation of communication links among robots in a multi-robot network, mixed with the mobility of the robots, creates a potential threat of disconnection of the communication network due to the robots movements. Recently, local methods have been proposed for maintaining the initial graph of connections, as well as global methods for maintaining a path between each pair of robots. This letter compares these methods in different aspects: the freedom of movement and the workspace provided by global methods is challenged by the amount of data needed to be exchanged with the local methods. Also, in the delayed networks, it is shown that local methods are leading to less restriction on the speed of the robots involved in the network. Simulation and numerical results are provided to further illustrate this comparison.

[1]  Karl Henrik Johansson,et al.  Bounded control of network connectivity in multi-agent systems , 2010 .

[2]  Jie Yang,et al.  A bounded controller for multirobot navigation while maintaining network connectivity in the presence of obstacles , 2013, Autom..

[3]  M.W. Spong,et al.  Multi-agent coordination under connectivity constraints , 2008, 2008 American Control Conference.

[4]  Christian Bettstetter,et al.  Multi-objective UAV path planning for search and rescue , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Andreas Nüchter,et al.  Enhanced frontier-based exploration for indoor environment with multiple robots , 2015, Adv. Robotics.

[6]  Andreas Birk,et al.  Multi-robot exploration under the constraints of wireless networking , 2007 .

[7]  George J. Pappas,et al.  Controlling Connectivity of Dynamic Graphs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, ACC.

[9]  Guanghui Wen,et al.  Coordination tracking of multi‐agent dynamical systems with general linear node dynamics , 2017 .

[10]  Lorenzo Sabattini,et al.  Decentralized local-global connectivity maintenance for networked robotic teams , 2020, Eur. J. Control.

[11]  Michael M. Zavlanos,et al.  Distributed Intermittent Connectivity Control of Mobile Robot Networks , 2017, IEEE Transactions on Automatic Control.

[12]  Lorenzo Sabattini,et al.  Enforcing biconnectivity in multi-robot systems , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[13]  Long Wang,et al.  Consensus of Multiagent Systems With Distance-Dependent Communication Networks , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[14]  Sarit Kraus,et al.  Multi-robot perimeter patrol in adversarial settings , 2008, 2008 IEEE International Conference on Robotics and Automation.

[15]  Amir G. Aghdam,et al.  A Class of Bounded Distributed Control Strategies for Connectivity Preservation in Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

[16]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[17]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[18]  Luca Maria Gambardella,et al.  Connectivity-aware planning of search and rescue missions , 2013, 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[19]  Mohammad Shahidehpour,et al.  A Hierarchical Governor/Turbine and Electric Vehicles Optimal Control Framework for Primary Frequency Support in Power Systems , 2018, IEEE Transactions on Smart Grid.

[20]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[21]  Lorenzo Sabattini,et al.  Decentralized connectivity maintenance for cooperative control of mobile robotic systems , 2013, Int. J. Robotics Res..

[22]  Qiang Wang,et al.  Flocking with obstacle avoidance and connectivity maintenance in multi-agent systems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[23]  Karl Henrik Johansson,et al.  Decentralized connectivity maintenance in mobile networks with bounded inputs , 2008, 2008 IEEE International Conference on Robotics and Automation.

[24]  Andrea Gasparri,et al.  Bounded Control Law for Global Connectivity Maintenance in Cooperative Multirobot Systems , 2017, IEEE Transactions on Robotics.

[25]  Andrea Gasparri,et al.  Distributed Control of Multirobot Systems With Global Connectivity Maintenance , 2013, IEEE Trans. Robotics.

[26]  Lorenzo Sabattini,et al.  On decentralized connectivity maintenance for mobile robotic systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[27]  Jie Chen,et al.  Flocking of Second-Order Multiagent Systems With Connectivity Preservation Based on Algebraic Connectivity Estimation , 2017, IEEE Transactions on Cybernetics.

[28]  Guoqiang Hu,et al.  Robust Connectivity Preserving Rendezvous of Multirobot Systems Under Unknown Dynamics and Disturbances , 2017, IEEE Transactions on Control of Network Systems.

[29]  Lorenzo Sabattini,et al.  A Decentralized Control Strategy for Resilient Connectivity Maintenance in Multi-robot Systems Subject to Failures , 2016, DARS.

[30]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[31]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[32]  Jacky Baltes,et al.  Multi-robot Task Allocation Using Clustering Method , 2015, RiTA.