Distributed Differential Dynamic Programming Architectures for Large-Scale Multiagent Control
IEEE Transactions on Robotics · 2023-12 · 39 (6) · 4387-4407
DOI: 10.1109/tro.2023.3319894 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Robotics, 2023-12. Verfasst von Augustinos D. Saravanos und 3 weiteren Autor:innen. Die Arbeit wurde bisher 32-mal zitiert (Crossref) und nennt 82 Literaturangaben. Gefördert von: ARO, Georgia COVID relief fund, A. Onassis Foundation Scholarship.
Abstract (Originalsprache)
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 fully decentralized 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.
Förderung
- ARO
- Georgia COVID relief fund
- A. Onassis Foundation Scholarship
Zitieren
APA
Saravanos, A. D., Aoyama, Y., Zhu, H., & Theodorou, E. A. (2023). Distributed Differential Dynamic Programming Architectures for Large-Scale Multiagent Control. IEEE Transactions on Robotics, 39(6), 4387-4407. https://doi.org/10.1109/tro.2023.3319894
Vancouver
Saravanos AD, Aoyama Y, Zhu H, Theodorou EA. Distributed Differential Dynamic Programming Architectures for Large-Scale Multiagent Control. IEEE Transactions on Robotics. 2023;39(6):4387-4407. doi:10.1109/tro.2023.3319894
BibTeX
@article{Saravanos2023,
author = {Saravanos, Augustinos D. and Aoyama, Yuichiro and Zhu, Hongchang and Theodorou, Evangelos A.},
title = {Distributed Differential Dynamic Programming Architectures for Large-Scale Multiagent Control},
journal = {IEEE Transactions on Robotics},
year = {2023},
volume = {39},
number = {6},
pages = {4387--4407},
doi = {10.1109/tro.2023.3319894}
}
EUVIMED