[发明专利]基于最小树形图的无人机编队通信拓扑的获取方法及系统有效
申请号: | 201610384144.0 | 申请日: | 2016-05-27 |
公开(公告)号: | CN106060896B | 公开(公告)日: | 2017-05-03 |
发明(设计)人: | 罗贺;王国强;胡笑旋;马华伟;靳鹏;夏维 | 申请(专利权)人: | 合肥工业大学 |
主分类号: | H04W40/24 | 分类号: | H04W40/24 |
代理公司: | 北京路浩知识产权代理有限公司11002 | 代理人: | 李相雨 |
地址: | 230009 安*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于最小树形图的无人机编队通信拓扑的获取方法及系统,该方法包括根据预设编队的队形构建编队通信图;计算所述编队通信图的最小树形图;判断所述最小树形图的根节点所属的无人机能否作为编队领航者,根据判断结果,获取最优通信拓扑。该方法根据预设编队的队形构建编队通信图,并通过计算编队通信图的最小树形图,再判断所述最小树形图的根节点所属的无人机能否作为编队领航者,根据判断结果,获取最优通信拓扑,保证了编队保持过程中整体的通信代价最小。 | ||
搜索关键词: | 基于 最小 树形 无人机 编队 通信 拓扑 获取 方法 系统 | ||
【主权项】:
一种基于最小树形图的无人机编队通信拓扑的获取方法,其特征在于,包括:根据预设编队的队形构建编队通信图;计算所述编队通信图的最小树形图;判断所述最小树形图的根节点所属的无人机能否作为编队领航者,根据判断结果,获取最优通信拓扑:当在所述最小树形图的根节点所属的无人机能作为编队领航者时,将所述最小树形图作为所述最优通信拓扑;当在所述最小树形图的根节点所属的无人机不能作为编队领航者时,在所述最小树形图中选取目标节点,所述目标节点所属的无人机能作为编队领航者;将所述最小树形图中的目标节点和所述最小树形图的根节点进行交换,获取优化后的通信拓扑。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥工业大学,未经合肥工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610384144.0/,转载请声明来源钻瓜专利网。
- 上一篇:一种挤出机头的循环恒温水装置
- 下一篇:一种饮料瓶生产用废热气回收装置