Distributed Optimization for Linear Multiagent Systems: Edge- and Node-Based Adaptive Designs

This paper studies the distributed optimization problem for continuous-time multiagent systems with general linear dynamics. The objective is to cooperatively optimize a team performance function formed by a sum of convex local objective functions. Each agent utilizes only local interaction and the gradient of its own local objective function. To achieve the cooperative goal, a couple of fully distributed optimal algorithms are designed. First, an edge-based adaptive algorithm is developed for linear multiagent systems with a class of convex local objective functions. Then, a node-based adaptive algorithm is constructed to solve the distributed optimization problem for a class of agents satisfying the bounded-input bounded-state stable property. Sufficient conditions are given to ensure that all agents reach a consensus while minimizing the team performance function. Finally, numerical examples are provided to illustrate the theoretical results.

[1]  Magnus Egerstedt,et al.  Continuous-time proportional-integral distributed optimisation for networked systems , 2013, 1309.6613.

[2]  Yiguang Hong,et al.  Distributed Observers Design for Leader-Following Control of Multi-Agent Networks (Extended Version) , 2017, 1801.00258.

[3]  Shankar Sastry,et al.  A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulators , 1986, 1986 25th IEEE Conference on Decision and Control.

[4]  Choon Yik Tang,et al.  Gossip Algorithms for Convex Consensus Optimization Over Networks , 2010, IEEE Transactions on Automatic Control.

[5]  B. Paden,et al.  Lyapunov stability theory of nonsmooth systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

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

[7]  Guoqiang Hu,et al.  Robust consensus tracking for an integrator-type multi-agent system with disturbances and unmodelled dynamics , 2011, Int. J. Control.

[8]  Guodong Shi,et al.  Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologies , 2009, Autom..

[9]  Yu Zhao,et al.  Distributed average computation for multiple time‐varying signals with output measurements , 2016 .

[10]  Jing Wang,et al.  A control perspective for centralized and distributed convex optimization , 2011, IEEE Conference on Decision and Control and European Control Conference.

[11]  Deming Yuan,et al.  Distributed Primal-Dual Subgradient Method for Multiagent Optimization via Consensus Algorithms. , 2011, IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society.

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

[13]  Guanghui Wen,et al.  Distributed finite-time tracking of multiple non-identical second-order nonlinear systems with settling time estimation , 2016, Autom..

[14]  Jinde Cao,et al.  Second-order leader-following consensus of nonlinear multi-agent systems via pinning control , 2010, Syst. Control. Lett..

[15]  Karl Henrik Johansson,et al.  Approximate Projected Consensus for Convex Intersection Computation: Convergence Analysis and Critical Error Angle , 2014, IEEE Transactions on Automatic Control.

[16]  Yu Zhao,et al.  Finite-time containment control without velocity and acceleration measurements , 2015 .

[17]  Yu Zhao,et al.  Finite‐time formation tracking control for multiple vehicles: A motion planning approach , 2016 .

[18]  Xin-Ping Guan,et al.  Distributed optimal consensus filter for target tracking in heterogeneous sensor networks , 2011, 2011 8th Asian Control Conference (ASCC).

[19]  Yu Zhao,et al.  Distributed average tracking for multiple signals generated by linear dynamical systems: An edge-based framework , 2016, Autom..

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

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

[22]  Shengyuan Xu,et al.  Regularized Primal–Dual Subgradient Method for Distributed Constrained Optimization , 2016, IEEE Transactions on Cybernetics.

[23]  Brian D. O. Anderson,et al.  Agreeing Asynchronously , 2008, IEEE Transactions on Automatic Control.

[24]  Zhongke Shi,et al.  Specified-time containment control of multi-agent systems over directed topologies , 2017 .

[25]  Yiguang Hong,et al.  Quantized Subgradient Algorithm and Data-Rate Analysis for Distributed Optimization , 2014, IEEE Transactions on Control of Network Systems.

[26]  Ziyang Meng,et al.  Distributed finite-time attitude containment control for multiple rigid bodies , 2010, Autom..

[27]  Yiguang Hong,et al.  Distributed optimization design for high-order multi-agent systems , 2015, 2015 34th Chinese Control Conference (CCC).

[28]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[29]  Minghui Zhu,et al.  An approximate dual subgradient algorithm for distributed non-convex constrained optimization , 2010 .

[30]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[31]  N. Pariz,et al.  Synchronization in oscillator networks with time delay and limited non-homogeneous coupling strength , 2015, Nonlinear Dynamics.

[32]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

[33]  Yongduan Song,et al.  Distributed optimization with the consideration of adaptivity and finite-time convergence , 2014, 2014 American Control Conference.

[34]  Guanrong Chen,et al.  Sampled-data-based consensus and containment control of multiple harmonic oscillators: A motion-planning approach. , 2016, Chaos.