基于改进人工水母搜索算法的矿井救援无人机路径规划研究

Research on path planning for mine rescue UAV based on improved Artificial Jellyfish Search algorithm

  • 摘要: 为提高矿井救援无人机在通道狭窄、障碍密集复杂环境下的路径规划搜索效率和路径优化程度,提出了基于改进人工水母搜索(IJS)算法的矿井救援无人机路径规划方法。将人工水母搜索(JS)算法与Logistic混沌映射结合进行信息素更新,以避免陷入局部最优;应用高斯函数变异,以减少种群中的劣质个体数量;引入Lévy飞行扰动策略优化随洋流漂移(全局搜索)和追踪食物源(局部搜索)阶段的位置公式,以提高无人机路径规划效率。无人机路径规划模拟实验表明:在障碍物占比为14.56%情况下,IJS算法与遗传算法(GA)、粒子群优化(PSO)算法和JS算法相比,路径规划时间分别减少了72.27%,66.12%,70.87%,路径长度分别缩短了2.67%,3.95%,1.36%,路径中拐点数量分别减少了47.37%,50%,28.57%;在障碍物占比为32.20%情况下,IJS算法相比GA和PSO算法,路径规划时间分别减少了62.50%,55.61%,路径长度均缩短了4.03%,路径中拐点数量分别减少了15.38%,18.52%,与JS算法相比路径长度增加了3.89%,但规划时间缩短了57.32%,拐点数量减少了8.33%。建立灾后井下巷道实验平台,进行无人机路径规划实验,结果表明:IJS算法与GA,PSO,JS算法相比,路径规划时间分别减少了60.77%,58.70%,51.52%,路径长度分别缩短了9.62%,7.58%,7.50%,路径中拐点数量分别减少了40%,30.77%,25%,验证了IJS算法在复杂环境下具有更优的路径优化能力和计算效率。

     

    Abstract: To improve the path search efficiency and path optimization of mine rescue UAVs in environments with narrow passages and dense, complex obstacles, a path planning method based on the improved Artificial Jellyfish Search (IJS) algorithm was proposed. The Artificial Jellyfish Search (JS) algorithm was combined with the Logistic chaotic mapping to update pheromones and avoid falling into local optima. A Gaussian mutation function was applied to reduce the number of poor-quality individuals in the population. A Lévy flight disturbance strategy was introduced to optimize the position update formulas during the phases of drifting with ocean currents (global search) and tracking food sources (local search), thereby improving the efficiency of UAV path planning. UAV path planning simulation experiments showed that, when the obstacle ratio was 14.56%, compared with the Genetic Algorithm (GA), Particle Swarm Optimization (PSO) algorithm, and JS algorithm, the IJS algorithm reduced the path planning time by 72.27%, 66.12%, and 70.87%, respectively; shortened the path length by 2.67%, 3.95%, and 1.36%, respectively; and reduced the number of turning points by 47.37%, 50%, and 28.57%, respectively. When the obstacle ratio was 32.20%, compared with GA and PSO, the IJS algorithm reduced the planning time by 62.50% and 55.61%, shortened the path length by 4.03% and 4.03%, and reduced the number of turning points by 15.38% and 18.52%, respectively. Compared with the JS algorithm, although the path length increased by 3.89%, the planning time was reduced by 57.32%, and the number of turning points decreased by 8.33%. A post-disaster underground tunnel experimental platform was built to conduct UAV path planning experiments. The results showed that, compared with the GA, PSO, and JS algorithms, the IJS algorithm reduced the path planning time by 60.77%, 58.70%, and 51.52%, respectively; shortened the path length by 9.62%, 7.58%, and 7.50%, respectively; and reduced the number of turning points by 40%, 30.77%, and 25%, respectively. These results verified that the IJS algorithm possesses better path optimization capability and computational efficiency than the compared algorithms in complex environments.

     

/

返回文章
返回