首页 / 一种基于改进的双向A星搜索算法的路径规划方法

一种基于改进的双向A星搜索算法的路径规划方法公开 发明

技术总结

本发明涉及一种基于改进的双向A星搜索算法的路径规划方法,涉及智能车辆技术领域,解决了现有的路径搜索方案因搜索节点臃肿或者特殊地形原因而导致的搜索效率降低的问题。该基于改进的双向A星搜索算法的路径规划方法包括以下步骤:获取目标场景的障碍物栅格地图;基于优化的双向A*搜索算法在所述障碍物栅格地图中确定从起点位置至目标位置的运动路径;其中,在所述优化的双向A*搜索算法中,所述子节点的正向启发式函数值为从子节点到当前具有最小反向总代价的子节点的启发式函数值,所述子节点的反向启发式函数值为从子节点到当前具有最小正向总代价的子节点的启发式函数值。

技术研发人员:

刘海鸥; 李世豪; 李志伟; 张翔; 王博洋; 薛明轩

受保护的技术研发主体:

北京理工大学

技术申请主体:

北京理工大学

技术研发申请日期:

2024-09-04

技术被公开/公告日期:

2024-12-06