一种基于改进A星算法的无人艇全局路径规划方法

摘要

本发明提供的是一种基于改进A星算法的无人艇全局路径规划方法，涉及路径规划领域。本发明改变传统A星算法邻点搜索策略，扩大搜索邻域，对传统启发式函数进行改进，结合分权策略，加入角度因素，使路径搜索时得到的结果偏向分布在起始点与目标点连线附近，提高搜索效率。本发明利用电子海图获取海洋地理信息，将改进A星算法与动态栅格法相结合，通过栅格动态细化构建网格地图模型，应用改进A星算法寻找路径，使路径精度逐步达到精度要求，再通过平滑路径处理，进一步减少多余的路径节点。