有效

一种基于栅格地图的混合路径规划方法和系统

李方敏、张凯威、旷海兰、彭小兵、栾悉道、杨志邦、王雷
湖南中勘北斗研究院有限公司

摘要

本发明公开了一种基于栅格地图的混合路径规划方法,包括:根据原始栅格地图模型并使用A*搜索算法中的可搜索邻域来获得空闲栅格节点的局部障碍物势场函数,根据得到的局部障碍物势场函数获得代价函数,使用A*搜索算法对原始栅格地图模型进行处理,以得到所有目标栅格节点的通行代价,将权重因子μ依次加0.1,并重复上述步骤处理过程,直到μ的值为10为止,从得到的这些通行代价中找到最小值所对应的权重因子μ,将其对应的所有目标栅格节点相连,构成了全局通行代价最小路径,提取全局通行代价最小路径中的所有转折点作为局部目标点,使用DWA算法对这些局部目标点进行处理,将处理后的结果相连后构成一条满足全局最优的局部轨迹。