×
高、雷涛;赵广社;李国奇;杨朝旭

基于矩阵微分的随机强制共识网络的领导者选择问题。 （英语） Zbl 1400.60119号

物理A 469, 799-812 (2017).
摘要：领导者选择问题指在随机强迫网络中确定一个预定义的代理数作为领导者，以最小化与共识的均方偏差。最初的领导者选择问题是一个涉及矩阵变量的非凸优化问题。通过放松约束，可以获得凸优化模型。通过引入矩阵微分的链式法则，我们可以得到由矩阵变量组成的成本函数的梯度。我们开发了一种“重访投影梯度法”（RPGM）和一种“概率投影梯度法（PPGM）”来分别解决两个公式化的凸优化和非凸优化问题。建立了两种方法的收敛性。对于凸优化模型，可以通过RPGM获得全局最优解，而对于原始的非凸优化模型来说，可以通过PPGM获得次优解。从合成网络到实际网络的仿真结果表明了RPGM和PPGM的有效性。这项工作将加深对领导者选择问题的理解，并使其能够应用于各种实际的分布式控制问题。

引用于1文件

MSC公司：

60公里30 排队论的应用（拥塞、分配、存储、流量等）
90B15号机组 运筹学中的随机网络模型
91天30分 社交网络；意见动态
93E15型 控制理论中的随机稳定性
90C25型 凸面编程
90C26型 非凸规划，全局优化

关键词：

引线选择;共识;随机强迫网络;重访投影梯度法;概率投影梯度法
PDF格式BibTeX公司 XML格式引用
\textit{L.Gao}等人，Physica A 469，799--812（2017；Zbl 1400.60119）
全文： 内政部

参考文献：

[1] 梅斯巴希，M。；Egerstedt，M.，《多智能体网络中的图论方法》（2010），普林斯顿大学出版社·Zbl 1203.93001号
[2] Cortes，J.，《通用函数达成共识的分布式算法》，Automatica，44，3，726-737（2008）·Zbl 1283.93016号
[3] 莫塞尔，E。；Schoenebeck，G.，《社会网络达成共识，计算机科学创新》，214-229（2010），清华大学：清华大学，中国北京
[4] Hegselmann，R。；Krause，U.，《意见动力学与有限置信模型、分析与模拟》，J.Artif。Soc.Soc.仿真。，5, 3, 1-33 (2002)
[5] Degreoot，M.H.，达成共识，J.Amer。统计师。协会，69，345，118-121（1974）·Zbl 0282.92011号
[6] Golub，B。；Jackson，M.O.，《社交网络中的天真学习与人群智慧》，Amer。经济学。J.：微秒。，2, 1, 112-149 (2010)
[7] 传真：J.A。；Murray，R.M.，《车辆编队的信息流和协同控制》，IEEE Trans。自动化。控制，49，9，1465-1476（2004）·Zbl 1365.90056号
[8] Jadbabaie，A。；林，J。；Morse，A.S.，使用最近邻规则协调移动自治代理组，美国决策与控制会议，50，11，988-1001（2003）·Zbl 1364.93514号
[9] 奥格伦，P。；Fiorelli，E。；Leonard，N.E.，《移动传感器网络的协同控制：分布式环境中的自适应梯度爬升》，IEEE Trans。自动化。控制，49，8，1292-1302（2004）·Zbl 1365.93243号
[10] 布利曼，P.A。；Ferrari-Trecate，G.，《通信延迟代理网络中的平均共识问题》，Automatica，44，81985-1995（2008）·Zbl 1283.93013号
[11] 巴罗阿，P。；Hespanha，J.P.，相对测量图的估计，IEEE控制系统。，27, 4, 57-74 (2007)
[12] L.Ioannis，V.Glenn，《异构动力学共识协议的可扩展鲁棒性》，载于：第16届IFAC世界大会会议记录，2005年，第185-190页。；L.Ioannis，V.Glenn，《异构动力学共识协议的可扩展鲁棒性》，载于：第16届IFAC世界大会会议记录，2005年，第185-190页。
[13] 王，J。；Tan，Y。；Mareels，I.，领导-追随者共识的稳健性分析，J.Syst。科学。复杂。，22, 2, 186-206 (2009) ·兹比尔1300.93018
[14] G.F.Young，L.Scardovi，N.E.Leonard，有定向通信的噪声共识动态的稳健性，载于：美国控制会议，马里兰州巴尔的摩万豪海滨，2010年，第6312-6317页。；G.F.Young，L.Scardovi，N.E.Leonard，《定向通信下噪音共识动态的稳健性》，载于：美国马里兰州巴尔的摩万豪海滨，2010年，第6312-6317页。
[15] 风扇，H。；刘，B。；沈毅。；Wang，W.，具有随机执行器故障的不确定系统的自适应故障补偿控制，IEEE Trans。自动化。控制，59,3808-814（2014）·Zbl 1360.93348号
[16] 巴米耶，B。；Jovanovin，M.R。；Mitra，P。；Patterson，S.，《大规模网络中的一致性：局部反馈的维度依赖性限制》，IEEE Trans。自动化。控制，57，9，2235-2249（2011）·Zbl 1369.93685号
[17] 泽拉佐，D。；Mesbahi，M.，Edge agreement:图论性能界限和无源性分析，IEEE Trans。自动化。控制，53，6，544-555（2011）·Zbl 1368.93162号
[18] 巴罗阿，P。；Hespanha，J.P.，《相对测量估算：电气类比和大图形》，IEEE Trans。信号处理。，56, 6, 2181-2193 (2008) ·Zbl 1390.94089号
[19] 肖，L。；博伊德，S。；Kimb，S.-J.，具有最小均方偏差的分布式平均一致性，J.平行分布计算。，67, 1, 33-46 (2007) ·兹比尔1109.68019
[20] 林，F。；Fardad，M。；Jovanovic，M.R.，《具有最近邻相互作用的车辆编队优化控制》，IEEE Trans。自动化。控制，57，9，2203-2218（2012）·Zbl 1369.93237号
[21] 林，F。；Fardad，M。；Jovanovic，M.R.，随机强制一致性网络中领导者选择算法，IEEE Trans。自动化。《控制》，第59、7、1789-1802页（2014年）·兹比尔1360.90052
[22] T.Borsche，S.A.Attia，《论多智能体控制系统中的领导者选举》，载《中国控制与决策会议》，2010年，第102-107页。；T.Borsche，S.A.Attia，《论多智能体控制系统中的领导者选举》，载《中国控制与决策会议》，2010年，第102-107页。
[23] S.Patterson，B.Bamieh，最优网络一致性的领导者选择，载于：第49届IEEE决策与控制会议，2010年，第2692-2697页。；S.Patterson，B.Bamieh，最优网络一致性的领导者选择，载于：第49届IEEE决策与控制会议，2010年，第2692-2697页。
[24] K.Fitch，N.E.Leonard，噪声网络中的信息中心性和最优领导者选择，收录于：第52届IEEE决策与控制会议，2013年，第7510-7515页。；K.Fitch，N.E.Leonard，噪声网络中的信息中心性和最优领导者选择，收录于：第52届IEEE决策与控制会议，2013年，第7510-7515页。
[25] 克拉克，A。；布什内尔，L。；Poovendran，R.，线性多智能体系统中链路噪声下领导者选择的超模块优化框架，IEEE Trans。自动化。控制，59，2，283-296（2014）·Zbl 1360.93021号
[26] H.Kawashima，M.Egerstedt，《通过领导-追随者网络的可操作性进行领导选择》，载于：美国控制会议（ACC），2012年，第6053-6058页。；H.Kawashima，M.Egerstedt，《通过领导-追随者网络的可操作性进行领导选择》，载于：美国控制会议（ACC），2012年，第6053-6058页。
[27] Shi，G。；Sou，K.C。；桑德伯格，H。；Johansson，K.H.，多智能体跟踪控制中优化信息节点选择的图形理论方法，Physica D，267，1，104-111（2014）·Zbl 1285.93010号
[28] 李·G。；胡，W。；肖·G。；邓，L。；唐，P。；裴，J。；Shi，L.，复杂网络的最小成本控制，新J.Phys。，18, 1, 1-11 (2016) ·Zbl 1457.90029号
[29] 李·G。；唐，P。；温，C。；Meng，Z.，有向网络最小成本控制的边界约束，IEEE Trans。赛博。（2017），出版中
[30] Diestel，R.，《图论》，《数学研究生教材》（2010），施普林格：施普林格-海德堡·Zbl 1204.05001号
[31] Ren，W。；Cao，Y.，多智能体网络的分布式协调，Commun。控制工程（2010）
[32] 彼得森，K.B。；Pedersen，M.S.，《矩阵食谱》（2012）
[33] 李·G。；温，C。；郑，W.X。；Chen，Y.，基于核机器的一类具有外部输入的非线性自回归模型的识别，IEEE Trans。信号处理。，59, 5, 2146-2159 (2011) ·Zbl 1391.93272号
[34] 达托罗，M。；Dattoro，J.，《凸优化与欧几里德距离几何》（2005），Meboo出版社：Meboo Publishing USA
[35] Fill，J.A。；Fishkind，D.E.，矩阵和的moore-penrose广义逆，SIAM J.Matrix Ana。申请。，21, 2, 629-635 (2000) ·Zbl 0949.15009号
[36] Srirangarajan，S。；托菲克，A.H。；Luo，Z.-Q.，使用socp松弛的分布式传感器网络定位，IEEE Trans。无线通信。，7, 12, 4886-4895 (2008)
[37] 风扇，H。；Wen，C.，一类二维离散系统的自适应控制，IEEE Trans。电路系统。一、 50、1、166-172（2003）·Zbl 1368.93297号
[38] 克里斯蒂安·R·R。；Luczkovich，J.J.，通过有效营养水平组织和理解冬季海草食物网络，Ecol。型号1。，117, 1, 99-124 (1999)
[39] 米洛·R。；伊兹科维茨，S。；Kashtan，N.，进化和设计网络的超家族，《科学》，30356631538-1542（2004）
[40] 摩纳哥，M.E。；Ulanowicz，R.E.，美国中大西洋三个河口的生态系统营养结构比较，Mar.Ecol。掠夺。，161, 8, 239-254 (1997)
[41] 阿穆尼亚，J。；Basterretxea，G。；Aristegui，J。；Ulanowicz，R.E.，Estuar亚热带海岸泻湖中的Benthic-海洋转换。海岸。货架科学。，49, 3, 363-384 (1999)
[42] 贝尔德，D。；Luczkovich，J。；Christian，R.R.，《圣马克国家野生动物保护区生态系统属性的时空变异性评估》，阿巴拉契湾，佛罗里达州，爱沙华州。海岸。货架科学。，49, 3, 329-349 (1998)
[43] Baird博士。；Ulanowicz，R.E.，切萨皮克湾生态系统的季节动态，生态。专著，59，4，329-364（1989）
[44] Bur，R.S.，《社会传染与创新：凝聚力与结构对等》，《美国社会学杂志》。，92, 6, 1287-1335 (1987)
[45] Young，M.P.，《灵长类大脑皮层神经系统的组织》，Proc。R.Soc.生物。科学。序列号。B、 252133313-18（1993）
[46] Opsahl，T。；阿格尼森斯，F。；Skvoretzc，J.，加权网络中的节点中心性：泛化程度和最短路径，社交网络，32，32445-251（2010）
[47] J.Marcelino，M.Kaiser，《H1N1集合种群模型中的关键路径：通过航班取消有效延缓流感传播》，2012年。arXiv预打印arXiv:1205.3245；J.Marcelino，M.Kaiser，《H1N1集合种群模型中的关键路径：通过航班取消有效延缓流感传播》，2012年。arXiv预打印arXiv:1205.3245
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。