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 条
  • [41] Distributed event-triggered optimization for linear programming
    Richert, Dean
    Cortes, Jorge
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 2007 - 2012
  • [42] Event-triggered Broadcasting for Distributed Smooth Optimization
    Liu, Changxin
    Li, Huiping
    Shi, Yang
    Xu, Demin
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 716 - 721
  • [43] Event-triggered Distributed Optimization in Sensor Networks
    Wan, Pu
    Lemmon, Michael D.
    2009 INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS (IPSN 2009), 2009, : 49 - 60
  • [44] Distributed Event-Triggered Subgradient Method for Convex Optimization With General Step-Size
    Li, Ran
    Mu, Xiaowu
    IEEE ACCESS, 2020, 8 : 14253 - 14264
  • [45] A Distributed Event-triggered Scheme for a Convex Optimization Problem in Multi-agent Systems
    Chen, Gang
    Dai, Mingxiang
    Zhao, Zhongyuan
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 8731 - 8736
  • [46] Distributed event-triggered algorithms for a class of convex optimization problems over directed networks
    Dai, Hao
    Fang, Xinpeng
    Chen, Weisheng
    AUTOMATICA, 2020, 122
  • [47] Distributed event-triggered scheme for a convex optimization problem in multi-agent systems
    Zhao, Zhongyuan
    Chen, Gang
    Dai, Mingxiang
    NEUROCOMPUTING, 2018, 284 : 90 - 98
  • [48] Event-Triggered Communication and Data Rate Constraint for Distributed Optimization of Multiagent Systems
    Li, Huaqing
    Liu, Shuai
    Soh, Yeng Chai
    Xie, Lihua
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2018, 48 (11): : 1908 - 1919
  • [49] Distributed Optimization for Resource Allocation with Event-Triggered Communication under Directed Topology
    Shi, Xiasheng
    Song, Sumian
    Xu, Yun
    Yan, Gangfeng
    CONFERENCE PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON CONTROL SCIENCE AND SYSTEMS ENGINEERING (ICCSSE), 2017, : 484 - 488
  • [50] Decentralized Online Convex Optimization With Event-Triggered Communications
    Cao, Xuanyu
    Basar, Tamer
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 284 - 299