测绘通报 ›› 2026, Vol. 0 ›› Issue (5): 110-116.doi: 10.13474/j.cnki.11-2246.2026.0518

• 学术研究 • 上一篇    

基于DDQN算法的多无人机协同覆盖路径规划

李彩玲   

  1. 安阳工学院计算机科学与信息工程学院, 河南 安阳 455000
  • 收稿日期:2025-09-16 发布日期:2026-06-09
  • 作者简介:李彩玲(1993—)女,硕士,讲师,主要研究方向为计算机应用。E-mail:cailing202506@163.com
  • 基金资助:
    河南省软件科学资助项目(262400411154)

Multi-UAV cooperative coverage path planning based on DDQN algorithm

LI Cailing   

  1. School of Computer Science and Information Enginering, Anyang Institute of Technology, Anyang 455000, China
  • Received:2025-09-16 Published:2026-06-09

摘要: [目的]为优化多无人机协同作业的任务完成时间并提升路径规划效率,本文提出了一种基于双深度Q网络(DDQN)算法的多无人机协同路径规划方法。[方法]首先,设计一种高效的环境信息地图融合技术,可快速、高效地标记每架无人机的覆盖记录并检测障碍物位置;其次,引入双深度Q网络算法以最小化任务时间,避免路径重叠、区域遗漏及潜在碰撞;然后,构建一种新的协同学习机制,高效规划全局最优路径;最后,搭建仿真平台对所提方法进行仿真,并选取两种典型方法进行对比分析。[结果]试验结果表明,相较于其他两种对比方法,本文方法在任务完成时间和覆盖效率方面均展现出更优性能。[结论]该方法能够快速适应未知障碍物与复杂环境,在多种任务场景下实现目标区域的高效全面覆盖,具有良好的响应速度和覆盖率。

关键词: 路径规划, 多无人机, 双深度Q网络算法, 全局搜索

Abstract: [Purposes]To optimize the task completion time of multi-UAV collaborative operations and enhance the efficiency of path planning,a multi-UAV collaborative path planning method based on the double deep Q-network(DDQN)algorithm is proposed.[Methods]Firstly,an efficient environmental information map fusion technology is designed,which can quickly and efficiently mark the coverage records of each UAV and detect the positions of obstacles.Secondly,the DDQN algorithm is introduced to minimize the task time,avoid path overlap,area omission and potential collisions.Additionally,a new collaborative learning mechanism is constructed,which can efficiently plan the globally optimal path.Finally,a simulation platform is built to simulate the proposed method and two typical methods are selected for comparative analysis.[Findings]The experimental results show that compared with the other two comparison methods,the proposed method demonstrates superior performance in terms of task completion time and coverage efficiency.[Conclusions]The proposed method can quickly adapt to unknown obstacles and complex environments,achieve efficient and comprehensive coverage of the target area in various task scenarios,and has good response speed and coverage rate.

Key words: path planning, multi-UAV, double deep Q-network algorithm, global search

中图分类号: