一种图形模板匹配算法的多无人机任务分配方法

本发明涉及一种图形模板匹配算法的多无人机任务分配方法，其步骤为：构建初始任务初始化模型，建立任务点位极值识别算法的任务分割模型，实施图形模板匹配算法的任务分配，利用角度遴选模型计算融合分配任务点的最优航迹点集合，完成最优三维无人机飞行航线优化。本发明是考虑到航线经济性、飞行任务分配合理性和飞行安全性等的飞行任务分配问题。其算例结果表明，利用图形模板匹配算法在多无人机、多任务情形下能保障飞行安全、公平的多无人机任务分配，该方法能够给民用无人机提供有效合作模式同时提高了任务执行的效率和经济效益。