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.
Unmanned aerial vehicle swarm path planning
2025-04-08
Patent
Electronic Resource
English
Unmanned aerial vehicle path planning method and apparatus and unmanned aerial vehicle
European Patent Office | 2024
|UNMANNED AERIAL VEHICLE PATH PLANNING METHOD AND APPARATUS AND UNMANNED AERIAL VEHICLE
European Patent Office | 2021
|