动态残差多阶段重放策略梯度方法在多智能体合作与竞争中的应用

《Engineering Applications of Artificial Intelligence》:Dynamic residual multi-stage replay policy gradient method for multi-agent cooperation and competition

【字体: 大 中 小 】 时间:2026年03月20日 来源:Engineering Applications of Artificial Intelligence 8

编辑推荐:

  针对智能海事系统中多无人表面舰艇(USV)协同与对抗任务的高维、部分可观测及对抗环境挑战,提出动态残差多阶段回放策略梯度算法(DRMRPG)。该算法结合残差连接增强特征提取、动态软更新稳定训练、多阶段回放提升样本效率,在MPE基准和Unity仿真中验证,较MADDPG在简单环境中提升22.6%,复杂场景累计奖励超47.8%,有效解决多USV强化学习中的收敛与稳定性问题。

  
王星梅|徐俊正|李浩天|严子宁
哈尔滨工程大学计算机科学与技术学院,中国黑龙江省哈尔滨市南通街145号,150001

摘要

随着智能海洋系统的重要性日益增加,无人水面航行器(USV)在站位保持、追逃和通信对抗等任务中的应用受到了越来越多的关注。尽管多智能体深度强化学习(MADRL)在群体控制和编队维护方面表现出色,但在高维、部分可观测的对抗性环境中,其收敛速度和政策稳定性仍然有限。为了解决这些问题,本文提出了一种基于集中训练与分散执行(CTDE)范式的新型MADRL算法——动态残差多阶段回放策略梯度(DRMRPG),该算法专为合作和竞争型USV场景设计。DRMRPG结合了残差增强特征提取模块以提升智能体在复杂状态下的感知能力,动态软更新机制以稳定训练过程,以及多阶段优先经验回放(PER)策略以提高样本效率。通过在多智能体粒子环境(MPE)中的三个对抗性场景进行评估,并在基于Unity的多USV仿真环境中进一步验证,结果表明DRMRPG在简单环境中的性能比多智能体深度确定性策略梯度(MADDPG)高出22.60%,在复杂环境中的累积奖励提高了47.78%以上。这些发现展示了该算法在真实世界多USV强化学习应用中的巨大潜力。

引言

随着对海洋安全、环境监测和资源探索需求的增加,无人水面航行器(USV)因其机动性和成本效益而受到关注,研究重点从单个单元转向了用于更复杂任务的合作型多USV系统。因此,在协作和竞争环境中利用多个USV已成为推进自主海洋操作的关键,特别是在站位保持、追逃和通信对抗方面。
近年来,涉及多个USV的追逃游戏逐渐受到关注,这些游戏利用深度强化学习(DRL)和微分博弈论实现了在复杂海洋环境中的协同拦截。例如,Qu等人(2023年)提出了一种基于DRL的USV追逃策略,用于在拥挤、障碍物众多的水域中导航,其中动态奖励函数有效引导多个追击者形成协同包围阵型。Xue等人(2025年)通过使用多智能体自注意力软演员-评论家架构扩展了这一框架,显著提高了目标定位精度和团队协调性。此外,最近的研究报道了针对能见度受限环境的分布式近端策略优化方法,基于GRU的状态编码和课程学习在收敛速度和捕获成功率方面取得了显著提升(Li等人,2024年)。
尽管不如追逃任务受到关注,但站位保持(即保持固定位置或编队)在USV应用中仍然至关重要。DRL驱动的路径跟踪和对接控制方案已显示出在精确站位保持方面的潜力。例如,Woo等人(2019年)开发了一种基于Q学习的增强控制器,可以无缝切换到通行、站位保持和倒车模式。此外,最近的技术如内在好奇心增强DRL在环境干扰存在的情况下实现了稳健的轨迹跟踪能力(Wu等人,2024年)。这些架构易于适应固定站位任务,为协调多USV操作提供了有希望的途径。
在对抗性条件下确保USV之间的安全通信至关重要。虽然已经探索了基于博弈论的方法来对抗干扰(Jia等人,2018年),但传统方法在动态海洋环境中的高维状态空间面前往往面临挑战。多智能体深度强化学习(MADRL),特别是基于CTDE范式的MADDPG方法,为在这种复杂场景中学习稳健策略提供了更灵活的框架。
尽管上述方法为各自场景提供了有效的解决方案,但没有一种方法能在所有三种游戏环境中始终获得高累积奖励。尽管一些方法包括了USV的物理建模,但没有一种方法在现实的水动力仿真环境中得到验证。Lowe等人(2017年)开发了多智能体深度确定性策略梯度(MADDPG)算法,在多智能体粒子环境(MPE)中的占用、追逃和隐蔽通信游戏中展示了强大的累积奖励性能。这一成功表明MADDPG有可能成为适用于多种多USV博弈论对抗场景的通用算法。我们的工作专注于使用CTDE框架中的MADDPG算法为USV生成博弈论策略。在MADDPG的基础上,我们创新性地提出了动态残差多阶段回放策略梯度(DRMRPG)算法。首先在标准MPE基准测试中验证了其有效性,随后在基于Unity的仿真环境中部署,模拟了现实的多USV对抗场景。
我们提出了几种优化策略,以提高多智能体强化学习中的经验利用率,旨在加速收敛速度并增强多USV对抗场景中的环境感知能力。这些策略还提高了累积奖励,并在协作和竞争环境中改进了协调策略。我们的贡献如下:
(1) 为了解决多USV集群的高维状态空间带来的挑战,我们引入了一种创新的特征提取方法,该方法利用残差连接来增强表示学习和整体性能。
(2) 为了解决MADDPG算法中固有的收敛速度慢的问题,特别是在多USV对抗环境中,我们提出了一种动态软更新机制,根据智能体的进展调整更新率以加速学习。
(3) 为了解决USV集群中经验回放池利用率低的问题,我们设计了一种多阶段经验回放策略,旨在提高经验采样的效率并增强整体学习过程。
本文的其余部分组织如下:第2节介绍了创新点的核心原理。第3节深入探讨了强化学习的基本范式、本文使用的基线算法以及USV协作和对抗仿真环境(物理模型、状态/动作空间和奖励设计)。第4节详细解释了与算法相关的创新。第5节致力于算法的实验验证。最后,第6节总结了本文。除了提出的USV场景外,我们的实验评估还包括三个标准的多智能体粒子环境(MPE)任务:物理欺骗、捕食者-猎物和隐蔽通信,这些是多智能体协作和竞争的常用基准场景。虽然DRMRPG主要针对多智能体协作和竞争,但其可扩展性和在更广泛机器人领域的适用性也是关键考虑因素。如实验和结论中所讨论的,该方法的组件支持处理更多的智能体数量和多样的环境。

部分摘录

经验回放

虽然随机经验回放(Watkins和Dayan,1992年)为数据效率奠定了基础,但现代方法更关注样本的重要性。Schaul等人(2016年)使用时间差误差(TD误差)开发了PER,提高了学习效率。基于PER,Brittain等人(2019年)引入了优先序列经验回放(PSER),以减缓优先级衰减并稳定训练。Zha等人(2019年)将经验回放视为一个强化学习问题,并提出了

马尔可夫决策过程

马尔可夫决策过程(MDP)是强化学习中常用的数学模型,用于模拟智能体在系统状态具有马尔可夫特性的环境中可以实现的随机策略和奖励。在多智能体环境中,我们考虑了MDP的扩展,即部分可观测马尔可夫决策过程(POMDP)(Littman,1994年)。POMDP正式定义为M=(S, A, R, γ, P, O, N), 其中R是将状态-动作对映射到

动态残差多阶段回放策略梯度

为了解决MADDPG算法中高维状态空间提取的困难,我们提出了一种具有残差连接的Actor-Critic网络。如图7所示,带有残差连接的变体(绿色曲线)在多个环境中实现了更高的稳定性和更好的最终奖励。这表明残差结构增强了评论家从高维状态空间中提取信息特征的能力。

多智能体粒子环境

为了验证算法的有效性,我们首先使用了Lowe等人(2017年)采用的多智能体粒子环境,这也是基线算法MADDPG所使用的环境。在该环境中,考虑了智能体之间的协作和竞争。智能体具有不同的动作空间和状态空间。在某些环境中,智能体需要相互通信以获得最佳奖励,而在其他环境中,智能体

结论

本文提出了DRMRPG算法,这是一种为对抗性多USV任务设计的多智能体强化学习方法。它结合了残差连接、动态软更新和多阶段经验回放策略,以解决高维状态表示和训练不稳定等问题。我们在广泛认可的多智能体粒子环境中评估了DRMRPG,包括物理欺骗、捕食者-猎物和隐蔽通信场景。此外,我们

CRediT作者贡献声明

王星梅:监督、方法论。徐俊正:撰写——原始草案、验证、形式分析、数据整理。李浩天:调查。严子宁:撰写——审阅与编辑、形式分析。

利益冲突声明

作者声明他们没有已知的竞争性财务利益或个人关系可能影响本文报告的工作。

致谢

本工作得到了声学科学技术实验室稳定支持基金(项目编号:JCKYS2024604SSJS006)和中国中央高校基本科研业务费(项目编号:3072024XX0602)的资助。
相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号