Hierarchical Distributed Control for Global Network Integrity Preservation in Multirobot Systems

In this paper, we address a novel hierarchical distributed control (HDC) strategy for networked multirobot systems (MRSs). This strategy is developed on a geometric approach without requiring estimation of algebraic connectivity. It is originally based upon behavioral control, but upgraded by distributed node control with a mobility constraint for global network integrity preservation and distributed connectivity control with a local connectivity minimization strategy for network coverage expansion. Thanks to properties of HDC, a networked MRS is capable of achieving high performance with cooperative tasks. We have examined and evaluated our proposed method in both simulations with up to 100 simulated robots and real-world experiments with up to 14 real robots.

[1]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[2]  Lynne E. Parker,et al.  A Decentralized Architecture for Multi-Robot Systems Based on the Null-Space-Behavioral Control with Application to Multi-Robot Border Patrolling , 2012, Journal of Intelligent & Robotic Systems.

[3]  Gianluca Antonelli,et al.  Flocking for multi-robot systems via the Null-Space-based Behavioral control , 2008, IROS.

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

[5]  Minh-Trien Pham,et al.  Self-deployment strategy for a swarm of robots with global network preservation to assist rescuers in hazardous environments , 2014, 2014 IEEE International Conference on Robotics and Biomimetics (ROBIO 2014).

[6]  Gaurav S. Sukhatme,et al.  Global connectivity control for spatially interacting multi-robot systems with unicycle kinematics , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Lynne E. Parker,et al.  Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets , 2002, Auton. Robots.

[8]  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.

[9]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

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

[11]  Majid Nili Ahmadabadi,et al.  An evolutionary artificial potential field algorithm for stable operation of a multi-robot system on domes , 2014, 2014 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC).

[12]  Guoyu Zuo,et al.  Multi-robot Formation Control Using Reinforcement Learning Method , 2010, ICSI.

[13]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

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

[15]  Chunlin Chen,et al.  Behavior-Based Formation Control of Swarm Robots , 2014 .

[16]  Dimos V. Dimarogonas,et al.  Connectedness Preserving Distributed Swarm Aggregation for Multiple Kinematic Robots , 2008, IEEE Transactions on Robotics.

[17]  Lynne E. Parker,et al.  Behavioral control for multi-robot perimeter patrol: A Finite State Automata approach , 2009, 2009 IEEE International Conference on Robotics and Automation.

[18]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[19]  Trung Dung Ngo,et al.  Probabilistic Communication Based Potential Force for Robot Formations: A Practical Approach , 2010, DARS.

[20]  Manuel Graña,et al.  Learning Multirobot Hose Transportation and Deployment by Distributed Round-Robin Q-Learning , 2015, PloS one.

[21]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[22]  Trung Dung Ngo,et al.  Distributed coverage control for networked multi-robot systems in any environments , 2016, 2016 IEEE International Conference on Advanced Intelligent Mechatronics (AIM).

[23]  Mac Schwager,et al.  Distributed robotic sensor networks: An information-theoretic approach , 2012, Int. J. Robotics Res..

[24]  Antonio Franchi,et al.  Decentralized simultaneous multi-target exploration using a connected network of multiple robots , 2015, Auton. Robots.

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

[26]  Lorenzo Sabattini,et al.  Robust connectivity maintenance for fallible robots , 2018, Autonomous Robots.

[27]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .

[28]  Sentang Wu,et al.  Distributed Global Connectivity Maintenance and Control of Multi-Robot Networks , 2017, IEEE Access.

[29]  Gaurav S. Sukhatme,et al.  Locally constrained connectivity control in mobile robot networks , 2013, 2013 IEEE International Conference on Robotics and Automation.

[30]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[31]  Maja J. Mataric,et al.  Designing and Understanding Adaptive Group Behavior , 1995, Adapt. Behav..

[32]  Trung Dung Ngo,et al.  A Scalable, Decentralised Large-Scale Network of Mobile Robots for Multi-target Tracking , 2014, IAS.

[33]  Minh-Trien Pham,et al.  A Kangaroo inspired heterogeneous swarm of mobile robots with global network integrity for fast deployment and exploration in large scale structured environments , 2014, 2014 IEEE International Conference on Robotics and Biomimetics (ROBIO 2014).

[34]  Heinrich H. Bülthoff,et al.  Erratum: A passivity-based decentralized strategy for generalized connectivity maintenance (International Journal of Robotics Research (2013) 32:3 (299-323) DOI:10.1177/0278364912469671) , 2013 .

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