面向多目标侦察的多无人机分层任务规划方法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP273

基金项目:

国家自然科学基金项目(62403131);江苏省卓越博士后计划项目(2024ZB267) .


Multi-UAVs hierarchical mission planning method for multi-target reconnaissance
Author:
Affiliation:

Fund Project:

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

    在多无人机多目标的森林火灾救援侦察场景下, 针对任务规划问题复杂度高、任务规划速度与任务执行效率难以平衡的问题, 提出一种面向多目标侦察的多无人机分层任务规划方法. 该方法对任务规划问题进行适当解耦以降低复杂度, 将任务规划分为航迹规划、任务目标分配和任务序列规划3部分. 首先, 提出基于状态空间采样规划和Dubins曲线的航迹规划算法, 考虑无人机动力学约束, 为后续步骤构造任务节点连通图, 生成可行航迹集; 然后, 在任务目标分配阶段进行谱空间转换, 基于目标群划分的非线性特性, 通过谱聚类实现快速目标分配; 最后, 提出结合分支定界法和模拟退火算法的混合优化算法实现任务序列规划, 结合可行航迹集生成任务执行航迹. 所提出方法针对任务规划问题设计解耦算法, 能够快速地规划出较好结果. 与其他任务规划方法进行仿真对比实验, 实验结果表明所提出方法任务规划结果航迹长度更短、规划耗时和任务耗时更少, 且航迹满足动力学和禁飞区约束.

    Abstract:

    In the multi-UAV and multi-objective forest fire rescue reconnaissance scenario, addressing the issues of high complexity in task planning and the difficulty of balancing task planning speed and task execution efficiency, a mission planning method for multi-target reconnaissance is proposed. This method appropriately decouples the task planning problem to reduce complexity and divides the task planning into three parts: trajectory planning, task target allocation, and task sequence planning. A trajectory planning algorithm based on state space sampling planning and Dubins curves is proposed, which considers UAV dynamics constraints, constructs a task node connectivity graph for subsequent steps, and generates a feasible trajectory set. During the task target allocation stage, spectral space transformation is conducted. Based on the nonlinear characteristics of target group division, spectral clustering is used for rapid target allocation. A hybrid optimization algorithm combining the branch and bound method and simulated annealing algorithm is proposed to achieve task sequence planning, and the feasible trajectory set is used to generate the task execution trajectory. This method designs a decoupling algorithm for the task planning problem, enabling fast planning of optimal results. Simulation comparison experiments with other task planning methods show that this method results in shorter task planning trajectory lengths, less planning time, and task time, while the trajectories satisfy dynamics and no-fly zone constraints.

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

赵得霖,寿莹鑫,陈蓓,等.面向多目标侦察的多无人机分层任务规划方法[J].控制与决策,2025,40(11):3229-3238

复制
相关视频

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