Disclosed herein are systems and methods for path planning for UAVs. A set of UAVs is logically arranged into a plurality of swarms, each having a swarm-leader UAV. A first path planning algorithm is applied to determine navigation instructions to steer the swarm-leader UAVs towards respective destinations for the swarms and to deconflict the swarm-leader UAVs from one another. A set of second path planning algorithms is applied to determine navigation instructions to steer non-swarm-leader UAVs in each swarm toward their respective swarm leaders and to deconflict the UAVs from other UAVs in the swarm. Separate QUBO path planning algorithms may be used for the first path planning algorithm and the set of second path planning algorithms. If merging criteria for combining two swarms are met, a single QUBO may be used to control all non-swarm-leader UAVs in merged swarms.


    Access

    Download


    Export, share and cite



    Title :

    Unmanned aerial vehicle swarm path planning


    Contributors:
    JAMES SCOTT (author) / RAHEB ROBERT (author)

    Publication date :

    2025-04-08


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    B64C AEROPLANES , Flugzeuge / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen



    UNMANNED AERIAL VEHICLE SWARM PATH PLANNING

    JAMES SCOTT / RAHEB ROBERT | European Patent Office | 2023

    Free access



    Research on Unmanned Aerial Vehicle Path Planning

    Junhai Luo / Yuxin Tian / Zhiyan Wang | DOAJ | 2024

    Free access

    UNMANNED AERIAL VEHICLE SWARM PHOTOGRAPHY

    MOELLER MARCO / POHL DANIEL / GURDAN TOBIAS | European Patent Office | 2019

    Free access