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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Zero gradient sum algorithm of arbitrary initial value with constraints and communication delay based on directed graph

Junwu Ren, Siman Lin, Manchun Tan, Xiaotang Zhang
1 citations
International Journal of Systems Science
Distributed Control Multi-Agent Systems
0.35
article

Zero gradient sum algorithm of arbitrary initial value with constraints and communication delay based on directed graph

Junwu Ren, Siman Lin, Manchun Tan, Xiaotang Zhang
article en
1 citations

Abstract

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.

International Journal of Systems ScienceVol. 56(2)
Jinan University (CN)
National Natural Science Foundation of China, Basic and Applied Basic Research Foundation of Guangdong Province
Openalex Percentile: Top 40%
Distributed Control Multi-Agent Systems
0.35
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Zero gradient sum algorithm of arbitrary initial value with constraints and communication delay based on directed graph — Junwu Ren, Siman Lin, et al. · International Journal of Systems Science (2024) | TGRS Research Map | TGRS