This paper investigates multi-objective optimization of coordinated patrolling flight of multiple unmanned aerial vehicles in the vicinity of terrain, while respecting their performance parameters. A new efficient modified A-star (A*) algorithm with a novel defined criterion known as individual revisit time cell value is introduced and extended to the whole area of the three-dimensional mountainous environment. As a contribution to solving tradeoffs in the optimization problem, revisit time is conjugated with other contrary costs effective in flight planning through Pareto analysis. By introducing the revisit time and applying a specific setup to mitigate computational complexity, the proposed algorithm efficiently revisits the desired zones, which are more important to be revisited during the patrolling mission. The results of the introduced modified A* algorithm are compared in various scenarios with two different algorithms: a complete and optimal algorithm known as Dijkstra, and an evolutionary algorithm known as the genetic algorithm. Simulation results demonstrate that the proposed algorithm generates faster and more efficient trajectories in complex multi-agent scenarios due to the introduced cell selection method and dynamic-based simplifications applied in this research.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-Objective Cooperated Path Planning of Multiple Unmanned Aerial Vehicles Based on Revisit Time


    Contributors:

    Published in:

    Publication date :

    2021-12-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    PATH PLANNING FOR COOPERATED AIR VEHICLES

    MCNAIR MICHAEL / LI JUAN / CAMPBELL KIP GREGORY | European Patent Office | 2022

    Free access

    Path planning for cooperated air vehicles

    MCNAIR MICHAEL / LI JUAN / CAMPBELL KIP GREGORY | European Patent Office | 2022

    Free access

    Multi-Objective Design and Path Planning Optimization of Unmanned Aerial Vehicles (UAVs)

    Rudnick-Cohen, Eliot S. / Azarm, Shapour / Herrmann, Jeffrey | AIAA | 2015


    On-board multi-objective mission planning for unmanned aerial vehicles

    Wu, P.P.Y. / Campbell, D. / Merz, T. | Tema Archive | 2009


    On-board multi-objective mission planning for Unmanned Aerial Vehicles

    Wu, Paul Pao-Yen / Campbell, Duncan / Merz, Torsten | IEEE | 2009