基于NSGA-Ⅲ算法的多无人机协同航迹规划

摘要

当多架无人机协同作战时,需要进行协同航迹规划,以提升任务成功率。将协同航迹规划中的约束转换为多个目标后,对NSGA(Non-Dominated Sorting Genetic Algorithm)-Ⅲ算法与势场蚁群算法进行融合设计。算法首先对地图进行势场构建,使距离障碍物较近的节点不易被选择,并且引导搜索方向。然后对航迹代价、空间协同约束和时间协同约束进行数学建模,转换为数值指标,并设置为NSGA-Ⅲ算法的多个目标。对NSGA-Ⅲ算法设计了临界层选择方法和进化算法等。最后在二维和三维栅格地图中,改进NSGA-Ⅲ算法利用各种群为各无人机搜索出期望的航迹。仿真实验表明,规划所得到的各无人机航迹安全且代价较小。