高级检索

基于优化蚁群算法的露天矿无人矿卡绕跨并行类三维路径规划

Detour-Straddle 3D-like path planning of unmanned mining truck in open pit mines based on optimized ant colony algorithm

  • 摘要: 随着我国矿山智能化建设的不断推进,运输环节无人化已发展成为智慧矿山系统的重要组成部分。露天矿装卸载区等场景通常为非结构化作业区域,地形环境复杂且存在较多障碍物,无人矿卡作为露天矿物料运输的主要工具,由于其体型、载重大等特性,在该场景下的路径规划具有较大难度。针对无人矿卡在路径规划时绕行过多导致行驶效率低、路径质量差的问题,提出了一种基于优化蚁群算法的“类三维”路径规划方法,并通过仿真和试验验证了算法的有效性。首先,设计了一种基于激光点云的类三维地图构建方法,对滤波和配准后的有效点云数据进行栅格化处理并计算栅格高度,得到了包含障碍物高度信息的类三维地图。其次,以无人矿卡为研究对象,设计了一种三维碰撞检测方法,可在横向和纵向上分别判断障碍物与车体的冲突关系,并根据矿卡结构特征与道路工况制定了一种绕跨并行通行策略,直接跨越对车辆无威胁的障碍物,可在保证安全性的前提下有效提高矿卡的通行效率。然后,优化蚁群算法的初始信息素分布,提高算法的目标导向性,在改进信息素更新策略中考虑最优最差路径,以提高路径搜索的性能和效率;引入自适应多步长移动方式,并设计了一种引入跨障评价的多目标启发函数,仿真结果发现:优化后的蚁群算法在较少和较多障碍物场景搜索到的路径长度分别缩短了16.53%、16.79%,且路径拐点的减少有效提高了路径质量,使得算法生成的路径更符合实际需求。最后,通过搭建多障碍物场景模拟露天矿非结构化区域开展实车模拟试验,结果表明:搭载优化蚁群算法的无人矿卡试验车能跨越部分障碍物,在较少障碍物场景中的通行效率提升20.53%,在较多障碍物场景中的通行效率提升31.62%,且未与障碍物发生刮蹭。因此,所提出的基于优化蚁群算法的绕跨并行类三维路径规划方法可有效缩短路径长度,提高搜索效率与路径质量,在保证安全性的前提下充分发挥无人矿卡宽体高底盘特性。研究结果为露天矿卡无人驾驶技术开发及应用提供了理论参考。

     

    Abstract: 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.

     

/

返回文章
返回