基于改进RRT*算法的无人机集群协同路径规划研究
CSTR:
作者:
作者单位:

中国电子科技集团公司第五十四研究所

作者简介:

通讯作者:

中图分类号:

V249

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)(62541107),中国电子科技集团公司第五十四研究所院士合作重点单位项目(235A9917D)


Research on cooperative path planning of UAV swarm based on improved RRT* algorithm
Author:
Affiliation:

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)(62541107),Key Cooperation Unit Project with CAS Academicians of CETC 54th Research Institute(235A9917D)

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

    针对无人机集群在复杂环境下的协同路径规划中传统RRT算法路径质量差、RRT*算法规划效率低且路径冗余度高的问题,本文提出一种改进的RRT*算法,并将其应用于无人机集群协同路径规划研究.围绕算法核心性能,采用动态采样策略,根据障碍物分布和目标点方向动态调整目标采样概率提升采样针对性;设计自适应调整步长机制,根据当前节点与环境复杂度实时调整步长;构建增强重连机制,扩展父节点搜索范围以优化路径代价;引入贪婪算法剪枝策略,剔除路径冗余节点来缩短路径长度.在此基础上,将改进RRT*算法应用到无人机集群协同路径规划中,提出了融合路径碰撞检测与路径时间协同模型的协同路径规划策略,并结合二次规划优化策略对路径进行平滑与优化,进一步提升集群飞行的全局最优性与协同性.仿真实验结果表明,改进RRT*算法在路径规划性能上具有显著优势,且能有效满足无人机集群在复杂环境下的协同路径规划需求.

    Abstract:

    To address the issues in the cooperative path planning of UAV swarm in complex environments, where the traditional RRT algorithm exhibits poor path quality and the RRT* algorithm suffers from low planning efficiency and high path redundancy, this paper proposes an improved RRT* algorithm and applies it to the research on cooperative path planning of UAV swarm. Centering on the core performance of the algorithm, the following measures are adopted: a dynamic sampling strategy is employed to dynamically adjust the sampling probability based on obstacle distribution and the direction of the target point, thereby enhancing sampling pertinence; an adaptive step size adjustment is designed to adjust the step size in real time according to the current node and environment complexity; an enhanced reconnection mechanism is constructed to expand the search range of parent nodes for optimizing path cost; and a greedy algorithm pruning strategy is introduced to eliminate redundant path nodes so as to shorten the path length. On this basis, the improved RRT* algorithm is applied to the cooperative path planning of UAV swarm, and a cooperative path planning strategy integrating path collision and path time cooperation models is proposed. Additionally, a quadratic programming optimization strategy is combined to smooth and optimize the paths, further enhancing the global optimality and cooperativity of the swarm during flight. The results of simulation experiments show that the improved RRT* algorithm has significant advantages in path planning performance and can effectively meet the requirement of cooperative path planning for UAV swarm in complex environments.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

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