陈雯琦,黄姝娟,吴霜霜,等.基于粒子群优化算法的多无人机多目标航迹路径规划[J]. 微电子学与计算机,2023,40(9):21-28. doi: 10.19304/J.ISSN1000-7180.2022.0660
引用本文: 陈雯琦,黄姝娟,吴霜霜,等.基于粒子群优化算法的多无人机多目标航迹路径规划[J]. 微电子学与计算机,2023,40(9):21-28. doi: 10.19304/J.ISSN1000-7180.2022.0660
CHEN W Q,HUANG S J,WU S S,et al. Multi-uav multi-target trajectory planning based on particle swarm optimization algorithm[J]. Microelectronics & Computer,2023,40(9):21-28. doi: 10.19304/J.ISSN1000-7180.2022.0660
Citation: CHEN W Q,HUANG S J,WU S S,et al. Multi-uav multi-target trajectory planning based on particle swarm optimization algorithm[J]. Microelectronics & Computer,2023,40(9):21-28. doi: 10.19304/J.ISSN1000-7180.2022.0660

基于粒子群优化算法的多无人机多目标航迹路径规划

Multi-uav multi-target trajectory planning based on particle swarm optimization algorithm

  • 摘要: 针对多无人机多目标航迹路径规划中容易陷入局部最优,机间碰撞以及时效低等问题. 提出一种多无人机多目标下改进的粒子群算法(Multi UAV Multi-Objective Improved Particle Swarm Optimization, MUMOIPSO).该方法将改进的粒子群算法与Dubins算法相结合. 首先,通过目标置换以及粒子交叉等方法对粒子群算法中速度和位置更新方式进行改进;通过将自身速度引起位置变化的目标进行置换操作,将个体极值和全局极值影响自身位置变化的粒子进行交叉操作,使改进的粒子群算法适合多无人机多目标航迹路径规划. 其次,应用反正切函数改进惯性因子,线性递减函数改进非负的加速度系数,在前期提高无人机全局搜索能力,在后期提高无人机局部搜索能力避免陷入局部最优. 最后,采用Dubins算法结合Intersection Type方法规划出一条无碰撞的平滑路径. 仿真结果表明,所提出的算法在保证良好稳定性的前提下,其搜索效果与路径规划方式更优,较对比其他算法在适应度函数和总航程方面分别提高16.3%和10.2%.

     

    Abstract: Aiming at the problems of multi-UAV multi-target track path planning, such as local optimization, collision between aircrafts and low efficiency, etc. In this paper, a multi-UAV multi-objective improved particle swarm optimization (Mumoipso) algorithm is proposed, which combines the improved particle swarm optimization algorithm with Dubins algorithm. Firstly, the speed and position updating methods in particle swarm optimization are improved by target replacement and particle crossover. By replacing the target whose position changes due to its own speed, and crossing the particles whose position changes are affected by individual extremum and global extremum, the improved particle swarm optimization algorithm is suitable for multi-UAV multi-target track path planning. Secondly, the arctangent function is used to improve the inertia factor, and the linear decreasing function is used to improve the non-negative acceleration coefficient, so as to improve the UAV's global search ability in the early stage and the UAV's local search ability in the later stage to avoid falling into the local optimum. Finally, Dubins algorithm combined with Intersection Type method is used to plan a collision-free smooth path. The simulation results show that the proposed algorithm has better search effect and path planning mode on the premise of ensuring good stability, and compared with other algorithms, its fitness function and total voyage are improved by 16.3% and 10.2% respectively.

     

/

返回文章
返回