To carry out missions independently and safely, the unmanned aerial vehicles (UAVs) must be capable of doing path-planning that avoids collisions with static or dynamic objects. This study is aimed at providing an effective UAV path planning method to operate safely in a dynamic environment. Our method is built upon three core components: bi-directional rule templates, a hybridization of rapidly exploring random tree stars and ant colony systems algorithm (RRT-ACS), and path planning in configuration space-time. Bi-directional rule templates guide the UAV’s movement by offering two potential paths at any decision point. The RRT-ACS algorithm accelerates convergence to an optimal path. Configuration space-time is utilized for path planning, allowing to account for dynamic obstacles and plan paths that avoid future collisions. Multiple simulations were conducted to validate the proposed method in a dynamic environment. Informed RRT*, RRT*FND, and MOD-RRT*, which are state-of-the-art path planning algorithms, are compared to the performance of the proposed method. Numerous experimental outcomes indicate that the proposed method outperforms alternative comparison algorithms. The findings indicate that the proposed method is applicable to UAVs that must navigate in a dynamic environment.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Efficient Path Planning Algorithm for Unmanned Aerial Vehicle in Dynamic Environment


    Beteiligte:


    Erscheinungsdatum :

    2023-10-25


    Format / Umfang :

    1220152 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    UNMANNED AERIAL VEHICLE SWARM PATH PLANNING

    JAMES SCOTT / RAHEB ROBERT | Europäisches Patentamt | 2023

    Freier Zugriff

    Path Planning of Unmanned Aerial Vehicles in a Dynamic Environment

    Lee, J.-W. / Walker, B. / Cohen, K. et al. | British Library Conference Proceedings | 2011


    Path Planning of Unmanned Aerial Vehicles in a Dynamic Environment

    Lee, Jeong-Won / Walker, Bruce / Cohen, Kelly | AIAA | 2011


    Unmanned aerial vehicle path planning method and apparatus and unmanned aerial vehicle

    HUANG JINXIN | Europäisches Patentamt | 2024

    Freier Zugriff

    UNMANNED AERIAL VEHICLE PATH PLANNING METHOD AND APPARATUS AND UNMANNED AERIAL VEHICLE

    HUANG JINXIN | Europäisches Patentamt | 2021

    Freier Zugriff