Distributed constrained optimization problem of heterogeneous linear multi-agent systems with communication delays

被引:21
作者
Liu, Pin [1 ,2 ]
Xiao, Feng [1 ,2 ]
Wei, Bo [2 ]
Wang, Aiping [3 ]
机构
[1] North China Elect Power Univ, State Key Lab Alternate Elect Power Syst Renewabl, Beijing 102206, Peoples R China
[2] North China Elect Power Univ, Sch Control & Comp Engn, Beijing 102206, Peoples R China
[3] North China Elect Power Univ, Sch Math & Phys, Beijing 102206, Peoples R China
基金
中国国家自然科学基金;
关键词
Communication delays; Distributed optimization problem; Heterogeneous multi-agent systems; Proportional-integral algorithms; CONVEX-OPTIMIZATION; CONSENSUS; ALGORITHMS; NETWORKS;
D O I
10.1016/j.sysconle.2021.105002
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper addresses the constrained distributed optimization problem of heterogeneous linear multiagent systems, where the agents with linear dynamics are subject to local set constraints, global nonlinear inequality constraints and heterogeneous communication delays. Agents collaborate to minimize a global objective function by communicating with their neighbors in a graph. Each agent's decision variable is constrained in a local set. The decision variables of all agents are coupled by global inequality constraints which are modeled by nonlinear functions. To handle the heterogeneous constant communication delays, the scattering transformation between neighbors is employed. We design a new distributed control law to investigate the passivity of systems of individual agents in the presence of constraints and communication delays. Integrating the proposed control law with the scattering transformation, we prove that systems converge to the optimal solution which minimizes the global objective functions. Simulations of heterogeneous linear multi-agent systems are presented to illustrate the effectiveness of the distributed control law. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:8
相关论文
共 44 条
[1]   BILATERAL CONTROL OF TELEOPERATORS WITH TIME-DELAY [J].
ANDERSON, RJ ;
SPONG, MW .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1989, 34 (05) :494-501
[2]  
[Anonymous], 2013, ALGEBRAIC GRAPH THEO
[3]   Continuous-time fully distributed generalized Nash equilibrium seeking for multi-integrator agents [J].
Bianchi, Mattia ;
Grammatico, Sergio .
AUTOMATICA, 2021, 129
[4]   Parent-preferred dispersal promotes cooperation in structured populations [J].
Chen, Xiaojie ;
Braennstroem, Ake ;
Dieckmann, Ulf .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2019, 286 (1895)
[5]   On the convergence rate of distributed gradient methods for finite-sum optimization under communication delays [J].
Doan, Thinh T. ;
Beck, Carolyn L. ;
Srikant, R. .
Proceedings of the ACM on Measurement and Analysis of Computing Systems, 2017, 1 (02)
[6]   Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs [J].
Gharesifard, Bahman ;
Cortes, Jorge .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) :781-786
[7]   Distributed zero-gradient-sum algorithm for convex optimization with time-varying communication delays and switching networks [J].
Guo, Zhijun ;
Chen, Gang .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2018, 28 (16) :4900-4915
[8]   Passivity-Based Distributed Optimization With Communication Delays Using PI Consensus Algorithm [J].
Hatanaka, Takeshi ;
Chopra, Nikhil ;
Ishizaki, Takayuki ;
Li, Na .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (12) :4421-4428
[9]   The Complexity in Complete Graphic Characterizations of Multiagent Controllability [J].
Ji, Zhijian ;
Lin, Hai ;
Cao, Shaobin ;
Qi, Qingyuan ;
Ma, Huizi .
IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (01) :64-76
[10]  
Jing Wang, 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), P557, DOI 10.1109/ALLERTON.2010.5706956