车机协同下无人机任务分配智能决策方法及装置

作者:罗贺; 张鹏; 王国强; 王菊; 朱默宁; 雷星; 胡笑旋; 马华伟; 夏维; 靳鹏
来源:2019-09-20, 中国, ZL201910892160.4.

摘要

本发明提供一种车机协同下无人机任务分配智能决策方法及装置,该方法包括:获取异构任务集合和路网数据;构建路径规划模型;计算所述车辆单独完成所述异构任务集合中所有任务时的最短路径;根据所述最短路径、所述预设约束条件和预设启发式分配算法,逐个确定所述异构任务集合中的每一个任务是否分配给无人机,得到在实现所述优化目标时无人机和车辆各自执行的任务,并输出所述车辆和所述无人机共同完成所述异构任务集合中所有任务时所述车辆和所述无人机各自的最优路径。本发明采用两阶段求解算法进行计算,更加容易地求得最优路径。