期刊文献+
共找到47篇文章
< 1 2 3 >
每页显示 20 50 100
融合GMS和稠密建图的ORB-SLAM3算法研究
1
作者 赵新宇 余捷 《机电技术》 2026年第1期44-51,共8页
在视觉SLAM(Simultaneous Localization and Mapping)系统中,特征匹配对实时定位与建图起着重要作用。ORB-SLAM3系统面临特征匹配效率不高且缺乏稠密地图构建能力的问题,针对该问题文章提出了一种融合网格运动统计策略和稠密建图能力的... 在视觉SLAM(Simultaneous Localization and Mapping)系统中,特征匹配对实时定位与建图起着重要作用。ORB-SLAM3系统面临特征匹配效率不高且缺乏稠密地图构建能力的问题,针对该问题文章提出了一种融合网格运动统计策略和稠密建图能力的算法ORB-SLAM3-GD(ORB-SLAM3 with GMS Strategy and Dense Mapping)。新算法在特征匹配阶段,通过比较特征点邻域内的匹配点数量和阈值筛选正确匹配以提升匹配准确率,并引入稠密点云构建线程生成稠密点云地图,在生成地图的过程中采用外点剔除滤波与体素网格滤波技术压缩点云规模。在TUM(Technical University of Munich,TUM)数据集上进行性能评估测试,结果表明:相比ORB-SLAM3,文章所提算法平均匹配点数提升了61.7%,匹配时间缩短45.61%,绝对轨迹误差平均降低21.62%,体现了新算法的优势。 展开更多
关键词 特征匹配 定位与建图 点云地图 网格运动统计
在线阅读 下载PDF
基于MapGIS的极值无偏地球化学等值线图生成方法 被引量:1
2
作者 苏永红 《物探与化探》 CAS CSCD 2016年第5期1026-1029,共4页
在MapGIS中自动生成地球化学等值线时,用三角剖分方法能最大程度地保留原始信息,但其图面可视化效果差,后期修改整饰的工作量巨大。用Gird网格化数据生成等值线,又会出现元素浓集中心和极值点位置存在一定程度的偏差和位移的情况,对后... 在MapGIS中自动生成地球化学等值线时,用三角剖分方法能最大程度地保留原始信息,但其图面可视化效果差,后期修改整饰的工作量巨大。用Gird网格化数据生成等值线,又会出现元素浓集中心和极值点位置存在一定程度的偏差和位移的情况,对后期的地球化学特征分析和异常查证工作带来了不便。经过研究发现,把离散采样点分析数据中的极值点提取出来,按照一定的阀值给极值点建立缓冲区,通过点对区空间分析,把规则网格数据中位置距离极值点较近,可能影响到三角剖分网优化效果的畸形网格节点剔除;再把离散的极值点数据和剔除了畸形网格节点的规则网格数据合并,进行三角剖分等值线追踪,很好地弥补了三角剖分生成等值线可视化效果差和网格化数据生成等值线出现浓集中心偏移的不足。该方法无需借助其他软件工具,在MapGIS中即可实现极值无偏移的地球化学等值线生成,既兼顾了制图精度,又满足了可视化效果,有很强的实用性。 展开更多
关键词 mapGIS 极值点提取 三角剖分 离散数据网格化 地球化学图
在线阅读 下载PDF
基于二维投影的海量点云快速配准方法
3
作者 梁静 施群山 +2 位作者 田方 常云浩 崔瑞兵 《海洋测绘》 北大核心 2025年第1期72-77,共6页
大区域海量机载激光点云快速配准是点云数据应用的一个基础性问题,为了评估三维点云转变为二维影像进行点云配准策略的有效性,设计了基于二维投影的海量点云快速配准方法,从有效性和适应性的角度,建立了评估指标体系,利用大区域机载LiDA... 大区域海量机载激光点云快速配准是点云数据应用的一个基础性问题,为了评估三维点云转变为二维影像进行点云配准策略的有效性,设计了基于二维投影的海量点云快速配准方法,从有效性和适应性的角度,建立了评估指标体系,利用大区域机载LiDAR数据作为测试数据。试验结果表明:该算法策略可以有效用于大区域海量机载LiDAR点云数据的高精度配准,在配准重合度、点云均方根误差、平均绝对误差、配准时间4个指标上都取得了最好的效果,即使无色彩信息的点云,或者差异较大的点云数据之间的配准也能适用。 展开更多
关键词 海量点云 二维投影 栅格图生成 特征点匹配 点云配准
在线阅读 下载PDF
基于体积结构重建网格地图的激光SLAM算法 被引量:1
4
作者 李维刚 陈宇飞 王永强 《武汉科技大学学报》 北大核心 2025年第4期300-308,共9页
在激光同步定位和建图(SLAM)中,网格地图因蕴含丰富的几何信息且内存消耗相对较低,已成为备受关注的地图表示结构。构建网格地图常用的截断带符号距离函数(TSDF)重建法虽然效率较高,但其需要通过先验知识估测无界点云的空间,从而局限了... 在激光同步定位和建图(SLAM)中,网格地图因蕴含丰富的几何信息且内存消耗相对较低,已成为备受关注的地图表示结构。构建网格地图常用的截断带符号距离函数(TSDF)重建法虽然效率较高,但其需要通过先验知识估测无界点云的空间,从而局限了网格结构的范围。为此提出一种基于体积结构重建网格地图的激光SLAM算法。首先,采用计算机图形学中对无界体积进行建模的VDB体积结构,将其作为点云对应TSDF的无界映射载体,以解决TSDF重建的网格固定问题;然后,基于VDB体积的体素结构提出邻近网格搜索和配准算法;最后,采用截断射线法完成VDB体积的更新,并基于体元法重建网格地图。在KITTI数据集多个数据序列上进行实验,结果表明,本文算法的重建地图相较原始点云节省了60%的内存空间,重建精度和定位精度均优于对比SLAM算法。 展开更多
关键词 SLAM 网格地图 VDB体积 表面重建 TSDF 点云配准
在线阅读 下载PDF
地形图数字化栅格影像的变形几何纠正关键算法研究 被引量:11
5
作者 孙开敏 陈艳 李德仁 《测绘信息与工程》 2005年第3期40-42,共3页
根据图幅号获得内图廓点、方里网格网点的理论地面坐标,通过改进的目标检测技术在地形图DRG中自动获得其影像坐标,使用内图廓点和方里网格网点构成Delaunay三角网进行影像纠正。
关键词 地形图数字化 算法研究 几何纠正 DELAUNAY三角网 变形 栅格 地面坐标 检测技术 影像纠正 图廓点 图幅号 DRG 网点 网格
在线阅读 下载PDF
基于数据映射优化的航空机匣变形测量偏差比对 被引量:6
6
作者 刘辉 梁晋 +2 位作者 叶美图 郭建英 李磊刚 《光学精密工程》 EI CAS CSCD 北大核心 2023年第20期2930-2942,共13页
为了解决航空发动机机匣性能试验中双目DIC变形测量偏差难以全场、精确量化的问题,提出了一种系统、全面的DIC测量数据与有限元仿真数据之间的映射方法。首先,采用FPFH特征和ICP算法精确配准两类点云数据,完成了数据坐标系的精确对齐;... 为了解决航空发动机机匣性能试验中双目DIC变形测量偏差难以全场、精确量化的问题,提出了一种系统、全面的DIC测量数据与有限元仿真数据之间的映射方法。首先,采用FPFH特征和ICP算法精确配准两类点云数据,完成了数据坐标系的精确对齐;然后使用遗传算法优化的拟合神经网络调整有限元节点位置,从而消除两类数据间节点位置不一致的问题,完成仿真网格向DIC网格的高精度映射;最后,使用逐点最小二乘应变估计算法统一了有限元仿真和DIC测量的应变计算模式,得到与DIC属性一致的有限元比对数据,从而实现被测面全场变形的偏差估计。机匣刚度实验中肋板处的变形比对结果显示,网格节点的映射精度优于1×10-6mm,仿真变形和DIC变形的偏差云图与偏差曲线具有良好的一致性,且能够显示DIC测量偏差存在的具体位置,在未来航空发动机机匣及类匣体的研制和测试领域具有良好的应用前景。 展开更多
关键词 数字图像相关 变形偏差 有限元仿真 点云配准 网格映射
在线阅读 下载PDF
一种适合于旋翼前飞非定常流场计算的新型运动嵌套网格方法 被引量:20
7
作者 王博 招启军 +1 位作者 徐广 徐国华 《空气动力学学报》 EI CSCD 北大核心 2012年第1期14-21,共8页
针对旋翼流场计算中关键的运动嵌套网格技术,提出了一个新的网格单元关系快速判断方法。该方法通过计算特殊网格点在背景网格上的位置来建立桨叶网格在背景网格中所占据范围的关系,并用于嵌套网格洞单元的识别,又进一步将该方法推广用于... 针对旋翼流场计算中关键的运动嵌套网格技术,提出了一个新的网格单元关系快速判断方法。该方法通过计算特殊网格点在背景网格上的位置来建立桨叶网格在背景网格中所占据范围的关系,并用于嵌套网格洞单元的识别,又进一步将该方法推广用于Inverse Map的建立,在此基础上,建立了一套用于前飞流场计算的运动嵌套方法。通过多种前飞旋翼测试算例,分别评估了背景网格、桨叶网格尺寸改变对计算时间的影响,同时验证了该方法的可靠性,结果表明构建网格嵌套关系所用时间随桨叶网格和背景网格尺寸的变化幅度较小,且具有良好的鲁棒性,能够满足旋翼前飞状态计算的需要。最后,在基于前飞非定常N-S/Euler流场求解器中,采用该方法模拟了UH-60A和7A旋翼悬停/前飞状态的气动特性,通过计算时间的对比体现出该方法的高效性,并且流场计算结果与试验数据对比表明该方法可以有效地用于旋翼前飞非定常流场的计算。 展开更多
关键词 旋翼 运动嵌套网格 洞点识别 透视图法 气动特性
在线阅读 下载PDF
使用三维栅格地图的移动机器人路径规划 被引量:30
8
作者 张彪 曹其新 王雯珊 《西安交通大学学报》 EI CAS CSCD 北大核心 2013年第10期57-61,共5页
针对移动机器人使用三维地图进行路径规划的问题,研究了使用三维栅格地图的路径规划算法。该算法将装载三维激光扫描仪的移动机器人得到的三维点云转换成为八叉树结构的三维栅格地图;扩展了D*算法使之考虑机器人的尺寸,检测每种位姿状... 针对移动机器人使用三维地图进行路径规划的问题,研究了使用三维栅格地图的路径规划算法。该算法将装载三维激光扫描仪的移动机器人得到的三维点云转换成为八叉树结构的三维栅格地图;扩展了D*算法使之考虑机器人的尺寸,检测每种位姿状态下是否与环境发生碰撞,生成多条可行路径可以在栅格地图中直接生成机器人的运动轨迹,保证运动过程中机器人自身及物体的安全。实验结果表明:该算法不需要对地图具有先验认识,并且考虑了机器人的实际尺寸,具有较强的可靠性和实用性,已经在真实环境中进行了实验。 展开更多
关键词 路径规划 三维栅格地图 移动机器人 三维点云
在线阅读 下载PDF
井下移动机器人智能视觉避障研究 被引量:9
9
作者 彭继国 张波 +1 位作者 孙凌飞 邓攀 《工矿自动化》 北大核心 2020年第9期51-56,63,共7页
针对现有井下移动机器人避障方法在面对井下复杂障碍物时不能准确检测障碍物位置信息,对井下非线性障碍物不能准确进行避障控制等问题,提出了一种基于模糊控制的井下移动机器人智能视觉避障方法。首先采用双目立体视觉模组作为障碍物检... 针对现有井下移动机器人避障方法在面对井下复杂障碍物时不能准确检测障碍物位置信息,对井下非线性障碍物不能准确进行避障控制等问题,提出了一种基于模糊控制的井下移动机器人智能视觉避障方法。首先采用双目立体视觉模组作为障碍物检测传感器,感知井下环境信息,实时检测障碍物分布情况,并构建占据栅格地图。然后通过八叉树结构模型构建三维点云,使用树状结构对点云数据进行结构化描述,并将其映射到占据栅格地图中,得到障碍物的区域分布情况。最后采用模糊控制策略对实时检测到的障碍物在占据栅格地图中的分布情况进行处理,将当前时刻障碍物在占据栅格地图中的分布情况和移动机器人运行速度作为模糊控制器的输入变量,通过模糊控制算法计算下一时刻移动机器人的转向角度和加速度,从而实现井下移动机器人的智能避障控制。根据移动机器人实际占据空间,设计外接包围盒进一步稳定控制算法,结合避障策略进行智能避障,避免移动机器人与障碍物发生碰撞。实验结果表明,该方法能够准确对井下障碍物分布情况进行描述,使移动机器人能够根据所设计的模糊控制规则准确自主地进行避障操作,从而实现自适应运动。 展开更多
关键词 井下移动机器人 双目立体视觉 模糊控制 三维点云 占据栅格地图 智能避障
在线阅读 下载PDF
一种极值无偏的地球化学等值线图生成方法 被引量:1
10
作者 任泽 刘修国 +1 位作者 张剑波 高艳芳 《物探与化探》 CAS CSCD 2015年第3期610-614,共5页
利用野外获得的离散点数据制作地球化学图,通常采用规则矩形网格化和不规则三角网格化两种方式,前者易出现元素浓集区中心与极值点偏移的现象,后者难以保证等值线圆滑美观,且成图边界不规则。针对上述问题,笔者提出了一种极值无偏的地... 利用野外获得的离散点数据制作地球化学图,通常采用规则矩形网格化和不规则三角网格化两种方式,前者易出现元素浓集区中心与极值点偏移的现象,后者难以保证等值线圆滑美观,且成图边界不规则。针对上述问题,笔者提出了一种极值无偏的地球化学等值线图生成方法,合并极值点与规则矩形网格点,并剔除畸形网格点,在此基础上构建不规则三角网,而后追踪等值线,通过极值点和规则矩形网格点分别控制等值线图的精度和可视化效果。实验结果证明,采用该方法制作的等值线图,元素浓集中心与极值点位置完全吻合,曲线光滑美观,同时有效解决了扩边问题。 展开更多
关键词 浓集中心偏移 极值点提取 畸形网格点剔除 地球化学图件
在线阅读 下载PDF
基于激光雷达的叉车型自动导引小车定位研究 被引量:4
11
作者 钱东海 陈成 +2 位作者 孙林林 赵伟 刘洋 《自动化与仪表》 2021年第3期28-32,44,共6页
在基于激光雷达的即时定位与地图建立的算法中,激光雷达点云数据的匹配是其中重要的一环,可用于计算两帧点云对应的自动导引小车(automatic guided vehicle,AGV)位姿变换,以及用于激光导航中的回环检测。该文以叉车型AGV为研究对象,基... 在基于激光雷达的即时定位与地图建立的算法中,激光雷达点云数据的匹配是其中重要的一环,可用于计算两帧点云对应的自动导引小车(automatic guided vehicle,AGV)位姿变换,以及用于激光导航中的回环检测。该文以叉车型AGV为研究对象,基于激光雷达点云数据的栅格地图,对前后两帧激光点云数据进行处理,利用第一帧点云数据构造出一个栅格地图,使第二帧点云数据与前一帧构造的栅格地图对齐。以此来构建误差方程,并采用最优化方法求解误差函数的最小值,从而求得前后两帧的相对位姿。优化求解采用列文伯格-马夸尔特法,以提高算法数值迭代求解的稳定性及避免高斯牛顿法出现的病态与非奇异问题。最后,通过实测的点云数据对算法进行实验验证,验证了该算法的有效性。 展开更多
关键词 激光雷达 栅格地图 点云匹配 最优化方法
在线阅读 下载PDF
针对复杂环境的模块化栅格地图构建算法 被引量:10
12
作者 秦玉鑫 张高峰 王裕清 《控制工程》 CSCD 北大核心 2016年第10期1627-1633,共7页
针对煤矿灾害救灾与信息探测机器人的自主导航问题,提出了一种用模块化的局部栅格地图表示复杂三维环境的地图构建算法。该算法使用TOF相机对三维环境信息进行获取,形成三维点云坐标矩阵。通过对坐标阵中每个点进行计算,判断坐标点在局... 针对煤矿灾害救灾与信息探测机器人的自主导航问题,提出了一种用模块化的局部栅格地图表示复杂三维环境的地图构建算法。该算法使用TOF相机对三维环境信息进行获取,形成三维点云坐标矩阵。通过对坐标阵中每个点进行计算,判断坐标点在局部栅格地图中的位置,创建新的局部栅格地图,并对栅格单元占据概率进行实时更新,创建完整的全局环境栅格地图。根据栅格单元中坐标点的密度,对障碍物进行类型划分,确定通行区域与不可通行区域,简化路径规划的算法。实验结果和数据分析证明了本文地图构建方法的有效性和实用性。 展开更多
关键词 TOF相机 模块化局部栅格地图 三维点云图像 路径规划
原文传递
数值预报产品在西南太平洋船舶导航中的应用 被引量:1
13
作者 赵学洋 周云山 《海洋预报》 北大核心 2013年第5期69-74,共6页
主要对航行于西南太平洋的船舶常用的日本短期数值预报产品,美国海浪图和欧洲格点报这三种数值预报产品进行分析比较,通过这三种产品在远洋船舶航行气象保障中的综合应用进行了例证说明,指出了航行于该海区的船舶应综合应用这些产品才... 主要对航行于西南太平洋的船舶常用的日本短期数值预报产品,美国海浪图和欧洲格点报这三种数值预报产品进行分析比较,通过这三种产品在远洋船舶航行气象保障中的综合应用进行了例证说明,指出了航行于该海区的船舶应综合应用这些产品才能取得最好的预报效果。 展开更多
关键词 短期数值预报产品 海浪图 格点报 综合应用
在线阅读 下载PDF
采用延伸顶点的地面点云实时提取算法 被引量:5
14
作者 孙朋朋 闵海根 +1 位作者 徐志刚 赵祥模 《计算机工程与应用》 CSCD 北大核心 2016年第24期6-10,36,共6页
针对室外环境下无人驾驶车辆的地面提取实时性差的问题,提出了一种利用三维激光雷达快速提取地面的方法。首先利用车载IMU和里程计对雷达点云进行校正,然后构建柱状极坐标网格地图,根据网格中点云分布的垂直连续性提取每个网格中的延伸... 针对室外环境下无人驾驶车辆的地面提取实时性差的问题,提出了一种利用三维激光雷达快速提取地面的方法。首先利用车载IMU和里程计对雷达点云进行校正,然后构建柱状极坐标网格地图,根据网格中点云分布的垂直连续性提取每个网格中的延伸顶点,根据延伸顶点的高度属性以及地面平滑一致性准则提取出所有的地面点。试验中使用Velodyne HDL-32E采集不同场景下的数据作为测试集,结果表明,该方法同现有的地面分割算法相比能够降低车辆自身运动造成的提取误差,避免出现过分割和欠分割,分割准确率约为98.2%,每帧处理时间能够稳定控制在33 ms左右。 展开更多
关键词 无人驾驶车辆 地面点云提取 三维激光雷达 Velodyne 极坐标网格地图
在线阅读 下载PDF
3维激光扫描技术在石窟保护中的应用研究 被引量:3
15
作者 王文江 王文旭 周鑫 《测绘与空间地理信息》 2013年第7期64-66,共3页
高精度3维激光扫描技术的出现,为建立一套覆盖完整、细节清晰、视觉效果突出、数据真实准确的数字石窟提供了可能。云冈石窟3维数字化工作就是将3维激光扫描技术应用到石窟的制作,利用激光测距原理,以最精细、最合理的技术手段记录石窟... 高精度3维激光扫描技术的出现,为建立一套覆盖完整、细节清晰、视觉效果突出、数据真实准确的数字石窟提供了可能。云冈石窟3维数字化工作就是将3维激光扫描技术应用到石窟的制作,利用激光测距原理,以最精细、最合理的技术手段记录石窟的密集点的3维坐标、反射率和纹理等信息,完整保留全面、准确、细致的3维数据,进而复建出石窟的3维模型及线、面、体等各种数据,将云冈石窟清晰地展现出来。 展开更多
关键词 3维激光扫描仪 点云处理 网格模型 纹理映射
在线阅读 下载PDF
基于栅格地图的移动机器人路径跟踪控制器设计与实现 被引量:1
16
作者 王川 吴怀宇 +2 位作者 温安邦 程磊 王芬 《组合机床与自动化加工技术》 北大核心 2009年第12期1-7,共7页
对轮式移动机器人的路径跟踪问题进行讨论。针对栅格地图模型下由离散路径点组成的路径,采用点镇定原理和Lyapunov直接法来设计路径跟踪控制器。并通过仿真实验验证所设计的控制器的有效性。在充分考虑到算法移植的操作性需要,和程序执... 对轮式移动机器人的路径跟踪问题进行讨论。针对栅格地图模型下由离散路径点组成的路径,采用点镇定原理和Lyapunov直接法来设计路径跟踪控制器。并通过仿真实验验证所设计的控制器的有效性。在充分考虑到算法移植的操作性需要,和程序执行的实时性需要的情况下,将路径跟踪控制器移植到移动机器人上位机作为高级决策器。通过移动机器人在实验室环境下进行的路径跟踪实验,证明了路径跟踪控制器运行稳定,机器人能够准确而且平滑地跟踪规划路径。 展开更多
关键词 轮式移动机器人 路径跟踪 栅格地图 LYAPUNOV函数 点镇定
在线阅读 下载PDF
东北地区空气质量时空模式的可视化制图表达
17
作者 王睿 周梦杰 +1 位作者 王一恒 刘耀林 《测绘通报》 CSCD 北大核心 2017年第8期88-91,共4页
我国的工业化发展严重依赖于煤炭、钢铁、电力、交通等传统污染性产业,这类产业高能耗、高污染的特性造成了严重的环境污染问题。东北地区是我国重要的重化工产业基地及主要粮食产业产区,其生态环境,特别是空气质量备受关注。本文利用... 我国的工业化发展严重依赖于煤炭、钢铁、电力、交通等传统污染性产业,这类产业高能耗、高污染的特性造成了严重的环境污染问题。东北地区是我国重要的重化工产业基地及主要粮食产业产区,其生态环境,特别是空气质量备受关注。本文利用点格图对2015年中国东北地区的空气质量时空分布情况进行了可视化表达。在利用日历视图可视化表达空气质量指数级别及首要污染物信息的基础上,还加入了地理参考信息。空气质量点格图为理解和分析东北地区的空气质量现状及其时空分布模式提供了面向大众的、直观有效的方法。利用该方法对空气质量进行分析,有助于辨别空气污染的主要问题、提高公众的环境保护意识,以及制定切实有效的遏制空气污染的政策法规。 展开更多
关键词 空气质量 地理可视化 时空模式 点格图
原文传递
栅格数据裁切范围检查的程序实现 被引量:2
18
作者 罗伏军 李程 于凤伟 《测绘与空间地理信息》 2016年第5期209-211,共3页
正射影像、数字高程模型等栅格数据因其规则的存储形式、单一的数据内容,客观上有利于程序进行检查,同时,海量的栅格数据也要求开发程序进行自动检查。本文梳理归纳了地形图分幅和编号原则、图廓点坐标计算、高斯投影正算、栅格数据范... 正射影像、数字高程模型等栅格数据因其规则的存储形式、单一的数据内容,客观上有利于程序进行检查,同时,海量的栅格数据也要求开发程序进行自动检查。本文梳理归纳了地形图分幅和编号原则、图廓点坐标计算、高斯投影正算、栅格数据范围计算等知识点和数学公式。最后,在VC环境中采用GDAL开源库完成了栅格数据范围检查程序的编写并经实践验证正确有效,有助于提高栅格数据质量检查效率。 展开更多
关键词 栅格数据 图廓点 GDAL
在线阅读 下载PDF
用于自主车导航的快速室内地图构建方法 被引量:1
19
作者 王美玲 熊之韬 杨毅 《红外与激光工程》 EI CSCD 北大核心 2008年第S3期260-265,共6页
介绍了一种基于分段直线拟合和栅格划分去噪相结合的快速室内地图构建方法。当自主车获取的二维激光数据无法为导航提供依据时,自主车停止运动,并对环境进行三维扫描。利用LMS的线状点云作为初始输入,用曲率对点云分段,最后用MLS直线拟... 介绍了一种基于分段直线拟合和栅格划分去噪相结合的快速室内地图构建方法。当自主车获取的二维激光数据无法为导航提供依据时,自主车停止运动,并对环境进行三维扫描。利用LMS的线状点云作为初始输入,用曲率对点云分段,最后用MLS直线拟合对曲线的点云数据进行平滑处理。数据采集完成后,利用云台的俯仰角度数据,将所有输入的线状数据还原到三维场景产生环境三维模型,使用栅格划分方法对模型进行划分,删除点数量不足的栅格,最终生成基于环境特征的局部地图供自主车导航使用。该方法建模速度快,能够满足自主车导航中对环境感知的需求。 展开更多
关键词 曲率分段 MLS直线拟合 栅格划分 点云去噪 地图构建
原文传递
基于打破对称性的快速寻路算法 被引量:3
20
作者 邱磊 《宁夏大学学报(自然科学版)》 CAS 2014年第3期216-220,共5页
基于Java实现了跳点搜索算法,给出了算法实现的过程.实验结果表明:跳点搜索算法找到了一条从起始节点到目标节点的最优路径,且能够有效地识别和消除网格地图上的路径对称性,大幅度减少了节点扩展的数量.对比A*、宽度优先搜索、最佳优先... 基于Java实现了跳点搜索算法,给出了算法实现的过程.实验结果表明:跳点搜索算法找到了一条从起始节点到目标节点的最优路径,且能够有效地识别和消除网格地图上的路径对称性,大幅度减少了节点扩展的数量.对比A*、宽度优先搜索、最佳优先搜索和Dijkstra可知,在所求解的路径长度一致的情况下,跳点搜索在平均搜索时间上显著快于其他算法.因此,跳点搜索是快速、高效的. 展开更多
关键词 网格地图 寻路 跳点搜索 路径的对称性
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部