×

分布式凸优化作为解决一致性问题的工具。 (英语) Zbl 1520.93504号

摘要:对于一组网络代理,一致性意味着对单个代理初始状态的期望功能的值达成一致。本文展示了如何经常将给定的一致性问题转换为合适的分布式凸优化(DCO)问题,该问题可以用文献中现有的DCO算法轻松解决。然后,计算上的优势可能会增加。用这种方法可以解决的特定类别的(f)-一致性问题包括加权幂平均一致性和(k)次最小值或(k)阶统计一致性(包括最大/最小一致性和中位数一致性作为特殊情况)。

MSC公司:

93D50型 共识
93甲16 多代理系统
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bauso,D。;贾雷,L。;Pesenti,R.,动态代理网络中最优分布式一致性的非线性协议,《系统与控制快报》,55918-928(2006)·Zbl 1111.68009号
[2] 博伊德,S。;Vandenberghe,L.,《凸优化》(2004),剑桥大学出版社·Zbl 1058.90049号
[3] 蔡,K。;Ishii,H.,关于一般强连通有向图的平均共识,Automatica,482750-2761(2012)·Zbl 1252.93004号
[4] 卡米萨。;Farina,F。;诺塔尼科拉,I。;Notarstefano,G.,通过随机时变图上的原始分解进行分布式约束耦合优化,Automatica,131,文章109739 pp.(2021)·Zbl 1480.90190号
[5] Cortés,J.,《在一般函数上达成共识的分布式算法》,Automatica,44726-737(2008)·Zbl 1283.93016号
[6] Franceschelli,M。;A.Giua。;Pisano,A.,关于具有稳健性特性的中值的有限时间共识,IEEE自动控制汇刊,62,4,1652-1667(2017)·Zbl 1366.93010号
[7] Gharisfard,B。;Cortés,J.,加权有向图的分布式连续时间凸优化,IEEE自动控制汇刊,59,3,781-786(2014)·Zbl 1360.90257号
[8] Huang,C.等人。;Ye,X.,多智能体系统中达成动态共识的非线性变换,IEEE自动控制事务,60,12,3263-3268(2015)·Zbl 1360.34116号
[9] 江,F。;Wang,L.,关于单调函数及其应用的有限时间加权平均共识,《系统与控制快报》,60,9,718-725(2011)·Zbl 1226.93012号
[10] Lei,J。;陈,H。;Fang,H.,不完全通信随机网络上分布式随机优化的原对偶算法的渐近性质,SIAM控制与优化杂志,56,2159-2188(2018)·Zbl 1404.90092号
[11] Li,M。;Chesi,G。;Hong,Y.,基于输入-前馈-辅助的联合平衡有向图分布式优化,IEEE自动控制汇刊,66,9,4117-4131(2021)·Zbl 1471.93209号
[12] 李,Z。;丁,Z.,基于连续时间方法的非平衡图的分布式优化,科学中国信息科学,61,文章129204 pp.(2018)
[13] 李伟(Li,W.)。;曾,X。;Liang,S。;Hong,Y.,基于非光滑方法的约束分布式优化指数收敛算法设计,IEEE自动控制汇刊,67,2,934-940(2022)·Zbl 07480834号
[14] Liang,S。;王,L.Y。;Yin,G.,带耦合约束的分布式光滑凸优化,IEEE自动控制汇刊,65,1,347-353(2020)·Zbl 1483.90112号
[15] 林,P。;Ren,W。;Farrell,J.A.,《分布式连续时间优化:非均匀梯度增益、有限时间收敛和凸约束集》,IEEE自动控制汇刊,62,5,2239-2253(2017)·Zbl 1366.90201号
[16] 卢,J。;Tang,C.Y.,分布式凸优化的零梯度和算法:连续时间案例,IEEE自动控制汇刊,57,9,2348-2354(2012)·Zbl 1369.90122号
[17] 莫赫塔里,A。;Shi,W。;凌,Q。;Ribeiro,A.,DQM:乘法器的分散二次近似交替方向方法,IEEE信号处理学报,64,19,5158-5173(2016)·Zbl 1414.90270号
[18] Molinari,F。;阿格拉瓦尔,N。;斯坦扎克,S。;Raisch,J.,衰落无线信道上的Max-consensus,IEEE网络系统控制事务,8,2,791-802(2021)
[19] Nedić,A。;Olshevsky,A.,时变有向图上的分布式优化,IEEE自动控制汇刊,60,3601-615(2015)·Zbl 1360.90262号
[20] Nedić,A。;奥尔谢夫斯基,A。;Shi,W.,时变图上分布式优化的几何收敛性,SIAM优化杂志,27,4,2597-2633(2016)·Zbl 1387.90189号
[21] Nedic,A。;Ozdaglar,A.,多智能体优化的分布式次梯度方法,IEEE自动控制事务,54,1,48-61(2009)·Zbl 1367.90086号
[22] Olfati-Saber,R。;传真,J。;Murray,R.,《网络化多智能体系统中的共识与合作》,IEEE学报,95,215-233(2007)·Zbl 1376.68138号
[23] Priolo,A。;Gasparri,A。;Montijano,E.,强连接加权有向图上平均一致性的分布式算法,Automatica,50946-951(2014)·Zbl 1298.93032号
[24] Qu,G。;Li,N.,利用平滑度加速分布式优化,IEEE网络系统控制汇刊,5,3,1245-1260(2018)·Zbl 1515.93111号
[25] Shi,W。;凌,Q。;Wu,G.,EXTRA:分散一致性优化的精确一阶算法,SIAM优化杂志,25944-966(2015)·Zbl 1328.90107号
[26] 辛格,B。;Sen,A。;Sahoo,S.R.,切换有向图下异质高阶积分器的Min-consensus,IEEE控制系统快报,4,3,560-565(2020)
[27] Wang,W。;陈,F。;向,L。;Chen,G.,跟踪不一定具有稳态的多个信号的一般功能的分布式算法,IEEE电路和系统汇刊II:Express Briefs,68,6,2107-2111(2021)
[28] 吴,Z。;Li,Z.,使用零粒度和算法的有限时间分布式凸优化,IFAC-PapersOnLine,53,2,2495-2500(2020)
[29] 徐,J。;朱,S。;Soh,Y.C。;Xie,L.,随机网络上异步分布梯度方法的收敛性,IEEE自动控制汇刊,63,2,434-448(2018)·Zbl 1390.90433号
[30] Yang,T。;Wan,Y。;Wang,H。;Lin,Zongli,强连接加权有向图上平均一致性的分布式算法,Automatica,97182-185(2018)·Zbl 1406.93042号
[31] Zhang,Y。;Li,S.,交换拓扑的二阶最小consensus,Automatica,96,293-297(2018)·Zbl 1406.93044号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。