IEEE Transactions on Robotics · 2023 · 27 citations · 62 references
ComputingComputer ScienceRobotics EngineeringDistributed SystemsOptimizationRobot ControlDecentralized ControlDistributed AlgorithmsDistributed ComputingDistributed ControlMulti-agent SystemsOptimal ControlComputational EfficiencyConsensus In Multi-agent SystemsDifferential Dynamic ProgrammingDistributed Control ArchitecturesDistributed OptimizationMultiagent ControlScalabilitySequential Quadratic Programming
This article proposes two decentralized multiagent optimal control methods that combine the computational efficiency and scalability of differential dynamic programming (DDP) and the distributed nature of the alternating direction method of multipliers (ADMM). The first one, nested distributed DDP, is a three-level architecture, which employs ADMM for consensus, an augmented Lagrangian layer for local constraints and DDP as the local optimizer. The second one, merged distributed DDP, is a two-level architecture that addresses both consensus and local constraints with ADMM, further reducing computational complexity. Both frameworks are <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">fully decentralized</i> since all computations are parallelizable among the agents and only local communication is necessary. Simulation results that scale up to thousands of cars and hundreds of drones demonstrate the effectiveness of the algorithms. Superior scalability to large-scale systems against other DDP and sequential quadratic programming methods is also illustrated. Finally, hardware experiments on a multirobot platform verify the applicability of the methods. A video with all results is provided in the supplementary material.
62
Market-Based Multirobot Coordination: A Survey and Analysis
M. Bernardine Dias, Robert Zlot, Nidhi Kalra et al. · Proceedings of the IEEE · 2006 · 905 citations · Full text
Fast Alternating Direction Optimization Methods
Tom Goldstein, Brendan O’Donoghue, Simon Setzer et al. · SIAM Journal on Imaging Sciences · 2014 · 811 citations