Unmanned aerial vehicle swarm path planning
US12269591B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 26, 2022 |
| Grant date | Apr 8, 2025 |
| Priority date | — |
| Expiry date | May 24, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05D2109/20
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.