Decentralized global connectivity maintenance for interconnected Lagrangian systems in the presence of data corruption

In order to accomplish cooperative tasks, multi-robot systems are required to communicate among each other. Thus, maintaining the connectivity of the communication graph is a fundamental issue. In this paper we develop a strategy based on Sabattini et al., Decentralized Connectivity Maintenance for Networked Lagrangian Dynamical Systems, 2012 for guaranteeing connectivity in the presence of data corruption. In fact, when dealing with real systems, several sources of data corruption can appear. For instance, sensor noise is one of the primary sources of data corruption. Moreover, when dealing with interconnected robotic systems, assuming instantaneous exchange of data is often unrealistic; communication delays are then another important source of data corruption. For this reason, we provide a solution to the connectivity maintenance problem for interconnected Lagrangian dynamical agents, in the presence of data corruption.

[1]  Lorenzo Sabattini,et al.  Distributed Control of Multirobot Systems With Global Connectivity Maintenance , 2013, IEEE Transactions on Robotics.

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

[3]  Stefano Stramigioli,et al.  Control of Interactive Robotic Interfaces: A Port-Hamiltonian Approach (Springer Tracts in Advanced Robotics) , 2007 .

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

[5]  R. Kristiansen,et al.  Formation Modelling and 6DOF Spacecraft Coordination Control , 2007, 2007 American Control Conference.

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

[7]  Philipp Birken,et al.  Numerical Linear Algebra , 2011, Encyclopedia of Parallel Computing.

[8]  Lorenzo Sabattini,et al.  Decentralized control for maintenance of strong connectivity for directed graphs , 2013, 21st Mediterranean Conference on Control and Automation.

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

[10]  M. Ani Hsieh,et al.  Maintaining network connectivity and performance in robot teams , 2008, J. Field Robotics.

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

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

[13]  Magnus Egerstedt,et al.  Graph-theoretic connectivity control of mobile robot networks , 2011, Proceedings of the IEEE.

[14]  R. Ortega.  Passivity-based control of Euler-Lagrange systems : mechanical, electrical and electromechanical applications , 1998 .

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

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

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

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

[19]  Antonio Franchi,et al.  A passivity-based decentralized strategy for generalized connectivity maintenance , 2013, Int. J. Robotics Res..

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

[21]  G. Arfken.  Mathematical Methods for Physicists , 1967 .

[22]  Yongcan Cao,et al.  Distributed coordinated tracking via a variable structure approach - part II: Swarm tracking , 2010, Proceedings of the 2010 American Control Conference.

[23]  Antonio Franchi,et al.  Bilateral Teleoperation of Groups of Mobile Robots With Time-Varying Topology , 2012, IEEE Transactions on Robotics.

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

[25]  Peng Yang,et al.  Stability and Convergence Properties of Dynamic Average Consensus Estimators , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[26]  Lorenzo Sabattini,et al.  Decentralized Global Connectivity Maintenance for Interconnected Lagrangian Systems with Communication Delays , 2012 .

[27]  M. Ani Hsieh,et al.  Maintaining network connectivity and performance in robot teams: Research Articles , 2008 .