基于人工势场融合改进蜣螂优化算法的煤矿机器人路径规划

Path planning of coal mine robots based on improved dung beetle optimizer integrated with artificial potential field

  • 摘要: 针对煤矿井下非结构化环境及动态障碍物干扰导致煤矿机器人路径规划收敛慢、路径曲折且易陷入局部最优等问题,提出一种基于人工势场(APF)融合改进蜣螂优化(IDBO)算法(AIDBO算法)的煤矿机器人路径规划方法。针对传统DBO算法种群多样性不足的问题,提出IDBO算法:引入Singer混沌映射初始化种群,提高初始解在复杂巷道中的分布均匀性;融合对数螺旋反向学习策略与非线性自适应收缩因子,增强算法跳出局部最优的能力并协同平衡全局与局部搜索。针对IDBO算法在矿山复杂障碍物场景中仍可能出现路径贴近障碍物甚至穿越障碍物的现象,构建适应度−障碍双驱动的增益自适应策略,将APF作为后处理算子嵌入IDBO算法中,利用势场机制对全局路径进行二次平滑与局部微调。仿真结果表明:在30×30静态栅格地图中,AIDBO算法规划的最短路径长度为45.053 7 cm,较IDBO算法缩短了15.4%,较DBO算法缩短了22.0%;在40×40动态栅格地图中,AIDBO算法规划的最短路径长度为58.526 1 cm,较IDBO算法缩短了20.3%,较DBO算法缩短了28.2%;相比于粒子群优化算法、麻雀搜索算法等其他5种算法,AIDBO算法表现出更快的收敛速度,同时规划的路径长度最短,在复杂动态场景中具有更显著优势,能维持优异的鲁棒性与求解效率。

     

    Abstract: To address the problems of slow convergence, tortuous paths, and susceptibility to local optima in the path planning of coal mine robots caused by unstructured underground environments and dynamic obstacle interference, a path planning method for coal mine robots based on an Improved Dung Beetle Optimizer (IDBO) integrated with Artificial Potential Field (APF), namely the AIDBO algorithm, was proposed. To improve the insufficient population diversity of the traditional DBO algorithm, an IDBO algorithm was proposed. Singer chaotic mapping was introduced to initialize the population, which improved the uniformity of the initial solution distribution in complex roadways. A logarithmic spiral opposition-based learning strategy and a nonlinear adaptive contraction factor were integrated, which enhanced the ability of the algorithm to escape from local optima and jointly balanced global and local search. To solve the problem that the IDBO algorithm may still generate paths close to or even crossing obstacles in complex mine obstacle scenarios, a fitness–obstacle dual-driven gain-adaptive strategy was constructed. The APF was embedded into the IDBO algorithm as a post-processing operator, and the potential field mechanism was used to perform secondary smoothing and local fine-tuning of the global path. Simulation results showed that in a 30×30 static grid map, the shortest path length planned by the AIDBO algorithm was 45.053 7 cm, which was reduced by 15.4% compared with the IDBO algorithm and by 22.0% compared with the DBO algorithm. In a 40×40 dynamic grid map, the shortest path length planned by the AIDBO algorithm was 58.526 1 cm, which was reduced by 20.3% compared with the IDBO algorithm and by 28.2% compared with the DBO algorithm. Compared with five other algorithms such as particle swarm optimization and sparrow search algorithm, the AIDBO algorithm exhibited faster convergence speed and achieved the shortest planned path length, and it maintained excellent robustness and computational efficiency in complex dynamic scenarios.

     

/

返回文章
返回