The paper presents the concept of determining the flight trajectory of an unmanned aerial vehicle (UAV) swarm that forms a flying ad-hoc network (FANET) for communication with each other. The FANET allows the swarm to follow a predetermined route between the starting and ending areas performing the reconnaissance task of the most significant area during the flight. The primary limitations of the FANET, which is used by the UAV swarm, are discussed. The radio link range between FANET nodes is based on a power budget and various propagation models. Whereas, for determining the UAV flight trajectories, we propose to use a heuristic algorithm based on the modified Rapidly-exploring Random Tree (RRT). This modification of the base RRT algorithm allows for planning the flight of several UAVs with meeting indicated restrictions, e.g., the minimum distance between individual UAVs ensuring communication between them at any time of the flight. Simulation tests are carried out for a swarm composed of several UAVs in environments with a random number of obstacles, corresponding to a real scenario for search and rescue operations.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Modeling UAV swarm flight trajectories using Rapidly-exploring Random Tree algorithm


    Beteiligte:
    Jan M. Kelner (Autor:in) / Wojciech Burzynski (Autor:in) / Wojciech Stecz (Autor:in)


    Erscheinungsdatum :

    2024




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Simplified and Smoothed Rapidly-Exploring Random Tree Algorithm for Robot Path Planning

    Gültekin, Ayhan / Diri, Samet / Becerikli, Yaşar | BASE | 2023

    Freier Zugriff


    UAV Collision Avoidance using a Predictive Rapidly-Exploring Random Tree (RRT)

    Bhandari, Subodh / Farinella, Jeremiah / Lay, Clayton | AIAA | 2016


    Simultaneous Learning and Planning using Rapidly Exploring Random Tree* and Reinforcement Learning

    Sadhu, Arup Kumar / Shukla, Shubham / Sortee, Sarvesh et al. | IEEE | 2021


    An Efficient Heuristic Rapidly-Exploring Random Tree for Unmanned Aerial Vehicle

    Yin, Chunping / Lin, Meijin / Liu, Qun et al. | Springer Verlag | 2023