arrow
Return

Distributed Continuous-Time Algorithm for Time-Varying Optimization With Affine Formation Constraints

delete2023-04-01
delete17
PRE
AI
C
Chu Wu
S
Shaozhun Wei
X
Xianlin Zeng
Q
Qingkai Yang *
岳
岳伟 (Yue Wei)
陈
陈杰 (Jie Chen)
DOI:10.1109/TAC.2022.3190054delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this article, we investigate a continuous-time distributed optimization problem with time-varying cost functions and affine formation constraints, which are described by the stress matrices rather than the standard Laplacians. The objective is to minimize the sum of local time-varying cost functions, each of which is known by only one individual agent. The optimal solution is a time-varying affine transformation of a nominal configuration rather than some constants. To tackle the difficulty caused by the dynamic aspect of the local cost functions and handle affine formation constraints, the fixed-time distributed estimator and distributed gradient tracking technique are developed, respectively, to compensate the time variation of solution trajectory and calculate the weighted sum of local gradients to eliminate the tracking error. The time-varying optimal solution trajectory is thus accurately tracked with the proposed estimator-based gradient tracking algorithm. Using appropriately chosen coefficients, the tracking error is guaranteed to vanish at an exponential rate. The proposed estimator-based gradient tracking algorithm is further validated through numerical simulations.
Keywords:
Cost function
Stress
Laplace equations
Time-varying systems
Costs
Trajectory
Standards
Affine formation
fixed-time estimator
gradient tracking
time-varying optimization

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

B
beijing institute of technology
Scholars:
5.5W
Papers: 4.0W
Citations: 63
T
tongji university
Scholars:
7.9W
Papers: 6.0W
Citations: 98
Cited Papers

Cited Papers

errShare
errSave
Distributed finite-time estimation of the bounds on algebraic connectivity for directed graphs
err2019-09-01
err25
errOAAI
errLi, Chaoyong; Qu, Zhihua; Qi, Donglian; Wang, Feng
errShare
errSave
errShare
errSave
Collective patterns of social diffusion are shaped by individual inertia and trend-seeking
err2021-09-29
err29
errOAAI
errYe, Mengbin; Zino, Lorenzo; Mlakar, Zan; Bolderdijk, Jan Willem; Risselada, Hans; Fennis, Bob M.; Cao, Ming
errShare
errSave
researcher View more