分层DDPG让机器人迷宫导航更稳更快,成功率提升超56%。
Hierarchical Deep Deterministic Policy Gradient for Autonomous Maze Navigation of Mobile Robots
- 分高、低两级策略:高层定目标,低层执行动作
- 成功率达92.3%,平均奖励提升519.03,较基线显著改善
- 适合需长程规划的移动机器人自主导航场景
迷宫导航是机器人领域的基础挑战,要求智能体高效穿越复杂环境。尽管深度确定性策略梯度(DDPG)在控制任务中表现优异,但在迷宫导航中因奖励稀疏、探索效率低和长时程规划困难,常导致成功率低、平均奖励差,甚至无法有效导航。为此,本文提出一种高效的分层DDPG(HDDPG)算法,包含高层与低层策略。高层策略采用改进的DDPG框架,从长期视角生成中间子目标,时间尺度更高;低层策略基于优化后的DDPG,根据当前状态并遵循高层分配的子目标生成基本动作。该方法通过离线策略修正,利用历史经验重标注子目标以增强稳定性;引入自适应参数空间噪声提升探索能力;设计重塑的内在-外在奖励函数以提高学习效率。此外,采用梯度裁剪和Xavier初始化进一步增强鲁棒性。实验在ROS与Gazebo平台进行,针对三种不同终点的自主迷宫导航任务,HDDPG显著克服了标准DDPG及其变体的局限,成功率达到92.3%,相比基线算法至少提升56.59%,平均奖励最低提升519.03。
原文摘要 · Abstract (English)
Maze navigation is a fundamental challenge in robotics, requiring agents to traverse complex environments efficiently. While the Deep Deterministic Policy Gradient (DDPG) algorithm excels in control tasks, its performance in maze navigation suffers from sparse rewards, inefficient exploration, and long-horizon planning difficulties, often leading to low success rates and average rewards, sometimes even failing to achieve effective navigation. To address these limitations, this paper proposes an efficient Hierarchical DDPG (HDDPG) algorithm, which includes high-level and low-level policies. The high-level policy employs an advanced DDPG framework to generate intermediate subgoals from a long-term perspective and on a higher temporal scale. The low-level policy, also powered by the improved DDPG algorithm, generates primitive actions by observing current states and following the subgoal assigned by the high-level policy. The proposed method enhances stability with off-policy correction, refining subgoal assignments by relabeling historical experiences. Additionally, adaptive parameter space noise is utilized to improve exploration, and a reshaped intrinsic-extrinsic reward function is employed to boost learning efficiency. Further optimizations, including gradient clipping and Xavier initialization, are employed to improve robustness. The proposed algorithm is rigorously evaluated through numerical simulation experiments executed using the Robot Operating System (ROS) and Gazebo. Regarding the three distinct final targets in autonomous maze navigation tasks, HDDPG significantly overcomes the limitations of standard DDPG and its variants, improving the success rate by at least 56.59% and boosting the average reward by a minimum of 519.03 compared to baseline algorithms.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。