Optimal second order consensus protocol with time delay

In recent years, stability of consensus protocol with time delay has attracted a lot of interests. On the basis of local information exchange with limited time delay, the states of all the agents reach consensus with a second order consensus protocol under certain conditions, where the convergence speed is determined by eigenvalue spectrum of network Laplacian and system parameters. In this paper, the problem of fast consensus seeking in networked multi-agent systems is considered, which aims to optimize the convergence speed of consensus protocol with time delay. By using the frequency domain method, the optimization problem is decomposed into a series of convex optimization problems that can be solved by SeduMi toolbox. Furthermore, a consensus protocol with multi-hop relay scheme is investigated, where each agent can receive delayed information data transmitted by multi-hop agents. The results show that this scheme can improve the convergence speed without physically changing network topology. Finally, some examples are supplied to demonstrate theoretical results.

[1]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

[2]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

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

[5]  Jiangping Hu,et al.  Leader-following coordination of multi-agent systems with coupling time delays , 2007, 0705.0401.

[6]  Ruggero Carli,et al.  Optimal Synchronization for Networks of Noisy Double Integrators , 2011, IEEE Transactions on Automatic Control.

[7]  R. Pesenti,et al.  Distributed Consensus in Networks of Dynamic Agents , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[9]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[10]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[11]  A. Chiuso,et al.  Distributed synchronization of noisy non-identical double integrators , 2010 .

[12]  R. Merris.  Laplacian matrices of graphs: a survey , 1994 .

[13]  M. Cao,et al.  Reaching an Agreement Using Delayed Information , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[14]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[15]  Elham Semsar-Kazerooni,et al.  Optimal consensus algorithms for cooperative team of agents subject to partial information , 2008, Autom..

[16]  Guanrong Chen,et al.  Adaptive second-order consensus of networked mobile agents with nonlinear dynamics , 2011, Autom..

[17]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[18]  Guangming Xie,et al.  Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays , 2008, Syst. Control. Lett..

[19]  R.M. Murray,et al.  Multi-Hop Relay Protocols for Fast Consensus Seeking , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[21]  Wenwu Yu,et al.  Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems , 2010, Autom..