基于约束集的多智能体系统网络拓扑控制与优化

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:xinxin1234580
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代分布式理论、去中心化等技术的不断发展,需要处理的数据量也日益增加,基于集中式方法的效率和成本已经不能够满足人们的需求,因而分布式的多智能体系统(Multi-Agent System)应运而生。分布式的多智能体系统首要考虑的是一致性问题,即让系统所有成员达成某个或多个状态值的一致。多智能体系统的交流、协作依托于各个节点组成的通信网络,在拥有大规模节点的智能体网络中,通信将非常复杂且冗余,这不利于系统达成一致性。因此,多智能体系统的网络拓扑优化非常重要。在有限传感范围的多智能体系统中,约束集能够始终保持每个智能体与所有邻居一直保持通信,从而确保全局连通性。但是,当拓扑具有大覆盖范围时,选择所有邻居来计算约束集的收敛效果并不理想。保持连通性并使系统能够在大规模高密度多智能体系统上快速收敛一直是一个巨大的挑战。本文主要研究离散时间下限有传感范围的多智能体系统,对经典的一致性协议进行优化,提出了三种基于优化网络的一致性协议,充分体现多智能体系统审时度势的特点,有效地增强了一致性。在基于网络边界的网络连通性保护算法BCP(Boundary Connectivity Preservation)中,提出了网络拓扑网络边缘的概念。使每个智能体在局部找到网络边界,并通过约束集维护其连通性,最终达到全局边界被维护的效果。同时设计了一种基于维度最值的平均一致性算法DMA(Dimension Maximum Average),它能够减小智能体分布不均对系统带来的影响。更重要的是,DMA保证了智能体在每次迭代中将与邻居是有序的,保证了每个智能体不会超过局部网络边界,从而全局的连通性得到保护。另一方面,BCP算法能够减少大约80%的通信边,在拓扑密度越大时,效果越明显。为了设计更为通用的连通性保护算法。基于密度子图的多智能体网络连通性保护算法中,提出了一种分布式扇区划分基(SDB)一致性协议来加速收敛,以及一种基于密度的保持多智能体系统连通性d-subgragh(DSG)算法。首先,SDB算法令每个智能体将其邻居划分为不同扇区,根据分布情况选择不同策略计算其控制输入并限制其上限。然后通过DSG基于局部密度信息构造多个在一次迭代过程中仍能够保持连通性的连通分量。每个智能体仅根据局部的连通分量情况,通过约束集维护与某些邻居的连通性,以此保护全局连通性。DSG能够运用在不同维度的多智能体系统,且更易于理解和实现,能够拥有更广泛的应用。基于模体的多智能体一致性协议是首次提出的。首先,多智能体一致性协议通常仅通过考虑智能体之间的直接边缘来在低阶结构上进行,而忽略整个拓扑网络的高阶结构。其次,现有工作假设拓扑网络中的所有边缘都具有相同的权重,而没有探索连接的潜在多样性。这样,多智能体系统无法强制达成一致性,从而导致分成多个集群。为解决上述问题,本文提出了一种基于模体的加权多智能体系统(Motifaware Weighted Multi-agent System,MWMS)一致性控制方法。本文更多地关注网络中的三角形图案,但是它也可以扩展到其他种类的图案。首先,使用一种新颖的加权网络,该网络是基于直接通信边的低阶结构和基于模体的高阶结构(即,混合阶结构)的组合。随后,通过同时考虑网络中连接的数量和质量,设计了用于MAS的新颖一致性框架来更新智能体。最后,本文通过理论证明和仿真实验,验证所提方法的有效性和高效性,并且所谈及的连通性保护算法均与一致性是相互独立的,它们均有较强的复用性,能够应用在不同的有限传感范围多智能体系统的问题中。
其他文献
信息技术的绩效评价一直是工业工程领域非常关注的问题。近年来,对于IT绩效的研究逐渐从企业层面转向行业层面,行业IT投资绩效的研究开始越来越受到重视。有很多研究结果显示
本篇论文主要研究在具有延迟索赔的离散时间风险模型中,公司如何去利用样本数据(或历史数据)直接构造最优红利策略的相合估计量以及得到最优红利策略控制下Gerber-Shiu罚金函
研究表明处理大量的重复缺陷会对人力造成极大的浪费,特别对于大型的项目来说尤其明显。为了减轻人工检测重复报告的工作量,缩减人工管理缺陷的时间,开展缺陷报告自动重复检
2015年,宏观经济持续下行,第三季度GDP增长6.9%,是2009年以来首次跌破7%,消费结构面临转型升级;国内汽车市场持续低迷,产能过剩,行业集中度高,新品投放加速,价格持续下探;政
黄河三角洲滨海湿地是地球上具有多功能、富有生物多样性的自然生态系统,对生态环境可持续有着不可替代的作用。植物群落是湿地生态系统中的重要组成要素,其生长、发育及演替
“八一三”事变后,上海地区的众多工厂遭到战火的破坏,工人流离失所,或沦为难民。至1937年底,除“孤岛”外,日军几已占领上海。国共两党原有的工人组织被迫转入地下或被彻底
本文建立了在市场监管下的内部交易博弈模型,并研究内部交易市场均衡特征。首先,建立了三种不同市场结构在市场监管下且无定价成本的内部交易模型,其中启发性内部交易者除了
复杂的交通环境以及假牌车、套牌车的频繁出现限制了车牌对车辆的标识作用。车辆属性是车辆信息的组成部分,也是判别车辆的重要标准。在车辆诸多属性中,车辆品牌和车辆类型特
土地利用分类是基于人们对土地资源的利用方式,对土地利用类型进行区分的过程,其目的是统计并掌握土地利用信息以便对土地资源进行管理,是土地管理决策机制的重要支撑:保障其
随着“互联网+医药”口号的提出,电商平台上的药品无论是种类和数量都呈现了快速的增长。2020年新型冠状病毒的疫情爆发,让人们看到了医药电子商务发挥的价值,医药电子商务已