In trajectory planning space, the dynamic programming algorithm is characterized by capabilities of computing and optimization. However, in 3D trajectory planning, as the planning space expands, the number of grid points increases faster, and time complexity of the dynamic programming algorithm is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$O\left( {n^{3} } \right)$$\end{document}. It often leads to a “Curse of dimensionality” phenomenon, which lowers its computational efficiency drastically. To solve this problem, this paper divides the entire planning space into stages based on Bellman's optimality principle. A dynamic programming-ant colony algorithm is proposed by using ant colony algorithm in each stage for optimization, and dynamic programming algorithm for global planning. The global optimization ability of the algorithm is verified through its convergence analysis. Moreover, based on a comparative analysis of simulation experiments, it shows that the improved algorithm proposed in this paper is more efficient than the dynamic programming algorithm and ant colony algorithm alone, and can be used to plan a global optimal solution.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    3D Trajectory Planning of Underwater Vehicle Based on DPACO Algorithm


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Yan, Liang (editor) / Duan, Haibin (editor) / Yu, Xiang (editor) / Zirong, Jin (author) / Zhilong, Zou (author) / Liang, Zhang (author)


    Publication date :

    2021-10-30


    Size :

    11 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    3D Trajectory Planning of Underwater Vehicle Based on DPACO Algorithm

    Zirong, Jin / Zhilong, Zou / Liang, Zhang | TIBKAT | 2022


    3D Trajectory Planning of Underwater Vehicle Based on DPACO Algorithm

    Zirong, Jin / Zhilong, Zou / Liang, Zhang | British Library Conference Proceedings | 2022


    Unified Trajectory Planning Algorithms for Autonomous Underwater Vehicle Navigation

    Gal, Oren / Gini, G.C. / Liu, J.S. et al. | Tema Archive | 2013


    MTrajPlanner: A Multiple-Trajectory Planning Algorithm for Autonomous Underwater Vehicles

    Gong, Yue-Jiao / Huang, Ting / Ma, Yi-Ning et al. | IEEE | 2023


    Trajectory planning method and trajectory planning algorithm for an aerial vehicle

    ORTLIEB MARKUS / ADOLF FLORIAN-MICHAEL | European Patent Office | 2023

    Free access