• 中国科技核心期刊
  • Scopus收录期刊
  • DOAJ收录期刊
  • JST收录期刊
  • Euro Pub收录期刊
WEN Zhi-wen, CAI Wei-jun, YANG Chun-wu. Three-dimensional Path Planning Method Based on Improved Ant Colony Algorithm for UUV[J]. Journal of Unmanned Undersea Systems, 2016, 24(2): 120-125. doi: 10.11993/j.issn.1673-1948.2016.02.008
Citation: WEN Zhi-wen, CAI Wei-jun, YANG Chun-wu. Three-dimensional Path Planning Method Based on Improved Ant Colony Algorithm for UUV[J]. Journal of Unmanned Undersea Systems, 2016, 24(2): 120-125. doi: 10.11993/j.issn.1673-1948.2016.02.008

Three-dimensional Path Planning Method Based on Improved Ant Colony Algorithm for UUV

doi: 10.11993/j.issn.1673-1948.2016.02.008
  • Received Date: 2016-03-02
  • Rev Recd Date: 2016-03-21
  • Publish Date: 2016-04-20
  • A path planning method based on improved ant colony algorithm is presented for an UUV to solve the problem that the current ant colony algorithm exists uncertainty of weight coefficient, deviation of objective function values from ideal value, low efficiency, slow convergence speed, and possibility falling into local optimum in dealing with the path planning of multi-objective optimization by using its weighted sum method. This method optimizes the combination of multiple objectives according to the idea of Pareto noninferior optimal solution set, and applies the attraction strategy of trend position object to effectively overcome the above defects. Simulation experiment in three-dimensional environment shows that the present method is effective and feasible.

     

  • loading
  • [1]
    柳长安. 无人机航路规划方法研究[D]. 西安: 西北工业大学, 2003.
    [2]
    李晓丽, 谢敬, 傅卫平, 等. 一种改进势场法在多移动机器人避碰规划中的应用[J]. 计算机工程与应用, 2005, 41(17): 56-58.

    Li Xiao-li, Xie Jing, Fu Wei-ping, et al. An Evolutionary Artificial Potential Field Method Used to Obstacle-avoidance Planning of Multiple Mobile Robots[J]. Computer Engineering and Applications, 2005, 41(17): 56-58.
    [3]
    漆阳华, 杨战平, 黄清华. A*的改进路径规划算法[J]. 信息与电子工程, 2009, 7(4): 326-329.

    Qi Yang-hua, Yang Zhan-ping, Huang Qing-hua. Improved Path Planning Algorithm Based on A* Algorithm [J]. Information and Electronic Engineering, 2009, 7(4): 326-329.
    [4]
    张雷, 王道波, 段海滨. 基于粒子群优化算法的无人战斗机路径规划方法[J]. 系统工程与电子技术, 2008, 30(3): 506-510.

    Zhang Lei, Wang Dao-bo, Duan Hai-bin. Study on Uninhabited Combat Arial Vehicle Path Planning Method Based on |Particle Swarm Optimization Algorithm[J]. Systems Engineering and Electronics, 2008, 30(3): 506- 510.
    [5]
    郝燕玲, 张京娟. 基于遗传算法的AUV三维海底路径规划[J]. 中国工程科学, 2003, 5(11): 56-60.

    Hao Yan-ling, Zhang Jing-juan. AUV Path Planning in 3D Seabed Environment Using Genetic Algorithm[J]. Engineering Science, 2003, 5(11): 56-60.
    [6]
    段海滨. 蚁群算法原理及其应用[M]. 北京: 科学出版社, 2005.
    [7]
    张银玲, 牛小梅. 蚁群算法在移动机器人路径规划中的仿真研究[J]. 计算机仿真, 2011, 28(6): 231-234.

    Zhang Yin-ling, Niu Xiao-mei. Simulation Research on Mobile Robot Path Planning Based on Ant Colony Optimization[J]. Computer Simulation, 2011, 28(6): 231-234.
    [8]
    赵涛, 刘明雍, 周良荣. 自主水下航行器的研究现状与挑战[J]. 火力与指挥控制, 2010, 35(6): 1-6.

    Zhao Tao, Liu Ming-Yong, Zhou Ling-Rong. A Survey of Autonomous Underwater Vehicle Recent Advances and Future Challenges[J]. Fire Control & Command Control, 2010, 35(6): 1-6.
    [9]
    唐良, 方廷健. 基于改进蚁群算法的路径规划方法[J]. 中国科学技术大学学报, 2009, 39(9): 980-983.

    Tang Ling, Fang Ting-Jian. Path Planning Method Based on Improved ant Colony Algorithm[J]. Journal of University of Science and Technology of China, 2009, 39(9): 980-983.
    [10]
    胡荟, 蔡秀珊. 机器人三维路径规划问题的一种改进蚁群算法[J]. 计算机工程与科学, 2012, 34(11): 153-157.

    Hu Hui, Cai Xiu-shan. An Improved Ant Colony Algo- rithm for Three-dimensional Path Planning of Robots[J]. Computer Engineering and Science, 2012, 34(11): 153- 157.
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article Views(1746) PDF Downloads(480) Cited by()
    Proportional views
    Related
    Service
    Subscribe

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return