Distributed Online Aggregative Optimization for Dynamic Multirobot Coordination
- 5 August 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 68 (6) , 3736-3743
Abstract
This article focuses on an online version of the emerging distributed constrained aggregative optimization framework, which is particularly suited for applications arising in cooperative robotics. Agents in a network want to minimize the sum of local cost functions, each one depending both on a local optimization variable, subject to a local constraint, and on an aggregated version of all the variables (e.g., the mean). We focus on a challenging online scenario in which the cost, the aggregation functions, and the constraints can all change over time, thus enlarging the class of captured applications. Inspired by an existing scheme, we propose a distributed algorithm with constant step size, named projected aggregative tracking, to solve the online optimization problem. We prove that the dynamic regret is bounded by a constant term and a term related to time variations. Moreover, in the static case (i.e., with constant cost and constraints), the solution estimates are proved to converge with a linear rate to the optimal solution. Finally, numerical examples show the efficacy of the proposed approach on a robotic surveillance scenario.Keywords
All Related Versions
This publication has 33 references indexed in Scilit:
- Harnessing Smoothness to Accelerate Distributed OptimizationIEEE Transactions on Control of Network Systems, 2017
- Distributed Algorithms for Aggregative Games on GraphsOperations Research, 2016
- Online Distributed Convex Optimization on Dynamic NetworksIEEE Transactions on Automatic Control, 2016
- NEXT: In-Network Nonconvex OptimizationIEEE Transactions on Signal and Information Processing over Networks, 2016
- Distributed Online Convex Optimization on Time-Varying Directed GraphsIEEE Transactions on Control of Network Systems, 2015
- Newton-Raphson Consensus for Distributed Convex OptimizationIEEE Transactions on Automatic Control, 2015
- EXTRA: An Exact First-Order Algorithm for Decentralized Consensus OptimizationSIAM Journal on Optimization, 2015
- Distributed Online Convex Optimization Over Jointly Connected DigraphsIEEE Transactions on Network Science and Engineering, 2014
- Adaptive Penalty-Based Distributed Stochastic Convex OptimizationIEEE Transactions on Signal Processing, 2014
- Discrete-time dynamic average consensusAutomatica, 2010