水面无人艇（USV，Unmanned Surface Vehicle）是一种自主式海洋运载器，其具有自主能力就要求无人艇能与外界环境进行交互，而与外界环境交互就需要无人艇能够进行全局路径规划，以及进行局部危险状况下的避障。无人艇在航行过程中，处在不可预见和高度动态的海洋环境中，障碍物很可能出现在已经规划好的全局路径上。无人艇必须对这些不可预测的事件以某种方式做出反应，使之仍然能顺利到达目标、完成任务，而可靠的避障算法正是提高无人艇智能化的主要障碍。因此，在全局路径规划的基础上，还需要进行实时的局部危险避障，才能满足无人艇顺利执行任务的需求。
本文将水面无人艇局部危险避障分为三层进行考虑：基于PSO的已知静态路径规划方法，基于PSO并融合海事规则的已知动态路径规划方法和基于滚动窗口的未知环境下的避障方法。前两层算法是基于环境先验知识的已知局部危险避障，第三层算法是基于传感器知识的未知局部危险避障。
在第一层基于PSO的已知静态路径规划算法中，引入了启发式知识（即正态分布初始化）对粒子群路径规划算法的路径进行初始化，使得初始化生成的路径上下颠簸幅度减少，同时可保证粒子群随机分布在较为合理的搜索空间中；并对最终产生的路径进行路径平滑优化处理，有效缩短了解算最优解的耗时，减少了航行转向点数，得到更优的路径解，提高了算法的可行性和有效性。为了得到更多的有效路径区间，提出了将障碍物进行更贴合实际形状的模拟（外包圆和有向包围盒）。在第二层基于PSO并融合海事规则的已知动态路径规划算法中，对动态已知障碍物建立避障模型，得出完成对动态已知障碍物规避的条件，并论述了国际海上避碰规则公约对无人艇避障行为的约束。在第三层基于滚动窗口的未知环境下的避障算法中，利用模型预测控制及滚动优化原理，结合滚动窗口方法，解决动态未知环境下的实时避障问题。
本文以无人艇局部危险避障为研究对象，通过自行开发的水面无人艇局部危险避障仿真实验平台建立包含三种障碍物的真实环境，并对三层避障算法进行综合仿真实验分析，验证了本文所提出的三层避障算法的可行性和有效性。
谷歌
火狐
