论文部分内容阅读
针对海洋环境下无人水面艇路径(USV)规划安全性与平滑性问题,提出一种多方向A~*路径规划算法以获得全局最优路径。首先,结合电子海图生成栅格化环境信息,并根据安全航行距离约束建立USV安全区域模型,在传统A~*算法基础上设计一种带安全距离约束的A~*启发函数来保证生成的路径节点的安全;其次,改进传统A~*算法的八方向搜索模式,提出一种多方向搜索模式来调整生成路径中的冗余点与拐点;最后,采用路径平滑算法对路径拐点进行平滑处理以获得满足实际航行要求的连续平滑路径。在仿真实验中,改进A~*算法规划的路径距