Method and system for reconstructing unmanned aerial vehicle formation communication topology based on minimum cost arborescence
US9929914B2 · kind B2 · utility
Inventors
Key dates
| Filing date | Mar 16, 2017 |
| Grant date | Mar 27, 2018 |
| Priority date | — |
| Expiry date | Mar 16, 2037 |
Classification
- Technology area (CPC B)Performing Operations; Transporting
- CPC primaryB64U2201/102
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The present disclosure provides a method and system for reconstructing UAV formation communication topology based on minimum cost arborescence, the method comprising: monitoring broadcast communication channel, and judging whether communication failure occurs in UAV in formation; modifying formation communication diagram according to the type of communication failure when communication failure occurs in the UAV; calculating minimum cost arborescence of modified formation communication diagram, and reconstructing UAV formation communication topology according to calculation results. The present disclosure realizes rapid reconstruction of communication topology so as to avoid occurrence of UAV collision accident and restore formation after detecting communication failure, by modifying formation communication diagram according to the type of communication failure and calculating minimum cost arborescence of modified formation communication diagram to reconstruct UAV formation communication topology when communication failure occurs in UAV.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.