• 中国科技核心期刊
  • Scopus收录期刊
  • DOAJ收录期刊
  • JST收录期刊
  • Euro Pub收录期刊
ZHANG Yi, GAO Yong-qi, NIU Xing-jiang. Underwater Route Planning Based on Ant Colony Optimization Algorithm[J]. Journal of Unmanned Undersea Systems, 2013, 21(4): 272-276. doi: 10.11993/j.issn.1673-1948.2013.04.008
Citation: ZHANG Yi, GAO Yong-qi, NIU Xing-jiang. Underwater Route Planning Based on Ant Colony Optimization Algorithm[J]. Journal of Unmanned Undersea Systems, 2013, 21(4): 272-276. doi: 10.11993/j.issn.1673-1948.2013.04.008

Underwater Route Planning Based on Ant Colony Optimization Algorithm

doi: 10.11993/j.issn.1673-1948.2013.04.008
  • Received Date: 2013-03-29
  • Rev Recd Date: 2013-06-14
  • Publish Date: 2013-08-20
  • To ensure the underwater terrain-aided navigation system can obtain sufficient terrain information on planned route, a route planning method is designed with the ant colony algorithm, and the underwater route planning for ter-rain-aided navigation is studied. The concept of feasible region is defined, and the pheromone representation, heuristic functions and pheromone updating rules are discussed in detail. Simulation with point-mass filter(PMF) is conducted, and the results show that the proposed route planning method can achieve good match in underwater terrain-aided navi-gation.

     

  • loading
  • [1]
    张红梅, 赵建虎, 杨鲲, 等. 水下导航定位技术[M]. 武汉: 武汉大学出版社, 2010: 73-74.
    [2]
    郑彤, 蔡龙飞, 王志刚, 等. 地形匹配辅助导航中匹配区域的选择[J]. 中国惯性技术学报, 2009, 17(2): 191-196.

    Zheng Tong, Cai Long-fei, Wang Zhi-gang, et al. Selection of Matching Area in Terrain Match Aided Navigation[J]. Journal of China Inertial Technology, 2009, 17(2): 191-196.
    [3]
    谌剑, 李恒, 张静远. 水下地形辅助导航最优航路规划[J].鱼雷技术, 2012, 20(4): 276-380.

    Shen Jian, Li Heng, Zhang Jing-yuan. Optimal Path Planning Method for Underwater Terrain-aided Navigation[J]. Torpedo Technology, 2012, 20(4): 276-380.
    [4]
    Dorigo M, Thomas S. Ant Colony Optimization[M]. Brussels: MIT, 2004: 33-45.
    [5]
    马良, 朱刚, 宁爱兵. 蚁群优化算法[M]. 北京: 科学出版社, 2008: 15-47, 188-201.
    [6]
    Dorigo M, Gambardella L M. Ant Colony System: A Coop-erative Learning Approach to the Traveling Salesman Prob-lem[J]. IEEE Transactions on Evolutionary Computation (S1089- 778X), 1997, 1(1): 53-66.
    [7]
    林沂, 晏磊, 童庆禧. 针对水下辅助导航相关匹配算法的特征区最优航迹规划[J]. 吉林大学学报(工学版), 2008, 38(2): 439-443.

    Lin Yi, Yan Lei, Tong Qing-xi. Optimum Trajectory Plan- ning in Characteristic Areas for Underwater Aided Naviga-tion Correlation Matching Algorithms[J]. Journal of Jilin University(Engineering and Technology Edition), 2008, 38(2): 439-443.
    [8]
    周启鸣, 刘学军. 数字地形分析[M]. 北京: 科学出版社, 2006: 2-4.
    [9]
    高曼, 刘以安, 张强. 优化蚁群算法在反舰导弹航路规划中的应用[J]. 计算机应用, 2012, 32(9): 2530-2533.

    Gao Man, Liu Yi-an, Zhang Qiang. Application of Improved Ant Colony Algorithm to Route Planning of Anti-ship Miss- ile[J]. Journal of Computer Applications, 2012, 32(9): 2530- 2533.
    [10]
    李志林, 朱庆. 数字高程模型[M]. 武汉: 武汉大学出版社, 2001: 33-36.
    [11]
    Anonsen K, Hallingstad O. Terrain Aided Underwater Navi-gation Using Point Mass and Particle Filters[J]. Position, Location, And Navigation Symposium, 2006 IEEE/ION.
    [12]
    刘洪. 基于PMF算法的水下地形匹配技术研究[D]. 武汉: 海军工程大学, 2012.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article Views(1363) PDF Downloads(397) Cited by()
    Proportional views
    Related
    Service
    Subscribe

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return