Distributed Control of Multirobot Systems With Global Connectivity Maintenance

This study introduces a control algorithm that, exploiting a completely decentralized estimation strategy for the algebraic connectivity of the graph, ensures the connectivity maintenance property for multi robot systems, in the presence of a generic (bounded) additional control term. This result is obtained by driving the robots along the negative gradient of an appropriately defined function of the algebraic connectivity. The proposed strategy is then enhanced with the introduction of the concept of critical robots, that is robots for which the loss of a single communication link might cause the disconnection of the communication graph. Limiting the control action to critical robots will be shown to reduce the control effort that is introduced by the proposed connectivity maintenance control law and to mitigate its effect on the additional (desired) control term.

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

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

[3]  George J. Pappas,et al.  Hybrid Control for Connectivity Preserving Flocking , 2009, IEEE Transactions on Automatic Control.

[4]  Giorgio Cannata,et al.  A Minimalist Algorithm for Multirobot Continuous Coverage , 2011, IEEE Transactions on Robotics.

[5]  William S. Harwin,et al.  Minimum jerk trajectory control for rehabilitation and haptic applications , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[7]  Chi-haur Wu,et al.  A Minimum-Jerk Speed-Planning Algorithm for Coordinated Planning and Control of Automated Assembly Manufacturing , 2006, IEEE Transactions on Automation Science and Engineering.

[8]  Andrea Gasparri,et al.  Enhanced Connectivity Maintenance for Multi-Robot Systems , 2012, SyRoCo.

[9]  Corrado Guarino Lo Bianco,et al.  Optimal velocity planning for autonomous vehicles considering curvature constraints , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[10]  C. Bianco.  Optimal velocity planning for autonomous vehicles under kinematic constraints , 2006 .

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

[12]  Elizabeth A. Croft,et al.  Jerk-bounded manipulator trajectory planning: design for real-time applications , 2003, IEEE Trans. Robotics Autom..

[13]  Corrado Guarino.  Kinematically constrained smooth real-time velocity planning for robotics applications , 2009 .

[14]  Corrado Guarino Lo Bianco,et al.  Online Trajectory Scaling for Manipulators Subject to High-Order Kinematic and Dynamic Constraints , 2011, IEEE Transactions on Robotics.

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

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

[17]  Andrea Gasparri,et al.  Decentralized Laplacian eigenvalues estimation for networked multi-agent systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[19]  Andrea Gasparri,et al.  Decentralized estimation of Laplacian eigenvalues in multi-agent systems , 2012, Autom..

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

[21]  Aurelio Piazzi,et al.  A Semi-Infinte Optimization Approach to Optimal Spline Trajectory Planning of Mechanical Manipulators , 2001 .

[22]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

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

[24]  Khac Duc Do,et al.  Formation tracking control of unicycle-type mobile robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

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

[27]  Aurelio Piazzi,et al.  Minimum-time trajectory planning of mechanical manipulators under dynamic constraints , 2002 .

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

[29]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

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

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

[32]  Andrzej Banaszuk,et al.  Hearing the clusters of a graph: A distributed algorithm , 2009, Autom..

[33]  G. Oriolo,et al.  Robotics: Modelling, Planning and Control , 2008 .

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

[35]  Yangsheng Xu,et al.  Motion Trajectory Planning of Space Manipulator for Joint Jerk Minimization , 2007, 2007 International Conference on Mechatronics and Automation.

[36]  Francesco Bullo,et al.  Maintaining limited-range connectivity among second-order agents , 2006 .

[37]  Torsten Kröger,et al.  On-Line Trajectory Generation in Robotic Systems - Basic Concepts for Instantaneous Reactions to Unforeseen (Sensor) Events , 2010, Springer Tracts in Advanced Robotics.

[38]  C. Lin,et al.  Formulation and optimization of cubic polynomial joint trajectories for industrial robots , 1983 .

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

[40]  Corrado Guarino Lo Bianco,et al.  A discrete-time filter for the on-line generation of trajectories with bounded velocity, acceleration, and jerk , 2010, 2010 IEEE International Conference on Robotics and Automation.

[41]  Andrea Gasparri,et al.  On agreement problems with gossip algorithms in absence of common reference frames , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

[43]  Giuseppe Oriolo,et al.  A sensitivity approach to optimal spline robot trajectories , 1988, Autom..

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

[45]  Aurelio Piazzi,et al.  Smooth motion generation for unicycle mobile robots via dynamic path inversion , 2004, IEEE Transactions on Robotics.

[46]  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).

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

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

[49]  M. Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2005, Proceedings of the 2005, American Control Conference, 2005..