发明专利 已授权

一种基于强化学习和启发式搜索的路径规划方法及系统

📄 申请号:CN202010800070.0 📄 发布日:2026/05/07

著录项目信息

申请日
2020-08-11
公开号
CN111896006A
公开日
2020-11-06
申请人
燕山大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

机器人导航, 自动驾驶, 无人机路径规划, 智能物流, 智慧交通

摘要

本发明公开了一种基于强化学习和启发式搜索的路径规划方法及系统。该方法包括:S1:在马尔科夫决策过程框架下建立环境模型,所述环境模型的状态空间为S,动作空间为A,奖励函数为R,转移概率函数为P;S2:通过Dyna-Q算法对所述环境模型进行采样更新,对每个状态-动作对进行评估并确定目标点;S3:基于所述目标点,通过A*算法分别计算当前位置与起始点和所述目标点的欧式距离,确定初始路径;S4:对所述初始路径中每个状态-动作对进行赋值;S5:根据每个状态-动作对的评估值以及赋值,确定最优动作;S6:根据最优动作确定最优路径。本发明能够有效的加速强化学习的收敛速度,同时克服启发式搜索规划出次最优解等问题,从而更加快速、准确的规划路径。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:133 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价