This paper investigates online distributed aggregative optimization of multi-agent systems over directed graphs characterized by row-stochastic mixing matrices, where each agent possesses a time-varying cost function determined by its individual decision variable and a global aggregative variable. To address this problem, we first propose a novel accelerated distributed algorithm incorporating gradient tracking and dynamic consensus mechanisms. Then, the designed algorithm integrates heavy-ball momentum to enhance convergence speed, and the linear convergence rate is rigorously analyzed as well. Finally, the theoretical results are validated in the multi-robot target tracking scenarios to show the effectiveness of the algorithm.
BraunPGrüneLKellettCM, et al. (2016) A distributed optimization algorithm for the predictive control of smart grids. IEEE Transactions on Automatic Control61(12): 3898–3911.
2.
CarnevaleGCamisaANotarstefanoG (2022) Distributed online aggregative optimization for dynamic multirobot coordination. IEEE Transactions on Automatic Control68(6): 3736–3743.
3.
ChenLWenGFangX, et al. (2024) Achieving linear convergence in distributed aggregative optimization over directed graphs. IEEE Transactions on Systems, Man, and Cybernetics: Systems54(7): 4529–4541.
4.
ChenMWangDWangX, et al. (2023) Distributed aggregative optimization via finite-time dynamic average consensus. IEEE Transactions on Network Science and Engineering10(6): 3223–3231.
5.
DoostmohammadianMRabieeHR (2025) Momentum-based accelerated algorithm for distributed optimization under sector-bound nonlinearity. arXiv. https://doi.org/10.48550/arXiv.2506.22855
6.
DoostmohammadianMRameshNKAghasiA (2025) Delay-tolerant augmented-consensus-based distributed directed optimization. Systems & Control Letters205: 106260.
7.
HornRAJohnsonCR (2012) Matrix analysis. Cambridge University Press.
8.
HuangJYangCWuS, et al. (2025) Distributed aggregative optimization algorithm for solving multi-robot formation problem. IEEE Transactions on Control of Network Systems12(3): 2102–2114.
9.
LiXXieLHongY (2021) Distributed aggregative optimization over multi-agent networks. IEEE Transactions on Automatic Control67(6): 3165–3171.
10.
LiuJChenSCaiS, et al. (2025) Accelerated distributed aggregative optimization. IEEE Transactions on Automatic Control70(9): 5792–5807.
11.
PanWXuXLuY, et al. (2023) Distributed Nash equilibrium learning for average aggregative games: Harnessing smoothness to accelerate the algorithm. IEEE Systems Journal17(3): 4855–4865.
12.
RahiliSRenW (2016) Distributed continuous-time convex optimization with time-varying cost functions. IEEE Transactions on Automatic Control62(4): 1590–1605.
13.
ReisizadehHTouriBMohajerS (2022) Distributed optimization over time-varying graphs with imperfect sharing of information. IEEE Transactions on Automatic Control68(7): 4420–4427.
14.
SongCWuCLvZ, et al. (2020) Distributed heavy-ball Nash equilibrium seeking algorithm in aggregative games. In: 2020 39th Chinese control conference (CCC), Shenyang, China, 27–29 July 2020, pp.5019–5024. IEEE.
15.
SunYScutariGPalomarD (2016) Distributed nonconvex multiagent optimization over time-varying networks. In: 2016 50th Asilomar conference on signals, systems and computers, Pacific Grove, CA, 6–9 November 2016, pp.788–794. IEEE.
16.
TuranBUribeCAWaiHT, et al. (2020) Resilient primal–dual optimization algorithms for distributed resource allocation. IEEE Transactions on Control of Network Systems8(1): 282–294.
17.
XiCMaiVSXinR, et al. (2018) Linear convergence in optimization over directed graphs with row-stochastic matrices. IEEE Transactions on Automatic Control63(10): 3558–3565.
18.
YangZPanXZhangQ, et al. (2020) Distributed optimization for multi-agent systems with time delay. IEEE Access8: 123019–123025.
19.
ZhangYDall’AneseEHongM (2021) Online proximal-ADMM for time-varying constrained convex optimization. IEEE Transactions on Signal and Information Processing over Networks7: 144–155.
20.
ZhaoJHuHHanY, et al. (2023) A review of unmanned vehicle distribution optimization models and algorithms. Journal of Traffic and Transportation Engineering10(4): 548–559.
