安、渊源;王爱萍;张旭峰;肖峰 时变拓扑下通信延迟多智能体网络的分布式约束优化。 （英语） Zbl 07850427号 系统。控制信函。 185，文章ID 105733，8 p.（2024）. 摘要：本文研究了具有时变有向图的离散时间多智能体系统的分布式约束优化问题，提出了一种分布式投影次梯度算法。此外，我们研究了代理交互中涉及时间延迟的场景，并使用增广矩阵方法处理延迟。具体来说，我们引入虚拟节点和延迟边，将具有延迟的系统有效地转换为等效的增强系统。结果表明，对于我们所考虑的系统，通过该算法获得的代理估计收敛到相同的最优解。最后，通过仿真实例验证了该算法的有效性。 MSC公司： 93C55美元 离散时间控制/观测系统 93甲16 多代理系统 93B70型 网络控制 90C25型 凸面编程 93立方厘米 延迟控制/观测系统 关键词：通信延迟;分布式约束优化问题;分布式投影次梯度算法 PDF格式BibTeX公司 XML格式引用 \textit{Y.An}等人，系统。控制信函。185，文章ID 105733，8 p.（2024；Zbl 07850427） 全文： 内政部 参考文献： [1] 蔡，X。；肖，F。；Wei，B.，具有耦合约束的多积分器系统聚合博弈的分布式策略更新规则，系统控制快报。，170，第105401条，第2022页·Zbl 1505.91015号 [2] Lee，S。；内迪奇，A。；Raginsky，M.，具有不可分离全局目标的分散在线优化的协调对偶平均，IEEE Trans。控制网络。系统。，5, 1, 34-44, 2018 ·兹比尔1507.93010 [3] Mateos-Nüñez，D。；Cortés，J.，带拉普拉斯平均的分布式鞍点次梯度算法，IEEE Trans。自动化。控制，62,62720-27352017·Zbl 1369.90193号 [4] Nabavi，S。；张杰。；Chakrabortty，A.，《使用区域间PMU-PDC架构的电力系统广域振荡监测的分布式优化算法》，IEEE Trans。智能电网，6，5，2529-2538，2015 [5] Yi，P。；Y.Hong。；Liu，F.，用于约束优化的分布式梯度算法及其在电力系统负荷分配中的应用，系统控制快报。，83, 45-52, 2015 ·Zbl 1327.93033号 [6] 拉巴特，M。；Nowak，R.，《传感器网络中的分布式优化》（第三届传感器网络信息处理国际研讨会，2004年）。第三届传感器网络信息处理国际研讨会，2004年，IPSN 2004年，2004年），20-27 [7] 侯赛尼，S。；查普曼，A。；Mesbahi，M.，动态网络上的在线分布式凸优化，IEEE Trans。自动化。控制，61，11，3545-3550，2016·Zbl 1359.90094号 [8] 阿克巴里，M。；Gharisfard，B。；Linder，T.，时变有向图的分布式在线凸优化，IEEE Trans。控制网络。系统。，4, 3, 417-428, 2017 ·Zbl 1507.93085号 [9] 李，H。；刘，S。；Soh，Y.C。；Xie，L.，多智能体系统分布式优化的事件触发通信和数据速率约束，IEEE Trans。系统。网络人：系统。，48, 11, 1908-1919, 2018 [10] 刘，S。；邱，Z。；Xie，L.，利用投影次梯度算法进行分布式优化的收敛速度分析，Automatica，83，162-1692017·Zbl 1373.93023号 [11] Nedic，A。；Ozdaglar，A.，多智能体优化的分布式次梯度方法，IEEE Trans。自动化。控制，54,148-612009·Zbl 1367.90086号 [12] 内迪克，A。；Ozdaglar，A。；Parrilo，P.A.，《多智能体网络中的约束一致性和优化》，IEEE Trans。自动化。对照，55，4922-9381010·Zbl 1368.90143号 [13] Nedić，A。；Olshevsky，A.，时变有向图的分布式优化，IEEE Trans。自动化。控制，60,3601-6152015·Zbl 1360.90262号 [14] Nedić，A。；Olshevsky，A.，时变有向图上强凸函数的随机梯度推送，IEEE Trans。自动化。对照，61，123936-39472016·Zbl 1359.90142号 [15] 袁博士。；Ho，D.W.C。；Xu，S.，基于分布式历元随机梯度算法的随机强凸优化，IEEE Trans。神经网络。学习。系统。，32, 6, 2344-2357, 2021 [16] Doan，T.T。；Bose，S。；Nguyen，D.H。；Beck，C.L.，镜像下降法中迭代的收敛性，IEEE控制系统。莱特。，3, 1, 114-119, 2019 [17] 熊，M。；张，B。；袁博士。；Xu，S.，时变有向图上强凸优化的分布式量化镜像下降，Sci。中国信息科学。，65, 2022 [18] 袁博士。；Y.Hong。；Ho，D.W。；江刚，强凸优化的最优分布随机镜像下降，Automatica，90196-2032018·Zbl 1387.93190号 [19] Jakovetić，D。；泽维尔，J。；Moura，J.M.F.，《快速分布梯度法》，IEEE Trans。自动化。控制，59，5，1131-1146，2014·Zbl 1360.90292号 [20] Lei，J。；陈海飞。；Fang，H.-T.，不完全通信随机网络上分布式随机优化的原对偶算法的渐近性质，SIAM J.控制优化。，56, 3, 2159-2188, 2018 ·Zbl 1404.90092号 [21] 任，X。；李，D。；Xi，Y。；Shao，H.，具有动态步长的多智能体优化的分布式次梯度算法，IEEE/CAA J.Autom。罪。，8, 8, 1451-1464, 2021 [22] 刘，P。；肖，F。；魏，B。；Yu，M.，在有限通信资源下寻求个体线性动力学的纳什均衡，系统控制快报。，161，第105162条，第2022页·Zbl 1485.93351号 [23] 曹毅。；于伟（Yu，W.）。；Ren，W。；Chen，G.，分布式多智能体协调研究的最新进展概述，IEEE Trans。Ind.通知。，9, 1, 427-438, 2013 [24] Hadjicostis，C.N。；Charalambous，T.，有向图拓扑中存在延迟时的平均一致性，IEEE Trans。自动化。控制，59,3763-7682014·兹比尔1360.93027 [25] 刘，P。；肖，F。；魏，B。；Wang，A.，具有通信延迟的异构线性多智能体系统的分布式约束优化问题，系统控制快报。，155，第105002条，第2021页·Zbl 1478.93031号 [26] 卢，X。；Lai，J.，《异构微电网分布式二次控制的通信约束：调查》，IEEE Trans。Ind.申请。，57, 6, 5636-5648, 2021 [27] Nedić，A。；Ozdaglar，A.，具有延迟的共识的收敛速度，J.Global Optim。，47, 437-456, 2010 ·Zbl 1214.93012号 [28] Assran，M.S。；Rabbat，M.G.，异步梯度推送，IEEE Trans。自动化。控制，66，1，168-183，2021·Zbl 07320139号 [29] Hatanaka，T。；北卡罗来纳州乔普拉。；石崎，T。；Li，N.，使用PI一致性算法的基于被动性的通信延迟分布式优化，IEEE Trans。自动化。控制，63，12，4421-44282018·Zbl 1423.90181号 [30] 李，J。；陈，G。；东，Z。；Wu，Z.，带延迟的多智能体优化的分布式镜像下降法，神经计算，177，643-650，2016 [31] 刘，P。；卢克。；肖，F。；魏，B。；Zheng，Y.，《具有反馈延迟的聚合游戏的在线分布式学习》，IEEE Trans。自动化。控制，1-82023 [32] 齐亚诺斯，K.I。；Rabbat，M.G.，通信延迟下的分布式共识和优化，（2011年第49届Allerton通信、控制和计算年会（Allerton），2011），974-982 [33] 齐亚诺斯，K.I。；Rabbat，M.G.，通信延迟下凸优化的分布式对偶平均，（2012年美国控制会议，2012年美国管制会议，ACC，2012），1067-1072 [34] 王，D。；Wang，Z。；陈，M。；Wang，W.，有向图上具有约束集和通信延迟的多智能体系统的分布式优化，Inform。科学。，438，2018年1月14日，网址https://www.sciencedirect.com/science/article/pii/S0020025518300525 ·Zbl 1440.68308号 [35] Yang，S。；刘，Q。；Wang，J.，《存在通信延迟时基于多智能体系统的分布式优化》，IEEE Trans。系统。网络人：系统。，47, 5, 717-728, 2017 [36] 张杰。；Nabavi，S。；Chakrabortty，A。；Xin，Y.，异步通信延迟下电力系统广域振荡监测的ADMM优化策略，IEEE Trans。智能电网，2016年7月4日，2123-2133日 [37] 张杰。；You，K.，AsySPA:有向图凸优化的精确异步算法，IEEE Trans。自动化。控制，65,62494-25092020·Zbl 07256364号 [38] 钟，Y。；高，W。；李，D。；Ren，H.，具有时滞的切换平衡图上的分布式恒带随机投影次梯度算法，（2019年中国控制会议，2019年，CCC，2019），2240-2246 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。