航迹预测的多无人机任务规划方法

Mission planning based on path prediction for multiple UAVs

摘要:

为提高无人机自主控制性能，实现任务分配与航迹规划整体架构，提出一种基于航迹预测的多无人机任务规划方法.首先，将禁飞区考虑为更接近真实场景的多边形模型；然后，使用改进A^*航迹预测算法生成任意两个航迹点间障碍规避后的最短路径，利用该路径近似航迹航程作为任务分配过程的输入信息，建立目标函数，采用改进PSO算法求取最优结果；最后，使用B样条曲线平滑分配后的路径组合，生成无人机可飞行航迹.仿真结果表明，该方法能够以较高的计算速度和精度生成近似最优的任务分配结果和满足飞行约束的平滑航迹.

Abstract:

In order to improve the autonomous ability of unmanned aerial vehicles (UAVs) and achieve the integral framework of task assignment and path planning, a mission planning system based on path prediction algorithm for multiple UAVs is presented. To model obstacles more accurately, the forbidden areas are defined as polygons. Then, the optimal path segment avoiding all obstacles between two waypoints is computed by using improved A^* path prediction algorithm. According to this path segment, the task assignment is determined by improved particle swarm optimization (PSO) algorithm. Finally, the B-spline method is adopted to smooth the flight path, which consists of the sequential path segments. Numerical results demonstrate that the proposed method can achieve the near-optimal task assignment and best flight routes with effectiveness of computation speed and precision.