二阶多智能体一致性算法研究

被引量 : 38次 | 上传用户:yeka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多智能体一致性问题是当今协调控制领域的一个热点问题.二阶系统是一致性研究的一个重要模型.二阶系统与一阶系统区别在于同时考虑了位移状态和速度状态,这一点符合三维空间中的动力学模型并且具有很多现实例子,如无人飞机的编队,机器人协调控制,兽群、鱼群群聚(flocking)以及昆虫的聚集(swarm)等.一阶系统的一致性条件并不适用于二阶系统,一阶系统实现一致主要与通讯拓扑图有关,而二阶系统的一致性不仅涉及到通讯方式还与算法中的参数有关,例如,当通讯网络的并集含有生成树时,可以保证一阶系统实现一致,但是这对于二阶系统而言却不一定成立.设计一致性算法是研究多智能体问题的重点,一个有效的算法可以提高系统的收敛速度、节约成本、优化目标等.基于此,本文主要对具有无向通讯拓扑图的二阶系统提出三个一致性算法并且对切换通讯网络提出一个新的模型.具体的工作如下:1.采用一种二层邻居信息的一致性算法.在原有的通讯网络中加入二层邻居信息,即邻居的邻居,目的是增强智能体之间的通讯联系.分别对连续、离散的二阶系统应用二层邻居信息算法,并与一般的线性算法进行收敛速度的比较.通过计算相应的特征根,得到二层邻居算法具有更快的收敛速度;对连续的二阶系统分别应用一般线性算法和二层邻居信息算法,当系统达到最快收敛速度时,二层邻居算法所需要的参数更小;考虑含有时滞的通讯网络,对于连续二阶系统,应用一般线性算法和二层邻居算法,得到含有时滞的二层邻居算法具有更小的时滞边际.进一步通过矩阵变换的方法,得到了二层邻居算法中时滞的具体表达;对于离散二阶系统,应用时滞二层邻居算法,通过稳定性证明得到系统实现一致的线性矩阵不等式(LMI)条件,并且通过求解LMI的可行解可以得到时滞上界.2.设计一种过时信息的一致性算法.在一般的线性算法中加入时滞信息,即算法中既包含现在状态信息也包含过去时间信息,简称过时信息算法.分别对连续、离散二阶系统应用一般线性算法与过时信息算法,通过比较两种算法下的特征根,得到系统应用过时信息算法时具有更快的收敛速度.3.设计两种非线性算法.作为一般线性算法的拓展,对二阶连续系统设计了两个非线性算法.当算法中的非线性函数分别满足一定的假设条件时,通过定义李雅普诺夫函数,可以证明智能体系统能够实现一致性;进一步,考虑具有参考状态的一致性问题,针对某个参考速度,设计相应的非线性算法,应用同样的证明方法得到,当非线性函数满足一定的假设条件时,系统可以实现参考状态一致性;同时也考虑了二阶系统的编队控制问题,只要算法中的非线性函数满足假设条件,系统就可以形成编队并且按照预设的速度运行.4.平均驻留时间切换模型.当网络通讯拓扑图随时间切换时,引入了平均驻留时间概念,设计一个切换法则.通过正交变换,二阶连续系统的一致性问题转换为线性切换系统的稳定问题.对切换系统应用切换法则,通过稳定性分析,得到当切换驻留时间大于平均驻留时间时,二阶多智能体系统可以实现一致性.同时对变换后的切换系统,给出一个分段李雅普诺夫函数.最后通过Matlab数值仿真结果可以明显的看到,相对于一般线性算法,二阶智能体系统在二层邻居信息算法与过时信息算法下,均具有较快的收敛速度;应用非线性算法,连续二阶多智能体系统可以实现一致性以及编队控制;在切换通讯拓扑结果下,二阶连续多智能体在满足条件时,同样实现了状态收敛一致.
其他文献
饮食欲保健 多吃纤维素汤标中英国布基特医师在非洲行医30年后,发现在英美等国家盛行的20多种非传染性流行疾病,如高血压、冠状动脉硬化症、大肠癌、糖尿病等非洲乡村甚少发现。经
目的了解马鞍山市娱乐场所服务小姐预防性病、艾滋病行为干预效果。方法采用两阶段整群抽样法确定抽样调查场所和调查人数,并采集血标本检测HIV、梅毒。行为干预时间为2006年
盐分是影响玉米生长和产量的重要因子之一,多年来一直是国内外学者研究的重要课题。本文根据国内外的研究资料,从盐胁迫对玉米种子萌发的影响,盐胁迫下玉米渗透调节物质的积
自从中国1994年成为接入国际互联网的国家以后,网民数量逐年增加,网络逐渐普及到千家万户。丰富多彩的网络信息资源在给人们生活带来快捷、便利的同时,也对人们的思想观念和
目的探讨深圳市成人麻疹发病的影响因素,为制定麻疹防控策略提供依据。方法采用分层随机抽样的方法,在中国疾病预防控制信息系统中选取深圳市2008年1~3月的成人麻疹新发病例15
由于故障电弧的物理特性复杂,且电路中存在与故障电弧波形相似的负载,因此传统检测故障电弧的方法误判率较高.提出了一种多传感器数据融合算法,用于提高故障电弧的检测精度.
选择 2 4头大别山黄牛随机均分 4组 ,在每天每头饲喂 2 5kg精料的基础上 ,舍饲不同处理的秸秆 ,以探讨其对大别山黄牛后期集中肥育的影响。经 90天试验发现 :与饲喂干稻草相
随着重大装备系统的大型化和复杂化,重大装备系统的可靠性分析变得日趋复杂。重大装备系统,如航空发动机系统、核反应堆控制系统、宇宙空间站等安全关键系统,这些系统在运行过程
马克思、恩格斯的城乡关系思想是马克思主义理论的有机组成部分。它产生于19世纪40年代,在当时的发展背景下,资本主义世界的工业革命和城市化对他们的思想产生了重要影响,空
<正>我国房地产业从20世纪80年代起步,进入90年代后期国家实行了积极的财政政策,房地产业逐步成为拉动我国经济增长的支柱产业。与此相伴的是房价了也呈现不断上涨的态势,特