Resilient Flocking for Mobile Robot Teams

We present a method that enables resilient formation control for mobile robot teams in the presence of noncooperative (defective or malicious) robots. Recent results in network science define graph topological properties that guarantee resilience against faults and attacks on individual nodes in static networks. We build on these results to propose a control policy that allows a team of mobile robots to achieve resilient consensus on the direction of motion. Our strategy relies on dynamic connectivity management that makes use of a metric that characterizes the robustness of the communication network topology. Our method distinguishes itself from prior work in that our connectivity management strategy ensures that the network lies above a critical resilience threshold, guaranteeing that the consensus algorithm always converges to a value within the range of the cooperative agents’ initial values. We demonstrate the use of our framework for resilient flocking, and show simulation results with groups of holonomic mobile robots.

[1]  Randy A. Freeman,et al.  Multi-Agent Coordination by Decentralized Estimation and Control , 2008, IEEE Transactions on Automatic Control.

[2]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[3]  Mario di Bernardo,et al.  Distributed Consensus Strategy for Platooning of Vehicles in the Presence of Time-Varying Heterogeneous Communication Delays , 2015, IEEE Transactions on Intelligent Transportation Systems.

[4]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[5]  Shreyas Sundaram,et al.  Robustness and Algebraic Connectivity of Random Interdependent Networks , 2015, ArXiv.

[6]  Shreyas Sundaram,et al.  Resilient Asymptotic Consensus in Robust Networks , 2013, IEEE Journal on Selected Areas in Communications.

[7]  George J. Pappas,et al.  Flocking in Teams of Nonholonomic Agents , 2003 .

[8]  Seth Hutchinson,et al.  A distributed robust convergence algorithm for multi-robot systems in the presence of faulty robots , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[9]  Seth Hutchinson,et al.  An efficient algorithm for fault-tolerant rendezvous of multi-robot systems with controllable sensing range , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[10]  Vijay Kumar,et al.  Formations for Resilient Robot Teams , 2017, IEEE Robotics and Automation Letters.

[11]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[12]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[13]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[14]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[15]  Andrzej Pelc,et al.  Dissemination of Information in Communication Networks - Broadcasting, Gossiping, Leader Election, and Fault-Tolerance , 2005, Texts in Theoretical Computer Science. An EATCS Series.

[16]  Ali Jadbabaie,et al.  Decentralized Control of Connectivity for Multi-Agent Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[18]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[19]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[21]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[22]  George J. Pappas,et al.  Flocking while preserving network connectivity , 2007, 2007 46th IEEE Conference on Decision and Control.

[23]  M. Ani Hsieh,et al.  Decentralized controllers for shape generation with robotic swarms , 2008, Robotica.

[24]  Vijay Kumar,et al.  Connectivity management in mobile robot teams , 2008, 2008 IEEE International Conference on Robotics and Automation.

[25]  Antonio Pescapè,et al.  A consensus-based approach for platooning with inter-vehicular communications , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[26]  M. Egerstedt,et al.  Motion probes for fault detection and recovery in networked control systems , 2008, 2008 American Control Conference.

[27]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[28]  Shreyas Sundaram,et al.  Robustness of Complex Networks: Reaching Consensus Despite Adversaries , 2012, ArXiv.

[29]  Vijay Kumar,et al.  Closed loop motion planning of cooperating mobile robots using graph connectivity , 2008, Robotics Auton. Syst..

[30]  Shreyas Sundaram,et al.  Robustness of information diffusion algorithms to locally bounded adversaries , 2011, 2012 American Control Conference (ACC).

[31]  Antonio Bicchi,et al.  Consensus Computation in Unreliable Networks: A System Theoretic Approach , 2010, IEEE Transactions on Automatic Control.

[32]  Volker Kaibel.  On the Expansion of Graphs of 0/1-Polytopes , 2004, The Sharpest Cut.

[33]  Xenofon Koutsoukos,et al.  Resilient Cooperative Control of Networked Multi-Agent Systems , 2012 .

[34]  J. Rodin.  The Resilience Dividend: Being Strong in a World Where Things Go Wrong , 2014 .

[35]  Shreyas Sundaram,et al.  Distributed Function Calculation via Linear Iterative Strategies in the Presence of Malicious Agents , 2011, IEEE Transactions on Automatic Control.

[36]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[37]  Naomi Ehrich Leonard,et al.  Cooperative Filters and Control for Cooperative Exploration , 2010, IEEE Transactions on Automatic Control.

[38]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, 2008 American Control Conference.

[39]  Lorenzo Sabattini,et al.  Distributed Laplacian Eigenvalue and Eigenvector Estimation in Multi-robot Systems , 2016, DARS.

[40]  Alexander Bahr,et al.  Low-cost collaborative localization for large-scale multi-robot systems , 2012, 2012 IEEE International Conference on Robotics and Automation.