三维海底栅格地形在潜器路径规划中的应用

摘要

针对海底三维环境空间中的水下潜器路径规划问题,提出了一种采用蚁群算法在海底三维栅格空间中的潜器路径规划方法.对从海图中提取的水深数据建立三角网,经过随机中点位移插值后利用三角网内插生成规格网格数据,进而提出了海底地形栅格化处理方法,建立海底三维栅格化模型.对蚁群算法(ACO)进行了改进,定义了粒子的可视域.利用改进的蚁群算法在海底栅格空间中迭代求取最优路径.实验仿真得到了一条安全、简洁的路径,验证了该方法的有效性和可行性.