基于合作-竞争关系马尔可夫切换下异质多智能体系统均方二分组一致研究.pdf
《基于合作-竞争关系马尔可夫切换下异质多智能体系统均方二分组一致研究.pdf》由会员分享,可在线阅读,更多相关《基于合作-竞争关系马尔可夫切换下异质多智能体系统均方二分组一致研究.pdf(10页珍藏版)》请在咨信网上搜索。
1、DOI:10.11992/tis.202201045网络出版地址:https:/ 数学与计算机学院,安徽 铜陵 244061;2.重庆邮电大学 自动化学院,重庆 400065)摘 要:针对马尔可夫切换下离散和连续异质多智能体系统均方二分组一致问题,本文分别构造了 2 类包含合作竞争关系和马尔可夫切换拓扑结构异质多智能体系统均方二分组一致协议。利用随机不可约非周期矩阵(stochastic indecomposable and aperiodic matrices,SIA)相关性质、图论代数和矩阵分析等理论,得到相关系统实现均方二分组一致的充分必要条件。仿真实例说明了理论结果的有效性。关键词:多
2、智能体;马尔可夫;异质系统;切换网络;合作竞争关系;随机不可约非周期矩阵;均方二分组一致性;控制协议中图分类号:TP273 文献标志码:A 文章编号:16734785(2023)04080310中文引用格式:蒲兴成,张玲侠.基于合作竞争关系马尔可夫切换下异质多智能体系统均方二分组一致研究 J.智能系统学报,2023,18(4):803812.英文引用格式:PU Xingcheng,ZHANG Lingxia.Mean square couple-group consensus for heterogeneous multiagent systems basedon Markov switchi
3、ng and cooperative-competitive relationJ.CAAI transactions on intelligent systems,2023,18(4):803812.Mean square couple-group consensus for heterogeneousmultiagent systems based on Markov switching andcooperative-competitive relationPU Xingcheng1,2,ZHANG Lingxia2(1.School of Mathematics and Computer
4、Science,Tongling University,Tongling 244061,China;2.School of Automation,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)Abstract:In order to solve the problem of mean square couple-group consensus of discrete and continuous heterogen-eous multiagent systems under Markov
5、switching,this paper respectively constructs two kinds of mean square couple-group consensus protocols of heterogeneous multi-agent systems(HMASs),including cooperative competition relation-ship and Markov switching topology heterogeneous multiagent systems.Based on related properties of stochastic
6、irredu-cible aperiodic(SIA)matrix,graph theory algebra and matrix analysis,the necessary and sufficient conditions are ob-tained to realize mean square couple-group consensus.Simulation examples prove effectiveness of the result.Keywords:multiagent;Markov;heterogeneous systems;switching topology;coo
7、perative-competitive relation;SIAmatrix;mean square couple-group consensus;control protocol 因多智能体系统在智能交通控制、智能电网和互联网安全等领域存在巨大的应用价值1-4,多智能体系统研究已经成为复杂系统理论研究的一个热点问题。一致性作为多智能体系统研究的首要问题,通过设计合适的分布式控制协议来协调和控制多智能体系统,从而使整个多智能体的状态或速度达到一致。目前,多智能系统一致性问题的研究已经取得很多成果。根据不同拓扑结构,文献 5 研究了一类一阶连续多智能体系统分组一致控制,且收稿日期:202201
8、26.网络出版日期:20230322.基金项目:国家自然科学基金项目(61876200);安徽省质量工程项目(2022cxtd162),安徽省自然科学基金项目(2008085MG227);铜陵学院人才引进项目(R23010);安徽省重点研究与开发计划项目(202004a05020010);重庆市教委项目(KJZD-M202001901);重庆市科委项目(cstc2020jcyj-msxmX0895);重庆市研究生创新项目(CYS21312).通信作者:蒲兴成.E-mail:.第 18 卷第 4 期智能系统学报Vol.18 No.42023 年 7 月CAAI Transactions on I
9、ntelligent SystemsJul.2023智能系统学报编辑部版权所有在单积分动力学一致性算法中引入了旋转矩阵,得到系统实现分组一致的充要条件。文献 6 对一类二阶离散多智能体系统二分组一致问题进行讨论,通过线性变换和矩阵变换把系统的二分组一致问题转变为判断误差系统稳定性问题。文献 7 根据智能体之间关系,研究了一类有向二部图的多智能体系统群同步。在这种情况下,信息只能在两部分网络中的不同子组之间交互,不能在同一子组内交互。为克服文献 7 中合作或竞争交互的局限性,文献 8 研究了拓扑结构可分为 2 个子网的合作竞争多智能体系统分组一致问题,并假定同一子网络中智能体之间通信权重为正,不
10、同子网络中智能体之间通信权重为负。此外,现有许多有关多智能体系统一致性问题研究中,大多假定研究对象为同质系统9-11,即系统中每个智能体具有相同动力学性质。然而,在实际情况下,多智能系统中智能体往往具有不同动力学性质,即多智能体是异质的。因此,有必要研究异质多智能体系统的一致性。目前,有关异质多智能体系统的一致性已取得一些研究成果12-14。文献 12 讨论了包含一阶和二阶智能体的离散异质多智能体系统分组一致。文献 13讨论了具有时延的竞争网络中异质多智能体系统分组一致。文献 14 研究了具有合作竞争机制的时滞离散加权异质多智能体系统分组一致,并且采用频域分析法获得了确保多智能体系统能够达到分
11、组一致时通信和输入时延范围。此外,根据系统网络拓扑结构切换方式不同,大部分成果都假定系统拓扑结构是固定的15-17。基于牵制控制策略,文献 15 研究了固定拓扑结构下多智能体系统的有限时间达到一致性问题。文献 1617分别讨论了多智能体系统具有固定拓扑和时延约束时二分组一致和具有测量噪声二阶延迟多智能体系统一致控制。然而,在很多实际问题中,多智能体系统拓扑结构通常会随着时间变化而发生改变。这就是通常所说的具有切换拓扑结构多智能体系统分组一致18-20。针对切换拓扑下多智能系统一致控制,相关成果也取得不少。基于模态平均驻留时间切换拓扑,文献 1819分别研究了多智能体系统中领导跟随一致和牵制一致
12、。文献 20 则研究了基于平均驻留时间切换规则在丢包补偿中的应用。此外,在自然界中,多智能体系统往往会受到来自内部或外部一些突发或未知随机因素影响,从而导致系统拓扑结构的改变具有更加不确定和随机性。如何描述这种拓扑的切换随机性是一致性研究的难点。鉴于马尔可夫链可以很好地描述随机切换,因此它被广泛应用到具有不确定事件发生的场景,如图像处理、多模态制造和滤波检测等21-22。不仅如此,基于马尔可夫切换多智能体系统一致性研究也越来越引起众多学者关注 2 3-2 5,并取得很多重要成果。文献 23 研究了具有马尔可夫切换的通信拓扑下异质连续时间多智能体系统输出一致性问题。文献 24 讨论了在噪声环境下
13、具有马尔可夫切换连续时间多智能体系统均方一致问题。基于合作关系,文献 25 讨论了具有马尔可夫跳跃离散线性多智能体系统输出调节问题。综上所述,针对离散或连续异构多智能体系统一致性研究,虽取得很多成果,但这些成果主要基于合作或竞争关系、切换策略给定或整个拓扑结构中存在生成树等强条件下得到。而在许多实际多智能体系统中,合作竞争关系始终存在,且多智能体系统含有多个子拓扑结构,这些拓扑结构之间是随机切换的。因此,在研究多智能体系统一致性问题时,有必要同时考虑合作竞争关系、异构和随机切换等实际因素。本文讨论包含一阶和二阶智能体的异质多智能体系统,分离散和连续 2 种情况,基于竞争合作关系,结合马尔可夫链
14、,分别提出 2 种分组一致协议。利用图论代数、马尔科夫链和随机不可约非周期矩阵的相关性质,得到这些系统达成均方二分组一致的充分必要条件,并通过仿真实例说明了所得结论的有效性。1 马尔可夫切换多智能体系统 1.1 马尔可夫模型,F,PFP(),0S=1,2,s()kk+1ij=(pij Rss)假定是一个完备概率空间,其中是样本空间,代表事件代数,表示概率测度。是一个有限状态离散时间马尔可夫链,是的 取 值 范 围。该 链 在 时 间从 状 态 转 移 到 状 态 的 转 移 概 率 矩 阵为P(+1)=j|()=i)=pijpij 0sj=1pij=1式中:,且。o(t),t 0o(t)S=1
15、,2,st t+Tij=(ij Rss)类似地,设 是一个有限状态连续时间马尔可夫链,的取值范围为,它在时间 从状态 转移到状态 的转移概率矩阵为P(o(t+T)=j|o(t)=i)=ijij 0sj=1ij=1式中:,且。1.2 图论基础G=(v,e,A)v=v1,v2,vn表示一个图,表示804智能系统学报第 18 卷 GGvveij=(vj,vi)vvA=aij Rnn(vi,vj)eaij=1aij=0Ni=vj v:(vj,vi)eviL(G)=lij RnnG图 的 n 个结点构成的集合,图 的边集是,其元素。矩阵是图 G的邻接矩阵,当时,反之。此外,表 示 节 点 的 邻 居 集
16、。表示图 的拉普拉斯矩阵,它的元素取值为lij=aij,i,jnj=1,j,iaij,i=j 1.3 异质多智能体系统异质多智能体系统是指具有不同动力学性质多智能体构成的系统。下面主要讨论由一阶和二阶多智能体组成的离散和连续异质多智能体系统。离散异质多智能体系统为i(+1)=i()+hui(),i 1,i=1,2,mi(+1)=i()+hi()i(+1)=i()+hui(),i 2,i=m+1,m+2,n(1)连续异质多智能体系统为 i(t)=ui(t),i 1,i=1,2,m i(t)=i(t)i(t)=ui(t),i 2,i=m+1,m+2,n(2)iiiuii1212式中:和分别表示第
17、个智能体位置和速度向量;表示第 个智能体输入控制向量;和分别表示一阶和二阶智能体 2 个分组,为一阶智能体,为二阶智能体。A异质多智能系统式(1)和 式(2)的邻接矩阵用分块矩阵表示为A=AffAfsAsfAssAffAssAfsAsf式中:和分别表示一阶智能体和二阶智能体之间邻接矩阵;表示一阶智能体和二阶智能体邻接矩阵;表示二阶智能体到一阶智能体邻接矩阵。易知,异质多智能体系统式(1)和式(2)的拉普拉斯矩阵为L=D A=Lff+DfsAfsAsfLss+DsfD=diagd1,d2,dnG是图 的入度矩阵,且Dfs=diagjNi,saij,i 1Dsf=diagjNi,faij,i 2
18、1.4 定义和引理定义 1离散异质多智能体系统式(1)称为均方二分组一致当且仅当如下条件成立:limE|i()j()|2=0,i,j ,=1,2limE|i()j()|2=0,i,j 1t类似地,可给出连续异质多智能体系统均方二分组一致定义,此时,仅需将定义中 替换成即可。定义 2以概率为元素且每行元素和为 1 的矩阵称为随机矩阵。B Rnn=1BBB引理 126若是随机矩阵,是 的一重代数特征值,的其余特征值的模都小于 1,那么 是随机不可约非周期矩阵(stochastic inde-composable and aperiodic matrices,SIA)矩阵。B=B1,B2,,BsBB
19、i1Bi2Bij引理 227设 s 是一个正整数,且是由 s 个 n 阶 SIA 矩阵组成的集合,则中任意 j 个元素乘积也是 SIA 矩阵,且limjBi1Bi2Bij=1ncTcT式中是一个元素值为非负的列向量。推论 1根据引理 2 和克罗内克积性质,2 个SIA 矩阵的克罗内克积仍是 SIA 矩阵。证明因为(Bi1Bi1)(Bi2Bi2)(BijBij)=(Bi1Bi2Bij)(Bi1Bi2Bij)(Bi1Bi1)(Bi2Bi2)(BijBij)所以,矩阵也是 SIA 矩阵。Bijsi,j=1P=(pij)ssQ RnsnsijQij=pjiBijlim(Q)ij=pji1cTijpji
20、=PjicTij引理 3设 s 是一个正整数,且是一个n 阶 SIA 矩阵集合。是一个维服从齐次不可约正循环马尔可夫链的转移概率矩阵。定义矩阵,它第 行与第 列的矩阵块是,则有,是当时,第 行第 列的元素值。是一个元素值为非负的列向量。Qij证明矩阵第 行第 列的分块矩阵可以表示为(Q)ij=1i1,i2,i1npji1Bii1pi1i2Bi1i2pi1iBi1j=pij1i1,i2,i1n1i1,i2,i1nBii1Bi1i2Bi1jpji 0如果,则:1i1,i2,i1n=(pji1pi1i2pi1i)/pjipji=0QijpjiBii1Bi1i2Bi1j1cTijpji否则。第 行和第
21、 列对应的分块矩阵都是和 SIA 矩阵乘积。根据引理 2,随着 趋于无穷大,乘积将会收敛到。若马尔可夫链是非周期的,则转移概率矩阵极限将收敛到一组确定值,即该链是遍历的。否则,如果马尔可夫链是周期性的,这将导致 不收敛。Bjsj=1P=(pij)ss推论 2设 s 是一个正整数,且是一个n 阶 SIA 矩阵集合。是一个维服从齐次不可约正循环马尔可夫链转移概率矩阵。定义第 4 期蒲兴成,等:基于合作竞争关系马尔可夫切换下异质多智能体系统均方二分组一致研究805 Q Rn2sn2sijQij=pjiBjBjlim(Q)ij=pji1 cTijpji=Pji cTij矩阵,且它的第 行与第 列对应的
22、矩阵块 是,则 有,其 中是当时,第 行与第 列对应的元素值。为一个元素值为非负的列向量。证明类似引理 3,其余略。B=bij Rnnbii 0i,j bij 0B1nB引理 428若矩阵,其中,且,每行元素和为 0,那么矩阵 有唯一的零特征值,其余特征值具有负实部,且零特征值的特征向量是当且仅当矩阵 是一个图的邻接矩阵且该图含有一棵生成树。Bt 0eBtBv=v1,v2,vnT 01Tn=1BT=0t 0eBt 1nT引理 528如果存在矩阵满足引理 4 的条件,则对于,矩阵是一个主对角线元素为正的随机矩阵。此外,若矩阵 有一个零特征值,且存在向量满足和,则当时,。2 马尔可夫切换多智能体系
23、统分组一致主要研究结果 2.1 离散时间异质多智能体系统均方二分组一致性这部分主要研究马尔可夫切换下离散时间异质多智能体系统式(1)的均方二分组一致性。基于智能体之间合作竞争关系,设计如下均方二分组一致控制协议:ui()=jN()Sia()ij(j()i()jN()Dia()ij(j()+i(),i 1ui(k)=jN()Sia()ij(j()i()jN()Dia()ij(j()+i()i(),i 2(3)N()SiiN()Dii式中:为智能体 同组邻居集合;为智能体 不同组邻居集合;和 为相应的耦合系数;a()ijA()是邻接矩阵中的元素。(),0S=1,2,s定理 1 若是一个齐次遍历马尔
24、可夫链,其状态空间为,若 1hlmax,2h且lmax24则在控制协议式(3)下,离散异质多智能体系统式(1)均方二分组一致当且仅当该系统联合拓扑存在有向生成树。证明 1)充分性:G1G2Gs假设具有有向生成树。i()为简单起见,引进变量,且:i()=i()+2i()i 1综合式(1)和式(3),当时,有:i(+1)=i()+hjN()Sia()ij(j()i()jN()Dia()ij(j()+i()(4)i 2当时,有:i(+1)=i()+h2(i()i()(5)i(+1)=i()h2(i()i()+2hjN()Sia()ij(j()i()jN()Dia()ij(j()+i()(6)由式(4
25、)(6)可得:f(+1)=f()hA()fss()+(L()f f+D()fs)f()(7)s(+1)=s()+h2(s()s()(8)s(+1)=s()h2(s()s()2h(L()ss+D()sf)s()A()sff()(9)其中,f()=1(),2(),m()s()=m+1(),m+2(),n()s()=m+1(),m+2(),n()由式(7)(9)得到:f(+1)s(+1)s(+1)=Imh(L()f f+D()fs)hA()fs00(1h2)Inmh2Inm2hA()sfh2Inm2h(L()ss+D()sf)(1h2)Inmf()s()s()(10)将式(10)写为X(+1)=H(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 合作 竞争 关系 马尔可夫 切换 下异质多 智能 体系 统均方二 分组 一致 研究
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。