Distributed Continuous-time Optimization over Second-order Multi-agent Networks with Nonuniform Gains

This paper mainly focuses on the distributed optimization problem over second-order multi-agent networks, where the team objective function is the sum of some local differentiable convex functions. Assume one local objective function can only be known by one agent. Based on the local neighbors’ information, a new distributed optimization algorithm with nonuniform gains is proposed. By a new coordination transformation, the closed-loop system can be decomposed into two one-order system. It is proved that all agents can reach an agreement and the team objective function can be minimized by analyzing these two one-order systems. Finally, a simulation example ia given to show the effectiveness of the theoretical results.

[1]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[2]  Yiguang Hong,et al.  Distributed optimization design for second-order multi-agent systems , 2014, Proceedings of the 33rd Chinese Control Conference.

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

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

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

[6]  Damiano Varagnolo,et al.  Newton-Raphson Consensus for Distributed Convex Optimization , 2015, IEEE Transactions on Automatic Control.

[7]  Yongduan Song,et al.  Distributed multi-agent optimization subject to nonidentical constraints and communication delays , 2016, Autom..

[8]  Weihua Gui,et al.  Distributed Optimization With Nonconvex Velocity Constraints, Nonuniform Position Constraints, and Nonuniform Stepsizes , 2019, IEEE Transactions on Automatic Control.

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

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

[11]  Angelia Nedic,et al.  Distributed Optimization Over Time-Varying Directed Graphs , 2015, IEEE Trans. Autom. Control..

[12]  Jun Yang,et al.  Generalized Extended State Observer Based Control for Systems With Mismatched Uncertainties , 2012, IEEE Transactions on Industrial Electronics.

[13]  Sonia Martínez,et al.  Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication , 2014, Autom..

[14]  Yingmin Jia,et al.  Consensus of a Class of Second-Order Multi-Agent Systems With Time-Delay and Jointly-Connected Topologies , 2010, IEEE Transactions on Automatic Control.

[15]  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.

[16]  Choon Yik Tang,et al.  Zero-gradient-sum algorithms for distributed convex optimization: The continuous-time case , 2011, Proceedings of the 2011 American Control Conference.

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