Invention Publication
- Patent Title: 一种基于改进Sarsa算法的路径规划方法
-
Application No.: CN202110918358.2Application Date: 2021-08-11
-
Publication No.: CN113467481APublication Date: 2021-10-01
- Inventor: 徐丽 , 娄茹珍 , 许逸茗 , 申林山 , 钱婧捷 , 贾我欢 , 闫鑫 , 张立国
- Applicant: 哈尔滨工程大学
- Applicant Address: 黑龙江省哈尔滨市南岗区南通大街145号
- Assignee: 哈尔滨工程大学
- Current Assignee: 哈尔滨工程大学
- Current Assignee Address: 黑龙江省哈尔滨市南岗区南通大街145号
- Agency: 哈尔滨市松花江专利商标事务所
- Agent 岳泉清
- Main IPC: G05D1/02
- IPC: G05D1/02

Abstract:
一种基于改进Sarsa算法的路径规划方法,属于强化学习和路径规划领域。本发明为了解决基于传统Sarsa算法的路径规划过程存在规划收敛速度较慢、规划效率较低的问题。本发明针对于待进行路径规划的区域建立地图模型,引入路径矩阵P(s,a),在智能体探索的过程中,动态调整贪婪因子ε,采用ε‑greedy策略进行动作选择,智能体采取动作a后,环境会反馈一个奖励R并进入到下一个状态s′;并基于路径矩阵更新Q值表,从而基于改进的Sarsa算法实现路径规划。主要用于机器人的路径规划。
Public/Granted literature
- CN113467481B 一种基于改进Sarsa算法的路径规划方法 Public/Granted day:2022-10-25
Information query