Cooperative control with improvable network connectivity

In this paper, an efficient approach to improve the connectivity of any given network is provided by introducing an additional node into the network. More specifically, the additional node acts as a neighbor to certain pair of nodes in the network with only changing one link among the existing nodes. The location of the additional node is designed according to the current topology as well as the states, and it has been proved that, controlling the most-connected node will in general improve the convergence rate of the network. Moreover, the proposed method overcomes the dependence of the convergence rate on the Fiedler value. In particular, the convergence problem is converted to a standard stability problem by using the cooperative control Lyapunov function, and a state-feedback controller with switching logic in finding the observed node is designed to guarantee the fast convergence. Simulation results demonstrate the effectiveness of the proposed strategy in speeding up consensus in a network.

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

[2]  O. Taussky.  A Recurring Theorem on Determinants , 1949 .

[3]  Fan Chung Graham,et al.  The Diameter and Laplacian Eigenvalues of Directed Graphs , 2006, Electron. J. Comb..

[4]  Chaoyong Li.  Decentralized cooperative control for multivehicle formation without velocity measurement , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

[6]  Chaoyong Li,et al.  Fuzzy PID controller for 2D differential geometric guidance and control problem , 2007 .

[7]  Stephen P. Boyd.  Convex optimization of graph Laplacian eigenvalues , 2006 .

[8]  Z. Qu,et al.  Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles , 2009 .

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

[10]  Zhu Han,et al.  Smart deployment/movement of unmanned air vehicle to improve connectivity in MANET , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

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

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

[13]  Jouni Karvo,et al.  On Improving Connectivity of Static Ad-Hoc Networks by Adding Nodes , 2005, Med-Hoc-Net.

[14]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[15]  Naomi Ehrich Leonard,et al.  Autonomous rigid body attitude synchronization , 2007, 2007 46th IEEE Conference on Decision and Control.

[16]  N. Abreu.  Old and new results on algebraic connectivity of graphs , 2007 .

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

[18]  Ming Cao,et al.  Topology design for fast convergence of network consensus algorithms , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[19]  Zhihua Qu,et al.  Cooperative Control of Dynamical Systems With Application to Autonomous Vehicles , 2008, IEEE Transactions on Automatic Control.

[20]  K. J. Ray Liu,et al.  Improving Connectivity via Relays Deployment in Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[21]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[22]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  Christian Schindelhauer,et al.  Performance of distributed algorithms for topology control in wireless networks , 2003, Proceedings International Parallel and Distributed Processing Symposium.