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

摘要

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