×
娄友成;史国栋;卡尔·亨利克·约翰逊;洪一光

随机睡眠算法的收敛性以获得最佳一致性。 （英语） Zbl 1282.93019号

系统。控制信函。 62，第12期，1196-1202（2013）.
摘要：在本文中，我们为网络提出了一种随机睡眠算法，以协作地在一些凸集的交集内找到一个点，每个凸集只有特定的节点知道。在每个步骤中，每个节点首先选择独立地通过贝努利决策投影自己的集合或不随机投影。当一个节点选择投影它的集合时，我们假设它只能检测到投影方向，而不能检测到精确的投影点，根据该投影点，节点可以获得投影点的估计值。然后，代理通过与邻居平均估计值来更新状态。在有向和时变通信图下，给出了所考虑算法在交集内收敛到一致性的充分和/或必要步长条件。

引用于5文件

MSC公司：

93甲14 分散的系统
68T42型 Agent技术与人工智能
93E25型 随机控制中的计算方法（MSC2010）

关键词：

多智能体系统;随机投影;交叉口计算;最佳共识
PDF格式BibTeX公司 XML格式引用
\textit{Y.Lou}等人，系统。控制信函。62，第12号，1196--1202（2013；Zbl 1282.93019）
全文： 内政部

参考文献：

[1] 齐齐克利斯，J。；Bertsekas，D。；Athans，M.，分布式异步确定性和随机梯度优化算法，IEEE Trans。自动化。控制，31，9，803-812（1986）·兹比尔0602.90120
[2] Tahbaz-Salehi，A。；Jadbabaie，A.，随机网络上一致性的一个充分必要条件，IEEE Trans。自动化。控制，53，3，791-795（2008）·Zbl 1367.90015号
[3] Olfati-Saber，R。；Murray，R.，《具有交换拓扑和时间协议的代理网络中的共识问题》，IEEE Trans。自动化。控制，49，9，1520-1533（2004）·Zbl 1365.93301号
[4] Ren，W。；Beard，R.，动态变化交互拓扑下多智能体系统中的共识寻求，IEEE Trans。自动化。控制，50，5，655-661（2005）·兹比尔1365.93302
[5] Shi，G。；Hong，Y.，具有切换拓扑的非线性多智能体系统的全局目标聚合和状态一致性，Automatica，45，5，1165-1175（2009）·Zbl 1162.93308号
[6] 施，G。；Y.Hong。；Johansson，K.H.，由多个移动领导者指导的多代理系统的连通性和集合跟踪，IEEE Trans。自动化。控制，57，3，663-676（2012）·Zbl 1369.93048号
[7] Tanner，H.G。；Jadbabaie，A。；Pappas，G.J.，固定和交换网络中的植绒，IEEE Trans。自动化。控制，52，5863-868（2007）·Zbl 1366.93414号
[8] 卢，Y。；Hong，Y.，《具有随机切换互连拓扑的多智能体系统的目标控制》，Automatica，48，5，879-885（2012）·Zbl 1246.93104号
[9] Y.Hatano。；Mesbahi，M.，《随机网络协议》，IEEE Trans。自动化。控制，50，11，1867-1872（2005）·Zbl 1365.94482号
[14] 卢，J。；Tang，C.Y。；Regier，P.R。；Bow，T.D.，网络凸一致优化的Gossip算法，IEEE Trans。自动化。控制，56，12，2917-2923（2011）·Zbl 1368.90023号
[15] Johansson，B。；拉比，M。；Johansson，M.，网络系统分布式优化的随机增量次梯度方法，SIAM J.Optim。，20, 3, 1157-1170 (2009) ·Zbl 1201.65100号
[16] 拉姆，S.S。；Nedić，A。；Veeravalli，V.V.，凸优化的增量随机次梯度算法，SIAM J.Optim。，20, 2, 691-717 (2009) ·Zbl 1231.90312号
[17] Nedić，A。；Ozdaglar，A.，多智能体优化的分布式次梯度方法，IEEE Trans。自动化。控制，54，1，48-61（2009）·Zbl 1367.90086号
[18] Nedić，A。；Ozdaglar，A。；Parrilo，P.A.，《多智能体网络中的约束一致性和优化》，IEEE Trans。自动化。控制，55，4，922-938（2010）·兹比尔1368.90143
[19] Nedić，A。；Bertsekas，D.P.，不可微优化的增量次梯度方法，SIAM J.Optim。，12, 1, 109-138 (2001) ·Zbl 0991.90099号
[20] 卢，J。；唐春云，受控逐点平均及其收敛速度，IEEE Trans。自动化。控制，57，4，1005-1012（2012）·Zbl 1369.93036号
[21] Jakovetic，D。；泽维尔，J。；Moura，J.M.F.，《网络系统中的合作凸优化：带定向八卦通信的增广拉格朗日算法》，IEEE Trans。信号处理。，59, 8, 3889-3902 (2011) ·Zbl 1392.94018号
[22] Aronszajn，N.，《再生核理论》，译。阿默尔。数学。Soc.，68，3，337-404（1950）·Zbl 0037.20701号
[23] 顾斌，L。；波利亚克，B。；Raik，E.，《寻找凸集公共点的投影方法》，苏联计算机。数学。数学。物理。，7, 6, 1211-1228 (1967) ·Zbl 0199.51002号
[24] Deutsch，F.，交替投影法的收敛速度·Zbl 0575.65049号
[25] Shi，G。；Johansson，K.H。；Hong，Y.，《达成最佳共识：计算凸集交集的动力系统》，IEEE Trans。自动化。控制，58，3，610-622（2013）·Zbl 1369.93049号
[26] Shi，G。；Johansson，K.H.，多智能体系统的随机最优共识，Automatica，48，12，3018-3030（2012）·兹比尔1256.93012
[28] 拉马南，S。；Walsh，J.M.，无线传感器网络中信道增益的分布式估计，IEEE Trans。信号处理。，58, 6, 3097-3107 (2010) ·Zbl 1392.94420号
[29] Ocakoglu，O。；Ercetin，O.，《节能随机睡眠唤醒时间表设计》，IEEE Commun。莱特。，10, 7, 528-530 (2006)
[30] Godsil，C。；Royle，G.，代数图论（2001），Springer-Verlag:Springer-Verlag纽约·Zbl 0968.05002号
[31] Rockafellar，R.T.，凸分析（1972），普林斯顿大学出版社：新泽西州普林斯顿大学出版社·Zbl 0224.49003号
[32] 博伊德，S。；Vandenberghe，L.，《凸优化》（2004），剑桥大学出版社：剑桥大学出版社，纽约·Zbl 1058.90049号
[33] 克拉克，F。；Yu Ledyaev。美国。；斯特恩·R。；Wolenski，P.，《非光滑分析与控制理论》（1998），斯普林格-Verlag·1047.49500兹罗提
[34] 周，Y。；Teicher，H.，概率论：独立性，互换性，鞅（1997），Springer-Verlag:Springer-Verlag纽约·兹比尔0891.60002
[35] 王，L。；郭，L.，带噪声多智能体系统的鲁棒一致性和软控制，J.Syst。科学。复杂。，21, 3, 406-415 (2008) ·Zbl 1173.93309号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。