天玛智控申请改进A*算法专利，可提升路径规划效率及机器人的行进安全性
2024-06-18 12:35:20 - 金融界网站
转自：金融界
本文源自:金融界
金融界2024年6月18日消息，天眼查知识产权信息显示，北京天玛智控科技股份有限公司申请一项名为“基于改进A*算法的路径规划方法、装置及存储介质“，公开号CN202410315463.0，申请日期为2024年3月。
专利摘要显示，本申请公开了一种基于改进A*算法的路径规划方法、装置及存储介质，该基于改进A*算法的路径规划方法包括：根据前次规划的历史路径构建路径预测区域；确定所述路径预测区域内预测节点的路径预测代价；基于所述预测节点的路径预测代价和预设的改进A*算法进行路径规划，得到从起始节点到目标节点的规划路径，其中，所述改进A*算法的启发式函数中包含有路径预测代价项。本申请在传统A*算法的启发式函数中加入路径预测代价项，改进传统的A*算法，并基于改进A*算法和路径预测区域内的路径预测代价进行路径规划，可减少A*算法节点扩展数量，加快A*算法朝目标节点扩展的速度，提升路径规划效率；同时，规划出的路径准确、可靠，提升机器人的行进安全性。