img

Wechat

Adv. Search

Gold Science and Technology ›› 2023, Vol. 31 ›› Issue (2): 302-312.doi: 10.11872/j.issn.1005-2518.2023.02.149

• Mining Technology and Mine Management • Previous Articles     Next Articles

Research on Path Planning of Mobile Equipment in Dynamic Confined Space of Underground Roadway

Zhuo LIU1,2(),Mingtao JIA1,2,Liguan WANG1,2()   

  1. 1.School of Resources and Safety Engineering, Central South University, Changsha 410083, Hunan, China
    2.Digital Mine Research Center, Central South University, Changsha 410083, Hunan, China
  • Received:2022-10-18 Revised:2023-01-11 Online:2023-04-30 Published:2023-04-27
  • Contact: Liguan WANG E-mail:205512092@csu.edu.cn;liguan_wang@163.com

Abstract:

With the rapid development of unmanned driving technology,the driverless vehicles on the road have been widely used,which has laid a solid foundation for the fully unmanned mine.Especially for un-derground operation equipment,the roadway environment has the characteristics of closedness,irregular driving area,and difficulty in environmental perception,which makes the mobile equipment of underground manual driving inefficient and frequent accidents.So in a chaotic,irregular and dynamic environment,a safe and efficient autonomous navigation system is essential.The traditional autonomous navigation of underground mobile equipment mainly relies on pre-established static maps to make global path planning,then directly hands over the global path to control model,which makes it impossible to update the map in time when encountering sudden obstacles,resulting in oscillating trajectories and crooked paths.In order to solve the above problems,this article proposed the improved TEB (Time Elastic Band) local path planning to quickly update the path by combining global planning and local planning on the basis of mapping and navigation.In order to adapt the underground roadway environment, add target point constraints,urgency constraints,end smoothing constraints and energy consumption constraints,the nonlinear optimization problem can be iteratively solved through the G2O graph optimization framework to obtain a suboptimal solution that meets the requirements,the programming speed is within 100 ms.By simulating the dual-lane collision-free,dual-lane oncoming traffic,dynamic crossing scene,according to the principle of underground driving,the improved TEB algorithm produces a more feasible trajectory,which effectively shortens the path length,reduces the number of turns and stops,especially the path smoothness at the corner,and the operating efficiency is higher than the traditional TEB path planning algorithm.The average path generation value before the improvement was 23.09,and the average path generation value after the improvement was 10.19,which decreased the overall generation value by 55.87%.Finally,the unmanned vehicle experimental platform is used to build random obstacles in the underground roadway scene according to the 9∶1 scale,and the feasibility of the algorithm is verified in the dynamic cross environment,which can satisfy the safe and efficient driving of underground mobile equipment in the roadway.

Key words: autonomous navigation, dynamic environment, trajectory planning, TEB, underground stope, move equipment

CLC Number: 

  • TD525

Fig.1

General path plan graph of underground equipment"

Fig.2

Improved hypergraph"

Fig.3

Path planning framework"

Table 1

Robot motion parameters"

仿真参数数值
最大前进线速度/(m·s-10.4
最大角速度/(r·s-10.7
最大后退速度/(m·s-10.2
最大线加速度/(m·s-20.5
最大角加速度/(r·s-20.5
最大线加加速度/(m·s-30.4
最大角加加速度/(r·s-30.2
最小转弯半径/m0.5

Fig.4

Schematic diagram of real underground loading and unloading site scene"

Fig.5

Under normal circumstances go separate ways"

Fig.6

Lane changes in the condition of the opposite vehicle"

Fig.7

Cross-dynamic environment with multiple equipment running and random obstacles appearing"

Fig.8

Roadways simulate environments and dynamic obstacles"

Table 2

Operational performance of equipment under oncoming vehide scenarios"

密度参数传统TEB算法改进TEB算法
时间/s长度/m转弯次数/次最大角速度/(r·s-1时间/s长度/m转弯次数/次最大角速度/(r·s-1
214.414.17160.61413.713.99110.585
316.074.78130.54313.724.07110.593
422.135.14220.70222.095.08210.632

Fig.9

Path planning of the vehicle in the cross-dynamic scenario"

Table 3

Operational performance of equipment under dynamic environment"

密度参数传统TEB算法改进TEB算法
时间/s长度/m停退次数转弯次数时间/s长度/m停退次数转弯次数
128.715.6881823.885.04615
235.055.99141934.375.19915
346.076.54182442.065.701623

Fig.10

Comparison of equipment performance of TEB algorithm before and after improvement"

Bai Guoxing, Liu Li, Meng Yu,et al,2020.Real-time path tracking of mobile robot based on nonlinear model predictive control[J].Transactions of the Chinese Society for Agricultural Machinery,51(9):47-52,60.
Bao Jiusheng, Zhang Muye, Ge Shirong,et al,2022.Underground driverless path planning of trackless rubber wheeler based on improved A* and artificial potential field algorithms[J].Journal of China Coal Society,47(3):1347-1360.
Chen Jiting, Guo Chen, Liu Yi,2021.Path optimization method of mobile robot based on time elastic band[J].Science Technology and Engineering,21(26):11212-11219.
Chen Meng, Wang Liguan, Jia Mingtao,et al,2013.An overview of autonomous navigation techniques and development trend for underground LHD[J].China Safety Science Journal,23(3):130-134.
Chen Yimei, Shen Jianfeng, Li Bingqi,2022.Research on multi-robot dynamic obstacle avoidance strategy with improved TEB algorithm[J].Electro-Optic and Control,29(5):107-112.
Duff E S, Roberts J M, Corke P I,2003.Automation of an underground mining vehicle using reactive navigation and opportunistic localization[C]//Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003)(Cat No 03CH37453),IEEEL,VegasLas,NV,USA.DOI:10.1109/IROS.2003.1249742 .
doi: 10.1109/IROS.2003.1249742
Gao Zhiwei, Dai Xuewu, Zheng Zhida,2020.Optimal trajectory planning for energy consumption of mobile robots based on motion control and frequency domain analysis[J].Acta Automation Sinica,46(5):934-945.
Jiang Yong, Jiang Zhi, Guo Xin,et al,2018.Autonomous navigation technology for underground unmanned vehicles based on genetic algorithm-backpropagation neural network [J].Machine Manufacturing,56(12):26-30.
Kummerle R, Grisetti G, Strasdat H,et al,2011.G2o:A general framework for graph optimization[C]//Proceedings of the 2011 IEEE International Conference on Robotics and Au-tomation,Shanghai,China.DOI:10.1109/ICRA.2011.597 9949 .
doi: 10.1109/ICRA.2011.597 9949
Larsson J, Broxvall M, Saffiotti A,2006.A navigation system for automated loaders in underground mines [C]// Proceedings of International Conference on Field and Service Robotics(FSR05) .DOI:10.1007/978-3-540-33453-8_12 .
doi: 10.1007/978-3-540-33453-8_12
Luo Weidong, Ma Baoquan, Meng Yu,et al,2020.Reactive navigation system of underground unmanned Load-Haul-Dump unit based on NMPC[J].Journal of China Coal Society,45(4):1536-1546.DOI:10.13225/j cnki.jccs/0385 .
doi: 10.13225/j cnki.jccs/0385
Ma T, Lv J, Guo M,2020.Downhole robot path planning based on improved D* algorithmn[C]// Proceedings of the 2020 IEEE International Conference on Signal Processing,Communications and Computing (ICSPCC).DOI:10.1109/ICSPCC50002.2020.9258532 .
doi: 10.1109/ICSPCC50002.2020.9258532
Rösmann C, Feiten W, Wösch T,et al,2012.Trajectory modification considering dynamic constraints of autonomous robots[C]//Proceedings of the ROBOTIK 2012 7th German Conference on Robotics.Munich,Germany:VDE.
Rösmann C, Feiten W, Wösch T,et al,2013.Efficient trajectory optimization using a sparse model[C]//Proceedings of the 2013 European Conference on Mobile Robots,IEEE Barcelona,Spain.DOI:10.1109/ECMR.2013.6698833 .
doi: 10.1109/ECMR.2013.6698833
Rösmann C, Hoffmann F, Bertram T,2017.Kinodynamic trajectory optimization and control for car-like robots[C]//Proceedings of the 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE Vancouver,BC,Canada.DOI:10.1109/IROS.2017.8206458 .
doi: 10.1109/IROS.2017.8206458
Smith J S, Xu R, Vela P,2020.Egoteb:Egocentric,perception space navigation using timed-elastic-bands[C]//Proceedings of the 2020 IEEE International Conference on Robotics and Automation (ICRA),IEEE,Paris,France.DOI:10.1109/ICRA40945.2020.9196721 .
doi: 10.1109/ICRA40945.2020.9196721
Wang H, Li G, Hou J,et al,2022.A path planning method for underground intelligent vehicles based on an improved RRT* algorithm[J].Electronics,11(3):294..
Yang Chao, Chen Shuxin, Liu Li,et al,2011.Reactive navigation for underground autonomous scraper[J].Journal of China Coal Society,36( 11):1943 -1948.
Yang Yiting,2022.Optimal motion trajectory planning method for energy consumption of two-wheel self-balancing mobile robot[J].Journal of Lanzhou University of Arts and Sciences (Natural Science Edition),36(1):59-63.
Zhang Y Z, Ma B, Wai C K,2018.A practical study of time-elastic-band planning method for driverless vehicle for auto-parking[C]//Proceedings of the 2018 International Conference on Intelligent Autonomous Systems(ICoIAS),IEEE,Singapore.DOI:10.1109/ICoLAS.2018.8494025 .
doi: 10.1109/ICoLAS.2018.8494025
白国星,刘丽,孟宇,等,2020.基于非线性模型预测控制的移动机器人实时路径跟踪[J].农业机械学报,51(9):47-52,60.
鲍久圣,张牧野,葛世荣,等,2022.基于改进A*和人工势场算法的无轨胶轮车井下无人驾驶路径规划 [J].煤炭学报,47(3):1347-1360.
陈纪廷,郭晨,刘毅,2021.基于时间弹性带的移动机器人路径优化方法[J].科学技术与工程,21(26):11212-11219.
陈盟,王李管,贾明涛,等,2013.地下铲运机自主导航研究现状及发展趋势[J].中国安全科学学报,23(3):130-134.
陈奕梅,沈建峰,李柄棋,2022.改进TEB算法的多机器人动态避障策略研究[J].电光与控制,29(5):107-112.
高志伟,代学武,郑志达,2020.基于运动控制和频域分析的移动机器人能耗最优轨迹规划[J].自动化学报,46(5):934-945.
姜勇,姜智,郭鑫,等,2018.基于遗传算法—反向传播神经网络的地下无人驾驶车辆自主导航技术[J].机械制造,56(12):26-30.
罗维东,马宝全,孟宇,等,2020.基于NMPC的地下无人铲运机反应式导航系统[J].煤炭学报,45(4):1536-1546.
杨超,陈树新,刘立,等,2011.反应式导航在地下自主行驶铲运机中的应用[J].煤炭学报,36(11):1943-1948.
杨怡婷,2022.两轮自平衡可移动机器人能耗最优运动轨迹规划方法[J].兰州文理学院学报(自然科学版),36(1):59-63.
[1] Fanbo GONG,Lin BI. Research on Trajectory Planning of Electric Shovel in Open-pit Mine [J]. Gold Science and Technology, 2021, 29(1): 43-52.
[2] WANG Weifeng,LIU Xinhui,ZHAO Shufang,XIANG Honglin,LIU Shuang. Discussion on the Metallogenic Dynamic Environment and Mineralization for Zhaishang Gold Belt in Gansu Province [J]. Gold Science and Technology, 2014, 22(5): 18-24.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!