UAV path planning in 3D cluttered and uncertain environments centers on finding an optimal / sub-optimal collision-free path, considering in parallel geometric, physical and temporal constraints, fox example, obstacles, infrastructure, physical or artificial landmarks, etc. This paper introduces a novel node-based algorithm, called Energy Efficient A* (EEA*), which is based on the A* search algorithm, but overcomes some of its key limitations. The EEA* deals with 3D environments, it is robust converging fast to the solution, it is energy efficient and it is real-time implementable and executable. In addition to the EEA*, a local path planner is also derived to cope with unknown dynamic threats within the working environment. The EEA* and the local path planner are first implemented and evaluated via simulated experiments using a fixed-wing UAV operating in mountain-like 3D environments, and in the presence of unknown dynamic obstacles. This is followed by evaluating a set up where three UAVs are commanded to follow their respective paths in a safe way. The energy efficiency of EEA* is also tested and compared with the conventional A* algorithm.


    Access

    Download


    Export, share and cite



    Title :

    Fixed-Wing UAV Energy Efficient 3D Path Planning in Cluttered Environments



    Publication date :

    2022-01-01



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Artificial Potential Field-Based Path Planning for Cluttered Environments

    Diab, Mosab / Mohammadkarimi, Mostafa / Rajan, Raj Thilak | IEEE | 2023


    Quad-Rotor Path Planning for Cluttered Environments Using Obstacle Clustering

    Arai, Yoshihide / Harada, Masanori / Acikmese, Behcet | AIAA | 2023


    Quad-Rotor Path Planning for Cluttered Environments Using Obstacle Clustering

    Arai, Yoshihide / Harada, Masanori / Acikmese, Behcet | TIBKAT | 2023


    Efficient path planing for articulated vehicles in cluttered environments

    Samaniego, Ricardo / Rodríguez, Rodrigo / Vazquez Nuñez, Fernando Antonio et al. | BASE | 2020

    Free access

    Efficient path planing for articulated vehicles in cluttered environments

    Samaniego, Ricardo / Rodríguez, Rodrigo / Vazquez Nuñez, Fernando Antonio et al. | BASE | 2020

    Free access