2023/11/03 by Kunpeng Zhang, Zhang, Kunpeng, Xinlei Yi +9
Computer Science · #Distributed Control Multi-Agent Systems #Mobile Ad Hoc Networks #Opportunistic and Delay-Tolerant Networks
paper · pdf · doi:10.48550/arxiv.2311.01957
This paper focuses on the distributed online convex optimization problem with time-varying inequality constraints over a network of agents, where each agent collaborates with its neighboring agents to minimize the cumulative network-wide loss over time. To reduce communication overhead between the agents, we propose a distributed event-triggered online primal-dual algorithm over a time-varying directed graph. With several classes of appropriately chose decreasing parameter sequences and non-increasing event-triggered threshold sequences, we establish dynamic network regret and network cumulative constraint violation bounds. Finally, a numerical simulation example is provided to verify the theoretical results.