arXiv:2411.06128cs.ROcs.AI2024-11被引 58

融合PPO与Dijkstra,提升复杂仓库中机器人导航精度与效率

Research on reinforcement learning based warehouse robot navigation algorithm in complex warehouse layout

  • 用PPO实现动态环境下的策略快速优化
  • 结合Dijkstra保证静态环境全局路径最优
  • 在复杂布局中减少碰撞与停滞,适合智能仓储场景

本文研究复杂仓库布局下机器人高效寻路与实时决策问题。提出一种融合近端策略优化(PPO)与Dijkstra算法的PP-D方法:PPO通过稳定策略更新机制使机器人快速适应动态环境并优化动作策略;Dijkstra算法则在静态环境中规划全局最优路径,确保高导航精度。实验对比表明,该框架显著提升导航预测准确率与系统鲁棒性,在复杂仓库布局中能更准确找到最优路径,有效减少碰撞与停滞现象,验证了该算法在复杂仓库导航中的可靠性与有效性。

原文摘要 · Abstract (English)

In this paper, how to efficiently find the optimal path in complex warehouse layout and make real-time decision is a key problem. This paper proposes a new method of Proximal Policy Optimization (PPO) and Dijkstra's algorithm, Proximal policy-Dijkstra (PP-D). PP-D method realizes efficient strategy learning and real-time decision making through PPO, and uses Dijkstra algorithm to plan the global optimal path, thus ensuring high navigation accuracy and significantly improving the efficiency of path planning. Specifically, PPO enables robots to quickly adapt and optimize action strategies in dynamic environments through its stable policy updating mechanism. Dijkstra's algorithm ensures global optimal path planning in static environment. Finally, through the comparison experiment and analysis of the proposed framework with the traditional algorithm, the results show that the PP-D method has significant advantages in improving the accuracy of navigation prediction and enhancing the robustness of the system. Especially in complex warehouse layout, PP-D method can find the optimal path more accurately and reduce collision and stagnation. This proves the reliability and effectiveness of the robot in the study of complex warehouse layout navigation algorithm.

强化学习路径规划仓储机器人PPO

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