煤矿巡检机器人的改进灰狼路径规划算法研究

Research on the improved grey wolf path planning algorithm for coal mine inspection robot

  • 摘要: 针对基本灰狼算法在煤矿井下复杂环境的路径规划中,所存在的易陷入局部最优、动态适应性不足等问题,本文提出一种用于煤矿巡检机器人路径规划的改进灰狼算法(IGWO)。算法采用分段线性混沌映射(PWLCM)进行种群初始化,提升了解空间在狭窄巷道中的覆盖均匀性;设计了非线性收敛因子以平衡全局探索与局部开发能力;引入双种群结构与差分进化策略,增强了种群多样性;采用三次B样条曲线对路径进行平滑处理,并结合基于特征栅格的二维空间建模方法,有效降低了路径规划的复杂度。在多种典型煤矿环境模型(包括随机障碍地图、固定障碍地图及狭窄矿道地图)中,进行IGWO与基本GWO、MELGWO、A*、WOA及PSO算法对比仿真实验。结果表明,IGWO算法在路径长度与安全性上表现优于对比算法,在随机复杂场景中IGWO路径长度较MELGWO减少56.9%;在20×20固定场景中,IGWO平均拐点数分别较WOA和A*减少12.5%和44.4%;在40×40固定场景中,IGWO路径长度的极差和方

     

    Abstract: To address the problems of the basic Grey Wolf Optimizer (GWO), such as its tendency to fall into local optima and insufficient dynamic adaptability in path planning for the complex underground coal mine environment, this paper proposes an Improved Grey Wolf Optimizer (IGWO) for path planning of coal mine inspection robots.The algorithm employs a Piecewise Linear Chaotic Map (PWLCM) for population initialisation, enhancing the uniform coverage of the solution space in narrow roadways. A non-linear convergence factor is designed to balance global exploration and local exploitation capabilities. A dual-population structure and differential evolution strategy are introduced to enhance population diversity. Cubic B-spline curves are used to smooth the path, combined with a two-dimensional space modelling method based on feature grids, effectively reducing the complexity of path planning. Comparative simulation experiments of IGWO with basic GWO, MELGWO, A*, WOA and PSO algorithms are conducted in several typical coal mine environment models (including random obstacle maps, fixed obstacle maps and narrow mine roadway maps). The results show that the IGWO algorithm performs better than the comparison algorithms in terms of path length and safety. In random complex scenarios, the IGWO path length is reduced by 56.9% compared to MELGWO. In a 20×20 fixed scenario, the average number of inflection points of IGWO is reduced by 12.5% and 44.4% compared to WOA and A*, respectively. In a 40×40 fixed scenario, the range and variance of the IGWO path length are better than those of WOA and PSO. In a narrow mine roadway environment, IGWO successfully plans a smoother path than A*, with a shorter runtime.

     

/

返回文章
返回