基于启发函数的服务机器人最优路径规划方法
基本信息
| 申请号 | CN201610216367.6 | 申请日 | - |
| 公开（公告）号 | CN105844364A | 公开（公告）日 | 2016-08-10 |
| 申请公布号 | CN105844364A | 申请公布日 | 2016-08-10 |
| 分类号 | G06Q10/04(2012.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 栾毓敏 | 申请（专利权）人 | 上海派毅智能科技有限公司 |
| 代理机构 | 上海新天专利代理有限公司 | 代理人 | 吕振萱 |
| 地址 | 上海市奉贤区金齐路868号4866室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 基于启发函数的服务机器人最优路径规划方法，涉及到移动式服务机器人导航系统中的路径规划方法技术领域。解决目前常用的最优路径规划方法效率低，搜索的准确度差的技术不足，采用改进启发函数的A?Star算法，鉴于方向角与距离量纲不同的问题，对每一个关联节点相应的距离和方向角度进行归一化处理，避免了对同一节点的重复访问，极大地缩小了搜索空间，从而缩短了算法的运行时间。本发明提出的启发函数包含了方向和距离2个因素，并且针对距离和方向两个量纲不统一的问题，提出将距离和方向归一化处理，提高了搜索效率，规划了最优路径。 |
