Citation: | GAO Mingyu,BAO Jiusheng,YIN Yan,et al. Detour-Straddle 3D-like path planning of unmanned mining truck in open pit mines based on optimized ant colony algorithm[J]. Coal Science and Technology,2025,53(S1):399−411. DOI: 10.12438/cst.2024-0950 |
With the continuous advancement of intelligent mine construction in China, the unmanned transportation link has developed into an important part of the intelligent mine system. Scenarios such as the loading and unloading area of open-pit mines are usually unstructured operating areas with complex terrain environment and many obstacles. As the main tool for material transportation of open-pit mines, unmanned mining trucks are more difficult to plan paths in this scenario due to their size, heavy load and other characteristics. In order to solve the problem of low driving efficiency and poor path quality caused by excessive detour during path planning, a “3D-like” path planning method based on optimized ant colony algorithm was proposed, and its effectiveness was verified by simulation and experiment. Firstly, a 3D map construction method based on laser point cloud is designed, and the valid point cloud data after filtering and registration are rasterized and the grid height is calculated, and the 3D map containing obstacle height information is obtained. Secondly, taking unmanned mining truck as the research object, a 3D collision detection method is designed, which can judge the conflict relationship between obstacles and vehicle body in the horizontal and vertical aspects respectively, and according to the structural characteristics of mining truck and road conditions, a parallel crossing strategy is developed to directly cross over obstacles that are not threatening to vehicles, which can effectively improve the passing efficiency of mining truck under the premise of ensuring safety. Then, the initial pheromone distribution of ant colony algorithm is optimized to improve the goal orientation of the algorithm, and the optimal and worst path is considered in the improved pheromone updating strategy to improve the performance and efficiency of path search. Adaptive multi-step movement mode is introduced, and a multi-objective heuristic function is designed to introduce cross-obstacle evaluation. The simulation results show that: After optimization, the path length of the ant colony algorithm is shortened by 16.53% and 16.79% respectively in the scenario with fewer and more obstacles. Moreover, the path quality is effectively improved by reducing the path inflection point, making the path generated by the algorithm more in line with the actual demand. Finally, by setting up a multi-obstacle scenario to simulate the unstructured area of an open-pit mine, the real vehicle simulation test is carried out. The results show that the unmanned mining truck test vehicle equipped with the optimized ant colony algorithm can cross some obstacles, and the passing efficiency in the scene with fewer obstacles is increased by 20.53%, and the passing efficiency in the scene with more obstacles is increased by 31.62%, without any friction with obstacles. Therefore, the proposed parallel 3D path planning method based on optimized ant colony algorithm can effectively shorten the path length, improve the search efficiency and path quality, and give full play to the characteristics of wide body and high underbody of unmanned mining trucks under the premise of ensuring safety. The research results provide a theoretical reference for the development and application of open-pit truck unmanned driving technology.
[1] |
鲍久圣,刘琴,葛世荣,等. 矿山运输装备智能化技术研究现状及发展趋势[J]. 智能矿山,2020,1(1):78−88.
BAO Jiusheng,LIU Qin,GE Shirong,et al. Research status and development trend of intelligent technologies for mine transportation equipment[J]. Journal of Intelligent Mine,2020,1(1):78−88.
|
[2] |
王忠鑫,辛凤阳,宋波,等. 论露天煤矿智能化建设总体设计[J]. 煤炭科学技术,2022,50(2):37−46.
WANG Zhongxin,XIN Fengyang,SONG Bo,et al. Overall design of intelligent construction in open pit coal mines[J]. Coal Science and Technology,2022,50(2):37−46.
|
[3] |
王国法. 煤矿智能化最新技术进展与问题探讨[J]. 煤炭科学技术,2022,50(1):1−27. doi: 10.3969/j.issn.0253-2336.2022.1.mtkxjs202201001
WANG Guofa. New technological progress of coal mine intelligence and its problems[J]. Coal Science and Technology,2022,50(1):1−27. doi: 10.3969/j.issn.0253-2336.2022.1.mtkxjs202201001
|
[4] |
王星烨. 矿用卡车无人驾驶系统路径规划方案研究[J]. 工矿自动化,2023,49(S1):99−102.
WANG Xingye. Research on path planning scheme of mine truck unmanned driving system[J]. Industry and Mine Automation,2023,49(S1):99−102.
|
[5] |
于海旭,杜志勇,魏志丹,等. 我国矿区无人驾驶技术现状与发展趋势分析[J]. 工矿自动化,2022,48(S2):82−87.
YU Haixu,DU Zhiyong,WEI Zhidan,et al. Analysis on the present situation and development trend of unmanned driving technology in mining areas in China[J]. Industry and Mine Automation,2022,48(S2):82−87.
|
[6] |
MA H,PEI W H,ZHANG Q. Research on path planning algorithm for driverless vehicles[J]. Mathematics,2022,10(15):2555.
|
[7] |
KUMAR DEBNATH S,OMAR R,ABDUL LATIP N B,et al. A review on graph search algorithms for optimal energy efficient path planning for an unmanned air vehicle[J]. Indonesian Journal of Electrical Engineering and Computer Science,2019,15(2):743. doi: 10.11591/ijeecs.v15.i2.pp743-749
|
[8] |
黄佳德,刘勇,邓穆坤,等. 露天矿场无人驾驶自卸车路径规划方法研究[J]. 煤炭科学技术,2024,52(8):182−191. doi: 10.12438/cst.2023-1593
HUANG Jiade,LIU Yong,DENG Mukun,et al. Research on path planning methods for autonomous dump trucks in open-pit mines[J]. Coal Science and Technology,2024,52(8):182−191. doi: 10.12438/cst.2023-1593
|
[9] |
YI J H,YUAN Q N,SUN R T,et al. Path planning of a manipulator based on an improved P_RRT* algorithm[J]. Complex & Intelligent Systems,2022,8(3):2227−2245.
|
[10] |
陈慧敏,窦培林,程晨,等. 基于Bi-RRT和TEB算法的风电水域多目标点路径规划[J]. 船海工程,2024,53(4):130−136.
CHEN Huimin,DOU Peilin,CHENG Chen,et al. Multi-objective point path planning for wind turbine waters based on Bi-RRT and TEB algorithms[J]. Ship & Ocean Engineering,2024,53(4):130−136.
|
[11] |
JAWAD M M,HADI E A. A comparative study of various intelligent algorithms based path planning for mobile robots[J]. Journal of Engineering,2019,25(6):83−100.
|
[12] |
高小强,李程,张沙. 露天矿大吨位自卸车无人驾驶系统及技术研究[J]. 武汉理工大学学报,2023,45(11):148−156.
GAO Xiaoqiang,LI Cheng,ZHANG Sha. Research on architecture and technology of autonomous haulage system in open-pit coal mines[J]. Journal of Wuhan University of Technology,2023,45(11):148−156.
|
[13] |
张晞,梁斌,于淼,等. 露天矿山无人驾驶运输技术现状及发展趋势研究[J]. 煤炭工程,2022,54(6):132−138.
ZHANG Xi,LIANG Bin,YU Miao,et al. Current situation and development direction of unmanned transportation technology in open pit mines[J]. Coal Engineering,2022,54(6):132−138.
|
[14] |
周敬东,高伟周,杨文广,等. 基于改进蚁群算法的移动机器人路径规划[J]. 科学技术与工程,2022,22(28):12484−12490.
ZHOU Jingdong,GAO Weizhou,YANG Wenguang,et al. Path planning of mobile robot based on improved ant colony algorithm[J]. Science Technology and Engineering,2022,22(28):12484−12490.
|
[15] |
王星宇,胡燕海,徐坚磊,等. 基于改进蚁群算法的机器人路径规划方法[J]. 电子技术应用,2023,49(1):75−80.
WANG Xingyu,HU Yanhai,XU Jianlei,et al. Robot path planning method based on improved ant colony algorithm[J]. Application of Electronic Technique,2023,49(1):75−80.
|
[16] |
李理,李鸿,单宁波. 多启发因素改进蚁群算法的路径规划[J]. 计算机工程与应用,2019,55(5):219−225,250.
LI Li,LI Hong,SHAN Ningbo. Path planning based on improved ant colony algorithm with multiple inspired factor[J]. Computer Engineering and Applications,2019,55(5):219−225,250.
|
[17] |
杨北辰,余粟. 改进蚁群算法在路径规划中的应用[J]. 计算机应用研究,2022,39(11):3292−3297,3314.
YANG Beichen,YU Su. Application of improved ant colony algorithm in path planning[J]. Application Research of Computers,2022,39(11):3292−3297,3314.
|
[18] |
MIAO C W,CHEN G Z,YAN C L,et al. Path planning optimization of indoor mobile robot based on adaptive ant colony algorithm[J]. Computers & Industrial Engineering,2021,156:107230.
|
[19] |
杨明珠,董燕. 三维激光扫描点云数据处理及建模研究[J]. 价值工程,2017,36(12):117−119.
YANG Mingzhu,DONG Yan. Research on processing and modeling based on 3D laser scanning point cloud data[J]. Value Engineering,2017,36(12):117−119.
|
[20] |
党亚南,田照星,郭利强. 车载激光雷达点云数据处理关键技术[J]. 计算机测量与控制,2022,30(1):234−238,245.
DANG Yanan,TIAN Zhaoxing,GUO Liqiang. Key technology of vehicle lidar point cloud data processing[J]. Computer Measurement & Control,2022,30(1):234−238,245.
|
[21] |
黄思源,刘利民,董健,等. 车载激光雷达点云数据地面滤波算法综述[J]. 光电工程,2020,47(12):3−14.
HUANG Siyuan,LIU Limin,DONG Jian,et al. Review of ground filtering algorithms for vehicle LiDAR scans point cloud data[J]. Opto-Electronic Engineering,2020,47(12):3−14.
|
[22] |
胡春梅,费华杰,夏国芳,等. 激光扫描与摄影测量异源点云高精度配准方法[J]. 激光与光电子学进展,2022,59(24):2415007.
HU Chunmei,FEI Huajie,XIA Guofang,et al. High-precision registration of non-homologous point clouds in laser scanning and photogrammetry[J]. Laser & Optoelectronics Progress,2022,59(24):2415007.
|
[23] |
龙丽娟,夏永华,黄德. 一种基于三维激光扫描点云数据的变电站快速建模方法[J]. 激光与光电子学进展,2020,57(20):202801.
LONG Lijuan,XIA Yonghua,HUANG De. Fast modeling method for substation based on 3D laser scanning point cloud data[J]. Laser & Optoelectronics Progress,2020,57(20):202801.
|
[24] |
郝琨,邓晁硕,赵璐,等. 基于区域搜索粒子群算法的机器人路径规划[J]. 电子测量与仪器学报,2022,36(12):126−135.
HAO Kun,DENG Chaoshuo,ZHAO Lu,et al. Robot path planning based on region search particle swarm optimization[J]. Journal of Electronic Measurement and Instrumentation,2022,36(12):126−135.
|
[1] | CHENG Shuoqi, Yilihamu·YAERMAIMAITI, XIE Lirong, LI Xiyu, MA Ying. Lightweight detection algorithms for small targets on unmanned mining trucks[J]. COAL SCIENCE AND TECHNOLOGY, 2025, 53(7): 262-274. DOI: 10.12438/cst.2024-0751 |
[2] | SHAO Xiaoqiang, LIU Mingqian, MA Bo, LI Hao, LYU Zhiyue, HAN Zehui. Path planning of coal mine rescue robot based on blocked grid map[J]. COAL SCIENCE AND TECHNOLOGY, 2025, 53(7): 249-261. DOI: 10.12438/cst.2024-0650 |
[3] | LI Hui, LI Minchao, CUI Lizhen, MA Baoliang, ZHANG Qingyu, PAN Bingbing. 3D LiDAR motion distortion algorithm for open-pit coal mine[J]. COAL SCIENCE AND TECHNOLOGY, 2025, 53(4): 373-382. DOI: 10.12438/cst.2024-0111 |
[4] | WANG Dong, XING Xiaoyu, YIN Li, WANG Shougong, KONG Lingwei, MENG Xiangyu. Research on 3D stability algorithm of potential sliding body in surface mining in confined space[J]. COAL SCIENCE AND TECHNOLOGY, 2025, 53(1): 133-144. DOI: 10.12438/cst.2024-0756 |
[5] | CHENG Cheng, WU Hongzhuang, LIU Songyong. Constraint optimization of shearer cutting path based on B-spline curve fitting and mayfly algorithm[J]. COAL SCIENCE AND TECHNOLOGY, 2024, 52(S1): 269-279. DOI: 10.13199/j.cnki.cst.2022-1429 |
[6] | ZHANG Kekun, BAO Jiusheng, AI Junwei, YUAN Xiaoming, YIN Yan, WANG Maosen, GE Shirong. Autonomous walking path planning of underground handling robot based on improved A* and DWA algorithm[J]. COAL SCIENCE AND TECHNOLOGY, 2024, 52(11): 197-213. DOI: 10.12438/cst.2024-0747 |
[7] | HUANG Jiade, LIU Yong, DENG Mukun, MEI Wenqing. Research on path planning methods for autonomous dump trucks in open-pit mines[J]. COAL SCIENCE AND TECHNOLOGY, 2024, 52(8): 182-191. DOI: 10.12438/cst.2023-1593 |
[8] | WANG Hongwei, LI Chao, LIANG Wei, YAO Linhu, LI Yongan. Path planning of wheeled coal mine rescue robot based on improved A* and potential field algorithm[J]. COAL SCIENCE AND TECHNOLOGY, 2024, 52(8): 159-170. DOI: 10.12438/cst.2023-1735 |
[9] | JIN Shukui, KOU Ziming, WU Juan. Research on path planning and tracking algorithm of inspection robot in coal mine water[J]. COAL SCIENCE AND TECHNOLOGY, 2022, 50(5). |
[10] | Cutting Path Planning of Coal Shearer Base on Particle Swarm Triple Spline Optimization[J]. COAL SCIENCE AND TECHNOLOGY, 2011, (3). |