无人机编队信息交互拓扑的启发式优化方法和装置

作者:王国强; 罗贺; 李晓多; 胡笑旋; 夏维; 靳鹏; 马华伟; 曹欣
来源:2019-08-22, 中国, ZL201910778262.3.

摘要

本发明提供一种无人机编队信息交互拓扑的启发式优化方法和装置,涉及无人机通信领域。包括以下步骤:基于无人机编队的三维队形获取通信网络;基于所述通信网络获取加权有向图和加权无向图;计算所述加权无向图的刚度矩阵的秩;基于所述秩和所述加权有向图获取三维线性无关图;基于所述三维线性无关图获取无人机编队的信息交互拓扑。本发明提供的优化方法的时间复杂度较低。