吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (5): 1387-1394.doi: 10.13229/j.cnki.jdxbgxb201705009

• • 上一篇    下一篇

基于三维不规则点云的地面分割算法

张名芳1, 付锐1, 2, 郭应时1, 石涌泉1, 程文冬1, 3   

  1. 1.长安大学 汽车学院, 西安 710064;
    2.长安大学 汽车运输安全保障技术交通行业重点实验室, 西安 710064;
    3.西安工业大学 机电工程学院,西安 710032
  • 收稿日期:2016-05-10 出版日期:2017-09-20 发布日期:2017-09-20
  • 作者简介:张名芳(1989-),女,博士研究生.研究方向:智能车辆环境感知技术.E-mail:mingfangzhang@163.com
  • 基金资助:
    国家自然科学基金项目(61473046); 长江学者和创新团队发展计划项目(IRT1286); 陕西省教育厅专项科研计划项目(16JK1375); 中央高校基本科研业务费专项项目(310822151028,310822172001)

Road segmentation method based on irregular three dimensional point cloud

ZHANG Ming-fang1, FU Rui1, 2, GUO Ying-shi1, SHI Yong-quan1, Cheng Wen-dong1, 3   

  1. 1.School of Automobile, Chang'an University, Xi'an 710064, China;
    2.Key Laboratory of Automotive Transportation Safety Technology, Ministry of Transport, Chang'an University, Xi'an 710064, China;
    3.School of Mechatronic Engineering, Xi'an Technological University, Xi'an 710032, China
  • Received:2016-05-10 Online:2017-09-20 Published:2017-09-20

摘要: 为解决智能车辆环境感知模块在地面分割过程中存在的分割不足和过度分割问题,提出了一种基于三维不规则点云的地面分割算法。首先,采用多标签的马尔科夫随机场理论构建极坐标系网格地图,根据网格单元的不同点云分布类型建立多种测量代价函数模型;然后,整合局部平滑性和斜坡假设,建立平滑性代价函数模型,保证网格间地面高度的不连续性;最后,利用环状置信传播算法进行多次消息传递,迭代估计每个网格单元内最大信任的地面高度值,实现地面点与非地面点的分割。通过对简单粗糙路面场景和复杂斜坡场景中采集的不规则点云数据集进行实验分析,验证了本文算法在不同环境下分割地面点与非地面点的准确性和鲁棒性。

关键词: 车辆工程, 地面分割, 环状置信传播, 马尔科夫随机场, 代价函数, 点云分布

Abstract: Under-segmentation and over-segmentation exist in the process of road segmentation for the environment system of intelligent vehicle. To solve such problem, a road segmentation method based on loopy belief propagation algorithm is proposed. First, multiple label Markov Random Field is applied to build grid map in the polar coordinate system, and several measurement cost function models are constructed based on the point distribution in each grid cell. Next, the local smoothness and slop hypothesis are integrated to establish smoothness cost function model and ensure the discontinuity of the ground height among the grids. Finally, the loopy belief propagation algorithm is employed to transmit the message repeatedly, and the road height of each grid is estimated with the largest belief to segment the road points. Experiment results show that the proposed method has better road segmentation performance than other methods, especially for rough or sloped road conditions.

Key words: vehicle engineering, road segmentation, loopy belief propagation, Markov random field, cost function, point cloud distribution

中图分类号: 

  • U461
[1] 杨欣,沈志熙,黄席樾,等. 智能车辆在城区交通场景中的多类障碍物识别[J]. 重庆大学学报:自然科学版,2009,32(7):757-761.
Yang Xin, Shen Zhi-xi, Huang Xi-yue, et al. Multi-class obstacles recognition for intelligent vehicle in urban traffic scene[J]. Journal of Chongqing University (Natural Science Edition),2009,32(7):757-761.
[2] 王新竹,李骏,李红建,等. 基于三维激光雷达和深度图像的自动驾驶汽车障碍物检测方法[J]. 吉林大学学报:工学版,2016,46(2):360-365.
Wang Xin-zhu,Li Jun,Li Hong-jian,et al. Obstacle detection based on 3D laser scanner and range image for intelligent vehicle [J]. Journal of Jilin University(Engineering and Technology Edition),2016,46(2):360-365.
[3] Thrun S,Montemerlo M,Dahlkamp H,et al. Stanley: the robot that won the DARPA grand challenge[J]. Journal of Field Robotics,2004,23(9):661-692.
[4] Chen T,Dai B,Wang R. Gaussian-process-based realtime ground segmentation for autonomous land vehicles[J]. Journal of Intelligent & Robotic Systems,2014,76(3):563-582.
[5] Biosca J,Lerma J. Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods[J]. ISPRS Journal of Photogrammetry and Remote Sensing,2008,63(1):84-98.
[6] Himmelsbach M,Hundelshausen F,Stiller H. Fast segmentation of 3D point clouds for ground vehicles[C]∥2010 IEEE Intelligent Vehicles Symposium,IEEE,2010:560-565.
[7] Moosman F,Pink O. Segmentation of 3D LIDAR data in non-flat urban environments using a local convexity criterion[C]∥2009 IEEE Intelligent Vehicles Symposium,IEEE,2009: 215-220.
[8] 朱株,刘济林.基于马尔科夫随机场的三维激光雷达路面实时分割[J]. 浙江大学学报:工学版,2015,49(3):464-469.
Zhu Zhu,Liu Ji-lin. Real-time Markov random field based ground segmentation of 3D LIDAR data[J]. Journal of Zhejiang University (Engineering Science),2015,49(3):464-469.
[9] Byun J,Na K I,Seo B S,et al. Drivable road detection with 3D point clouds based on the MRF for intelligent vehicle[J]. Field and Service Robotics,2015,105(2):49-60.
[10] Guo C,Sato W,Han L,et al. Graph-based 2D road representation of 3D point clouds for intelligent vehicles[C]∥2011 IEEE Intelligent Vehicles Symposium,IEEE,2011:715-721.
[1] 常成,宋传学,张雅歌,邵玉龙,周放. 双馈电机驱动电动汽车变频器容量最小化[J]. 吉林大学学报(工学版), 2018, 48(6): 1629-1635.
[2] 席利贺,张欣,孙传扬,王泽兴,姜涛. 增程式电动汽车自适应能量管理策略[J]. 吉林大学学报(工学版), 2018, 48(6): 1636-1644.
[3] 何仁,杨柳,胡东海. 冷藏运输车太阳能辅助供电制冷系统设计及分析[J]. 吉林大学学报(工学版), 2018, 48(6): 1645-1652.
[4] 那景新,慕文龙,范以撒,谭伟,杨佳宙. 车身钢-铝粘接接头湿热老化性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1653-1660.
[5] 刘玉梅,刘丽,曹晓宁,熊明烨,庄娇娇. 转向架动态模拟试验台避撞模型的构建[J]. 吉林大学学报(工学版), 2018, 48(6): 1661-1668.
[6] 赵伟强, 高恪, 王文彬. 基于电液耦合转向系统的商用车防失稳控制[J]. 吉林大学学报(工学版), 2018, 48(5): 1305-1312.
[7] 宋大凤, 吴西涛, 曾小华, 杨南南, 李文远. 基于理论油耗模型的轻混重卡全生命周期成本分析[J]. 吉林大学学报(工学版), 2018, 48(5): 1313-1323.
[8] 朱剑峰, 张君媛, 陈潇凯, 洪光辉, 宋正超, 曹杰. 基于座椅拉拽安全性能的车身结构改进设计[J]. 吉林大学学报(工学版), 2018, 48(5): 1324-1330.
[9] 那景新, 浦磊鑫, 范以撒, 沈传亮. 湿热环境对Sikaflex-265铝合金粘接接头失效强度的影响[J]. 吉林大学学报(工学版), 2018, 48(5): 1331-1338.
[10] 王炎, 高青, 王国华, 张天时, 苑盟. 混流集成式电池组热管理温均特性增效仿真[J]. 吉林大学学报(工学版), 2018, 48(5): 1339-1348.
[11] 金立生, 谢宪毅, 高琳琳, 郭柏苍. 基于二次规划的分布式电动汽车稳定性控制[J]. 吉林大学学报(工学版), 2018, 48(5): 1349-1359.
[12] 隗海林, 包翠竹, 李洪雪, 李明达. 基于最小二乘支持向量机的怠速时间预测[J]. 吉林大学学报(工学版), 2018, 48(5): 1360-1365.
[13] 王德军, 魏薇郦, 鲍亚新. 考虑侧风干扰的电子稳定控制系统执行器故障诊断[J]. 吉林大学学报(工学版), 2018, 48(5): 1548-1555.
[14] 胡满江, 罗禹贡, 陈龙, 李克强. 基于纵向频响特性的整车质量估计[J]. 吉林大学学报(工学版), 2018, 48(4): 977-983.
[15] 刘国政, 史文库, 陈志勇. 考虑安装误差的准双曲面齿轮传动误差有限元分析[J]. 吉林大学学报(工学版), 2018, 48(4): 984-989.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 刘松山, 王庆年, 王伟华, 林鑫. 惯性质量对馈能悬架阻尼特性和幅频特性的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] 初亮, 王彦波, 祁富伟, 张永生. 用于制动压力精确控制的进液阀控制方法[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] 李静, 王子涵, 余春贤, 韩佐悦, 孙博华. 硬件在环试验台整车状态跟随控制系统设计[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] 胡兴军, 李腾飞, 王靖宇, 杨博, 郭鹏, 廖磊. 尾板对重型载货汽车尾部流场的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] 王同建, 陈晋市, 赵锋, 赵庆波, 刘昕晖, 袁华山. 全液压转向系统机液联合仿真及试验[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] 张春勤, 姜桂艳, 吴正言. 机动车出行者出发时间选择的影响因素[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] 马万经, 谢涵洲. 双停车线进口道主、预信号配时协调控制模型[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] 于德新, 仝倩, 杨兆升, 高鹏. 重大灾害条件下应急交通疏散时间预测模型[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] 肖赟, 雷俊卿, 张坤, 李忠三. 多级变幅疲劳荷载下预应力混凝土梁刚度退化[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[10] 肖锐, 邓宗才, 兰明章, 申臣良. 不掺硅粉的活性粉末混凝土配合比试验[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .