Logarithmically Quantized Distributed Optimization Over Dynamic Multi-Agent Networks

被引：0

作者：

Doostmohammadian, Mohammadreza ^{[1
]}

Pequito, Sergio ^{[2
]}

机构：

[1] Semnan University, Faculty of Mechanical Engineering, Mechatronics Department, Semnan,3514835331, Iran

[2] Instituto Superior Técnico, University of Lisbon, Department of Electrical and Computer Engineering, The Institute for Systems and Robotics, Lisbon,1049-001, Portugal

来源：

IEEE Control Systems Letters | 2024年 / 8卷

关键词：

Distributed optimization finds many applications in machine learning; signal processing; and control systems. In these real-world applications; the constraints of communication networks; particularly limited bandwidth; necessitate implementing quantization techniques. In this letter; we propose distributed optimization dynamics over multi-agent networks subject to logarithmically quantized data transmission. Under this condition; data exchange benefits from representing smaller values with more bits and larger values with fewer bits. As compared to uniform quantization; this allows for higher precision in representing near-optimal values and more accuracy of the distributed optimization algorithm. The proposed optimization dynamics comprise a primary state variable converging to the optimizer and an auxiliary variable tracking the objective function's gradient. Our setting accommodates dynamic network topologies; resulting in a hybrid system requiring convergence analysis using matrix perturbation theory and eigenspectrum analysis. © 2017 IEEE;

D O I：

10.1109/LCSYS.2024.3487796

中图分类号：

学科分类号：

摘要：

引用

页码：2433 / 2438

共 50 条

[41] Distributed optimization via multi-agent systems
Wang L.
Lu K.-H.
Guan Y.-Q.
Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2019, 36 (11): : 1820 - 1833
[42] Adaptive Diffusion for Distributed Optimization over Multi-Agent Network with Random Delays
Qiu, Yi
Zhou, Jie
2019 22ND INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION 2019), 2019,
[43] DISTRIBUTED STATE ESTIMATION IN MULTI-AGENT NETWORKS
Das, Subhro
Moura, Jose M. F.
2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 4246 - 4250
[44] Quantized Consensus for Multi-agent Networks with Directed Switching Topologies
Li Dequan
Liu Qipeng
Wang Xiaofan
Yin Zhixiang
2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 6785 - 6790
[45] Distributed reinforcement learning in multi-agent networks
Kar, Soummya
Moura, Jose M. F.
Poor, H. Vincent
2013 IEEE 5TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP 2013), 2013, : 296 - +
[46] Distributed constrained optimisation over cloud-based multi-agent networks
Xu, Wei
Ling, Qing
Li, Yongcheng
Wang, Manxi
INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2018, 28 (01) : 43 - 56
[47] Distributed online gradient boosting on data stream over multi-agent networks
An, Xibin
Hu, Chen
Liu, Gang
Lin, Haoshen
SIGNAL PROCESSING, 2021, 189
[48] Particle Swarm Optimization based Distributed Agreement in Multi-Agent Dynamic Systems
Gazi, Veysel
Ordonez, Raul
2014 IEEE SYMPOSIUM ON SWARM INTELLIGENCE (SIS), 2014, : 174 - 180
[49] Distributed continuous-time optimization in multi-agent networks with undirected topology
Fu, Zao
Zhao, You
Wen, Guanghui
2019 IEEE 15TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2019, : 1044 - 1049
[50] Gradient-Consensus Method for Distributed Optimization in Directed Multi-Agent Networks
Khatana, Vivek
Saraswat, Govind
Patel, Sourav
Salapaka, Murti, V
2020 AMERICAN CONTROL CONFERENCE (ACC), 2020, : 4689 - 4694

← 1 2 3 4 5 →