This paper proposes a method to tackle the Coverage Path Planning (CPP) problem for a fleet of AI-driven UAVs while accounting for congestion, collision avoidance, and efficiency of the path. The algorithm relies on a mixed-use of decentralized Artificial Neural Networks (ANN) and the A* pathfinder. Each UAV has elementary cognitive skills to sense information about the nearby environment which are then fed as an input to the network. The neural network creates a correlation between the current state of a UAV and the best action to take at each time step. The exploration strategy is stored in a labeled database for the single-UAV case; the neural network learns and replicates it in the multi-UAV case, being able to generalize the acquired skills over new maps not contained in the database. The training session imitates human priors in a multi-class classification, which completely bypasses common drawbacks such as the need for large databases or high computational resources. The case study focuses on complex urban areas, for which the grid resolution of the traditional approaches can't model the problem with sufficient accuracy.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Neural Network Based Algorithm for Multi-UAV Coverage Path Planning


    Contributors:


    Publication date :

    2021-06-15


    Size :

    1005123 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Algorithm for Multi-drone Path Planning and Coverage of Agricultural Fields

    Tevyashov, Gleb K. / Mamchenko, Mark V. / Migachev, Andrey N. et al. | Springer Verlag | 2021


    Optimal Coverage Path Planning Based on the Rotating Calipers Algorithm

    Gomez, Juan Irving Vasquez / Melchor, Magdalena Marciano / Lozada, Juan Carlos Herrera | IEEE | 2017


    Multi UAV coverage path planning in urban environments

    Muñoz Mendi, Javier / Lopez Palomino, Blanca / Quevedo Vallejo, Fernando et al. | BASE | 2021

    Free access

    Clustering-Based Multi-Region Coverage-Path Planning of Heterogeneous UAVs

    Peng Xiao / Ni Li / Feng Xie et al. | DOAJ | 2023

    Free access

    NEURAL NETWORK PATH PLANNING

    LI XUETING / LIU SIFEI / SHALINI DE MELLO et al. | European Patent Office | 2022

    Free access