arXiv:2511.15284cs.ROcs.AI2025-11

用分区域强化学习让机器人在动态环境中自适应避障。

Path Planning through Multi-Agent Reinforcement Learning in Dynamic Environments

  • 将环境分区域,用分布式智能体局部响应变化。
  • 联邦式Q-learning比单智能体快,接近A*最优解。
  • 适合需要实时避障的自动驾驶和机器人场景。

动态环境中的路径规划是智能交通与机器人领域的基础挑战,因障碍物和条件随时间变化,带来不确定性并要求持续适应。现有方法常假设环境完全不可预测或依赖全局规划器,限制了实际部署的可扩展性。本文提出一种可扩展的、区域感知的强化学习框架,利用环境变化通常局限于特定区域的特点,采用分层环境分解与分布式强化学习代理实现局部自适应。我们设计基于子环境成功率的再训练机制,判断策略更新时机。探索了单智能体Q-learning与多智能体联邦Q-learning两种训练范式,后者通过周期性聚合本地Q表加速学习。不同于以往工作,我们在包含多个同时变化障碍物及逐步增加难度的真实场景中评估。结果表明,联邦变体始终优于单智能体版本,性能接近A* Oracle,且适应时间更短,具备良好可扩展性。尽管大环境初始训练耗时较长,但去除了全局规划器需求,为后续使用深度强化学习和灵活环境分解奠定基础。

原文摘要 · Abstract (English)

Path planning in dynamic environments is a fundamental challenge in intelligent transportation and robotics, where obstacles and conditions change over time, introducing uncertainty and requiring continuous adaptation. While existing approaches often assume complete environmental unpredictability or rely on global planners, these assumptions limit scalability and practical deployment in real-world settings. In this paper, we propose a scalable, region-aware reinforcement learning (RL) framework for path planning in dynamic environments. Our method builds on the observation that environmental changes, although dynamic, are often localized within bounded regions. To exploit this, we introduce a hierarchical decomposition of the environment and deploy distributed RL agents that adapt to changes locally. We further propose a retraining mechanism based on sub-environment success rates to determine when policy updates are necessary. Two training paradigms are explored: single-agent Q-learning and multi-agent federated Q-learning, where local Q-tables are aggregated periodically to accelerate the learning process. Unlike prior work, we evaluate our methods in more realistic settings, where multiple simultaneous obstacle changes and increasing difficulty levels are present. Results show that the federated variants consistently outperform their single-agent counterparts and closely approach the performance of A* Oracle while maintaining shorter adaptation times and robust scalability. Although initial training remains time-consuming in large environments, our decentralized framework eliminates the need for a global planner and lays the groundwork for future improvements using deep RL and flexible environment decomposition.

路径规划强化学习多智能体动态环境

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。