An improved Rapidly-exploring Random Tree∗ (RRT∗) algorithm was given, which focused on the problem of UAV path planning in 3-D dynamic environment. By considering the constraint of the UAV, the frequency of collision checking in the searching stage was reduced. And this could save searching time. D∗ Lite algorithm was introduced to RRT∗ to solve the dynamic path planning problem. The information of the length and the collision checking results on the route segments was saved to construct a road map. By using the road map, D∗ Lite algorithm could be more efficient. The simulation results show that the improved RRT∗ algorithm can find the result more quickly, and when a sudden threat arise, the algorithm can find a substituted route fast.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A path planning method based on improved RRT


    Beteiligte:
    Yang, Liu (Autor:in) / Wei-guo, Zhang (Autor:in) / Jing-ping, Shi (Autor:in) / Guang-wen, Li (Autor:in)


    Erscheinungsdatum :

    2014-08-01


    Format / Umfang :

    163602 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Improved Path Planning by Tightly Combining Lattice-Based Path Planning and Optimal Control

    Bergman, Kristoffer / Ljungqvist, Oskar / Axehill, Daniel | IEEE | 2021


    UAV Path Planning Based on Improved Genetic Algorithm

    Chen, Baihe / Lai, Songlin / Chen, Chengbin et al. | IEEE | 2021


    Improved Path Planning by Tightly Combining Lattice-Based Path Planning and Optimal Control

    Bergman, Kristoffer / Ljungqvist, Oskar / Axehill, Daniel | BASE | 2021

    Freier Zugriff

    Detecting Robots Path Planning Based on Improved Genetic Algorithm

    Cui, Shi-Gang / Dong, Jiang-lei | IEEE | 2013


    UAV Path Planning Based on Improved Artificial Potential Field Method

    Wang, Hai / Wang, Lei / Gao, Xiaohua et al. | Springer Verlag | 2023