2025年COR SCI2区,考虑风场影响的无人机搜救覆盖路径规划精确界算法,深度解析+性能实测无人机在搜救任务中被广泛应用,可通过协同编队快速覆盖大范围区域,提高搜救效率。针对有风条件下多无人机对矩形区域进行快速覆盖的问题,本文将搜索区域离散为网格,并构建混合整数规划模型。通过推导目标函数的精确下界,本文提出了一种高效算法,能够获得最优解或与最优解具有常数绝对差距的近最优解。随着问题规模增大,该方法的相对最优性差距持续减小,且计算成本远低于直接求解混合整数规划。数值实验表明,该算法在多达 10,000 个网格单元的场景下仍具有极高的计算效率。