科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明提供一种无人机编队最优信息交互拓扑快速生成方法和装置,涉及无人机通信领域。包括以下步骤：基于无人机编队需要组成的三维队形获取无人机编队的通信网络；基于所述通信网络获取加权有向图；基于所述加权有向图获取第一有向图；将所述加权有向图中的弧从所述第一有向图中删除,得到第二有向图；获取所述第二有向图的最小树形图,将所述最小树形图中的弧及其反向弧从所述第二有向图中删除,得到第三有向图；合并所述加权有向图和所述最小树形图,得到第四有向图；基于所述第三有向图和所述第四有向图获取三维最优持久图。本发明提供的生成方法的时间复杂度较低。
- 单位
