[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]
采选技术与矿山管理

基于RANSAC的地下矿山巷道边线检测算法

  • 毕林 , 1, 2 ,
  • 段长铭 , 1, 2 ,
  • 任助理 1, 2
展开
  • 1. 中南大学资源与安全工程学院,湖南 长沙 410083
  • 2. 中南大学数字矿山研究中心,湖南 长沙 410083
段长铭(1995-),男,河南洛阳人,硕士研究生,从事数字矿山和铲运机定位等方面的研究工作。

毕林(1975-),男,四川通江人,副教授,从事GIS 、数字矿山和铲运机无人化等方面的研究与软件开发工作。

收稿日期: 2019-05-05

  修回日期: 2019-09-17

  网络出版日期: 2020-02-26

基金资助

国家自然科学基金项目“基于深度学习和距离场的复杂金属矿体三维建模技术研究”(41572317)

Roadway Edge Detection Algorithm Based on RANSAC in Underground Mine

  • Lin BI , 1, 2 ,
  • Changming DUAN , 1, 2 ,
  • Zhuli REN 1, 2
Expand
  • 1. School of Resources and Safety Engineering,Central South University,Changsha 410083,Hunan,China
  • 2. Center of Digital Mine Research,Central South University,Changsha 410083,Hunan,China

Received date: 2019-05-05

  Revised date: 2019-09-17

  Online published: 2020-02-26

本文亮点

巷道边线是井下铲运机反应式导航系统中重要的感知信息。为了准确可靠地在井下环境中感知巷道边线,提出一种基于二维激光扫描信息和随机抽样一致性(RANSAC)的巷道边线检测算法。首先计算每个激光点的曲率,根据曲率阈值将激光点云划分为多个区域;然后基于RANSAC从每个区域提取直线,并根据铲运机航向角及巷道的设计标准进行筛选;最后合并筛选后的激光点云数据,使用RANSAC算法生成最终的巷道边线。基于地下矿山6种典型的巷道场景对算法效果进行验证,结果显示提取的巷道边线可靠度均达到96%以上,且算法具有很高的实时性和稳健性。

本文引用格式

毕林 , 段长铭 , 任助理 . 基于RANSAC的地下矿山巷道边线检测算法[J]. 黄金科学技术, 2020 , 28(1) : 105 -111 . DOI: 10.11872/j.issn.1005-2518.2020.01.043

Highlights

Because the working environment of underground LHD(load-haul-and-dump-machine)is very bad,and with the increase of mining depth in underground mines,the realization of underground unmanned LHD is of great significance for ensuring the safety and health of workers and improving the production efficiency of mining enterprises.Navigation and positioning of LHD is one of the difficulties in the research of unmanned LHD.At present,the navigation technology of underground LHD mainly includes plan-based metric navigation and reactive navigation.The reactive navigation technology has the advantages of low cost and low computation.The former reactive navigation technology mainly relies on adding beacons manually,it has the shortcomings of high cost and poor adaptability.The roadway edge is an important natural beacon perception information,which has natural advantages compared with the artificial beacon.Foreign scholars had applied it to the reactive navigation system of underground LHD and achieved good navigation effect.However,they only did the research on the detection of the roadway edge in the straight roadway,no further discussion on the detection of roadway edge in more complex underground environments.Therefore,a more applicable roadway edge detection algorithm is proposed in this paper.This method is based on two-dimensional laser scanning information and random sampling consistency (RANSAC).The flow chart of the algorithm is as follows:Firstly,the curvature of each laser point in the laser point cloud is calculated,according to the curvature threshold,the laser point cloud data are divided into several regions.RANSAC algorithm is used to extract the roadway edges from each region.Then,the roadway edges are filtered according to the heading angle of the LHD and the design criteria of the roadway.Lastly,the laser point cloud data contained in the remaining roadway edges is merged,and the final roadway edges is generated by RANSAC algorithm again.This article simulated the laser data of six underground mine roadway scenarios,and these six sets of data included typical scenes from simple to complex in underground mine.The experiment was based on MATLAB,and the experimental results were analyzed from the aspects of parallelism,proportion of interior points,fit degree with heading angle,visual display and so on.The calculated results show that the reliability of the extracted roadway edges is more than 96%,and the visual results are in line with the actual situation.This method can detect roadway edge in various scenarios of underground mines,and has high robustness,the roadway edge detection algorithm can play an important technical support role in the reactive navigation of underground LHD,and is of great significance to the realization of the unmanned underground LHD.

[an error occurred while processing this directive]
1
Dragt B J.Modeling and Control of an Autonomous Underground Vehicle[D].Pretoria:University of Pretoria,2006.

2
陈盟,王李管,贾明涛,等.地下铲运机自主导航研究现状及发展趋势[J].中国安全科学学报201323(3):130-134.

Chen Meng Wang Liguan Jia Mingtao,et al.An overview of autonomous navigation techniques and development trend for underground LHD[J].China Safety Science Journal,201323(3):130-134.

3
姜勇.基于双变量PID控制算法的地下智能铲运机自主导航技术研究[J].机械制造201654(5):19-22.

Jiang Yong.Technical study on autonomous navigation of smart underground scraper based on bivariate PID control algorithm[J].Machinery,201654(5):19-22.

4
杨超,陈树新,刘立,等.反应式导航在地下自主行驶铲运机中的应用[J].煤炭学报201136(11):1943-1948.

Yang Chao Chen Shuxin Liu Li,et al.Reactive navigation for underground autonomous scraper[J].Journal of China Coal Society,201136(11):1943-1948.

5
Larsson J.Reactive Navigation of an Autonomous Vehicle in Underground Mines[D].Orebro:Orebro University,2007.

6
Borenstein J Everett H R Feng L,et al.Mobile robot positioning:Sensors and techniques[J].Journal of Robotic Systems199714(4):231-249.

7
李晓梅,贾明涛,李宁,等.基于模糊控制的井下自主铲运机的安全导航[J].矿冶工程201333(4):22-26.

Li Xiaomei Jia Mingtao Li Ning,et al.Safe navigation of underground autonomous carry scraper based on fuzzy control[J].Mining and Metallurgical Engineering,201333(4):22-26.

8
张绍光.基于局部重建的点云特征点提取[D].大连:大连理工大学,2013.

Zhang Shaoguang.Feature Detection on Point Clouds Via Local Reconstruction[D].Dalian:Dalian University of Technology,2013.

9
陈岚峰,杨静瑜,崔崧,等.基于MATLAB的最小二乘曲线拟合仿真研究[J].沈阳师范大学学报(自然科学版)201432(1):75-79.

Chen Lanfeng Yang Jingyu Cui Song,et al.MATLAB simulation of curve fitting based on least-squares[J].Journal of Shenyang Normal University (Natural Science Edition),201432(1):75-79.

10
Hough V Paul C.Method and means for recognizing complex patterns:U.S.,1771560 [P].1960-03-25.

11
Fischler M A Bolles R C.A paradigm for model fitting with applications to image analysis and automated cartography[J].Communications of the Association for Computing Machinery198124(6):381-395.

12
Larsson J Broxvall M Saffiotti A.Laser based corridor detection for reactive navigation[J].Industrial Robot200835(1):69-79.

13
王旭宸,卢欣辰,张恒胜,等.一种基于平行坐标系的车道线检测算法[J].电子科技大学学报201847(3):362-367.

Wang Xuchen Lu Xinchen Zhang Hengsheng,et al.A lane detection method based on parallel coordinate system[J].Journal of University of Electronic Science and Technology of China,201847(3):362-367.

14
杜恩宇,张宁,李艳荻.基于Gabor滤波器的车道线快速检测方法[J].红外与激光工程201847(8):304-311.

Du Enyu Zhang Ning Li Yandi.Lane line quick detection method based on Gabor filter[J].Infrared and Laser Engineering,201847(8):304-311.

15
段建民,李岳,庄博阳.基于改进SIS算法和顺序RANSAC的车道线检测方法研究[J].计算机测量与控制201826(8):280-284,289.

Duan Jianmin Li Yue Zhuang Boyang.Lane line detection method research based on improved algorithm of SIS and sequential RANSAC[J].Computer Measurement and Control,201826(8):280-284,289.

16
贾会群,魏仲慧,何昕,等.基于神经网络与最小二乘法的车道线检测算法研究[J].汽车工程201840(3):363-368.

Jia Huiqun Wei Zhonghui He Xin,et al.A research on lane marking detection algorithm based on neural network and least squares method[J].Automotive Engineering,201840(3):363-368.

17
游俊甫.基于RANSAC的点云数据特征提取[D].南昌:东华理工大学,2015.

You Junpu.Feature Extraction of Point Cloud Data Based on RANSAC[D].Nanchang:East China University of Technology,2015.

18
Zhang J Singh S.Low-drift and real-time lidar odometry and mapping[J].Autonomous Robots201741(2):401-416.

文章导航

/

[an error occurred while processing this directive]