Quantized event-triggered communication based multi-agent system for distributed resource allocation optimization q

被引:30
作者
Li, Kaixuan [1 ,2 ]
Liu, Qingshan [3 ,4 ]
Zeng, Zhigang [1 ,2 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Artificial Intelligence & Automat, Wuhan 430074, Peoples R China
[2] Minist Educ, Key Lab Image Proc & Intelligent Control, Wuhan 430074, Peoples R China
[3] Southeast Univ, Sch Math, Nanjing 210096, Peoples R China
[4] Jiangsu Prov Key Lab Networked Collect Intelligen, Nanjing 210096, Peoples R China
基金
中国国家自然科学基金;
关键词
Resource allocation; Multi-agent system; Distributed optimization; Quantized event-triggered communication; CONTINUOUS-TIME; CONSENSUS; ALGORITHMS; SUBJECT;
D O I
10.1016/j.ins.2021.07.022
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates a multi-agent system with quantized event-triggered communication mechanisms to reduce the communication expenditure. The event-triggered communication mechanism is proposed to reduce the utilization of communication bandwidth, which lowers the communication expenditure in communication frequency. The quantized communication mechanism quantizes the communication information in the multi-agent system with limited communication capacity. First, a quantized periodic communication mechanism system is proposed, which provides a lower bound of the communication interval for the quantized event-triggered communication system to avoid the Zeno behavior. Then the system with quantized event-triggered communication is proved to be convergent to an optimal solution of distributed constraint optimization. With the quantized communication mechanism, the system can reduce the communication cost in the frequency of communication and the amount of transmission data. The proposed method has a tradeoff between energy saving and precision. Finally, the simulation results with comparisons verify the convergence of the system and exhibit the accuracy with different quantizer densities. (c) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码:336 / 352
页数:17
相关论文
共 44 条
[1]   A performance guaranteed sampled-data event-triggered consensus approach for linear multi-agent systems [J].
Amini, Amir ;
Asif, Amir ;
Mohammadi, Arash .
INFORMATION SCIENCES, 2019, 484 :338-349
[2]  
[Anonymous], 2003, CONTROL ENGN SER BIR
[3]   Quadratic resource allocation with generalized upper bounds [J].
Bretthauer, KM ;
Shetty, B .
OPERATIONS RESEARCH LETTERS, 1997, 20 (02) :51-57
[4]   Quantized average consensus via dynamic coding/decoding schemes [J].
Carli, Ruggero ;
Bullo, Francesco ;
Zampieri, Sandro .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2010, 20 (02) :156-175
[5]   Stochastic self-triggered MPC for linear constrained systems under additive uncertainty and chance constraints [J].
Chen, Jicheng ;
Sun, Qi ;
Shi, Yang .
INFORMATION SCIENCES, 2018, 459 :198-210
[6]   Event-triggered zero-gradient-sum distributed consensus optimization over directed networks [J].
Chen, Weisheng ;
Ren, Wei .
AUTOMATICA, 2016, 65 :90-97
[7]   Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs [J].
Deng, Zhenhua ;
Liang, Shu ;
Hong, Yiguang .
IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (11) :3116-3125
[8]  
Deng ZH, 2016, IEEE INT CONF CON AU, P13, DOI 10.1109/ICCA.2016.7505245
[9]  
Godsil C, 2001, Algebraic Graph TheoryGraduate-Texts in Mathematics
[10]   Distributed Optimization of Multiagent Systems Against Unmatched Disturbances: A Hierarchical Integral Control Framework [J].
Guo, Ge ;
Kang, Jian .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (06) :3556-3567