×
林鹏；任伟；宋永端

具有不一致约束和通信延迟的分布式多智能体优化。 （英语） Zbl 1328.93024号

Automatica公司 65, 120-131 (2016).
摘要：在本文中，我们使用次梯度投影算法研究了在局部通信条件下具有不一致约束和通信延迟的多智能体系统的分布式优化问题。这里，能够与其局部邻居通信的代理被约束为保持在可能不同的闭凸集中，并优化由局部目标函数之和组成的全局目标函数，每个目标函数仅为一个代理所知。首先，我们考虑了固定图的情况，并证明了在一般强连通有向图上可能无法实现分布式优化。相反，代理优化局部目标函数的加权和。然后，我们考虑了切换图的情况，并证明了当邻接矩阵是双重随机的并且有向图的并集在一定有界长度的每个时间间隔之间是强连通的时，可以实现分布式优化。此外，我们考虑通信延迟的情况，其中延迟是相互独立的。结果表明，通过在次梯度投影算法中引入额外的延迟，可以解决分布式优化问题，并且通信延迟可以是任意有界的。最后，通过数值算例说明了所获得的理论结果。

引用于45文件

MSC公司：

93甲14 分散的系统
68T42型 Agent技术与人工智能

关键词：

分布式优化；多智能体系统；协同控制；交换拓扑；通信延迟
PDF格式BibTeX公司 XML格式引用
\textit｛P.Lin｝等人，Automatica 65120-131（2016；兹bl 1328.93024）
全文： 内政部

参考文献：

[1] Bertsekas，D.P。；Nedić，A。；Ozdaglar，A.E.，凸分析和优化（2003），雅典娜科学：马萨诸塞州贝尔蒙特市雅典娜科学·Zbl 1140.90001号
[3] 杜奇，J.C。；阿加瓦尔，A。；Wainwright，M.J.，《分布式优化的双重平均：收敛分析和网络缩放》，IEEE自动控制汇刊，57，3，592-606（2012）·Zbl 1369.90156号
[4] Godsil，C。；罗伊尔，G.，代数图论（2001），施普林格出版社：施普林格出版社，纽约·Zbl 0968.05002号
[5] 霍恩，R.A。；Johnson，C.R.，矩阵分析（1987），剑桥大学出版社：剑桥大学出版社，英国剑桥
[8] Lobel，I。；Ozdaglar，A。；Feijer，D.，带状态相关通信的分布式多智能体优化，数学规划，129，2，255-284（2011）·Zbl 1229.90201号
[9] 卢，J。；Tang，C.Y。；Regier，P。；Bow，T.D.，网络凸一致优化的Gossip算法，IEEE自动控制汇刊，56，12，2917-2923（2011）·Zbl 1368.90023号
[10] 马泰伊，I。；Baras，J.S.，随机通信拓扑下基于共识的分布式次梯度方法的性能评估，IEEE信号处理选定主题期刊，5，4，754-771（2011）
[11] Nedić，A.，《网络上基于异步广播的凸优化》，IEEE自动控制事务，56，6，1337-1351（2011）·Zbl 1368.90126号
[12] Nedić，A。；Ozdaglar，A.，多智能体优化的分布式次梯度方法，IEEE自动控制事务，54，1，48-61（2009）·Zbl 1367.90086号
[13] Nedić，A。；Ozdaglar，A.，具有延迟的一致性收敛速度，《全局优化杂志》，47，3，437-456（2010）·Zbl 1214.93012号
[14] Nedić，A。；Ozdaglar，A。；Parrilo，P.A.，《多智能体网络中的约束共识和优化》，IEEE自动控制事务，55，4，922-938（2010）·Zbl 1368.90143号
[15] 拉姆，S.S。；Nedić，A。；Veeravalli，V.，凸优化的增量随机次梯度算法，SIAM优化杂志，20,2691-717（2009）·Zbl 1231.90312号
[16] 拉姆，S.S。；Nedić，A。；Veeravalli，V.V.，凸优化的分布式随机次梯度投影算法，优化理论与应用杂志，147，3，516-545（2010）·Zbl 1254.90171号
[17] Srivastava，K。；Nedić，A.，分布式异步约束随机优化，IEEE信号处理选定主题期刊，5，4，772-790（2011）
[19] 肖，F。；Wang，L.，具有切换拓扑和时变延迟的多智能体系统的状态一致性，国际控制杂志，79，10，1277-1284（2006）·Zbl 1330.94022号
[20] 袁，D。；徐，S。；Zhao，H.，通过共识算法进行多智能体优化的分布式原对偶次梯度方法，IEEE系统汇刊，人类与控制论第B部分：控制论，41，61715-1724（2011）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。