基于改进狮群算法的城市无人机低空路径规划

Low Altitude Path Planning of Urban UAV Based on Improved Lion Swarm Optimization

  • 摘要: 针对智能优化算法在栅格法的3维路径规划中,寻优能力弱,规划出的路径转弯次数多、转角大等问题,提出一种改进狮群(ILSO)算法。首先,在狮群算法的基础上,利用柯西变异,在最优解位置进行扰动变异,增强算法跳出局部极值的能力。其次,针对路径规划问题,引入估值函数,进行节点连接的筛选,避免算法盲目搜索。再次,对规划出的路径进行2次规划操作,增加算法得到最优解的概率。同时对规划结果使用3次B-spline函数进行路径平滑,使路径更适合飞行。最后,仿真结果表明,改进狮群算法相比遗传算法、粒子群算法、鲸鱼优化算法和狮群算法,在不同距离规划下路径平均缩短了5.42%,时间平均缩短了17.14%,转弯次数平均减少了45.71%。

     

    Abstract: In order to solve the problems of the intelligent optimization algorithm in the three-dimensional (3D) path planning of grid method, such as weak searching ability, many turns and large angles of the planned path. In response to these problems, we propose an improved lion swarm optimization (ILSO) algorithm. Firstly, on the basis of the lion swarm optimization (LSO), we firstly integrate the Cauchy mutation operator to perform disturbance mutation at the optimal solution position to enhance the ability to jump out of the local optimal solution. Secondly, for the problem of path planning, we introduce the valuation function to screen the node connections, so as to avoid blind search of the algorithm. Thirdly, we perform a quadratic planning operation on the planned path to increase the probability that the algorithm will obtain the optimal solution. At the same time, we smooth the planning result by using the cubic B-spline function. Finally, the simulation results show that the ILSO algorithm is compared with genetic algorithm, particle swarm optimization, whale optimization algorithm, lion swarm optimization. The path is shortened by 5.42%, the time is shortened by 17.14%, and the number of turns is reduced by 45.71% on average under different distance planning.

     

/

返回文章
返回