UAV path planning requires finding an optimal (or sub-optimal) collision free path in a cluttered environment, while taking into account geometric, physical and temporal constraints, eventually allowing UAVs to perform their tasks despite several uncertainty sources. This paper reviews the current state-of-the-art in path planning, and subsequently introduces a novel node-based algorithm based on the called EEA*. EEA* is based on the A* Search algorithm and aims at mitigating some of its key limitations. The proposed EEA* deals with 3D environments, it provides robustness quickly converging to the solution, it is energy efficient and it is realtime implementable and executable. Along with the proposed EEA*, a local path planner is developed to cope with unknown dynamic threats in the environment. Applicability and effectiveness is first demonstrated via simulated experiments using a fixed-wing UAV that operates in different mountain-like 3D environments in the presence of several unknown dynamic obstacles. Then, the algorithm is applied in a multi-agent setting with three UAVs that are commanded to follow their respective paths in a safe way. The energy efficiency of the EEA* algorithm has also been tested and compared with the conventional A* algorithm.


    Access

    Download


    Export, share and cite



    Title :

    3D Real-Time Energy Efficient Path Planning for a Fleet of Fixed-Wing UAVs


    Contributors:
    Aiello, G. (author) / Valavanis, K. (author) / Rizzo, A. (author)

    Publication date :

    2021-01-01



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    006 / 629



    3D Real-Time Energy Efficient Path Planning for a Fleet of Fixed-Wing UAVs

    Aiello, Giuseppe / Valavanis, Kimon P. / Rizzo, Alessandro | IEEE | 2021


    Energy-Aware Path Planning for Fixed-Wing Seaplane UAVs

    Wolsieffer, Ben / Quattrini Li, Alberto | Springer Verlag | 2024


    Terrain-based landing site selection and path planning for fixed-wing UAVs

    Garg, Mayank / Kumar, Abhishek / Sujit, P.B. | IEEE | 2015



    Path Planning Based on Improved MPC for Fixed Wing UAVs with Collision Avoidance

    Su, Meimei / Liu, Huixia / Hu, Jinwen et al. | British Library Conference Proceedings | 2022