面向点与区域目标联合成像侦察的多无人机协同任务规划
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

V19

基金项目:

国家自然科学基金项目(62373380);湖南省自然科学基金项目(2025JJ10007).


Multi-UAV cooperative task planning for joint point-and-area imaging reconnaissance
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    无人机在成像侦察领域的应用是提升战场侦察效能的重要手段. 研究一种多无人机协同的点与区域目标联合成像侦察任务规划问题, 其中区域侦察任务可由多架性能各异的无人机联盟协同侦察. 鉴于此, 建立以最小化侦察任务执行时间和侦察失败任务数量为优化目标的混合整数规划模型, 重点考虑机载成像设备能力、侦察任务成像质量要求以及时间窗等多重约束, 提出一种领域知识驱动的多无人机协同侦察任务规划方法求解. 首先, 根据解空间结构重塑问题理解, 将原问题分解为多机任务分配和单机任务规划两阶段求解. 为加快算法求解, 依据问题特征设计基于最优联盟的多机任务分配算法和联盟优先的单机任务调度算法产生高质量的初始解. 然后, 在迭代优化阶段, 从最优性条件出发, 设计4种问题领域知识驱动的多机任务调整因子以及包含4种特殊邻域结构的改进变邻域下降算法, 向最优解方向搜索高质量多机任务分配方案和单机任务调度方案. 最后, 通过大量仿真实验验证所提出方法在优化任务完成率和侦察任务执行时间上的优势. 此外, 通过一系列敏感性分析识别点/区域侦察任务比例、无人机数量和成像传感器能力等3个关键因素对结果的影响.

    Abstract:

    The application of unmanned aerial vehicles (UAVs) in imaging reconnaissance has been an important technology for improving the reconnaissance efficiency in modern warfare. This paper studies a multi-UAV task scheduling problem for joint point and area target imaging reconnaissance, wherein an area target can be collaboratively covered by a coalition consisting of multiple heterogeneous UAVs. A mixed-integer programming model is formulated to minimize total reconnaissance time and the number of failed reconnaissance tasks. The model considers multiple complex constraints including imaging sensor capabilities, task imaging quality requirements, and time windows. A knowledge-driven task planning algorithm for collaborative heterogeneous multi-UAV reconnaissance (HMUR-KTPA) is designed to solve this problem. First, the original problem is decomposed into two phases: multi-UAV task allocation and single-UAV task sequencing. In the initial phase, an optimal coalition allocation (OCA) method and a coalition-first-assigned (CFA) algorithm are developed to generate high-quality initial solutions. In the optimization phase, four domain knowledge-driven task adjustment operators and an improved variable neighborhood descent (IVND) algorithm with four problem-specific scheduling operators are designed to search for optimal task allocation and scheduling solutions. Finally, extensive experiments and comparative studies are conducted to verify the effectiveness of the proposed approach in improving task completion rates and reducing execution time. Furthermore, several sensitivity analyses identify three critical influencing factors on the HMUR-KTPA.

    参考文献
    相似文献
    引证文献
引用本文

洪芳宇,张涛,杨昊,等.面向点与区域目标联合成像侦察的多无人机协同任务规划[J].控制与决策,2026,41(4):1122-1134

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-08-10
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-03-24
  • 出版日期: 2026-04-10
文章二维码