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 条
  • [1] Distributed Subgradient Method for Constrained Convex Optimization with Quantized and Event-Triggered Communication
    Hayashi, Naoki
    Ishikawa, Kazuyuki
    Takai, Shigemasa
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (02) : 428 - 434
  • [2] Distributed online constrained convex optimization with event-triggered communication
    Zhang, Kunpeng
    Yi, Xinlei
    Li, Yuzhe
    Cao, Ming
    Chai, Tianyou
    Yang, Tao
    EUROPEAN JOURNAL OF CONTROL, 2024, 80
  • [3] Sampled-data Based Distributed Convex Optimization with Event-triggered Communication
    Liu, Jiayun
    Chen, Weisheng
    Dai, Hao
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2016, 14 (06) : 1421 - 1429
  • [4] Sampled-data based distributed convex optimization with event-triggered communication
    Jiayun Liu
    Weisheng Chen
    Hao Dai
    International Journal of Control, Automation and Systems, 2016, 14 : 1421 - 1429
  • [5] Event-Triggered Quantized Communication-Based Consensus in Multiagent Systems via Sliding Mode
    Yuan, Zhenyi
    Xiong, Yongyang
    Sun, Guanghui
    Liu, Jianxing
    Wu, Ligang
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (05) : 3925 - 3935
  • [6] Dynamic event-triggered communication based distributed optimization
    Zhang, Zhiqiang
    Jan Lunze
    Sun, Yuangong
    Lu, Zehuan
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2021, 31 (17) : 8504 - 8522
  • [7] An Adaptive Event-Triggered Communication-Based Distributed Secondary Control for DC Microgrids
    Sahoo, Subham
    Mishra, Sukumar
    IEEE TRANSACTIONS ON SMART GRID, 2018, 9 (06) : 6674 - 6683
  • [8] Periodic and event-triggered communication for distributed continuous-time convex optimization
    Kia, Solmaz S.
    Cortes, Jorge
    Martinez, Sonia
    2014 AMERICAN CONTROL CONFERENCE (ACC), 2014, : 5010 - 5015
  • [9] Distributed Optimization via Gradient Descent with Event-Triggered Zooming over Quantized Communication
    Rikos, Apostolos, I
    Jiang, Wei
    Charalambous, Themistoklis
    Johansson, Karl H.
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 6321 - 6327
  • [10] Stochastic Event-Triggered Algorithm for Distributed Convex Optimization
    Tsang, Kam Fai Elvis
    Huang, Mengyu
    Shi, Ling
    Johansson, Karl Henrik
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2023, 10 (03): : 1374 - 1386