Convergence analysis for a class of bounded distributed connectivity preserving consensus algorithms for unicycles

This paper presents a class of bounded connectivity preserving consensus control algorithms for a team of unicycles. The control law is based on some analytic potential functions, ensuring the boundedness of the control signal. It is assumed that the information flow graph is an undirected static tree. A detailed convergence analysis for the designed controllers is subsequently presented. The growth of the radius of the smallest circle centered at a fix point which contains all agents is shown to be bounded by a decaying exponential function. This result is used to show the boundedness of the trajectories of the agents. Some important properties of positive limit sets of nonlinear systems are then used to prove the convergence of the agents to consensus, under the proposed controllers. Simulations demonstrate the effectiveness of the proposed connectivity preserving control law.

[1]  George J. Pappas,et al.  Distributed Connectivity Control of Mobile Networks , 2008, IEEE Trans. Robotics.

[2]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

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

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

[6]  Xiaoming Hu,et al.  Sufficient conditions for connectivity maintenance and rendezvous in leader-follower networks , 2010, Autom..

[7]  R. Horowitz,et al.  Control design of an automated highway system , 2000, Proceedings of the IEEE.

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

[9]  Karl Henrik Johansson,et al.  Bounded control of network connectivity in multi-agent systems , 2010 .

[10]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

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

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

[13]  Magnus Egerstedt,et al.  Laplacian Sheep: A Hybrid, Stop-Go Policy for Leader-Based Containment Control , 2006, HSCC.

[14]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

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

[16]  J.K. Hedrick,et al.  An overview of emerging results in cooperative UAV control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[18]  Amir G. Aghdam,et al.  Connectivity preservation in a network of single integrator agents , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[19]  Meng Ji,et al.  Distributed Formation Control While Preserving Connectedness , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[20]  Amir G. Aghdam,et al.  A class of bounded distributed controllers for connectivity preservation of unicycles , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

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

[23]  Manfredi Maggiore,et al.  State Agreement for Continuous-Time Coupled Nonlinear Systems , 2007, SIAM J. Control. Optim..

[24]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

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

[26]  Gerardo Lafferriere,et al.  Decentralized control of vehicle formations , 2005, Syst. Control. Lett..

[27]  Meng Ji,et al.  Connectedness preserving distributed coordination control over dynamic graphs , 2005, Proceedings of the 2005, American Control Conference, 2005..

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

[29]  Amir G. Aghdam,et al.  Sufficient conditions for the convergence of a class of nonlinear distributed consensus algorithms , 2011, Autom..