[发明专利]无人机编队最优信息交互拓扑快速生成方法和装置有效
| 申请号： | 201910778250.0 | 申请日： | 2019-08-22 |
| 公开（公告）号： | CN110647167B | 公开（公告）日： | 2023-02-21 |
| 发明（设计）人： | 王国强;罗贺;李晓多;胡笑旋;雷星;靳鹏;马华伟;夏维 | 申请（专利权）人： | 合肥工业大学 |
| 主分类号： | G05D1/10 | 分类号： | G05D1/10 |
| 代理公司： | 北京久诚知识产权代理事务所(特殊普通合伙) 11542 | 代理人： | 余罡 |
| 地址： | 230009 安*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种无人机编队最优信息交互拓扑快速生成方法和装置，涉及无人机通信领域。包括以下步骤：基于无人机编队需要组成的三维队形获取无人机编队的通信网络；基于所述通信网络获取加权有向图；基于所述加权有向图获取第一有向图；将所述加权有向图中的弧从所述第一有向图中删除，得到第二有向图；获取所述第二有向图的最小树形图，将所述最小树形图中的弧及其反向弧从所述第二有向图中删除，得到第三有向图；合并所述加权有向图和所述最小树形图，得到第四有向图；基于所述第三有向图和所述第四有向图获取三维最优持久图。本发明提供的生成方法的时间复杂度较低。 | ||
| 搜索关键词： | 无人机 编队 最优 信息 交互 拓扑 快速 生成 方法 装置 | ||
【主权项】：
1.一种无人机编队最优信息交互拓扑快速生成方法，其特征在于，所述生成方法由计算机执行，包括以下步骤：/n基于无人机编队需要组成的三维队形获取无人机编队的通信网络；/n基于所述通信网络获取加权有向图；/n基于所述加权有向图获取第一有向图；/n将所述加权有向图中的弧从所述第一有向图中删除，得到第二有向图；获取所述第二有向图的最小树形图，将所述最小树形图中的弧及其反向弧从所述第二有向图中删除，得到第三有向图；合并所述加权有向图和所述最小树形图，得到第四有向图；/n基于所述第三有向图和所述第四有向图获取三维最优持久图，所述三维最优持久图即为无人机编队的最优信息交互拓扑。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于合肥工业大学，未经合肥工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910778250.0/，转载请声明来源钻瓜专利网。
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端，信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置
