一种分阶段多基地无人机任务分配和航迹规划方法

摘要

本发明公开了一种分阶段多基地无人机任务分配和航迹规划方法，包括区域设置，任务分配及航迹规划等三个步骤。本发明以异构多无人机疏散配置在多个基地、协同执行多目标探测任务为应用背景，通过区域设置、改进A*算法预估航程矩阵、多基地多无人机任务分配、基地内单无人机时序任务分配、航迹规划等多个阶段，实现多基地多无人机的任务规划。多基地多无人机任务分配阶段，当任务数量多、区域集中分布时，基于改进K‑means算法求解，当任务数量少、疏散分布时，采用深度遍历方法求解；单无人机时序任务分配阶段，基于TSP模型和遗传算法求解；航迹规划阶段，基于改进A*算法和三次B样条曲线法优化航迹。该方法将问题化繁为简、可扩展性好、易于工程实现和应用。