发明公开
摘要:
本申请提供有一种多工况未知复杂环境下智能小车路径规划方法,包括以下步骤:初始栅格化地图,且赋予智能小车目标线索参数;选择一栅格位置为起始位置并选定一方向前进;实时获取行进中栅格的环境指标参数和环境信息,环境信息包括:交叉口位置;利用交叉口位置搭建搜索树,并比较环境指标参数与目标线索参数是否相同;若环境指标参数与目标线索参数相同,则停止行进;反溯所建的搜索树上行进至当前栅格的可行路径并赋予该可行进路径上的每一栅格移动奖励参数;退回该可行进路径上与当前栅格相邻的交叉口处,选定交叉口处与上述方向垂直且可行进的一方向继续前进;反复执行S2‑S4,至搜索树已无法再扩展,则停止探索并得到构建完成的搜索树。