Method and system for reoptimizing unmanned aerial vehicle formation communication topology based on minimum cost arborescence

US10271239B2 · kind B2 · utility

Assignee

• Hefei University of Technology · CN

Inventors

• He Luo · Daguantang, CN
• Guoqiang Wang · Shandong, CN
• Xiaoxuan Hu · 刘岗镇, CN
• Huawei Ma · Daguantang, CN
• Peng Jin · Beijing, CN
• Wei Xia · Hangzhou City, CN

Key dates

• Filing date: May 30, 2017
• Grant date: Apr 23, 2019
• Expiry date: May 30, 2037

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04W84/18
• WIPO field: Control
• WIPO sector: Instruments

Abstract

A method and a system for reoptimizing unmanned aerial vehicle formation communication topology based on minimum cost arborescence are used for optimizing reconstructed UAV formation communication topology after a communication failure occurs on the UAVs in the formation. The method includes calculating a first communication cost of the reconstructed UAV formation communication topology; comparing the first communication cost with a target communication cost for the minimum cost arborescence of the formation communication diagram under a predetermined state; when the first communication cost is greater than the target communication cost for the minimum cost arborescence of the formation communication diagram under the predetermined state, optimizing the reconstructed UAV formation communication topology through a predetermined strategy.