Distributed convex optimization of time-varying cost functions with swarm tracking behavior for continuous-time dynamics

In this paper, a distributed convex optimization problem with swarm tracking behavior is studied for continuous-time multi-agent systems. The agents' task is to drive their center to track an optimal trajectory which minimizes the sum of local time-varying cost functions through local interaction, while maintaining connectivity and avoiding inter-agent collision. Each local cost function is known only to an individual agent and the team's optimal solution is time-varying. Here two cases are considered, single-integrator dynamics and double-integrator dynamics. For each case, a distributed convex optimization algorithm with swarm tracking behavior is proposed where each agent relies only on its own position and the relative positions (and velocities in the double-integrator case) between itself and its neighbors. It is shown that the center of the agents tracks the optimal trajectory, the the connectivity of the agents will be maintained and inter-agent collision is avoided. Finally, numerical a example is included for illustration.

[1]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[2]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

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

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

[5]  Lacra Pavel,et al.  A continuous-time decentralized optimization scheme with positivity constraints , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[7]  Wei Ren,et al.  Distributed convex optimization of time-varying cost functions for double-integrator systems using nonsmooth algorithms , 2015, 2015 American Control Conference (ACC).

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

[9]  Choon Yik Tang,et al.  Zero-Gradient-Sum Algorithms for Distributed Convex Optimization: The Continuous-Time Case , 2011, IEEE Transactions on Automatic Control.

[10]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[11]  Magnus Egerstedt,et al.  Proportional-Integral Distributed Optimization for Networked Systems , 2013, ArXiv.

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

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

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

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

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

[17]  Zongli Lin,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Transactions on Automatic Control.

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

[19]  Shengyuan Xu,et al.  Distributed Primal–Dual Subgradient Method for Multiagent Optimization via Consensus Algorithms , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[21]  Karl Henrik Johansson,et al.  Subgradient methods and consensus algorithms for solving convex optimization problems , 2008, 2008 47th IEEE Conference on Decision and Control.

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

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