Zero gradient sum algorithm of arbitrary initial value with constraints and communication delay based on directed graph
The distributed convex optimisation issue with inequality constraints and box constraints on the directed communication topology is examined in this paper. In the case of the communication delay between agents, we propose a piecewise zero-gradient-sum triggered control algorithm that allows arbitrary initial values. Using the log-barrier penalty method, we only need to study an unconstrained approximation problem of the original problem. Firstly, each agent's state converges to the optimal value of the related local objective function in a fixed time. Simultaneously, the upper bound of fixed time in this paper is smaller than some existing results. Then, in the case of communication delay, time-triggered and event-triggered methods with non-uniform sampling interval are proposed in this paper, which make the communication cost lower and the application broader. Using the Lyapunov function method, the sufficient conditions for each agent's state to converge to the optimal point are given, and the Zeno behaviour is excluded. Finally, to confirm the algorithm's effectiveness, we provide two numerical examples and one machine learning example as demonstrations.
Authors
- Junwu Ren (ORCID: https://orcid.org/0000-0001-7563-3505)
- Siman Lin (ORCID: https://orcid.org/0000-0002-5651-3070)
- Manchun Tan (ORCID: https://orcid.org/0000-0002-9459-668X)
- Xiaotang Zhang
Institutions
- Jinan University (CN)
Publication Details
- Journal
- International Journal of Systems Science
- Published
- 2024-08-25
- DOI
- https://doi.org/10.1080/00207721.2024.2392829
- Citations
- 1
- Primary Topic
- Distributed Control Multi-Agent Systems
- Type
- article
- Field-Weighted Citation Impact
- 0.35
Funders
- National Natural Science Foundation of China
- Basic and Applied Basic Research Foundation of Guangdong Province