Distributed Parametric Consensus Optimization With an Application to Model Predictive Consensus Problem

被引:48
|
作者
Shi, Xinli [1 ,2 ]
Cao, Jinde [3 ,4 ]
Huang, Wei [5 ]
机构
[1] Southeast Univ, Sch Automat, Nanjing 210096, Jiangsu, Peoples R China
[2] Southeast Univ, Key Lab Measurement & Control Complex Syst Engn, Minist Educ, Nanjing 210096, Jiangsu, Peoples R China
[3] Southeast Univ, Res Ctr Complex Syst & Network Sci, Sch Math, Nanjing 210096, Jiangsu, Peoples R China
[4] Shandong Normal Univ, Sch Math Sci, Jinan 250014, Shandong, Peoples R China
[5] Southeast Univ, Intelligent Transportat Syst Res Ctr, Nanjing 210096, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Consensus; distributed optimization; model predictive control; parametric optimization; subgradient method; ORDER MULTIAGENT SYSTEMS; SUBGRADIENT METHOD; ALGORITHMS; NETWORKS; COORDINATION;
D O I
10.1109/TCYB.2017.2726102
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we study a special class of distributed convex optimization problems-distributed parametric consensus optimization problem (DPCOP), for which a two-stage optimization method including primal decomposition and distributed consensus is provided. Different from traditional distributed optimization problems driving all the local states to a common value, DPCOP aims to solve a system-wide problem with partial common parameters shared amongst local agents in a distributed way. To relax the restriction on the topology, a distributed projected subgradient method is applied in distributed consensus stage to achieve the consensus of local estimated parameters, while the subgradients can be obtained by solving a multiparametric problem locally. For a special class of DPCOPs, a discrete-time distributed algorithm with exponential rate of convergence is provided. Furthermore, the proposed two-stage optimization method is applied to a distributed model predictive consensus problem in order to reach an optimal output consensus at equilibrium points for all agents. The stability analysis for the proposed algorithm is further given. Two case studies on a heterogenous multiagent system with high-order integrator dynamics are provided to verify the effectiveness of proposed methods.
引用
收藏
页码:2024 / 2035
页数:12
相关论文
共 50 条
  • [31] On the string consensus problem and the Manhattan sequence consensus problem
    Kociumaka, Tomasz
    Pachocki, Jakub W.
    Radoszewski, Jakub
    Rytter, Wojciech
    Walen, Tomasz
    THEORETICAL COMPUTER SCIENCE, 2018, 710 : 126 - 138
  • [32] Distributed Consensus Optimization via ADMM-Tracking
    Carnevale, Guido
    Bastianello, Nicola
    Carli, Ruggero
    Notarstefano, Giuseppe
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 290 - 295
  • [33] Network consensus analysis and optimization of distributed FANETs based on multi-agent consensus theory
    Xin Tong
    Xu Li
    FuZhuang Ding
    Ying Liu
    EURASIP Journal on Wireless Communications and Networking, 2023
  • [34] Distributed optimization by Newton consensus over undirected graphs
    Guay, Martin
    IFAC PAPERSONLINE, 2021, 54 (09): : 636 - 641
  • [35] Distributed Real-time Optimization of Average Consensus
    Yang, Haitao
    Wang, Xinheng
    Grecos, Christos
    Bai, Lin
    2013 9TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2013, : 102 - 107
  • [36] Distributed Consensus Based Optimization in Dynamical Economic Dispatch
    Li, Chaojie
    Liu, Chen
    Yu, Xinghuo
    He, Xing
    Wang, Huiwei
    2017 NINTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2017, : 253 - 259
  • [37] Consensus-Based Distributed Optimization with Malicious Nodes
    Sundaram, Shreyas
    Gharesifard, Bahman
    2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, : 244 - 249
  • [38] Consensus-Based Distributed Online Prediction and Optimization
    Tsianos, Konstantinos I.
    Rabbat, Michael G.
    2013 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2013, : 807 - 810
  • [39] Distributed optimization by Newton consensus over connected digraphs
    Guay, Martin
    IFAC PAPERSONLINE, 2023, 56 (02): : 5925 - 5930
  • [40] Newton-Raphson consensus for distributed convex optimization
    Zanella, Filippo
    Varagnolo, Damiano
    Cenedese, Angelo
    Pillonetto, Gianluigi
    Schenato, Luca
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 5917 - 5922