A Class of Distributed Online Aggregative Optimization in Unknown Dynamic Environment

被引：0

作者：

Yang, Chengqian ^{[1
]}

Wang, Shuang ^{[1
]}

Zhang, Shuang ^{[2
]}

Lin, Shiwei ^{[2
]}

Huang, Bomin ^{[2
]}

机构：

[1] Northeastern Univ Qinhuangdao, Sch Control Engn, Qinhuangdao 066004, Peoples R China

[2] Jimei Univ, Coll Comp Engn, Xiamen 361021, Peoples R China

来源：

MATHEMATICS | 2024年 / 12卷 / 16期

基金：

国家重点研发计划;

关键词：

online optimization; aggregated terms; distributed algorithm; dynamic environment;

D O I：

10.3390/math12162460

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This paper considers a class of distributed online aggregative optimization problems over an undirected and connected network. It takes into account an unknown dynamic environment and some aggregation functions, which is different from the problem formulation of the existing approach, making the aggregative optimization problem more challenging. A distributed online optimization algorithm is designed for the considered problem via the mirror descent algorithm and the distributed average tracking method. In particular, the dynamic environment and the gradient are estimated by the averaged tracking methods, and then an online optimization algorithm is designed via a dynamic mirror descent method. It is shown that the dynamic regret is bounded in the order of O(T). Finally, the effectiveness of the designed algorithm is verified by some simulations of cooperative control of a multi-robot system.

引用

页数：15

共 50 条

[21] Distributed Opportunistic Spectrum Access in an Unknown and Dynamic Environment: A Stochastic Learning Approach
Cao, Huijin
Cai, Jun
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (05) : 4454 - 4465
[22] Online cooperative path planning for multi-quadrotors in an unknown dynamic environment
Jia, Zhenyue
Lin, Ping
Liu, Jiaolong
Liang, Luyang
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2022, 236 (03) : 567 - 582
[23] A Deep Learning Approach for Distributed Aggregative Optimization with Users' Feedback
Brumali, Riccardo
Carnevale, Guido
Notarstefano, Giuseppe
6TH ANNUAL LEARNING FOR DYNAMICS & CONTROL CONFERENCE, 2024, 242 : 1552 - 1564
[24] A Learning-based Distributed Algorithm for Personalized Aggregative Optimization
Carnevale, Guido
Notarstefano, Giuseppe
2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 1576 - 1581
[25] Optimization of the Research of an Unknown Object in an Unknown Environment
Farhat, Mariem
M'hiri, Slim
Tagina, Moncef
INTERNATIONAL SYMPOSIUM ON ROBOTICS AND INTELLIGENT SENSORS 2012 (IRIS 2012), 2012, 41 : 881 - 887
[26] Distributed Aggregative Optimization Over Multi-Agent Networks
Li, Xiuxian
Xie, Lihua
Hong, Yiguang
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (06) : 3165 - 3171
[27] Energy Optimization of Distributed Video Processing System in Dynamic Environment
Lou, Yang
Shimonishi, Hideyuki
Murata, Masayuki
Techasarntikul, Nattaon
2024 IEEE 21ST CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE, CCNC, 2024, : 602 - 603
[28] Distributed projection-free algorithm for constrained aggregative optimization
Wang, Tongyu
Yi, Peng
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2023, 33 (10) : 5273 - 5288
[29] Distributed Flow Scheduling in an Unknown Environment
Yang, Yaoqing
Liu, Keqin
Fan, Pingyi
2013 11TH INTERNATIONAL SYMPOSIUM ON MODELING & OPTIMIZATION IN MOBILE, AD HOC & WIRELESS NETWORKS (WIOPT), 2013, : 593 - 600
[30] Distributed optimization for a class of high-order nonlinear multiagent systems with unknown dynamics
Tang, Yutao
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2018, 28 (17) : 5545 - 5556

← 1 2 3 4 5 →