基于垂直区域宽度分解的无人机覆盖航迹规划

作者：庞强伟; 胡永江; 李文广

来源：系统工程与电子技术, 2019, 41(11): 2550-2558.

• 多无人机
• 区域分解
• 区域覆盖
• 航迹分配

为解决多无人机执行区域覆盖任务时,存在覆盖效率低的问题,提出了基于垂直区域宽度分解的无人机覆盖航迹规划算法。首先,为了尽可能以最少的转弯次数完成任务,提出了垂直区域宽度分解法。然后,考虑到实际运用中由于飞手数量与无人机数量不匹配,导致资源分配不均的问题,使用垂直区域宽度分解法将任务区域分解为待覆盖的子航迹集合,并建立了以时间代价为目标函数的混合整数线性规划子航迹分配模型,来根据飞手数量与无人机数量动态的将子航迹进行均衡分配,达到提高覆盖效率的目的。最后,通过仿真实验验证了该算法的有效性。

• 单位
  中国人民解放军陆军工程大学