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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




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

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

    Free access


    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