Distributed Protocols for Constrained Optimization of Integrator Chain Multiagent Systems

被引:0
|
作者
Zou, Yao [1 ,2 ,3 ]
Huang, Bomin [4 ]
Sun, Yongbin [5 ]
Li, Qing [6 ,7 ]
Meng, Ziyang [8 ]
He, Wei [1 ,2 ,3 ]
机构
[1] Univ Sci & Technol Beijing, Sch Intelligence Sci & Technol, Beijing 100083, Peoples R China
[2] Univ Sci & Technol Beijing, Inst Artificial Intelligence, Beijing 100083, Peoples R China
[3] Univ Sci & Technol Beijing, Key Lab Intelligent Unmanned Syst B, Minist Educ, Beijing 100083, Peoples R China
[4] Jimei Univ, Coll Comp Engn, Xiamen 361021, Peoples R China
[5] Beihang Univ, Sch Automat Sci & Elect Engn, State Key Lab Virtual Real Technol & Syst, Beijing 100191, Peoples R China
[6] Univ Sci & Technol Beijing USTB, Sch Automat & Elect Engn, Beijing 10083, Peoples R China
[7] Minist Educ, Key Lab Knowledge Automat Ind Proc, Beijing 10083, Peoples R China
[8] Tsinghua Univ, Dept Precis Instrument, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Optimization; Protocols; Multi-agent systems; Linear programming; STEM; Aggregates; Decision feedback equalizers; Constrained optimization; distributed protocol; equality constraint; integrator chain system; set constraint; CONVEX-OPTIMIZATION; ALGORITHM; ROBOT;
D O I
10.1109/TAC.2024.3394128
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article studies the constrained optimization problem of integrator chain multiagent systems from the distributed perspective. Particularly, all the agents collaborate to find an optimal solution of a global objective function summed by multiple local ones, each of which is just convex and belongs to an individual agent. However, the potential optimal solutions are simultaneously subject to set constraints and two kinds of equality constraints, i.e., individual equality constraint and aggregate equality constraint, whereas their involved constraint parameters are privately available to individual agents. With a proper coordinate transformation, a distributed optimization protocol is synthesized by introducing proper internal dynamics. Under the Lyapunov framework, it is shown with a convex theory that the synthesized distributed protocol enables the multiagent system to achieve the concerned constrained optimization objective. An example is finally given to confirm the optimization effectiveness.
引用
收藏
页码:7197 / 7204
页数:8
相关论文
共 50 条
  • [41] Leader-Following Constrained Distributed Adaptive Dynamic Programming Design for Multiagent Systems
    Zou, Ruping
    Sun, Jing
    Sun, Jingliang
    Long, Teng
    Wei, Along
    2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 5345 - 5349
  • [42] Distributed coding in multiagent systems
    Miletic, F
    Dewilde, P
    2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 5929 - 5934
  • [43] The distributed simulation of multiagent systems
    Logan, B
    Theodoropoulos, G
    PROCEEDINGS OF THE IEEE, 2001, 89 (02) : 174 - 185
  • [44] Constrained Consensus Algorithms With Fixed Step Size for Distributed Convex Optimization Over Multiagent Networks
    Liu, Qingshan
    Yang, Shaofu
    Hong, Yiguang
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (08) : 4259 - 4265
  • [45] Distributed Coupled Multiagent Stochastic Optimization
    Alghunaim, Sulaiman A.
    Sayed, Ali H.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (01) : 175 - 190
  • [46] Distributed optimization problem for double-integrator systems with the presence of the exogenous disturbances
    Ngoc-Tu Tran
    Wang, Yan-Wu
    Yang, Wu
    NEUROCOMPUTING, 2018, 272 : 386 - 395
  • [47] Multi-layer distributed protocols for robust cooperative tracking in interconnected nonlinear multiagent systems
    Rezaei, Vahid
    Stefanovic, Margareta
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2019, 29 (12) : 3859 - 3891
  • [48] Distributed optimization of multi-integrator agent systems with mixed neighbor interactions
    Chen, Zhao
    Nian, Xiaohong
    Meng, Qing
    AUTOMATICA, 2023, 157
  • [49] Distributed Optimization of Single-Integrator Systems With Prescribed-Time Convergence
    Chen, Siyu
    Jiang, Haijun
    Yu, Zhiyong
    Zhao, Fengyang
    IEEE SYSTEMS JOURNAL, 2023, 17 (02): : 3235 - 3245
  • [50] DISTRIBUTED SYSTEMS AND THEIR PROTOCOLS
    PHILLIPS, S
    COMPUTER COMMUNICATIONS, 1984, 7 (01) : 12 - 16