Contraction theory based control law design for distributed optimization problem of nonlinear multi-agent systems: beyond high-gain and backstepping

The paper is concerned with the distributed optimization problem for a class of nonlinear multi-agent systems with second relative degrees. Unlike the existing results on control law design that rely on the high-gain or backstepping techniques, novel distributed control law is proposed such that a sum of convex local cost functions is minimized on the consensus value, where the gradients of the convex functions are locally Lipschitz. A contraction theory approach is introduced to show the incremental stability of the closed-loop system. Due to the introduction of the non-Lipschitz nonlinear gradients, the Euclidean metric is not suitable for characterizing the distance between two trajectories of a convergent system on differentiable manifolds. Motivated by this, a Finsler-Lyapunov function is constructed to invoke the Finsler distance that is shrinking along the trajectories. The effectiveness of the proposed methods is validated through some numerical simulations of a group of networked nonlinear tunnel-diode circuit systems.

[1]  Volkan Cevher,et al.  Convex Optimization for Big Data: Scalable, randomized, and parallel algorithms for big data analytics , 2014, IEEE Signal Processing Magazine.

[2]  Wei Ren,et al.  Distributed Continuous-Time Convex Optimization With Time-Varying Cost Functions , 2017, IEEE Transactions on Automatic Control.

[3]  Rodolphe Sepulchre,et al.  A Differential Lyapunov Framework for Contraction Analysis , 2012, IEEE Transactions on Automatic Control.

[4]  Robert Nowak,et al.  Distributed optimization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[5]  Usman A. Khan,et al.  DEXTRA: A Fast Algorithm for Optimization Over Directed Graphs , 2017, IEEE Transactions on Automatic Control.

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

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

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

[9]  Bahman Gharesifard,et al.  Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs , 2012, IEEE Transactions on Automatic Control.

[10]  Qingshan Liu,et al.  A Second-Order Multi-Agent Network for Bound-Constrained Distributed Optimization , 2015, IEEE Transactions on Automatic Control.

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

[12]  D. Mayne Nonlinear and Adaptive Control Design [Book Review] , 1996, IEEE Transactions on Automatic Control.

[13]  Zhengtao Ding,et al.  Distributed Adaptive Convex Optimization on Directed Graphs via Continuous-Time Algorithms , 2018, IEEE Transactions on Automatic Control.

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

[15]  Nathan van de Wouw,et al.  Convergent dynamics, a tribute to Boris Pavlovich Demidovich , 2004, Syst. Control. Lett..

[16]  Wei Ren On Consensus Algorithms for Double-Integrator Dynamics , 2008, IEEE Trans. Autom. Control..

[17]  Qing Ling,et al.  EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization , 2014, 1404.6264.

[18]  Yiguang Hong,et al.  Distributed optimal coordination for multiple heterogeneous Euler-Lagrangian systems , 2017, Autom..

[19]  Guang-Hong Yang,et al.  Consensus Control of a Class of Uncertain Nonlinear Multiagent Systems via Gradient-Based Algorithms , 2019, IEEE Transactions on Cybernetics.

[20]  Guanghui Wen,et al.  Distributed Optimization for Linear Multiagent Systems: Edge- and Node-Based Adaptive Designs , 2017, IEEE Transactions on Automatic Control.

[21]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[22]  Jean-Jacques E. Slotine,et al.  On Contraction Analysis for Non-linear Systems , 1998, Autom..

[23]  Jay A. Farrell,et al.  Distributed Continuous-Time Optimization: Nonuniform Gradient Gains, Finite-Time Convergence, and Convex Constraint Set , 2017, IEEE Transactions on Automatic Control.

[24]  Xinghu Wang,et al.  Distributed Optimization for a Class of Nonlinear Multiagent Systems With Disturbance Rejection , 2016, IEEE Transactions on Cybernetics.