蚁群算法在远程鱼雷航路规划中的应用
|
摘要
为了确保远程鱼雷航渡过程中能够在有效规避威胁的基础上选择一条最优(最短)的航行路径,提出了一种基于蚁群算法的航迹规划方法。该方法首先将融合威胁区域(碍航物与敌方探测区域)信息的海图栅格化,然后在栅格化海图的基础上运用蚁群算法进行航路规划。仿真结果表明,该方法能有效解决远程鱼雷航路规划的问题。
In order to ensure that an optimal navigation route can be selected on the basis of effectively avoiding threats in the course of long-distance torpedo ferrying,a route programming method based on ant colony algorithm is proposed. The method first rasterizes the chart that fuse the threat area information,and then uses the ant colony algorithm for route programming based on the rasterized chart. Simulation results show that the method can effectively solve the problem of long-distance torpedo route programming.
In order to ensure that an optimal navigation route can be selected on the basis of effectively avoiding threats in the course of long-distance torpedo ferrying,a route programming method based on ant colony algorithm is proposed. The method first rasterizes the chart that fuse the threat area information,and then uses the ant colony algorithm for route programming based on the rasterized chart. Simulation results show that the method can effectively solve the problem of long-distance torpedo route programming.
引文
[1]胡纽,董春凯,王志强.基于避碰声呐的远程鱼雷水下自主障碍规避算法研究[J].舰船科学技术,2016,38(09):116-120,151.
[2]沈士辉,毛钰,蔡云.航路规划对远程鱼雷远程打击目标的影响[J].舰船电子工程,2012,32(10):4-5.
[3]胡泊,刘锋,陈彦勇.基于电子海图的远程巡航鱼雷路径规划技术研究[J].舰船科学技术,2015,37(07):116-119.
[4]张毅,高永琪,牛兴江.基于蚁群优化算法的水下航路规划[J].鱼雷技术,2013,8(4):272-276.
[5]张美燕,蔡文郁.基于多AUV间任务协作的水下多目标探测路径规划[J].传感技术学报,2018,31(07):1101-1107.
[6]江杰,张怀超.关于移动机器人路径最优规划研究[J].计算机仿真,2016,33(09):329-334.
[7]夏小云,周育人.蚁群优化算法的理论研究进展[J].智能系统学报,2016,11(01):27-36.
[8]李秀娟,杨玥,蒋金叶,姜立明.蚁群优化算法在物流车辆调度系统中的应用[J].计算机应用,2013,33(10):2822-2826.
[9]侯欣蕾,于莲芝.基于改进蚁群算法的移动机器人路径规划[J].软件导刊,2017,16(12):162-164.
[10]蔡婉君,王晨宇,于滨,杨忠振,姚宝珍.改进蚁群算法优化周期性车辆路径问题[J].运筹与管理,2014,23(05):70-77.
[11]于尧,赵忠文,郭皇皇.基于蚁群算法的负载优化方法研究[J].电子设计工程,2018(11):61-66.
[12]王志中.基于改进蚁群算法的移动机器人路径规划研究[J].机械设计与制造,2018(01):242-244.
[2]沈士辉,毛钰,蔡云.航路规划对远程鱼雷远程打击目标的影响[J].舰船电子工程,2012,32(10):4-5.
[3]胡泊,刘锋,陈彦勇.基于电子海图的远程巡航鱼雷路径规划技术研究[J].舰船科学技术,2015,37(07):116-119.
[4]张毅,高永琪,牛兴江.基于蚁群优化算法的水下航路规划[J].鱼雷技术,2013,8(4):272-276.
[5]张美燕,蔡文郁.基于多AUV间任务协作的水下多目标探测路径规划[J].传感技术学报,2018,31(07):1101-1107.
[6]江杰,张怀超.关于移动机器人路径最优规划研究[J].计算机仿真,2016,33(09):329-334.
[7]夏小云,周育人.蚁群优化算法的理论研究进展[J].智能系统学报,2016,11(01):27-36.
[8]李秀娟,杨玥,蒋金叶,姜立明.蚁群优化算法在物流车辆调度系统中的应用[J].计算机应用,2013,33(10):2822-2826.
[9]侯欣蕾,于莲芝.基于改进蚁群算法的移动机器人路径规划[J].软件导刊,2017,16(12):162-164.
[10]蔡婉君,王晨宇,于滨,杨忠振,姚宝珍.改进蚁群算法优化周期性车辆路径问题[J].运筹与管理,2014,23(05):70-77.
[11]于尧,赵忠文,郭皇皇.基于蚁群算法的负载优化方法研究[J].电子设计工程,2018(11):61-66.
[12]王志中.基于改进蚁群算法的移动机器人路径规划研究[J].机械设计与制造,2018(01):242-244.