【摘 要】
:
无人机有高机动性、小尺寸和易于控制的独特优势,在各领域扮演着愈加重要的角色,无人机的路径规划问题已经成为当下研究的重点。然而在复杂且感知范围有限的三维环境下进行实时规划时,需要不断根据环境改变而生成新的安全可行路径,因此算法效率至关重要。考虑到最优路径搜索会消耗很长时间,本文提出了一种基于动态启发的混合A*算法解决无人机实时避障三维路径规划问题。首先对无人机在实时规划中的环境数据管理方法以及约束条
论文部分内容阅读
无人机有高机动性、小尺寸和易于控制的独特优势,在各领域扮演着愈加重要的角色,无人机的路径规划问题已经成为当下研究的重点。然而在复杂且感知范围有限的三维环境下进行实时规划时,需要不断根据环境改变而生成新的安全可行路径,因此算法效率至关重要。考虑到最优路径搜索会消耗很长时间,本文提出了一种基于动态启发的混合A*算法解决无人机实时避障三维路径规划问题。首先对无人机在实时规划中的环境数据管理方法以及约束条件进行分析研究,针对无人机经常需要查询自身位置到最近障碍物之间的距离以避免碰撞的特点建立了欧几里得符号距离场。建立了无人机在飞行过程中的约束模型。考虑到在有限的规划时间和计算资源限制的情况下,混合A*算法存在规划速度较慢的问题,设计并实现了一种动态启发的混合A*算法。该算法以舍弃最优性为代价,从提高算法的搜索效率出发,通过动态启发实现有界次优搜索来解决规划速度慢的问题。设计实时规划策略,在规划过程中只计算已知环境范围内的轨迹,若超出这个范围就停止路径搜索转而开始进行轨迹优化,达到提高搜索效率的目的。通过本文设计的动态启发式,能够实现规划路径代价与最优路径代价之间的误差被限制在可控范围之内的同时,提高算法的规划效率,以适应三维环境下进行实时规划的要求。实验验证了该算法的可行性与优越性。在动态启发混合A*算法规划出初始路径之后,针对初始路径不能满足无人机的一种或多种约束条件的问题,本文采用B样条曲线对初始路径拟合得到路径的控制点,建立了基于B样条表示的轨迹约束模型,通过BFGS(Broy-den Fletcher Goldforb Shanno)算法对初始路径进行轨迹局部优化。实验对比了优化前后轨迹,结果表明优化后的路径比优化前更平滑,验证了优化算法的有效性。最后进行了实时避障三维路径规划仿真实验,通过模拟三种不同的地图场景,展示无人机从出发点到目标点整个的飞行过程以及实时规划过程。验证了本文提出的动态启发混合A*算法与轨迹优化算法的可行性。
其他文献
红外小目标检测与三维轨迹重建技术是计算机视觉领域的重要课题之一,对侦查探测、红外预警、精确制导等领域的发展具有重要意义。本文围绕实时、鲁棒的红外小目标检技术的需求,提出了高性能的解决方案,针对基于轨迹信息的虚警抑制的需求,进一步开展了对目标三维轨迹重建技术的研究,主要工作如下:针对现有的红外小目标检测算法在复杂背景下检测率低、虚警率高的问题,提出了基于全卷积神经网络的红外小目标检测算法。算法在无锚
在智能仓储物流中,自动引导车(Automatic Guide Vehicle,AGV)是一种可以自主完成货物运输的自动化设备。随着仓储物流行业不断发展,实际应用场景中对AGV定位和运输性能的要求不断提高。本文基于仓储AGV产业项目,对仓储AGV定位和导航两方面进行研究。重点研究内容如下:针对仓储环境几何结构相似、路面状况复杂等因素导致AGV定位精度低甚至定位失效问题,提出基于多传感器信息融合的AG
遥感技术近年来取得了飞速的发展,显示出了广阔的应用前景。作为遥感技术的重要组成部分,光学遥感成像技术广泛地应用于战场监控、灾害监测以及农业监测等众多军事和民用领域中,实现了巨大的社会价值。同时,以深度学习为基础的计算机视觉技术不断发展,如何将其应用于光学遥感图像中,进一步实现应用价值,成为当前的研究热点。基于这一出发点,本文以两阶段深度学习有向目标检测方法为基础,针对有向候选区域生成和基于多尺度注
本文涉及某型号卫星图像压缩数据解码系统FPGA设计与实现,用于卫星入轨运行后下传地面压缩码流数据的实时图像解码。该系统的设计难点有:(1)强实时性,实时接收高码率码流、低时延输出解码图像;(2)多模态性,兼容星上多功能模式、多算法种类产生的多模态压缩码流的解码重建;(3)高适应性,适应传输误码异常的压缩码流的解码重建。为此,论文设计实现了基于FPGA平台的多模态实时解码系统,具体内容如下:针对强实
飞机是遥感图像中重要的军用和民用目标,飞机的型号、数量等空间分布信息具有重要的应用价值。对飞机进行准确快速的侦察定位是获取信息战主动权的关键之一,为后续决策部署提供重要依据。SAR影像能穿透云雾,不受天气影响,是获取军事情报信息的重要来源之一。随着SAR影像分辨率不断上升,SAR影像的解译已经广泛应用于目标侦察、地形变化监测等领域。论文以SAR图像飞机目标的遥感侦察为研究对象,分别在检测和细粒度识
在目标多样化、环境复杂化的探测背景下,单一的探测模式往往有一定的局限性,论文工作基于课题组采用的一种多模态的探测方案,将红外图像探测与光谱探测的优势相结合,此前图谱关联探测设备研制已经经历了四个阶段,其中前三阶段设备为地基探测设备,第四阶段设备为空基探测设备的首次尝试,为满足新要求空基载荷条件下轻小型化、高实时性的要求,需开展满足新阶段要求的设备研制。论文对新阶段下图谱关联探测设备小型化信息处理系
现代制造业对生产过程的智能化与信息化水平提出了更高的要求,机械臂抓取、自动化装配、自动化测量等应用都对物体识别与姿态估计技术有广泛需求。与二维图像相比,三维点云可以得到物体的深度信息,因此利用三维点云可获得更高精度物体姿态,从而满足实际应用需求。基于双目视觉技术获取的三维点云数据,论文应用深度学习技术对物体识别和姿态估计技术进行研究,主要工作如下:针对物体完整三维点云采集难度大和视角差异带来的点云
中华优秀传统文化博采众长,包罗万象,为高中思想政治课教学的开展提供了丰富教学内容与科学的价值指引。习近平总书记也多次指出:文化是国家或民族的灵魂,文化强则国强。这体现了国家日益重视中华优秀传统文化所具有的育人价值和时代价值。高中思想政治课作为传承与创新中华优秀传统文化的重要载体,已逐渐关注到中华优秀传统文化与其教学理念所存在的内在契合性,因此如何科学全面地将中华优秀传统文化融入高中思想政治课教学是
机载成像设备对地扫描成像是获取遥感图像的重要方式,通过对扫描获得的序列图像进行拼接,可以获得高空间分辨率的全景图像。机载扫描序列图像拼接是全景图像拼接中的一个热点问题,在高空侦察、农业监测、灾害救援等应用方向具有非常重要的研究价值。然而,现有拼接算法计算量大,在运行效率上难以匹配机载成像设备的图像采集速率。其次,大规模序列图像拼接容易产生累积误差,导致拼接结果出现“重影”。此外,全分辨率拼接全景图
中国作为世界上最大的制造业国家,每天都会生产大量的工业产品。其中,纹理表面是一种常见的属性。对于一些基础性材料,如织物、木材、瓷砖等,其表面缺陷不仅影响产品外观,对使用性能也会产生负面影响。随着质量检测需求的不断增长,如何对大量产品表面进行及时的、高质量的缺陷分割成为了工业质量检测中的关键环节。传统的图像分析技术针对性太强,无法在多种纹理表面上建立统一的分割模型,而神经网络因其强大的表征能力成为纹