基于遗传算法的无人机监视覆盖单步寻优的航迹规划方法

摘要

本发明公开了一种基于遗传算法的无人机监视覆盖单步寻优的航迹规划方法，其思路为：设定无人机群的可飞区域为A，可飞区域A内的指定任务监视区域为S，定义N架无人机的偏航角自变量，并分别设定N架无人机的初始时刻偏航角，以及初始时刻N架无人机在A内的位置坐标矩阵；k∈{0,1,2,…,K}，k表示第k步航迹规划，K为设定的航迹规划总步数，并将第k步航迹规划到第k+1步航迹规划记为1个单步；分别得到(k+1)t时刻N架无人机在A内的航迹位置可飞行域，i＝1,2,…,N；进而得到第s个单步完成的N架无人机对S的实时最大监视覆盖，并令s加1；s的初始值为1；令k加1，直到k>K，得到第S'个单步完成的N架无人机对S的实时最大监视覆盖，实现N架无人机对S最大范围的持续监视覆盖，第S'个单步为第K‑1步航迹规划到第K步航迹规划。