未知环境下基于生物启发的多机器人协同区域搜索算法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:khalista5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器人在危险或恶劣环境下进行侦查、搜救、探测等复杂任务时,多机器人搜索有着广泛的应用。目前针对战场、灾难现场等复杂多变的未知环境或非结构化环境,由于先验知识缺乏或环境要素难以辨识,缺少全局的地图信息,需要多机器人协同对未知环境进行区域覆盖搜索。基于生物启发神经网络模型的多机器人区域搜索算法,对于未知区域的障碍物分布或目标信息没有要求,将搜索过程获取的环境信息体现在神经网络模型中,机器人根据梯度递减原则自动规划搜索路径。但现有基于生物启发的智能搜索算法研究中存在对环境信息考虑不充分、搜索后期容易陷入局部最优、覆盖搜索时的多机器人协同性不强等问题,这些问题给多机器人覆盖搜索的应用带来了困难和挑战。因此,本文对未知环境下多机器人协同区域覆盖搜索中存在的问题进行了深入研究,并从机器人后期搜索效率、多机器人协同性、以及对复杂环境的适应性等方面进行创新,设计了四种多机器人搜索算法:1)针对现有基于生物启发的多机器人覆盖搜索算法中存在后期搜索效率较低的问题,本文在生物启发神经网络搜索算法的基础上设计了一种基于滚动优化决策的多机器人区域搜索算法(滚动优化决策协同搜索算法)。针对未知环境,我们首先建立了一种环境信息表示模型,该模型将栅格地图与Glasius生物启发神经网络(Glasius bio-inspired neural network,GBNN)相结合,机器人在移动过程中探测到的环境信息将以GBNN神经元活性值的形式呈现。为了提升后期搜索效率,引入分布式模型预测控制方法作为机器人搜索路径决策机制,并采用差分进化算法进行优化求解,得到下一步搜索路径。最后设计了不同任务区域面积下的仿真实验,仿真结果表明所提算法与生物启发神经网络搜索算法相比能有效地提升机器人后期搜索效率。2)针对滚动优化决策协同搜索算法中存在的障碍物附近区域无法被充分搜索、多机器人之间协同性不强的问题,本文设计了一种基于迭代协同决策的多机器人区域搜索算法(迭代协同决策搜索算法)。该算法在滚动优化决策协同搜索算法的基础上,改进了搜索效能函数以加强对障碍物附近区域的搜索并考虑了一种迭代协同决策机制,让每个机器人在搜索路径决策时充分考虑其他机器人的决策信息。最后设计了不同环境下的搜索仿真实验,仿真结果表明所提算法与滚动优化决策协同搜索算法相比能有效地提升多机器人协同性能。3)当机器人之间的通讯距离有限并且多机器人系统数量规模较大时,如何确保多机器人系统在未知环境下稳定有效地执行区域搜索任务是亟需解决的问题。为此,本文设计了一种基于分组协同机制的多机器人区域搜索算法。该算法在迭代协同决策搜索算法的基础上,进一步考虑局部通信,并设计了一种分组协同机制,将机器人划分成了多个搜索小组,每个小组内使用迭代协同决策机制以规划出下一步搜索路径。最后设计了不同机器人数量下的搜索仿真实验,并与现有算法进行比较,仿真结果表明所提算法能使不同数量规模的多机器人有效地进行区域覆盖搜索。4)针对现有算法在应用于复杂障碍物环境时可能出现搜索效率下降的情况,本文设计了一种基于改进神经动力学模型的多机器人区域搜索算法。该算法首先对GBNN模型的特性进行改进,消除任务区域中障碍物过多对机器人造成的影响。其次,在改进的GBNN模型的基础上,进一步考虑了一种辅助搜索机制,在机器人陷入局部最优时辅助其快速找到未探测区域。最后设计不同障碍物环境下的搜索仿真实验,仿真结果表明所提算法相比于现有算法能有效地提升多机器人对复杂障碍物环境的适应能力。
其他文献
随着人类的进步和发展,含有有机污染物的废水过量排放到环境中已成为世界范围内的主要问题,对生物和环境构成了重大威胁。通过对生物质废料的再利用,开发出一种低成本的吸附剂已成为国内外研究的热点。竹子作为我国丰富的生物质资源被广泛用于药食、建筑和生态等领域。因此,本文以竹子为原料,通过高温碳化和化学改性制备了磁性生物质竹炭(MBC)、壳聚糖改性生物质竹炭(CS-BBC)和Fe-Ni MOF负载的生物质竹炭
学位
经济社会高速发展的同时,河湖治理问题也日益突出,为系统治理河湖问题,河长制应运而生,2016年底河长制开始在全国范围内全面推行,通过多年实施,河长制改善水生态水环境成效显著,但随着时间的推移,一些问题也在逐渐显现出来。2019年,黄河流域生态保护和高质量发展战略提出,其中强调要完善河湖长制组织体系。河长制与黄河流域生态保护和高质量发展战略都强调跨部门、跨地区、跨领域协同治理,在发展目标、理论基础上
学位
医药用品是预防和保护人民群众健康的特殊商品,它关系到社会公众的基础生活保障,关系到人民群众的健康和安全。当下我国医药行业快速发展,取得了很多成绩,人民群众的用药需求进一步得到满足,医药制度改革不断深化和完善,尤其是新冠疫情发生以来,为疫情防控提供了有力支持,但也要清楚的看到,医药生产与流通仍存在安全隐患,不断更新的生物医药技术和商业销售模式都对传统的安全管理提出了不小的挑战,因此药品安全管理问题不
学位
税收是我国财政收入的来源之一,在财政收入中占据较大比例,是支持我国经济发展的重要支柱,而税源管理水平的高低则决定我国税收事业发展的质量。自2018年国地税合并以来,基层税务机关税源管理内容明显增多,复杂程度大幅增加,税源管理模式交错融合,各地基层税务机关面临全新挑战。各基层税务局秉持“人合、事合、心合、力合”的理念虽已平稳渡过过渡期,但基层税源管理仍然存在管理模式固化、管理思想老套、管理效率低下等
学位
无人机作为新兴科技领域的佼佼者,愈加广泛被应用于侦察拍照、农业灌溉、地理绘图、巡林防火等领域。随着使用范围和使用形式的逐渐多样化,四旋翼无人机的运行安全问题接踵而来。由于四旋翼无人机结构简单,鲁棒性差,所以在实际使用过程中四旋翼无人机极易受到外部扰动以及故障的影响,从而导致发生安全隐患甚至于酿成重大事故。为此,需要对四旋翼无人机系统进行故障诊断与容错控制的研究。此外,四旋翼无人机是典型的多输入系统
学位
几何误差检验是保障机械产品质量和综合性能的重要环节之一。产品几何技术规范(Geometrical Product Specification,GPS)标准体系作为制造业的一项重要工具,规范了几何误差检验过程。操作是GPS标准体系提出的一个新概念,是几何误差数字化检验中的基础性支撑技术。其中,滤波操作是将几何误差信号从复杂的原始轮廓信号中分离出来,对几何误差检验精度的提高至关重要;拟合操作是用理想要
学位
机器人在工业、服务业、特种行业发挥着巨大作用,对国计民生意义重大。轨迹规划在机器人运动中起到十分重要的作用,传统的机器人轨迹规划相关基础理论趋于完善,但仿生轨迹规划仍有很大的研究空间。本文以视觉线索Tau理论为基础,重点研究了机械臂仿生轨迹规划问题。首先,针对现有Tau理论轨迹规划方法存在轨迹柔顺性不足、计算量过大的问题,提高了本征制导运动的阶数,提出了改进的Tau急动导引策略,使得轨迹的3阶导数
学位
仿人机器人目前已经成为机器人领域的研究热点之一,而作为仿人机器人的整体结构核心和实现运动功能的载体,机器人关节的性能优劣影响了机构整体的运动性能和承载能力。针对当前机器人关节存在的刚度较低、耦合度高及控制难度大等问题设计出一种低耦合、刚度大、灵活控制的仿生关节具有重要的理论意义和研究价值。本文提出了一种具有半解耦特性的新型非对称式三自由度球面并联机构,针对机构的运动学、尺度综合以及动力学等问题展开
学位
当代城市的可持续发展使得城市地下空间资源越来越受到人们的重视,而传统的混凝土结构已不能满足地下工程的需要。目前混凝土和纳米技术的混合应用为开发先进性能的先进材料开辟了新途径。为了提高混凝土的强度和耐久性,人们做了很多的研究与探索,但是普通的混凝土已经无法满足强度、耐久性、安全性的要求以及较低的维护成本。这些因素对高层建筑、大跨度桥梁和许多其他的混凝土产品都很重要。将纤维和纳米加入混凝土中可以制造出
学位
刑事审判管辖权异议作为一项重要的程序性权利事关诉讼主体审判利益的获取以及程序的公正性,亦为人权保障价值之彰显。然而,我国刑事领域尚未确立与该权利配套的审判管辖权异议制度。该制度的确立既可解决管辖异议的司法乱象,亦可弥补法院整体回避的缺失,还可调整审判管辖的运行态势,实现管辖的顺畅运行。目前,审判管辖权异议在立法层面,已存在初步的法律规定;在制度层面,相关的民事和行政诉讼管辖异议制度为其提供经验;在
学位