A Tutorial on Distributed Optimization for Cooperative Robotics: From Setups and Algorithms to Toolboxes and Research Directions
Proceedings of the IEEE · 2025-01 · 113 (1) · 40-65
DOI: 10.1109/jproc.2025.3557698 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the IEEE, 2025-01. Verfasst von Andrea Testa und 2 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 184 Literaturangaben. Gefördert von: European Research Council (ERC) through the European Union’s Horizon 2020 Research and Innovation Programme.
Abstract (Originalsprache)
Several interesting problems in multirobot systems can be cast in the framework of distributed optimization. Examples include multirobot task allocation, vehicle routing, target protection, and surveillance. While the theoretical analysis of distributed optimization algorithms has received significant attention, its application to cooperative robotics has not been investigated in detail. In this article, we show how notable scenarios in cooperative robotics can be addressed by suitable distributed optimization setups. Specifically, after a brief introduction on the widely investigated consensus optimization (most suited for data analytics) and on the partition-based setup (matching the graph structure in the optimization), we focus on two distributed settings modeling several scenarios in cooperative robotics, i.e., the so-called constraint-coupled and aggregative optimization frameworks. For each one, we consider use-case applications, and we discuss tailored distributed algorithms with their convergence properties. Then, we revise state-of-the-art toolboxes allowing for the implementation of distributed schemes on real networks of robots without central coordinators. For each use case, we discuss its implementation in these toolboxes and provide simulations and real experiments on networks of heterogeneous robots.
Förderung
- European Research Council (ERC) through the European Union’s Horizon 2020 Research and Innovation Programme
Zitieren
APA
Testa, A., Carnevale, G., & Notarstefano, G. (2025). A Tutorial on Distributed Optimization for Cooperative Robotics: From Setups and Algorithms to Toolboxes and Research Directions. Proceedings of the IEEE, 113(1), 40-65. https://doi.org/10.1109/jproc.2025.3557698
Vancouver
Testa A, Carnevale G, Notarstefano G. A Tutorial on Distributed Optimization for Cooperative Robotics: From Setups and Algorithms to Toolboxes and Research Directions. Proceedings of the IEEE. 2025;113(1):40-65. doi:10.1109/jproc.2025.3557698
BibTeX
@article{Testa2025,
author = {Testa, Andrea and Carnevale, Guido and Notarstefano, Giuseppe},
title = {A Tutorial on Distributed Optimization for Cooperative Robotics: From Setups and Algorithms to Toolboxes and Research Directions},
journal = {Proceedings of the IEEE},
year = {2025},
volume = {113},
number = {1},
pages = {40--65},
doi = {10.1109/jproc.2025.3557698}
}
EUVIMED