[发明专利]基于最小树形图的无人机编队通信拓扑重优化方法及系统有效
| 申请号： | 201610383787.3 | 申请日： | 2016-05-27 |
| 公开（公告）号： | CN105873171B | 公开（公告）日： | 2017-05-03 |
| 发明（设计）人： | 罗贺;王国强;胡笑旋;马华伟;靳鹏;夏维 | 申请（专利权）人： | 合肥工业大学 |
| 主分类号： | H04W40/24 | 分类号： | H04W40/24 |
| 代理公司： | 北京路浩知识产权代理有限公司11002 | 代理人： | 李相雨 |
| 地址： | 230009 安*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于最小树形图的无人机编队通信拓扑重优化方法及系统，用于在编队中的无人机出现通信故障后，对重构后的无人机编队通信拓扑的优化，该方法包括计算重构后的无人机编队通信拓扑的第一通信代价；将所述第一通信代价与预设状态下的编队通信图的最小树形图的目标通信代价进行比较；在第一通信代价大于目标通信代价时，通过预设策略优化所述重构后的无人机编队通信拓扑。本发明通过将重构后的无人机编队通信拓扑的第一通信代价，与目标通信代价进行比较，在第一通信代价大于目标通信代价时，通过预设策略优化所述重构后的无人机编队通信拓扑，使得编队中的无人机出现通信故障时，重优化后的无人机编队通信拓扑的通信代价最小。 | ||
| 搜索关键词： | 基于 最小 树形 无人机 编队 通信 拓扑 优化 方法 系统 | ||
【主权项】：
一种基于最小树形图的无人机编队通信拓扑重优化方法，用于在编队中的无人机出现通信故障后，对重构后的无人机编队通信拓扑的优化，其特征在于，包括：计算重构后的无人机编队通信拓扑的第一通信代价；将所述第一通信代价与预设状态下的编队通信图的最小树形图的目标通信代价进行比较；在所述第一通信代价大于预设状态下的编队通信图的最小树形图的目标通信代价时，通过预设策略优化所述重构后的无人机编队通信拓扑；通过预设策略优化所述重构后的无人机编队通信拓扑，包括：对编队通信图中无人机的位置进行多次交换，获取多次交换位置后的编队通信图的最小树形图的第二通信代价；将所述第二通信代价对应的编队通信拓扑作为重优化后的无人机编队通信拓扑；其中，所述第二通信代价为多次交换位置后的编队通信图的最小树形图的最小通信代价。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于合肥工业大学，未经合肥工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610383787.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种螺旋式固体颗粒除渣装置
- 下一篇：一种马铃薯淀粉旋风分离器
