改进强化学习算法应用于移动机器人路径规划

• 作者: 王科银 石振 杨正才 杨亚会 王思山
• 来源期刊: 计算机工程与应用
• 关键词: 强化学习 人工势场 贪婪策略 移动机器人 路径规划
• 年，卷（期）: 2021,（18）
• 所属期刊栏目: 工程与应用|Engineering and Applications
• 页码范围: 270-274
• 页数: 5页
• 分类号: TP242.6
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011-0414

摘要

为了解决传统的强化学习算法应用于移动机器人未知环境的路径规划时存在收敛速度慢、迭代次数多、收敛结果不稳定等问题,提出一种改进的Q-learning算法.在状态初始化时引入人工势场法,使得越靠近目标位置状态值越大,从而引导智能体朝目标位置移动,减少算法初始阶段因对环境探索产生的大量无效迭代;在智能体选择动作时改进ε-贪婪策略,根据算法的收敛程度动态调整贪婪因子ε,从而更好地平衡探索和利用之间的关系,在加快算法收敛速度的同时提高收敛结果的稳定性.基于Python的Tkinter标准化库搭建的格栅地图仿真结果表明,改进的Q-learning算法相较于传统算法在路径规划时间上缩短85.1％,收敛前迭代次数减少74.7％,同时算法的收敛结果稳定性也得到了提升.