【摘 要】
:
随着计算机和通信技术的快速发展,如今的网络系统朝着大规模、复杂化和智能化的方向发展,系统的控制问题引起人们的关注。为解决这类复杂系统问题,多智能体系统(Multi-agent Systems,MAS)的相关理论得到多个领域专家学者的研究,其研究成果广泛应用于机器人系统、无人机编队、无线传感器网络以及军事等领域。一致性问题作为多智能体系统协同控制中的一个基本问题,研究内容是设计合适的算法,使个体在算
论文部分内容阅读
随着计算机和通信技术的快速发展,如今的网络系统朝着大规模、复杂化和智能化的方向发展,系统的控制问题引起人们的关注。为解决这类复杂系统问题,多智能体系统(Multi-agent Systems,MAS)的相关理论得到多个领域专家学者的研究,其研究成果广泛应用于机器人系统、无人机编队、无线传感器网络以及军事等领域。一致性问题作为多智能体系统协同控制中的一个基本问题,研究内容是设计合适的算法,使个体在算法控制下某个状态值达到一致。多智能体系统在执行任务时,各个智能体面对环境的变化,必须对任务要求的某个状态达成一致。因此,关于一致性问题的研究具有十分重要的意义。在多智能体系统的一致性控制中,许多工程系统都要求保证一定的收敛速度。因此,如何提高一致性算法的收敛性能显得十分必要。本文以此为研究背景,以图信号处理(Graph Signal Processing,GSP)为工具,重点分析了如何提高一致性算法的收敛速度。(1)针对如何提高多智能体系统达到一致性的收敛速度的问题,提出了一种采用超节点协同的多智能体系统一致性算法。新算法对多智能体系统建立图信号模型,在图中选出超节点进行协同,有效提高一致性收敛速度。首先利用单跳采样算法对图进行超节点的选取和局部集的划分,并对局部集内的节点进行一次协同。然后超节点之间进行边的连接得到粗化图,用粗化图的拉普拉斯矩阵特征值设计图滤波器的系数。最后超节点的信号经过图滤波器迭代达到平均值后,传输给其一阶邻居节点,使所有节点达到平均一致。仿真结果表明所提算法能够最终实现平均一致性,与现有方法相比,可以显著提高收敛速度,并减少计算量。(2)在提高算法收敛速度的同时,也要保证较低的算法复杂度和计算量,为此提出了一种基于子图融合的分布式算法。首先,对多智能体系统建立图信号模型,把问题归结为带辅助约束的分布式优化问题,然后采用基于子图融合优化的分布式方法,对优化问题中所包含的大规模矩阵求逆运算进行近似求解。算法具体包含两个步骤,一是局部求逆,对大矩阵取子图中节点对应位置的值组成小矩阵再进行求逆。二是对相邻子图重叠区域内节点对应的值进行融合求平均。迭代更新优化变量,直至各个智能体的信号达到初始信号的平均值。仿真实验表明该算法能够较快实现一致平均。与现有方法相比,提高了收敛速度,降低了通信代价,且计算复杂度较低。
其他文献
云冈石窟是中国优秀传统文化的结晶,洞窟造像纹饰具有深厚的历史底蕴与艺术价值,体现了“中华文化的特色和中外文化交流的历史”,是人类文明的瑰宝。扩建后的云冈景区旅游内容正在蓬勃发展,公共艺术作为景区中的艺术表现形式,是体现云冈文化内涵的直观载体,将洞窟纹饰通过设计手法转化到公共艺术的创作中,对于丰富景区艺术内容与弘扬云冈文化有重要价值。鉴于云冈石窟洞窟群数量大,造像纹饰极其丰富,其中第六窟纹饰尽显西部
加工中心作为现代制造业中必不可少的生产工具,被广泛的应用于各个领域。立柱作为加工中心的重要部件,其动态性能直接影响加工中心的动态性能。理想的立柱应具有质量轻,刚度高的特点。随着绿色制造业的兴起,加工中心的设计正在向着轻量化的方向发展。立柱作为加工中心的关键部件,对其进行结构优化设计可以有效的提高加工中心的工作性能,降低加工中心的制作成本。为保证加工中心立柱具有良好的静动刚度,精度保持性、动态特性及
随着海洋世纪的到来,中国共产党第十九次全国代表大会明确提出加快建设海洋强国。国家强需人才强,人才强需教育强,培养青少年的海洋意识应该提上议程。学界对中学历史教学中海洋意识教育的研究,以沿海地区的学生为主体,研究内陆甚至北部边疆地区的很少;中学历史教学中海洋意识教育的研究,较多集中于高中而忽视了初中。随着海洋意识教育的推广,在初中历史教学中教授海洋史内容,既是解决上述问题的可行方案,也是培养学生海洋
近几年,项目管理在各个领域广泛运用,在其人力资源管理中,薪酬与员工有着最密切的联系,薪酬作为激励员工的重要手段,作用不可小觑,如何展开项目薪酬体系合理化是当前项目管理
将天然气注入地下储气库中或油气藏开采中注水压裂等流体注入储层的过程,将会引起原有应力场、位移场产生扰动,地表也会产生隆起或沉陷。通过远场位移监测数据反演得到储层改
交通标志的检测与识别系统是实现智能交通系统关键子系统,在辅助驾驶、智能导航、自动驾驶、智慧交通、交通标志维护等领域都有着广泛的应用[1]。同时,出于安全性考虑,交通标志检测与识别系统需同时具备准确、快速的特点。现有的传统交通标志检测与识别算法难以解决自然场景下各种不同光照条件、复杂背景、目标过小等问题;现有的基于深度学习方法的交通标志检测与识别算法难以在车载场景兼具算法性能与速度。因此,本文尝试将
近年来,在全球科技、经济高速发展以及人口快速增长过程中,能源扮演着举足轻重的角色。因此,发展绿色可持续的能源技术,减少人类社会对化石燃料的过度依赖,已经吸引了越来越
本文旨在利用闵氏Ad S3时空的Crofton公式理解全息复杂性,丰富全息字典,并为复杂性有界提供了合理解释。本文分别介绍了纠缠熵和复杂性在量子力学和量子场论中的定义和性质。
如何准确且有效地识别网络中有影响力的节点一直以来都是一个核心问题。针对网络节点重要性评估,一些著名的中心性算法已经被提出并得到了广泛的应用。然而,现存的一些算法仍
基因检测技术的发展使精准医疗在大型医疗机构得以应用,但是民众看病难、看病贵的现实问题依然存在。如何开发基因检测的适宜技术,使分子诊断能够从三甲医院到县级医院都能方