基于双向A*-APF算法的船舶路径规划研究

为解决目前船舶路径规划算法中存在的全局非最优解和局部最优解等问题,在双向A*算法的基础上加入了优化函数PathOptimization和IsClear,以去除冗余拐点,缩短全局路径距离;在人工势场法(artifi-cial potential field,APF)的基础上,设定离散化步长函数、斥力感应阈值和临时终点,以避免局部最优解和震荡问题;实现两种算法的融合算法(双向A*-APF算法),在MATLAB模拟的相同栅格图中,对比算法改进前后的模拟试验数据.结果表明,融合算法平均减少了 50％的冗余拐点,平均减少了 47.5％的算法搜索时间,平均缩短了 7％的路径距离,能够同时安全规避动态障碍物和静态障碍物.研究表明,双向A*-APF算法可用于解决船舶路径全局非最优解和局部最优解等问题.