Aiming at the problems of slow convergence speed and easy to fall into local optimum when traditional ant colony algorithm is used in 3D path planning, a path planning method based on improved ant colony algorithm is proposed. The algorithm adjusts the initial pheromone content according to the distance between the node and the connection between the initial point and the target point and adopts an adaptive pheromone update strategy during the search process. The globality of the algorithm is effectively improved, and introducing distance heuristics and path safety factors into transition probability can improve the search efficiency and convergence speed of ants. Finally, the improved ant colony algorithm, dynamic programming algorithm and traditional ant colony algorithm are numerically simulated. The experimental results show that the improved ant colony algorithm converges faster and has a stronger ability to find the optimal solution. The research provides a solution for the optimization plan of UAV path planning.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Research on UAV Searching Path Planning Based on Improved Ant Colony Optimization Algorithm


    Contributors:
    Zhu, Zhenyi (author) / Qian, Yu (author) / Zhang, Wei (author)


    Publication date :

    2021-10-20


    Size :

    1586087 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Path planning of UAVs formation based on improved ant colony optimization algorithm

    Qiannan, Zhao / Ziyang, Zhen / Chen, Gao et al. | IEEE | 2014


    UAV path planning based on improved ant colony algorithm

    Li, Guangxing / Li, Yuan | SPIE | 2023


    Autonomous Vehicle Path Planning Based on Improved Ant Colony Algorithm

    Xing, Yan / Rao, Xin / Liu, Weidong et al. | Springer Verlag | 2022


    Autonomous Vehicle Path Planning Based on Improved Ant Colony Algorithm

    Xing, Yan / Rao, Xin / Liu, Weidong et al. | TIBKAT | 2023