基于社区分解研究多智能体系统的一致性收敛速度

被引量 : 3次 | 上传用户:clubshe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,由于多智能体系统的广泛应用以及协作控制问题的深入研究,一致性问题的研究发展迅速,无论在理论上还是应用上都取得了丰硕的成果。一致性问题是分布式多智能体协作控制中普遍存在的一类问题,所谓“一致性”主要是指多智能体就某些状态量趋于相同,而一致性算法是定义一种智能体之间相互交换信息而使智能体状态达到一致的协议。传统的一致性算法一般都是在单层拓扑结构上讨论的,通过设计边权数或者调整连接边来提高系统的一致性收敛速度,类似的这些方法在很多情况下是受限制的。因此,本文考虑通过将多智能体的单层拓扑分解为多层连接子图来提高多智能体的一致性收敛速度。本文针对多智能体一致性收敛速度问题提出一种基于社区分解的递阶义致性算法,文中将复杂网络中社区结构发现算法应用到多智能体拓扑结构优化分解问题中,首先采用谱平分法对多智能体拓扑结构优化分解,进而将多智能体系统单层一致性问题转化为多层一致性问题,在维持原有拓扑结构约束的情况下提高系统的一致性收敛速度。通过与标准一致性算法的仿真比较,验证了该算法的有效性。其次采用Newman的快速社区发现算法,即NF算法对多智能体系统的拓扑结构优化分解,同样将多智能体系统的单层一致性问题转化为多层一致性问题,通过仿真分析并与标准一致性算法比较,验证了运用NF算法分解得到的多层多智能体系统可以得到更快的收敛速度,然后与基于谱平分方法的递阶一致性算法所运行的结果做了比较,得出结论:这两种算法各有优点,在某种情况下谱平分算法的划分效果优于NF算法,但在另外一些情况下NF算法优于谱平分算法。最后,提出一种新的社区分解方法——MACD算法,并在此算法的基础上利用递阶一致性算法研究多智能体的一致性收敛速度。文中对多智能体系统拓扑图定义其相应的模块化密度函数D,通过利用MACD算法可将其拓扑图分解为不同的子图,进而转化为多层结构。针对多层结构研究了多智能体系统的一致性,通过仿真分析证明该算法有效提高了多智能体一致性收敛速度,并能避免谱平分方法与NF算法存在的一些缺陷。
其他文献
"生态修复、城市修补"这一新理念的提出,标志着我国城乡建设已进入新阶段,即需要城市建设更好地适应我国经济新常态。此外,除城乡规划、城市设计等相关学科外,科学合理的城市
运用网站来招聘符合企业需求的雇员如今已成为组织发展中不可或缺的一部分,虽然过去基于雇主的招聘理念与企业文化的探讨颇多,但关于雇主网站是如何影响潜在应聘者的应聘意图
目的:观察清热利湿活血法(痛风消汤)对急性痛风性关节炎患者血清白细胞介素6(interleukin-6,IL-6)和肿瘤坏死因子-α(tumor necrosis factor-α,TNF-α)的影响,并探讨其治疗
当前,我国企业网络销售还处于初级阶段,网民网络购物比例较低,网络零售额占全国零售总额的份额很小,存在着交易双方信任感不足、支付和配送手段不完善、传统渠道与网络渠道的
目的:介绍近10年来国内外各类中药部分化学成分抗肿瘤的研究状况。方法:查阅近10年来的国内外相关文献,了解相关领域的研究现状,进行全面综合、整理和归纳其抗肿瘤活性,并简
针对物料的散体颗粒性质,采用离散单元法建立颗粒物料的运动模型,计算物料在回转窑内的运动与混合过程。通过“颗粒接触数”定义混合指数,分析物料在回转窑内的径向混合。结
随着信息技术和微电子技术的不断发展,密码技术从以应用为背景的密码编码和算法理论研究,逐步发展到以构建信息安全基础的密码工程系统上来。通用、灵活、安全的密码服务实现是
波达方向(Direction of Arrival,DOA)估计是阵列信号处理领域中重要的研究方向,该技术在雷达、通信、地震、声呐等众多军事及国民经济领域都有着十分广泛的应用。传统经典的空
多胺主要包括腐胺、亚精胺、精胺等。生物体内的多胺对体内的各种生理活动起着非常重要的作用。目前主要的检测方法主要有酶免疫法、薄层色谱、气相色谱法、毛细管电泳法、离
2004年对四川攀西地区烤烟下部和中部叶片发育过程中中性香气物质进行了定量分析.结果表明,在烤烟生长发育过程中新植二烯、大马酮、香叶基丙酮和芳樟醇的含量整体呈增加趋势