为更好地完成大面积区域的全覆盖扫描,提出一种多车多无人机协同区域搜索模式。构建考虑卡车行驶路程限制与无人机总量限制的多车多无人机协同区域搜索模型,设计一种融合退火机制、禁忌策略与自适应大邻域搜索的三阶段优化算法(a three ...为更好地完成大面积区域的全覆盖扫描,提出一种多车多无人机协同区域搜索模式。构建考虑卡车行驶路程限制与无人机总量限制的多车多无人机协同区域搜索模型,设计一种融合退火机制、禁忌策略与自适应大邻域搜索的三阶段优化算法(a three stage optimization algorithm integrating annealing mechanism,tabu strategy,and adaptive large neighborhood search,ALNSAWPT),通过区域划分、车辆路径规划、无人机路径规划来求解该问题。在第一阶段,设计基于网格的区域划分方法将大面积区域划分为多个搜索任务。在第二阶段,将搜索任务分配给卡车并生成卡车的路径规划方案。由此,原问题简化为多组单车多无人机协同区域搜索问题。在第三阶段,为每个卡车上的无人机分派搜索任务并生成搜索路径规划方案。实验结果表明,ALNSAWPT明显优于其他5种对比算法,且多车多无人机协同区域搜索模式的效率明显优于单车多无人机区域搜索模式,证明了所提算法的有效性。展开更多
