Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2407.20897 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914899099123712 |
|---|---|
| author | Jiang, Liangze Wu, Zheng-Guang Wang, Lei |
| author_facet | Jiang, Liangze Wu, Zheng-Guang Wang, Lei |
| contents | In this note, we study distributed time-varying optimization for a multi-agent system. We first focus on a class of time-varying quadratic cost functions, and develop a new distributed algorithm that integrates an average estimator and an adaptive optimizer, with both bridged by a Dead Zone Algorithm. Based on a composite Lyapunov function and finite escape-time analysis, we prove the closed-loop global asymptotic convergence to the optimal solution under mild assumptions. Particularly, the introduction of the estimator relaxes the requirement for the Hessians of cost functions, and the integrated design eliminates the waiting time required in the relevant literature for estimating global parameter during algorithm implementation. We then extend this result to a more general class of time-varying cost functions. Two examples are used to verify the proposed designs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_20897 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Distributed Adaptive Time-Varying Optimization with Global Asymptotic Convergence Jiang, Liangze Wu, Zheng-Guang Wang, Lei Systems and Control Optimization and Control In this note, we study distributed time-varying optimization for a multi-agent system. We first focus on a class of time-varying quadratic cost functions, and develop a new distributed algorithm that integrates an average estimator and an adaptive optimizer, with both bridged by a Dead Zone Algorithm. Based on a composite Lyapunov function and finite escape-time analysis, we prove the closed-loop global asymptotic convergence to the optimal solution under mild assumptions. Particularly, the introduction of the estimator relaxes the requirement for the Hessians of cost functions, and the integrated design eliminates the waiting time required in the relevant literature for estimating global parameter during algorithm implementation. We then extend this result to a more general class of time-varying cost functions. Two examples are used to verify the proposed designs. |
| title | Distributed Adaptive Time-Varying Optimization with Global Asymptotic Convergence |
| topic | Systems and Control Optimization and Control |
| url | https://arxiv.org/abs/2407.20897 |