发明公开
摘要:
本发明属于智能无人车领域,具体涉及一种基于改进A*算法的类三维路径规划方法。具体包括如下步骤:步骤(1):预处理原始数字高程模型,即DEM;步骤(2):提取分析障碍物因素,建立环境地图模型:建立的环境地图模型基于模糊化障碍物概念,所建模型包含了模糊化障碍物的分布;步骤(3):优化改进A*算法的代价函数,建立总代价函数;步骤(4):运用改进A*算法于建立更优的环境地图模型,搜索得到最优路径。本发明方法仅用二维的地图上就有效的表示了环境信息,极大地缩小了数据存储量;本发明把可行驶区域和模糊化障碍物融合到一起,扩大了路径规划的区域,为缩短规划长度提供了可行性。
公开/授权文献
- CN112325892B 一种基于改进A*算法的类三维路径规划方法 公开/授权日:2023-08-25
IPC分类: