多智能体系统一致性收敛速度优化的ZigBee网络接入方法研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:robin3000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的不断发展和生活水平的日益提高,无人机编队飞行、多机器人合作控制、大面积环境监测等应用需求相继出现,人们越来越需要解决该类复杂控制问题的方案,在此大背景下,多智能体系统应运而生。多智能体系统是由大量分布式的、自主决策的多智能体个体通过相互信息交流和协同合作组成的复杂系统,已经被广泛地应用于计算机网络、智能电网、智慧交通、国防事业等领域。在多智能体系统最基本的一致性控制问题研究中,一致性收敛速度是衡量系统性能好坏的关键性指标之一。关于多智能体系统一致性收敛速度提升问题已经被进行了广泛的研究。在现有的文献中,大多数研究从系统本身的一致性协议和网络代数连通性的角度出发考虑收敛速度的提升算法,然而实际的网络通信情况也是一致性收敛速度提升的重要限制因素之一。本文基于多智能体系统常用的ZigBee 无线通信协议下的载波侦听多路访问/冲突避免机制,对实际中的通信情况进行建模分析,从通信的角度寻找提升系统一致性收敛速度的有效算法。本文主要的工作和创新点如下:
  1.针对节点数目较多、数据传输量较大的多智能体系统的一致性收敛速度提升问题,本文提出了一致性控制状态感知的网络接入参数调节算法。基于多智能体系统中应用广泛的ZigBee无线通信协议的信道竞争机制(载波侦听多路访问/冲突避免机制),分析媒介访问控制层参数调节对通信特性的影响;基于参数调节对通信特性的影响机制,以合理分配信道资源、缓解数据传输冲突为目的,提出了根据节点当前状态值差异信息自适应地对参数进行在线调节的基本算法思想;根据参数调节对通信特性的影响机制,确定用于调节的具体参数,设置参数调节的幅度和阈值,最终给出算法的具体内容。该算法是分布式、轻量级的且无需对原有的无线通信协议进行任何修改,仿真实验表明该算法与其他算法相比一致性收敛速度更快、能耗更低。
  2.进一步针对节点数目巨多、数据规模更为庞大的多智能体系统一致性收敛速度提升问题,本文提出了基于通信网络分区的一致性收敛速度优化算法。基于网络分区导致的通信资源竞争程度和系统代数连通度的变化情况,建立通信情况和代数连通性与系统一致性收敛速度之间的数学模型;对ZigBee无线通信协议中信道竞争机制(载波侦听多路访问/冲突避免机制)下网络的通信情况进行建模分析,得到网络中数据成功传输概率以及通信吞吐量与网络规模之间的数学模型;以合理分区降低分区内通信资源竞争程度以及优化系统代数连通度为目的,给出协同通信资源竞争程度和网络代数连通度的网络分区算法,并利用遗传算法寻找最佳分区个数。该算法减少分区内节点数目,从根本上降低信道竞争程度,同时兼顾网络分区对系统代数连通度的影响,寻找协同网络通信资源竞争程度和系统代数连通度的最佳网络分区。仿真实验验证了该算法和其他算法相比具有更快的一致性收敛速度和更低的能耗。
  3.基于本文前面提出的基于网络接入参数调节的一致性收敛速度优化算法和基于网络分区的一致性收敛速度优化算法,给出了两种算法的结合机制。离线地,根据分区算法对原有网络行分区,找到通信资源竞争程度较低且系统代数连通度较大的更为合理的通信拓扑结构;在线地,基于系统中各节点当前的状态值差异情况,按照参数调节算法对媒体接入控制层参数进行调节,合理分配已有的信道资源并缓解传输冲突。该结合机制综合了两种算法的优点更大限度地提高系统的一致性收敛速度。
其他文献
人脸识别技术为人民生活带来了众多便利,并且为社会安全做出了很大的贡献。在很多应用场景中人脸识别技术需要运行在嵌入式设备上,并且由于嵌入式平台的发展,更高性能的人脸识别算法可以在嵌入式平台上得以实现。因此本文对基于嵌入式平台的人脸识别技术进行了深入的研究,研究内容如下:  (1)人脸检测算法研究。为了实现嵌入式平台实时人脸检测,设计了一种基于级联架构的人脸检测算法。该检测算法核心为3层级联的卷积神经
学位
高分辨率图像在很多场景中都有广泛需求。但在现实图像获取过程中,成像环境和成像硬件设备的限制以及各种噪声干扰导致获取的图分辨率有限。人们常助图像超分辨率(Super-resolution, SR)技术提高获取图像的分辨率,得到重建的高分辨率图像。着深度学习的出现,基于深度学习的图像超分辨率方法成为国内外研究的热点。图像超分辨率重建技术是指用信号处理和图像处理的方法,通过软件算法的方式从已有的低分辨率
学位
人机共融导航是服务机器人研究领域的核心技术之一。行人建模和路径规划的结合是服务机器人人机共融导航目前发展的重要趋势。本文针对室内服务机器人的工作环境,设计具有良好扩展性与稳定性的服务机器人人机共融导航系统框架,对涉及的相关技术展开深入研究,并对系统各模块进行软件设计与实现。  论文综述了服务机器人人机共融导航相关技术的研究现状,分析系统设计与实现存在的技术难点,在此基础上进行了需求分析,基于机器人
人脸遮挡判别技术是计算机视觉领域中一项重要的技术,具有广泛的应用前景。三维人脸识别技术突破了二维人脸识别技术的瓶颈,对光照、姿态等外部干扰具有较高的鲁棒性,成为国内外的研究热点。与基于曲线、模型和多模态等方法的三维人脸遮挡判别算法不同,仅基于三维点云突变边缘、法向量、形状结构等原始特征的三维人脸遮挡判别算法能够实现更高效的遮挡判别。本文在对三维人脸遮挡深入分析的基础上,针对基于特征的三维人脸遮挡判
学位
近年来随着汽车产量的不断增加,汽车轮毂行业不断发展壮大,将自动化生产技术引入生产线的需求也在不断提升。汽车轮毂的种类日益繁多,多达上百种,并且不断有新轮型面世。传统的通过人工分类识别汽车轮毂类型的方法准确率不高,且长期观测容易引起疲劳,对人眼有损伤,已经无法满足工厂的生产需求。本论文采用计算机视觉相关技术,实现了轮毂分类和钢套检测算法,并开发了一套轮毂生产管理系统。主要研究工作如下:  (1)从轮
学位
随着硬件技术的发展、通信能力的提高以及人工智能研究的深入,视频监控技术在实际应用中弥补了人眼观测无法 24 小时持续工作、易疲劳等诸多缺点,在国土安全、犯罪预防、交通控制、事故预测和检测等方面均有广泛应用。尤其在中大型安防系统中,视频监控常常需要覆盖多个节点,汇总多个节点信息进行处理控制,对准确性和实时性有较高要求。因此,设计一个硬件、算法、软件相互配合的稳定实时系统具有较大挑战性和实际应用价值。
在复杂的大尺度室内作业环境下,一次性探索并通过视觉SLAM方法建立环境地图往往存在效率低、误差大等问题。本文针对结构复杂的大尺度室内作业环境,研究了基于子地图的多阶段视觉建图与定位导航方法,设计了一套通用的视觉建图与定位模块,并在其基础上面向两种不同的应用场景开发了相应的功能软件。  针对复杂室内作业环境尺度大、结构复杂的特点,提出了基于子地图的多阶段视觉SLAM方法,在ORB-SLAM2算法的基
学位
随着体域网技术和通信技术的发展,各类可穿戴生理传感器开始得到广泛应用,能采集的人体生理信号也更加丰富。在战场环境下已不满足于对士兵基本生命体征的监测,而是期望能进一步感知士兵在体能、情绪等方面的体征状态。本文以战场环境下构建单兵体征智能检测系统为背景,研究了人体基本生命体征、饥饿、运动性疲劳和恐惧这几类体征的识别技术,通过选取具有普适性、易采集的多路生理信号,构建人体体征识别模型,以达到对人体体征
随着智能化程度的提升与人工智能技术的快速发展,多智能体系统已经在民用、军事等领域有了广泛的应用。相比单智能体系统,多智能体系统通过协同合作的方式,能够以更高的效率完成任务,同时具有更好的适应能力、容错能力。编队技术是多智能体系统完成任务的一项核心能力,传统的编队控制方法对环境、智能体模型和计算资源较为依赖,扩展性较差,且难以适应一些与避障、导航任务相结合的复杂应用场景。本文基于深度强化学习算法,实
目前,可编程逻辑控制器(Programmable Logic Controller,简称PLC)在工业控制系统中发挥着越来越重要的作用,作为整个工业系统的核心设备,PLC直接影响了该系统的功能和性能。国内 PLC 市场几乎被国外品牌所垄断,我国自主研发的品牌仅仅占了很少的市场份额,并且市面上的PLC仍然存在兼容性差、开发困难、成本高等特点。因此本文设计了一种基于STM32+FPGA的通用工业控制器