Locally constrained connectivity control in mobile robot networks

In this paper, we consider the problem of controlling the connectivity of a network of mobile agents under local topology constraints and proximity-limited communication. The inverse iteration algorithm for spectral analysis is formulated in a distributed manner to allow each agent to estimate a component of global network connectivity, improving on the convergence rate issues of previous approaches. Potential-based controls drive the agents to maximize connectivity under local degree constraints, maintain established links to guarantee connectivity, and avoid collisions. To achieve constraint satisfaction we exploit a switched model of interaction that regulates link addition through symmetric, repulsive potentials between constraint violators, enforcing discernment in communication through spatial organization. Simulations of connectivity estimation as well as agent aggregation and leader-following applications demonstrate the ability of our proposed methods to generate connectivity maximizing, constraint-aware self organization.

[1]  Gaurav S. Sukhatme,et al.  Probabilistic spatial mapping and curve tracking in distributed multi-agent systems , 2012, 2012 IEEE International Conference on Robotics and Automation.

[2]  Jorge Cortés,et al.  Finite-time convergent gradient flows with applications to network consensus , 2006, Autom..

[3]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise , 2007, IEEE Transactions on Signal Processing.

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

[5]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion With Limited Communication , 2008, IEEE Transactions on Automatic Control.

[6]  Yang Liu,et al.  Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology , 2003, IEEE Trans. Autom. Control..

[7]  R. Olfati-Saber,et al.  Distributed tracking in sensor networks with limited sensing range , 2008, 2008 American Control Conference.

[8]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[9]  Ruggero Carli,et al.  Communication constraints in the average consensus problem , 2008, Autom..

[10]  Todd D. Murphey,et al.  Convergence-Preserving Switching for Topology-Dependent Decentralized Systems , 2008, IEEE Transactions on Robotics.

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

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

[13]  Giuseppe Notarstefano,et al.  Maintaining limited-range connectivity among second-order agents , 2006, 2006 American Control Conference.

[14]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[15]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

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

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

[19]  D A Paley,et al.  Critical damping in a kinetic interaction network , 2010, Proceedings of the 2010 American Control Conference.

[20]  Gaurav S. Sukhatme,et al.  Topology-constrained flocking in locally interacting mobile networks , 2013, 2013 IEEE International Conference on Robotics and Automation.

[21]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

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

[23]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[24]  Gaurav S. Sukhatme,et al.  Constrained Interaction and Coordination in Proximity-Limited Multiagent Systems , 2013, IEEE Transactions on Robotics.

[25]  Lorenzo Sabattini,et al.  Decentralized Connectivity Maintenance For Networked Lagrangian Dynamical Systems With Collision Avoidance , 2015 .

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