×

有向图上约束分布优化的两阶段连续时间触发算法。 (英语) Zbl 1507.93017号

摘要:本文提出了求解有向图上不等式约束的分布式优化问题的两阶段连续时间触发算法。采用对数屏障惩罚方法对不等式约束进行惩罚。所提算法的第一阶段能够在有限时间内找到每个局部优化问题的最优点。在所提算法的第二阶段,考虑了具有时间触发和事件触发通信策略的零粒度和算法,以降低通信成本。然后,借助于LaSalle不变性原理,证明了在所考虑的惩罚分布优化问题的最优点处,每个代理的状态解达到一致,并且Zeno行为也被排除。最后,通过数值算例说明了所提算法的有效性。

MSC公司:

93甲16 多代理系统
93元65角 离散事件控制/观测系统
90C25型 凸面编程
68宽15 分布式算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Weiss,G.,《多智能体系统:分布式人工智能的现代方法》(2000年),麻省理工学院出版社
[2] 龚,X。;刘杰。;Wang,Y。;Cui,Y.,《有向图上多智能体系统的分布式有限时间二方共识:纳米四粒子形成的理论和实验》,J.Frankl。研究所,357,16,11953-11973(2020)·兹比尔1450.93074
[3] 傅,Z。;何,X。;黄,T。;Abu-Rub,H.,微电网中最大化社会福利的分布式连续时间一致性算法,J.Frankl。研究所,353,15,3966-3984(2016)·Zbl 1345.93008号
[4] Han,D。;刘凯。;Lin,Y。;Xia,Y.,基于对偶平均的时变有向图差异私有分布式在线学习,国际鲁棒非线性控制,10(2021)
[5] Bayındır,L.,群体机器人任务综述,神经计算,172292-321(2016)
[6] Han,D。;刘凯。;桑德伯格,H。;Chai,S。;Xia,Y.,分布式优化中任意初始条件的保私性对偶平均,IEEE Trans。自动。控制,67,6,3172-3179(2022)·Zbl 07564940号
[7] Wang,J。;Elia,N.,《分布式优化的控制方法》,2010年第48期。Allerton通信、控制和计算大会(Allerton),557-561(2010)
[8] Gharisfard,B。;Cortés,J.,加权有向图的分布式连续时间凸优化,IEEE Trans。自动。控制,59,3,781-786(2014)·Zbl 1360.90257号
[9] 起亚,S。;科尔特斯,J。;Martínez,S.,《通过离散时间通信的连续时间协调算法实现分布式凸优化》,Automatica,55,25-264(2015)·Zbl 1377.93018号
[10] 蒋,X。;秦,S。;Xue,X.,约束分布式二次规划的基于次梯度的连续时间算法,J.Frankl。研究所,357,9,5570-5590(2020)·兹比尔1446.90123
[11] 卢,J。;Tang,C.Y.,分布式凸优化的零梯度和算法:连续时间情况,IEEE Trans。自动。控制,57,9,2348-2354(2012)·Zbl 1369.90122号
[12] Song,Y。;陈伟,网络上有限时间收敛分布一致性优化,IET控制理论应用。,10, 11, 1314-1318 (2016)
[13] 王,X。;王,G。;Li,S.,多智能体系统的分布式定时优化算法,Automatica,122,109289(2020)·Zbl 1453.93013号
[14] 龚,X。;崔,Y。;沈,J。;熊,J。;Huang,T.,《规定时间内的分布式优化:理论与实验》,IEEE Trans。Netw公司。科学。工程师,9,2,564-576(2022)
[15] Tran,N.公司。;Wang,Y。;刘,X。;肖,J。;Lei,Y.,具有事件触发和时间触发通信的二阶多智能体系统的分布式优化问题,J.Frankl。研究所,356,17,10196-10215(2019)·Zbl 1425.93023号
[16] Chen,W。;Ren,W.,定向网络上事件触发的零粒度和分布式共识优化,Automatica,65,90-97(2016)·兹比尔1328.93167
[17] 刘杰。;Chen,W。;Dai,H.,时变拓扑网络上的事件触发零粒度和分布凸优化,国际期刊控制,92,12,2829-2841(2019)·Zbl 1425.93183号
[18] 杜,W。;Yi,X。;乔治·J。;约翰逊,K。;Yang,T.,动态事件触发机制的分布式优化,2018 IEEE决策与控制会议(CDC),969-974(2018)
[19] 于,Z。;俞,S。;姜浩。;Mei,X.,有向网络上多智能体系统的分布式定时优化,非线性动力学。,103, 775-789 (2021) ·Zbl 1516.93019号
[20] 文,X。;卢安,L。;秦,S.,多智能体系统分布式凸优化的连续时间神经动力学方法及其离散化,神经网络。,143, 4, 52-65 (2021) ·Zbl 1533.90124号
[21] Cherukuri,A。;Cortés,J.,《经济调度中用于初始化和随时优化的分布式发电机协调》,IEEE Trans。控制网。系统。,2, 3, 226-237 (2015) ·Zbl 1370.90304号
[22] 魏,E。;Ozdaglar,A。;Jadbabaie,A.,网络效用最大化的分布式牛顿法-I:算法,IEEE Trans。自动。控制,58,9,2162-2175(2013)·Zbl 1369.90194号
[23] Yi,P。;Y.Hong。;Liu,F.,具有可行性约束的最优资源分配的无初始化分布式算法及其在电力系统经济调度中的应用,Automatica,74,259-269(2016)·Zbl 1348.93024号
[24] 布洛,F。;科尔特斯,J。;Martínez,S.,《机器人网络的分布式控制》(2009),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿·Zbl 1193.93137号
[25] 博伊德,S。;Vandenberghe,L.,《凸优化》(2004),剑桥大学出版社:剑桥大学出版社,英国剑桥·Zbl 1058.90049号
[26] Polyakov,A.,线性控制系统定时稳定的非线性反馈设计,IEEE Trans。自动。控制,57,8,2106-2110(2012)·Zbl 1369.93128号
[27] Khalil,H.,非线性系统(2002),普伦蒂斯·霍尔:新泽西州普伦蒂斯霍尔上鞍河·Zbl 1003.34002号
[28] 哈代,G。;利特伍德,J。;Polya,G.,《不平等》(1952),剑桥大学出版社:剑桥大学出版社,英国剑桥·Zbl 0047.05302号
[29] Jahn,J.,《非线性优化理论导论》(1996),Springer-Verlag·Zbl 0855.49001号
[30] 邓,Z。;Liang,S。;Yu,W.,二阶多智能体系统的分布式最优资源分配,国际鲁棒非线性控制,28,4246-4260(2018)·Zbl 1490.93009号
[31] 邓,Z。;Liang,S。;Hong,Y.,加权有向图上资源分配问题的分布式连续时间算法,IEEE Trans。赛博。,48, 11, 3116-3125 (2018)
[32] Tran,N.公司。;Wang,Y。;刘,X。;Xiao,J.,利用具有时变延迟的仅位置交互的控制算法对二阶多智能体系统进行分布式优化,IET控制理论应用。,11, 15, 2549-2558 (2017)
[33] Liang,K。;Zeger,S。;Qaqish,B.,分类数据的多元回归分析,J.R.Stat.Soc.,54,1,3-40(1992)·兹伯利0775.62172
[34] Pavlyshenko,B.,故障检测问题中逻辑回归的机器学习、线性和贝叶斯模型,2016年IEEE国际大数据会议,2046-2050(2016)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。