基于改进的CBS 算法的USV 路径规划

为实现无人艇(Unmanned Surface Vehicles,USV)在航路上的安全航行,充分考虑USV的风险约束,使航行轨迹更加符合航海实践,基于改进的冲突搜索(Conflict-Based Search,CBS)算法为USV规划路径。基于CBS的USV路径规划算法分为上下两层,上层利用约束树搜索无冲突的节点与路线,下层A*算法为每一艘USV寻找最优路径,并且结合价值函数求解全局最优的USV路径方案。研究通过添加最小安全距离约束和基于模糊理论的碰撞风险约束修正以最短距离为目标的价值函数,从而迭代生成具有安全性和经济性的USV路径方案。结果表明:该方法可在较快的时间内为多种航行环境的USV提供风险小和距离短的最优路径方案。该研究能够有效地为二维环境下的USV避碰规划路径,甚至给航海领域的多船避碰提供新的解决思路。