Adaptive distributed convex optimization for multi-agent and its application in flocking behavior

Abstract This paper studies adaptive optimization problem of continuous-time multi-agent systems. Multi-agents with second-order dynamics are considered. Each agent is equipped with a time-varying cost function which is known only to an individual agent. The objective is to make multi-agents velocities minimize the sum of local functions by local interaction. First, a distributed adaptive algorithm is presented, in which each agent depends only on its own velocity and neighbors velocities. It is indicated that all agents can track the optimal velocity. Then we apply the distributed adaptive algorithm to flocking of multi-agents. It is proved that all agents can track the optimal trajectory. The agents will maintain connectivity and avoid the inter-agent collision. Finally, two simulations are included to illustrate the results.

[1]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

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

[3]  Jitao Sun,et al.  Distributed optimal analysis for the multi-agent system with hybrid protocols , 2017, J. Frankl. Inst..

[4]  Cui-Qin Ma,et al.  Bipartite consensus of integrator multi-agent systems with measurement noise , 2017 .

[5]  Sheida Ghapani,et al.  Flocking with a moving leader for multiple uncertain lagrange systems , 2014, 2014 American Control Conference.

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

[7]  Guanrong Chen,et al.  A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements , 2009, Int. J. Control.

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

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

[10]  Housheng Su,et al.  Flocking of multiple autonomous agents with preserved network connectivity and heterogeneous nonlinear dynamics , 2013, Neurocomputing.

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Shouyang Wang,et al.  Distributed continuous-time approximate projection protocols for shortest distance optimization problems , 2015, Autom..

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

[14]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[15]  Housheng Su,et al.  Adaptive flocking with a virtual leader of multiple agents governed by locally Lipschitz nonlinearity , 2013 .

[16]  Jing Wang,et al.  Control approach to distributed optimization , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[17]  Yongcan Cao,et al.  Distributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach , 2012, IEEE Transactions on Automatic Control.

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

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

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

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