一种基于改进蚁群算法和椭圆碰撞锥推演模型的无人水面艇双层避碰方法

摘要

本发明提供一种基于改进蚁群算法和椭圆碰撞锥推演模型的无人水面艇双层避碰方法，首先，利用MKLINK图论技术为无人艇生成海上环境地图模型，然后对蚁群算法的状态转移概率进行改进优化出无人艇的全局最短路径，同时判断是否会有运动碍航物相遇而来，有则调用局部层的椭圆锥碰撞推演算法实时调整无人艇的动态路径。最后，将两种智能避碰方法通过滚动协调配合的原理进行耦合，形成无人水面艇海上航行时的双层智能避碰方法。本发明通过无人水面艇路径规划技术和基于椭圆碰撞锥推演模型的局部避碰技术滚动协同配合，实现无人艇在执行搜救、勘察作业等任务的时候能够自主搜索全局路径和调整局部避开运动碍航物的路径。