On the Nonexistence of Quadratic Lyapunov Functions for Consensus Algorithms

We provide an example proving that there exists no quadratic Lyapunov function for a certain class of linear agreement/consensus algorithms, a fact that had been numerically verified in . We also briefly discuss sufficient conditions for the existence of such a Lyapunov function.

[1]  Baudouin Fraeijs de Veubeke Canonical transformations and the thrust-coast-thrust optimal transfer problem , 1965 .

[2]  R. Brockett Control Theory and Singular Riemannian Geometry , 1982 .

[3]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

[4]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[5]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[6]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[7]  A. Agrachev Exponential mappings for contact sub-Riemannian structures , 1996 .

[8]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[9]  A. Morse,et al.  Basic problems in stability and design of switched systems , 1999 .

[10]  B. Gaveau,et al.  Hamilton–Jacobi theory and the heat kernel on Heisenberg groups , 2000 .

[11]  Panagiotis Tsiotras,et al.  Control of underactuated spacecraft with bounded inputs , 2000, Autom..

[12]  Ignacy Duleba,et al.  Nonholonomic motion planning based on Newton algorithm with energy optimization , 2003, IEEE Trans. Control. Syst. Technol..

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

[14]  D. Scheeres,et al.  Solving Relative Two-Point Boundary Value Problems: Spacecraft Formation Flight Transfers Application , 2004 .

[15]  Huaiqing Wang,et al.  Multi-agent coordination using nearest neighbor rules: revisiting the Vicsek model , 2004, ArXiv.

[16]  Alessandro Astolfi,et al.  Interconnection and damping assignment passivity-based control of mechanical systems with underactuation degree one , 2004, Proceedings of the 2004 American Control Conference.

[17]  Emmanuel Trélat,et al.  Robust optimal stabilization of the Brockett integrator via a hybrid feedback , 2005, Math. Control. Signals Syst..

[18]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

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

[21]  Sergey V. Drakunov,et al.  Stabilization and tracking control for an extended Heisenberg system with a drift , 2005, Syst. Control. Lett..

[22]  Ming Cao,et al.  COORDINATION OF AN ASYNCHRONOUS MULTI-AGENT SYSTEM VIA AVERAGING , 2005 .

[23]  Daniel J. Scheeres,et al.  Determination of optimal feedback terminal controllers for general boundary conditions using generating functions , 2006, Autom..

[24]  V. Blondel,et al.  Convergence of different linear and non-linear Vicsek models , 2006 .