IFAC-PapersOnLine · 2022 · 31 citations · 10 references
ComputingComputer ScienceRobotics EngineeringDistributed SystemsOptimizationRoboticsConvex OptimizationDistributed AlgorithmsDistributed ComputingDistributed ControlDistributed CoordinationOptimal ControlConvex FunctionsDistributed Cooperative ControlDistributed Feedback ControlDistributed OptimizationDistributed Robotic SystemsFeedback OptimizationLinear ConvergenceSingular Perturbation Analysis
In this paper we propose Aggregative Tracking Feedback, i.e., a novel distributed feedback optimization law that steers network systems to a steady state, which is optimal according to an aggregative optimization problem. Aggregative optimization is a recently emerged distributed optimization framework in which the agents of a network minimize the sum of local objective functions. These functions depend both on local and aggregate decision variables (e.g., the barycenter). Motivated by this problem setup, we design a distributed feedback optimization law in which each agent reconstructs information not locally available while concurrently steering the network to an optimal steady state. We perform a system theoretical analysis based on a singular perturbation approach to show that Aggregative Tracking Feedback, in case of strongly convex objective functions, steers the network with a linear convergence rate to the problem minimum. Finally, we show some numerical simulations on a multi-robot surveillance scenario to validate the effectiveness of the proposed method.
10
A survey of distributed optimization
Tao Yang, Xinlei Yi, Junfeng Wu et al. · Annual Reviews in Control · 2019 · 866 citations · Full text
Distributed Algorithms for Aggregative Games on Graphs
Jayash Koshal, Angelia Nedić, Uday V. Shanbhag · Operations Research · 2016 · 343 citations