基于射线模型的改进全局路径规划算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:aie520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前服务于移动机器人的全局路径规划算法存在拐点多、耗时长或递归计算复杂等问题,本文提出一种基于射线模型的改进全局路径搜索算法。利用形态学滤波处理障碍物栅格地图,并引入碰撞估值增加靠近障碍物的栅格的代价值,形成梯度代价栅格地图。结合射线模型从起点向终点进行射线搜索,并在搜索过程中通过逆向优化算法优化路径。通过实验证明该全局路径规划算法比A*算法拥有更好的平滑性、灵活性、稳定性以及更短的路程,且搜索速度比A*快50%,移动机器人可以更安全、简洁的路径向目标点移动。
其他文献
相机运动的干扰是造成视频振动检测误差的重要原因。针对该问题,本文提出一种互抑制一致采样方法,对视频中的振动信号和相机运动信号实现有效分离,从而提高视频振动检测的可靠性。首先,通过SURF(加速稳健特征)算法提取候选的特征点,并设计了振动与相机运动的互抑制测度,对候选的特征点进行分离,以获得相机运动的特征点。其次,根据相机运动特征点对视频图像进行配准,以获得去除相机运动干扰的视频序列。最后,对稳定相
期刊
开展工程教育专业认证背景下地理信息系统(Geographic Information System,GIS)课程教学改革是新时势下提升测绘类、地理信息系统等专业人才培养水平的有效途径。本文根据专业认证“毕业要求”的标准规范,从教学目标、教学内容、教学方法以及课程考核等方面探索了GIS课程教学改革的基本思路,为相关课程建设与改革提供思路与借鉴。
期刊
无人机是现代化战争的重要信息侦察手段,图像处理在无人机侦察过程中发挥着重要作用。通过对无人机获得的图像进行处理,有效利用图像信息,可以充分发挥无人机的侦察与监测能力,从而实现智能监控与判断。雾气严重影响到无人机拍摄图像的质量,对侦察识别的执行能力起到妨碍作用。为提高雾气环境下无人机图像有效利用性,针对无人机图像的特点及特殊应用背景,本文提出一种质量评价最优的无人机图像去雾方法。通过将信息熵、标准差
期刊
大气加权平均温度(Tm)是全球导航卫星系统(Global Navigation Satellite System, GNSS)反演大气水汽(Precipitation Water Vapor, PWV)的关键参数。当前已有Tm模型提供的Tm信息难以捕获其日周期变化,因此限制了其在高时间分辨率GNSS PWV估计中的精度。大气再分析资料可提供高时空分辨率的Tm格点产品,但是在使用时需要对其进行空间插
期刊
标准A*算法存在着无法考虑移动机器人运动特性及处理后的路径不利于移动机器人运动等问题。本研究针对这一问题提出了一种新改进A*算法,首先,通过环境信息引入障碍物权重系数来改进算法的启发函数并进行全局路径规划;其次,优化搜索节点的选取方式和设定障碍物与路径之间的安全距离;最后,基于对移动机器人的运动特性的考虑优化其路径,并在不同环境地图中与其他算法进行仿真实验对比分析。相关实验表明:基于新改进A*算法
期刊
使用全球导航卫星系统(GNSS)进行电离层总电子密度(TEC)反演时,单站相对于多站观测网是一种灵活简便的方法。基于人工神经网络,本文提出了一种准实时单站电离层TEC反演的方法。在这种方法中,上一个时段的硬件偏差被作为初值并随着观测值调整,同时电离层TEC也被准实时地反演。为了对这种方法进行详细的评估,通过位于中国的单站,四天磁静日的TEC被分别采用提出的方法与经典的最小二乘球谐函数法反演,其中硬
期刊
(目的)如何科学评估野外场地条件下的地下水径流模数对于满足工程水文地质需求具有重要应用价值。(方法)本文结合现场调查、遥感解译和气象水文观测等技术手段,通过建立线性回归模型,开展了帕隆藏布流域场地条件下的地下水径流模数估算研究。(结果)结果表明:研究区具有典型的季节性积雪融雪规律。冬季积雪在夏季大量融化产流,作为地下水的一个额外补给源。去除融雪产流对径流模数影响后,研究区岩浆岩裂隙型、变质岩裂隙型
期刊
确定合理的货物运送序列,实现穿梭车(Rail Guide Vehicle,RGV)与堆垛机协同作业是提升自动化立体仓库中环形2-RGV系统搬运效率的重要手段。本文通过对RGV在环形轨道运作环境下的碰撞情况进行分析,以货物总入库时间最小化为目标,考虑了同一辆RGV运送、两RGV碰撞避免以及RGV与堆垛机协同运作等约束,构建了环形2-RGV系统入库调度问题的混合整数规划模型,设计了可快速求解问题的VN
期刊
虚拟数字货币为恐怖融资、洗钱、毒品交易等犯罪活动提供温床,门罗币作为新兴高匿名数字货币的代表,具有公认的高匿名性,针对利用门罗币匿名性犯罪的问题,研究意在从技术角度探索门罗币匿名技术及其追踪技术,综述近年来的研究进展,为有效应对基于区块链技术的犯罪提供技术支持。综述总结了门罗币匿名技术的演进,并梳理了学术界关于门罗币匿名技术的追溯对策。首先,匿名技术中,介绍了环签名、保证不可链接性(一次性公钥)、
期刊
我国中继卫星系统经过十几年的发展,已成为遥感卫星等信息获取类空天平台的效能倍增器、空间信息共享枢纽以及高效天基信息网络基础设施.本文梳理总结了国内外中继卫星系统的发展应用情况,围绕天基资源高效利用这一核心,指出制约系统应用效能提升的若干瓶颈问题,深入分析这些问题的实质及难点,并给出一套优化解决方案.最后,在提炼应用趋势基础上,从进一步完备中继卫星体系、增强中继卫星综合能力以及提升全系统运维管控水平
期刊