多任务机器人组路径规划研究

来源 :西安工业大学 | 被引量 : 0次 | 上传用户:kary_yeah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在机器人田间作业任务中,机器人路径规划直接决定任务实施的效率。随着田间作业需求的不断提升,机器人作业模式逐渐从单机器人作业向多机器人作业转变,任务类型也逐步由单任务转向多任务。在多机器人多任务作业模式下,传统算法已经难以满足最优路径规划需求。近年来,越来越多的研究人员采用基于群智能优化算法进行多机器人多任务路径规划,并取得了突出成就。但群智能优化算法性能受参数设计和环境因素的影响,在求解问题时会出现陷入局部最优解、收敛速度较慢等问题。本文针对上述问题进行了算子设计、参数改进以及混合算法等优化研究。首先,研究了群智能算法路径规划问题。针对传统算法路径规划存在易陷入局部动荡、求解非全局最优解等缺点,从参数优化设计、多算法融合两方面对传统算法进行改进。为提高粒子群算法搜索性能,采用了调整惯性权重系数的改进策略。对于蚁群算法在搜索前期存在收敛速度过快的问题,采用了基于分段算法的改进策略。其次,以路径值最短为算法优化目标,建立了单机器人多任务问题求解模型。针对遗传算法在解决障碍物环境下多任务问题时存在进化收敛速度慢、算法后期容易陷入局部最优的缺点,提出了一种两算法融合的改进遗传算法。用栅格法对环境地图建模,并选择栅格序号编码方式,以降低算法复杂性;地图构建完成后进行遗传算法操作,在选择、交叉、变异三个算子运行结束后,融入模拟退火算法接受准则来判断是否接受新解,以改善算法的局部寻优能力。对该设计方法进行仿真实验,结果表明所提出的改进算法与传统遗传算法相比所规划路径值缩短了 9%,算法收敛迭代次数减少了 67%,证明了改进算法的有效性和可行性。最后,针对多机器人多任务问题,提出了一种基于两算法融合的自适应改进遗传算法。采用栅格法进行机器人运行环境建模,以栅格序号为实数编码方式;对遗传算法的交叉、变异操作进行动态自适应参数调整;遗传算子操作结束后融入接受准则判断接受概率;然后对规划路径做平滑处理。对该方法进行了仿真实验,结果表明在求解多任务点多机器人问题时所提出的算法相对于传统遗传算法具有较快的速度和较强的全局寻优能力,机器人的平均路径值缩短了 5%,收敛迭代次数减少了 86%。
其他文献
夜晚行车过程中驾驶员视觉受对向车辆强光照射会产生晕光现象,一时无法看清前方路况,极易发生交通事故。为了解决夜晚行车中的晕光问题,本文充分利用夜视红外图像不受晕光干扰和可见光图像具有丰富色彩信息的优点,通过研究异源图像融合抗晕光算法,达到彻底消除晕光、提高夜晚行车安全的目的。现有的图像融合抗晕光算法虽已取得较好的成果,但仍存在以下问题:1)图像增强算法在增强可见光图像暗处信息的同时,放大了图像中的晕
环境感知模块是无人驾驶技术的重要组成,非结构化路面形貌测量属于环境感知的一部分。编码结构光技术相较于其他三维测量手段,具有成本低、结构简单、精度高等优势,将其应用于无人车环境感知系统中,可以达到非结构化路面形貌测量的目的。该手段在有效规避道路行车风险的同时,对于无人驾驶在非结构化道路上的应用具有推动作用。针对这些情况,本文基于编码结构光测量技术实现了非结构化路面形貌测量。本文主要进行了以下的工作:
目前,工作于单波段的光电器件已经越来越难以应对现代仪器高速发展带来的严峻挑战,随之兴起的多波段光电器件,具备较强的角分辨能力与能量收集能力,能够集多功能一体化,满足各波段的不同使用需求。本文主要从多波段高反膜的光谱性能、激光防护性能以及大口径薄膜的应力分布三方面入手,对多层膜体系的热应力进行建模与深入研究,继而开展三波段兼容多层膜的设计与制备工作,推进大口径基底上膜层的应力与损伤性能研究。借鉴双层
与不锈钢、钛合金等传统医用植入金属材料相比,镁及镁合金的密度、弹性模量和比强度与人骨最为接近,同时表现出良好的生物相容性及生物可降解性,被认为是新型骨科植入材料。然而纯镁的标准电位较低(-2.36V),在含有侵蚀性离子(如Cl-)的环境中极易发生快速腐蚀,形成大量氢气,极大的限制了其应用。表面改性是目前提高镁合金耐蚀性的一种有效途径。Mg(OH)2具有良好的生物相容性以及生物活性,本文利用原位水热
稀疏孔径成像技术就是将多个小口径的望远镜按不同的排列方式排列,来达到等效大口径望远镜的成像效果,是目前实现大口径遥感系统的有效方法之一。因为稀疏孔径系统是它等效大孔径的部分填充,所以通光面积减小,导致图像的对比度降低,中低频率下降严重,为了获得像质较好的图像,图像的重建就显得至关重要。本文主要针对稀疏孔径系统的图像重建进行研究,具体包括下面几个方面:首先,研究了稀疏孔径成像系统基本的成像原理,构建
SoC是一款在单一芯片上集成HPS(Hard Processor System)和FPGA的集成芯片,将其用作齿轮测量中心控制系统,可以承担计算机的部分功能。SoC控制系统内部的HPS处理器相当于一台具有控制能力的微型计算机,实现对底层硬件的控制。SoC控制系统利用HPS的强控制能力、SoC内部的高速AXI总线及精简高效的Linux操作系统提升了齿轮测量中心控制系统的独立处理和高速数据采集能力,为
在飞行过程中,由于经过过冷云层区域,所以在飞机表面会出现结冰现象,给飞机的正常飞行带来极大的影响。目前应用在飞机上的防/除冰方式主要有气热除冰、电热除冰以及机械振动除冰。但是这些方法不仅增加了飞机自身的重量,它还使飞机设计复杂化,并增加了制造成本,导致飞机无法满足现代新飞机的轻量级和高效燃油需求。本论文在材料表面功能改性技术的基础上,依据飞机在飞行过程中的结冰情况,得出设计防/除冰面需要的三个条件
光纤法布里珀罗腔传感器是伴随着光纤技术发展出现的新型传感器,具有灵敏度高、体积小、稳定性好的特点,所以广泛应用于工业生产、矿产开采、航天航空等领域的温度和压力测量方面。常规光纤法布里珀罗传感器只能实现对温度或压力的单一物理量测量。在高温环境下对压力测量会因为传感器存在压力-温度交叉灵敏度,导致压力测量结果出现偏差。为实现高温环境下的压力值准确测量,本文采用具有复合腔结构的光纤法布里珀罗腔传感器用于
钛合金因为其优异的综合性能而被广泛应用于航空、生物医疗等各个领域,但在复杂的海洋环境中,钛合金耐磨性差和生物污损等问题限制其广泛应用。本论文通过微弧氧化技术在钛合金表面制备铜掺杂的微弧氧化层,借助扫描电镜(SEM)、X射线衍射仪(XRD)、X光电子能谱仪(XPS)、显微硬度仪、模拟海水中的摩擦磨损试验和抗菌试验研究了铜掺杂对微弧氧化层成分、微观结构、显微硬度、抗磨损性能、耐蚀性和抗菌性的影响,得出
物流配送车辆路径优化具有重要的理论意义和实际价值。实际中物流公司存在按配送车辆所服务的需求点数量计算配送成本的情形,即车辆在服务一定数量内的需求点时仅收取车辆起步费,超出的需按照多服务的需求点个数收取点位费。现有研究通常以最小化车辆的固定费用和行驶费用为目标决策车辆的行驶路径和配送量,难以满足需求。本文以车辆总配送成本(起步费+点位费)最小和总行驶距离最小为双目标,在多配送车辆、车型为单车型和多车