基于特征几何关系的无人车轨迹回环检测
本文关键词:基于特征几何关系的无人车轨迹回环检测 出处:《中国公路学报》2017年01期 论文类型:期刊论文
更多相关文章: 交通工程 无人车轨迹回环检测 三角剖分 智能汽车 同步定位与地图构建
【摘要】:为了在GPS盲区中利用激光雷达构建地图,提出了一种基于回环检测的高精度2D激光点云地图构建方法。首先,从2D激光雷达观测数据中获得无人车的位姿,在2D高斯概率密度空间中提取每帧数据中的环境特征以及求得高斯映射值累加和。其次,利用粒子滤波对车辆位姿与环境特征进行融合优化得到低精度的点云地图和特征地图。然后,利用数据帧中环境特征的数量、车辆位姿以及高斯映射累加和,计算发生轨迹回环的可能性;遍历所有观测帧后得到无人车轨迹回环帧;利用三角剖分法求解回环帧之间的真实转换关系。最后,利用图优化方法得到全局最优的无人车位姿和高精度点云地图与特征地图。试验结果表明:特征地图中同一特征的多次识别结果之间的标准差小于5mm;利用车辆位姿、环境特征和高斯映射累加和能够有效发现路径回环的可能性,其处理2 499帧耗时1.61s;利用Delaunay三角剖分能够准确计算路径回环点,单次运行用时小于1s。
[Abstract]:In order to make use of lidar to construct map in GPS blind area, a high precision 2D laser point cloud map construction method based on loop detection is proposed. The pose of unmanned vehicle is obtained from the observed data of 2D lidar, the environmental feature of each frame data is extracted in 2D Gao Si probability density space, and then the accumulative sum of Gao Si mapping value is obtained. The point cloud map and feature map with low accuracy are obtained by the fusion of vehicle pose and environment feature by particle filter. Then, the number of environmental features in the data frame, vehicle pose and Gao Si map are added together. To calculate the possibility of the return loop of the locus; After traversing all the observation frames, the loop frame of the track of the unmanned vehicle is obtained. Triangulation method is used to solve the real conversion relationship between the return frames. Finally. By using the method of map optimization, the global optimal unmanned vehicle posture and high accuracy point cloud map and feature map are obtained. The experimental results show that the standard deviation between the multiple recognition results of the same feature in the feature map is less than 5 mm. By using vehicle posture, environmental features and Gao Si mapping, the possibility of effectively discovering the path return loop can be found, and the processing time of 2 499 frames is 1.61s; By using Delaunay triangulation, the loop point of the path can be calculated accurately, and the time used in a single operation is less than 1 s.
【作者单位】: 长安大学信息工程学院;
【基金】:教育部高等学校学科创新引智计划项目(B14043)
【分类号】:U495;U463.6
【正文快照】: 0引言无人车的自主行驶必须通过“自主定位”确定自身当前位置,通过“路径规划”在地图中选择到达目的地的最优行驶路线,通过“行为决策”动态地调整局部行驶路线,实现对交通事件的实时处理。在正常道路交通环境中,无人车利用全球导航卫星系统构建的路网文件实现路径规划,并在
【参考文献】
相关期刊论文 前1条
1 梁明杰;闵华清;罗荣华;;基于图优化的同时定位与地图创建综述[J];机器人;2013年04期
【共引文献】
相关期刊论文 前10条
1 吕霖华;;基于视觉的即时定位与地图重建(V-SLAM)综述[J];中国战略新兴产业;2017年04期
2 刘浩敏;章国锋;鲍虎军;;基于单目视觉的同时定位与地图构建方法综述[J];计算机辅助设计与图形学学报;2016年06期
3 艾青林;余杰;胡克用;陈琦;;基于ORB关键帧匹配算法的机器人SLAM实现[J];机电工程;2016年05期
4 李维鹏;张国良;姚二亮;徐君;;基于空间位置不确定性约束的改进闭环检测算法[J];机器人;2016年03期
5 龙超;韩波;张宇;;基于Kinect和视觉词典的三维SLAM[J];计算机应用;2016年03期
6 刘秦宁;刘明哲;徐皑冬;金妮;;基于Web的室内实时定位地图系统的研究与实现[J];计算机应用;2015年S2期
7 李永锋;张国良;徐君;姚二亮;;基于Kinect的帧间配准改进ICP算法[J];电光与控制;2016年02期
8 李永锋;张国良;王蜂;汤文俊;姚二亮;;基于快速视觉里程计和大回环局部优化模型的改进VSLAM算法[J];机器人;2015年05期
9 王忠立;赵杰;蔡鹤皋;;大规模环境下基于图优化SLAM的后端优化方法[J];哈尔滨工业大学学报;2015年07期
10 李兴东;李满天;郭伟;陈超;孙立宁;;TOF激光相机六自由度位姿变换估计[J];红外与激光工程;2015年07期
【相似文献】
相关期刊论文 前10条
1 徐春蕾,李思昆;一种适用任意平面多边形的三角剖分算法[J];国防科技大学学报;2000年02期
2 黄运保,王启付,武剑洁,陈永强;基于逼近体积最小准则的最佳三角剖分研究[J];华中科技大学学报;2001年02期
3 刘金义;周培德三角剖分不是最小权三角剖分[J];计算机辅助设计与图形学学报;2001年12期
4 张世伟;复连通多边形的三角剖分[J];中国计量学院学报;2001年S1期
5 罗智中;一种任意二维区域图形的三角剖分方法[J];机床与液压;2002年06期
6 尹周平;刘志刚;丁汉;;一种改进的螺旋边三角剖分算法[J];华中科技大学学报(自然科学版);2005年12期
7 杨化斌;张新源;;一种两维三角剖分的新算法[J];重庆工学院学报;2006年08期
8 张少芳;王德强;杨雨;孟垂茁;;三类三角剖分的对角线翻转距离[J];大连海事大学学报;2007年S1期
9 张冬梅;刘利刚;;多边形高质量同构三角剖分的有效算法[J];浙江大学学报(工学版);2008年05期
10 ;用于有限单元法的任意平面域自动三角剖分[J];武汉水利电力学院学报;1975年02期
相关会议论文 前10条
1 王晓琳;;三角剖分方法的综述[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
2 刘金义;;关于平行截面上两个多边形之间的合法三角剖分[A];第一届全国几何设计与计算学术会议论文集[C];2002年
3 张鼎林;梁学章;高占恒;邢海军;;空间曲面上散乱数据点的快速三角剖分算法[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年
4 俞成明;;基于离散水深点的疏浚土方量计算(浅析三角剖分在测量中的应用之一)[A];中国航海学会航标专业委员会第七届大会论文集[C];2003年
5 卜克明;郝建平;;建筑造型中的三角剖分[A];计算机在土木工程中的应用——第十届全国工程设计计算机应用学术会议论文集[C];2000年
6 赵博;侯建全;彭祖峰;孟黎歌;;限定Delaunay三角剖分在块状建模中的应用[A];中国地球物理学会第二十三届年会论文集[C];2007年
7 李海生;蔡强;陈谊;;Delaunay三角剖分算法健壮性研究[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年
8 严金辉;刘剑飞;;一种新型的逐点插入Delaunay三角剖分算法插入序[A];北京力学会第17届学术年会论文集[C];2011年
9 唐琦;达飞鹏;;平面散乱点集的Delaunay三角剖分算法[A];第十七届全国过路控制会议论文集[C];2006年
10 文自兴;毋河海;艾廷华;曾文华;;Delaunay三角剖分在河流自动综合中应用研究[A];地图学与GIS学术讨论会论文集[C];2002年
相关博士学位论文 前4条
1 冯笑;三维凸体表面的锐角三角剖分[D];河北师范大学;2015年
2 蒋恒恒;自适应三角剖分算法及其关键技术研究[D];重庆大学;2012年
3 刘光惠;对象空间的自然渐变技术研究[D];华中科技大学;2007年
4 彭兴璇;三角剖分上的多元有理样条及其应用[D];大连理工大学;2006年
相关硕士学位论文 前10条
1 王双;伪三角剖分性质的研究[D];大连海事大学;2009年
2 李晓玲;直角梯形的全等三角剖分[D];河北师范大学;2015年
3 王晓琛;正多边形与直角三角形的相似三角剖分[D];河北师范大学;2015年
4 付剑生;基于空间离散点集的三角剖分算法研究及在电磁散射中的应用[D];西南交通大学;2016年
5 王炫殊;高维Voronoi图的生成与应用研究[D];华南理工大学;2016年
6 王玲;基于二/三维混合的建筑物准真实感显示技术研究[D];东南大学;2016年
7 尹明磊;基于三角剖分邻域关系的多目标进化算法研究[D];西安电子科技大学;2015年
8 陈羽;约束三角剖分理论与方法研究[D];辽宁师范大学;2008年
9 熊菊霞;特殊三角剖分下二元样条函数空间的局部基和维数[D];广西民族大学;2009年
10 王力;三角剖分算法研究[D];上海交通大学;2010年
,本文编号:1417113
本文链接:https://www.wllwen.com/kejilunwen/daoluqiaoliang/1417113.html