首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于改进A*算法的路径规划方法、装置及存储介质 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:北京天玛智控科技股份有限公司;北京煤科天玛自动化科技有限公司

摘要:本申请公开了一种基于改进A*算法的路径规划方法、装置及存储介质,该基于改进A*算法的路径规划方法包括:根据前次规划的历史路径构建路径预测区域;确定所述路径预测区域内预测节点的路径预测代价;基于所述预测节点的路径预测代价和预设的改进A*算法进行路径规划,得到从起始节点到目标节点的规划路径,其中,所述改进A*算法的启发式函数中包含有路径预测代价项。本申请在传统A*算法的启发式函数中加入路径预测代价项,改进传统的A*算法,并基于改进A*算法和路径预测区域内的路径预测代价进行路径规划,可减少A*算法节点扩展数量,加快A*算法朝目标节点扩展的速度,提升路径规划效率;同时,规划出的路径准确、可靠,提升机器人的行进安全性。

主权项:1.一种基于改进A*算法的路径规划方法,其特征在于,包括:根据前次规划的历史路径构建路径预测区域;确定所述路径预测区域内预测节点的路径预测代价;基于所述预测节点的路径预测代价和预设的改进A*算法进行路径规划,得到从起始节点到目标节点的规划路径,其中,所述改进A*算法的启发式函数中包含有路径预测代价项。

全文数据:

权利要求:

百度查询: 北京天玛智控科技股份有限公司 北京煤科天玛自动化科技有限公司 基于改进A*算法的路径规划方法、装置及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。