收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于点云匹配的智能车定位方法研究

李亮  
【摘要】:智能车是结合人工智能、机器人学、控制规划等多门学科的综合应用研究。涉及到目标检测、场景理解、高精度定位、路径规划、运动控制等众多关键技术。在支撑智能车的众多技术中,高精度定位是其中最为基础且关键的。智能车所行驶的环境大多为已知环境,因此基于点云匹配的定位成为目前主流的定位方法。基于点云匹配的定位中最常用的两种传感器包括视觉传感器与激光雷达,由于视觉传感器对于光线变化、天气变化等状况的鲁棒性较差,基于激光雷达的定位方案越来越受到青睐。但基于激光雷达的定位方法由于地图存储量大、环境表示效率低、地图管理难度大、地图匹配算法鲁棒性差等缺点使得其应用受到制约。为解决以上问题,本文提出了一种基于点云匹配的定位框架。为解决点云匹配中的精度与鲁棒性问题,本文提出了鲁棒的点集配准算法。具体工作如下:针对点云地图数据存储量大,不适用于大范围定位的问题。本文对拼接点云进行三维栅格化与平面压缩处理生成感知地图。首先将点云转换成三维占据栅格图,并采用八叉树的格式进行存储。这不仅可以降低存储量、抽取有用信息,还可以通过多分辨率格式,提高定位的鲁棒性与实时性。在道路两侧结构特征明显的区域,进一步压缩八叉树地图,得到街景压缩地图。街景压缩地图的存储量可降低到原始点云存储量的千分之一。本文给出了基于点云匹配的智能车定位算法框架。并且将地图匹配作为观测,融合车辆运动数据,增强定位的鲁棒性。针对对应点选取对初始值依赖较大的问题,本文提出基于图同构的对应点选取算法。首先根据点与点之间的几何关系构建图,并得到相应的邻接矩阵。由此构建的两个点集的邻接矩阵为同构矩阵,通过寻找一个置换矩阵建立二者的同构关系,进而得到对应点关系。为此本文构建了一个优化问题,并通过蒙特卡洛方法求解。采用交替方向乘子算法在蒙特卡洛优化的观测更新中对粒子权重进行更新。实验结果表明当初始值、噪声等干扰逐步增大时,该算法的对应点选择正确率相比于传统算法可提高50%以上。针对点云匹配容易受噪声、外点等干扰问题,本文提出了基于容积卡尔曼滤波的点集配准算法。首先,本文将点集配准问题用状态空间模型表示,由此将点集配准问题转换为滤波问题。由于该问题是高度非线性的,常规的滤波方法精度难以满足要求。因此本文采用容积卡尔曼滤波方法,利用数值方法近似滤波中非线性部分。相比于扩展卡尔曼滤波和无迹卡尔曼滤波,容积卡尔曼滤波可将非线性近似到三阶。实验结果表明,该方法对于噪声、外点、初始值都具有较强的鲁棒性。相比于当前广泛应用的点集配准算法,当噪声大小达到30%时,该方法匹配成功率可提高20%以上;当外点数量达到50%时,该方法匹配成功率可提高30%以上;当结构性缺失大小达到50%时,该方法匹配成功率可提高30%以上。采用容积卡尔曼滤波求解点集配准问题,提高了算法对于单一误差源的鲁棒性与精度。但卡尔曼滤波没有考虑两个数据之间的关联性,多种相关联的误差源同时存在时,算法精度有所降低。为此本文提出了容积分离协方差交集滤波算法求解点集配准问题。该方法将滤波中的方差分为两部分:独立方差与非独立方差,并分别进行处理。这对于处理点集配准中常见两类误差(独立误差与非独立误差)具有较强的鲁棒性。当同时存在多种误差源时,相比于容积卡尔曼滤波的点集配准方法,容积分离协方差交集方法的鲁棒性表现得更好。实验结果表明,当两种误差源同时存在且误差较大时,基于容积分离协方差交集滤波的点集配准比基于容积卡尔曼滤波的点集配准的匹配误差降低40%以上。针对点集配准高度依赖对应点选择正确率的问题,本文提出了一种直接匹配算法。该算法不建立两个点集中的对应点关系,而是将两个点集都表示成高斯混合模型,通过优化两个高斯混合模型的相似度来达到点集配准的目的。为此本文提出了签名二次距离来衡量高斯混合模型相似度,并将其用于点集配准算法。相比于欧式距离、相对熵、核相关函数等,签名二次距离计算相似度函数在输入的两个高斯核上的期望,因此能更好地衡量高斯混合模型间的相似度。对于签名二次距离的优化,采用最大期望算法进行迭代优化,保证算法的收敛性。实验表明该算法准确度相比于对应点算法有所提升,但算法复杂度更高,因此适用于地图创建等离线应用。


知网文化
【相似文献】
中国期刊全文数据库 前11条
1 王雯;任小玲;陈逍遥;;一种改进的区域增长彩色3D点云分割算法[J];国外电子测量技术;2018年11期
2 陈华臻;高健;;面向反光工件点云缺陷的点云增强算法[J];计算机辅助设计与图形学学报;2019年07期
3 马东岭;王晓坤;李广云;;一种基于高度差异的点云数据分类方法[J];测绘通报;2018年06期
4 杨泽鑫;程效军;丁琼;程小龙;;面向室内场景点云的对象重建[J];测绘通报;2017年06期
5 翁福洲;黄鹤;;快速点云定向数学模型实际精度分析[J];北京测绘;2017年04期
6 琚俏俏;王令文;;基于自适应切片的点云压缩算法[J];工程勘察;2017年09期
7 许宁;钟友玲;;地面三维激光扫描点云重建技术研究[J];数码世界;2017年08期
8 龚书林;;三维激光点云处理软件的若干关键技术[J];测绘通报;2014年06期
9 徐守乾;朱延娟;;稀疏点云的曲面重构[J];中国制造业信息化;2011年03期
10 梁新合;梁晋;郭成;曹巨明;;法向约束的多幅点云数据融合算法[J];西安交通大学学报;2009年05期
11 周德芳,刘京南,余玲玲;基于OpenGL实现三维重构点云处理[J];电子工程师;2003年10期
中国重要会议论文全文数据库 前10条
1 牛雪娟;刘景泰;孙雷;;基于小波变换的栅格点云多分辨率分析[A];第二十七届中国控制会议论文集[C];2008年
2 杨雪春;;反求工程建模中点云切片技术研究[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年
3 赵小祥;刘宝武;;车载点云中建筑物快速提取方法[A];地理信息与人工智能论坛暨江苏省测绘地理信息学会2017年学术年会论文集[C];2017年
4 张舒;谢艾伶;白志辉;王响雷;;三维激光扫描点云粗差剔除方法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
5 解辉;张爱武;孟宪刚;;机载激光点云快速绘制方法[A];第二十五届全国空间探测学术研讨会摘要集[C];2012年
6 李文涛;韦群;杨海龙;;基于图像的点云生成和预处理[A];2011年全国通信安全学术会议论文集[C];2011年
7 吴新桥;王昊;杨家慧;;面向电网巡检的点云高精度配准算法研究[A];生态互联 数字电力——2019电力行业信息化年会论文集[C];2019年
8 童艳丽;施昆;李志杰;;机载激光点云与影像的融合与分类技术研究[A];云南省测绘地理信息学会2016年学术年会论文集[C];2016年
9 马国庆;陶萍萍;杨周旺;;点云空间曲线的微分信息计算及匹配方法[A];第四届全国几何设计与计算学术会议论文集[C];2009年
10 江倩殷;刘忠途;李熙莹;;一种有效的点云精简算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 胡晓斌;车载移动测量地物分类方法与重建技术研究[D];武汉大学;2016年
2 蔡湛;迁移学习点云滤波及建筑物特征线提取研究[D];武汉大学;2018年
3 李亮;基于点云匹配的智能车定位方法研究[D];上海交通大学;2018年
4 赵宗泽;基于数学形态学的机载LiDAR点云建筑物区域提取[D];武汉大学;2016年
5 魏崇阳;城市环境中基于三维特征点云的建图与定位技术研究[D];国防科学技术大学;2016年
6 奚以成;基于机载LiDAR技术的城市智能感知与变化检测技术研究[D];沈阳农业大学;2018年
7 宋孟肖;LiDAR点云辅助的城区航空影像空中三角测量[D];武汉大学;2018年
8 李明磊;激光扫描点云的线结构提取与应用研究[D];战略支援部队信息工程大学;2017年
9 曹如军;基于机载LiDAR点云的建筑屋顶三维重建[D];武汉大学;2017年
10 黄鹏頔;三维激光扫描点云典型场景可见性分析方法研究[D];厦门大学;2017年
中国硕士学位论文全文数据库 前10条
1 李博杨;基于三维激光雷达的道路环境感知[D];北京交通大学;2019年
2 贾雪;顾及点云相关性的抗差加权整体最小二乘配准算法研究[D];安徽理工大学;2019年
3 王强;基于三维点云骨架提取的单木L系统规则构造方法研究[D];华北电力大学;2019年
4 刘鹏;基于多核DSP的激光点云三维重构技术研究[D];长春理工大学;2019年
5 陈风龙;基于激光扫描测距技术地貌可视化研究[D];长春理工大学;2019年
6 刘箭锋;基于全波形TLS点云的植被遮挡目标探测及可见性分析方法的研究[D];厦门大学;2018年
7 安瑶军;车载激光点云数据结构化道路及标线提取[D];长安大学;2019年
8 袁志聪;基于Harris特征的点云配准方法研究[D];东华理工大学;2019年
9 李晓天;基于改进LBET和神经网络的机载LiDAR点云分类研究[D];长安大学;2019年
10 罗毅超;基于激光点云及地质数据的露天金属矿爆破后矿石界线预测研究[D];江西理工大学;2019年
中国重要报纸全文数据库 前10条
1 本报记者 杨静;私企的天空有点云[N];山西经济日报;2001年
2 记者 张莹莹;指点云岭 激扬文字[N];云南政协报;2012年
3 商报记者 张绪旺;盘点云计算:概念众多 能力存疑[N];北京商报;2011年
4 记者 王力中 通讯员 沈惠芳;世界顶尖点云扫描设备技术入驻德清[N];湖州日报;2015年
5 曹裕华 高化猛 江鸿宾;激光点云 亦真亦幻[N];解放军报;2013年
6 VAR记者 张林才 郭宏远 彭敏;点云成金[N];电脑商报;2011年
7 高卫松 蔡列飞;武大师生两论文获美国摄影测量与遥感学会奖[N];中国测绘报;2014年
8 记者 祝桂峰 通讯员 张荣;构建“智慧广州”又添新技术[N];中国矿业报;2012年
9 张立本 彭桂辉;航测局四项科研成果通过鉴定[N];中煤地质报;2014年
10 本报记者 李树翀;价值:云计算的终极砝码[N];中国计算机报;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978