Applications of convex analysis to consensus algorithms, pointwise asymptotic stability, and its robustness

Convex analysis and the theory of differential inclusions with maximal monotone right-hand sides suggests casting consensus algorithms as systems involving switching between such differential inclusions. Convergence of solutions to such switching systems is shown and applications to consensus are presented. Robustness of pointwise asymptotic stability for a single differential inclusion which has some monotonicity-related properties, but needs not be monotone, is shown.

[1]  Sanjay P. Bhat,et al.  Finite-Time Semistability and Consensus for Nonlinear Dynamical Networks , 2008, IEEE Transactions on Automatic Control.

[2]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[3]  C. Henry.  An existence theorem for a class of di erential equations with multival-ued right-hand side , 1973 .

[4]  Karl Henrik Johansson,et al.  Reaching an Optimal Consensus: Dynamical Systems That Compute Intersections of Convex Sets , 2011, IEEE Transactions on Automatic Control.

[5]  H. Brezis.  Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert , 1973 .

[6]  Karl Henrik Johansson,et al.  Network Synchronization with Convexity , 2014, SIAM J. Control. Optim..

[7]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

[8]  Hedy Attouch,et al.  A dynamic gradient approach to Pareto optimization with nonsmooth convex objective functions , 2014, 1406.1694.

[9]  Kenneth J. Arrow,et al.  A Gradient Method for Approximating Saddle Points and Constrained Maxima , 2014 .

[10]  Alexander J. Zaslavski,et al.  Dynamical Systems with Convex Lyapunov Functions , 2014 .

[11]  R. Demarr,et al.  Common fixed points for commuting contraction mappings , 1963 .

[12]  Sonia Martínez,et al.  On Distributed Convex Optimization Under Inequality and Equality Constraints , 2010, IEEE Transactions on Automatic Control.

[13]  David Angeli,et al.  A Lyapunov approach to incremental stability properties , 2002, IEEE Trans. Autom. Control..

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

[15]  Yu. S. Ledyaev,et al.  Asymptotic Stability and Smooth Lyapunov Functions , 1998 .

[16]  P. Olver.  Nonlinear Systems , 2013 .

[17]  Fernando Paganini,et al.  Stability of primal-dual gradient dynamics and applications to network optimization , 2010, Autom..

[18]  A. Nagurney,et al.  Projected Dynamical Systems and Variational Inequalities with Applications , 1995 .

[19]  Rafal Goebel,et al.  Stability and robustness for saddle-point dynamics through monotone mappings , 2017, Syst. Control. Lett..

[20]  Dennis S. Bernstein,et al.  Nontangency-Based Lyapunov Tests for Convergence and Stability in Systems Having a Continuum of Equilibria , 2003, SIAM J. Control. Optim..

[21]  Lihua Xie,et al.  Distributed constrained optimal consensus of multi-agent systems , 2016, Autom..

[22]  Ronald E. Bruck.  Asymptotic convergence of nonlinear contraction semigroups in Hilbert space , 1975 .

[23]  Rafal Goebel,et al.  Set-valued Lyapunov functions for difference inclusions , 2011, Autom..

[24]  S. Monaco,et al.  Asymptotic properties of incrementally stable systems , 1996, IEEE Trans. Autom. Control..

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

[26]  Long Wang,et al.  Finite-Time Consensus Problems for Networks of Dynamic Agents , 2007, IEEE Transactions on Automatic Control.

[27]  Ricardo G. Sanfelice,et al.  Pointwise Asymptotic Stability in a Hybrid System and Well-Posed Behavior Beyond Zeno , 2018, SIAM J. Control. Optim..

[28]  Enrique Mallada,et al.  Asymptotic convergence of constrained primal-dual dynamics , 2015, Syst. Control. Lett..

[29]  Rafal Goebel,et al.  Robustness of stability through necessary and sufficient Lyapunov-like conditions for systems with a continuum of equilibria , 2014, Syst. Control. Lett..

[30]  V. I. Venets.  Continuous algorithms for solution of convex optimization problems and finding saddle points of contex-coneave functions with the use of projection operations , 1985 .

[31]  Patrick L. Combettes,et al.  Fejér Monotonicity in Convex Optimization , 2009, Encyclopedia of Optimization.

[32]  S. Sorin,et al.  Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time , 2009, 0905.1270.

[33]  George Isac,et al.  Scalar and Asymptotic Scalar Derivatives: Theory and Applications , 2008 .

[34]  R. Tyrrell Rockafellar,et al.  Variational Analysis , 1998, Grundlehren der mathematischen Wissenschaften.

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

[36]  Ricardo G. Sanfelice,et al.  Hybrid Dynamical Systems: Modeling, Stability, and Robustness , 2012 .

[37]  T. A. Burton,et al.  FIXED POINTS AND PROBLEMS IN STABILITY THEORY FOR ORDINARY AND FUNCTIONAL DIFFERENTIAL EQUATIONS , 2022 .

[38]  J. Aubin,et al.  Existence of Solutions to Differential Inclusions , 1984 .

[39]  Vincent Acary,et al.  On the equivalence between complementarity systems, projected systems and differential inclusions , 2006, Syst. Control. Lett..