Event-Triggered Quantized Communication-Based Distributed Convex Optimization

被引:87
|
作者
Liu, Shuai [1 ]
Xie, Lihua [2 ]
Quevedo, Daniel E. [3 ]
机构
[1] Shandong Univ, Sch Control Sci & Engn, Jinan 250061, Shandong, Peoples R China
[2] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
[3] Paderborn Univ, Dept Elect Engn EIM E, D-33098 Paderborn, Germany
来源
基金
新加坡国家研究基金会; 中国国家自然科学基金;
关键词
Communication networks; distributed algorithms/control; event trigger; optimization; quantization; MULTIAGENT SYSTEMS; CONTINUOUS-TIME; AVERAGE CONSENSUS; OUTPUT REGULATION; ALGORITHMS; NETWORKS; FEEDBACK; NOISES;
D O I
10.1109/TCNS.2016.2585305
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A NOVEL distributed algorithm based on multiple agents with continuous-time dynamics is proposed for a convex optimization problem where the objective function is the summation of local objective functions and the state of each agent is subject to a convex constraint set. Considering the limited bandwidth of the communication channels, we introduce a dynamic quantizer for each agent. To further save on communication costs, we develop an event-based broadcasting scheme for each agent. In comparison with algorithms that rely on continuous communication, the proposed algorithm serves to save communication expenditure by exploiting temporal and spatial aspects. Though a joint design of dynamic quantizers and event-trigger functions are under mild conditions, the states of the agents asymptotically approach the global optimal point with an adjustable error bound without incurring Zeno behavior.
引用
收藏
页码:167 / 178
页数:12
相关论文
共 50 条
  • [31] Distributed Event-Triggered Subgradient Method for Convex Optimization with a Common Constraint Set
    Kajiyama, Yuichi
    Hayashi, Naoki
    Takai, Shigemasa
    IFAC PAPERSONLINE, 2017, 50 (01): : 15319 - 15324
  • [32] Distributed Optimization of Nonlinear Multiagent Systems via Event-Triggered Communication
    Liu, Dan
    Shen, Mouquan
    Jing, Yanhui
    Wang, Qing-Guo
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2023, 70 (06) : 2092 - 2096
  • [33] Distributed Optimization With Event-Triggered Communication via Input Feedforward Passivity
    Li, Mengmou
    Su, Lanlan
    Liu, Tao
    IEEE CONTROL SYSTEMS LETTERS, 2021, 5 (01): : 283 - 288
  • [34] A Distributed Observer Based on Event-Triggered Communication for LTI Systems
    Tian, Hui
    Cai, Xin
    Xiao, Feng
    Wei, Bo
    2020 IEEE 16TH INTERNATIONAL CONFERENCE ON CONTROL & AUTOMATION (ICCA), 2020, : 636 - 641
  • [35] Event-Triggered and Quantized Distributed Formation Control of Mobile robots
    Mahmoodtabar, Erfan
    Khanmirza, Esmaeel
    2022 10TH RSI INTERNATIONAL CONFERENCE ON ROBOTICS AND MECHATRONICS (ICROM), 2022, : 395 - 400
  • [36] DISTRIBUTED LINEAR PROGRAMMING WITH EVENT-TRIGGERED COMMUNICATION
    Richert, Dean
    Cortes, Jorge
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2016, 54 (03) : 1769 - 1797
  • [37] Distributed Adaptive Human-in-the-Loop Event-Triggered Formation Control for QUAVs With Quantized Communication
    Guo, Hongzhen
    Chen, Mou
    Jiang, Yuhan
    Lungu, Mihai
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (06) : 7572 - 7582
  • [38] Sensitivity based event-triggered TDMA protocol for distributed optimization
    Guma, Shaban
    Bajcinca, Naim
    2018 26TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2018, : 473 - 480
  • [39] Feedback Control with Quantized State Using Event-Triggered Communication
    Wang, Lun
    Fan, Yuan
    Yang, Yong
    Song, Cheng
    2017 17TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT 2017), 2017, : 1205 - 1209
  • [40] Distributed Optimization with Dynamic Event-Triggered Mechanisms
    Du, Wen
    Yi, Xinlei
    George, Jemin
    Johansson, Karl H.
    Yang, Tao
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 969 - 974