一种自适应的无人集群中心节点选择方法

doi:10.16182/j.issn1004731x.joss.21-FZ0770

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (11): 2636-2646.doi: 10.16182/j.issn1004731x.joss.21-FZ0770

一种自适应的无人集群中心节点选择方法

华翔^1,2, 石成泷^1,*, 李宝华², 张杰韬², 左嘉娴¹

1.西安工业大学兵器科学与技术学院,陕西西安 710021;
2.西安工业大学电子信息工程学院,陕西西安 710021

收稿日期:2021-06-14 修回日期:2021-07-29 出版日期:2021-11-18 发布日期:2021-11-17
通讯作者: 石成泷(1997-),男,硕士生,研究方向为无人集群协同控制。E-mail：1336740835@qq.com
作者简介:华翔(1979-),女,博士,教授,研究方向为短距离数据通信和无线网络动态拓扑。E-mail：huaxiang@xatu.edu.cn
基金资助:
陕西省2020年重点研发计划(2020GY-073)

Adaptive Center Node Selection Method for Unmanned Cluster

Hua Xiang^1,2, Shi Chenglong^1,*, Li Baohua², Zhang Jietao², Zuo Jiaxian¹

1. College of Armament Science and Technology, Xi'an Technological University, Xi'an 710021, China;
2. College of Electronic Information Engineering, Xi'an Technological University, Xi'an 710021, China

Received:2021-06-14 Revised:2021-07-29 Online:2021-11-18 Published:2021-11-17

摘要/Abstract

摘要： 在无人集群执行任务过程中,网络随无人系统相对位置变化而实时变化,导致各无人系统的节点重要度随之改变,网络中数据传输和通信流量均会相应发生改变。为了实现更好的网络管理,承担控制数据通信功能的中心节点需要适时选择。提出了一种自适应的无人集群中心节点选择方法,将无人集群网络映射并特征表达成图论的方式;引入拉普拉斯中心性评估节点自身的重要性;设计弱化因子,采用结构洞评估邻居节点的影响;拟合重要度矩阵,评估节点重要度。仿真结果表明：该方法能够更合理有效地选择出无人集群中心节点。

关键词: 无人集群, 中心节点, 节点重要度, 拉普拉斯中心性, 结构洞

Abstract: In the unmanned cluster task execution, following the change of relative position of unmanned system, network changes in real time leads to the change of node importance of each unmanned system, and the corresponding change of data transmission and communication flow. For the better network management, the central node for controlling data communication needs to be selected. An adaptive selection method for the center node of unmanned cluster is proposed, and the mapping and feature of unmanned cluster network is expressed as graph theory. Laplacian centrality is introduced to evaluate the importance of nodes themselves. Weakening factors are designed and structural holes are used to evaluate the influence of neighbor nodes. The importance of nodes is evaluated by fitting the importance matrix. The simulation results show that the method can select the center node of unmanned cluster more reasonably and effectively.

Key words: unmanned cluster, center node, node importance, laplacian centrality, structural hole

中图分类号:

TP393.1

华翔, 石成泷, 李宝华, 张杰韬, 左嘉娴. 一种自适应的无人集群中心节点选择方法[J]. 系统仿真学报, 2021, 33(11): 2636-2646.

Hua Xiang, Shi Chenglong, Li Baohua, Zhang Jietao, Zuo Jiaxian. Adaptive Center Node Selection Method for Unmanned Cluster[J]. Journal of System Simulation, 2021, 33(11): 2636-2646.

参考文献

[1] 王维平, 李小波, 杨松, 等. 智能化多无人集群作战体系动态适变机制设计方法[J]. 系统工程理论与实践, 2021, 41(5): 1096-1106.
Wang Weiping, Li Xiaobo, Yang Song, et al.A Design Method of Dynamic Adaption Mechanism for Intelligent Multi-unmanned-cluster Combat System-of-systems[J]. Systems Engineering-Theory & Practice, 2021, 41(5): 1096-1106.
[2] 王祥科, 刘志宏, 丛一睿, 等. 小型固定翼无人机集群综述和未来发展[J]. 航空学报, 2020, 41(4): 20-45.
Wang Xiangke, Liu Zhihong, Cong Yirui, et al.Miniature Fixed-wing UAV Swarms: Review and Outlook[J]. Acta Aeronautic et Astronautica Sinica, 2020, 41(4): 20-45.
[3] 李杰, 王瑛, 孙贇, 等. 基于关键节点识别的集群无人机通信网络抗毁性研究[C]//中国自动化学会. 2020中国自动化大会(CAC2020)论文集. 上海: 中国自动化学会, 2020: 570-575.
Li Jie, Wang Ying, Sun Yun, et al.Research on Invulnerability of Cluster UAV Communication Network Based on Key Node Identification[C]//Chinese Association of Automation. Proceedings of 2020 China Automation Conference (CAC2020). Shanghai: Chinese Association of Automation, 2020: 570-575.
[4] Jin Q, Li J, Jiang J, et al.Research on Assessment of Technical Importance Based on Weapon Technology System-of-Systems Network Model[C]//2020 IEEE 15th International Conference of System of Systems Engineering (SoSE). Budapest: IEEE, 2020: 75-82.
[5] Wan Y, Tang J, Lao S Y.Distributed Conflict-Detection and Resolution Algorithms for Multiple UAVs Based on Key-Node Selection and Strategy Coordination[J]. IEEE Access (S2169-3536), 2019, 7(1): 42846-42858.
[6] 朱黔, 许诺, 黄蓓, 等. 基于角色切换策略的多无人机协同区域搜索[J]. 北京航空航天大学学报, 2021, 47(5): 928-938.
Zhu Qian, Xu Nuo, Huang Bei, et al.Multi-UAV Cooperative Surveillance based on Role Switch Strategy[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(5): 928-938.
[7] 王宇昂. 多层复杂网络建模及其重要节点识别方法研究[D]. 长沙: 国防科技大学, 2018.
Wang Yuang.Research on Modeling of Multiplex Complex Networks and Identification of Important Nodes[D]. Changsha: National University of Defense Technology, 2018.
[8] Wei D, Qin Y, Kong Z.The Important Node Assessment Method of Satellite Network Based on Near the Center[C]//2016 International Conference on Network and Information Systems for Computers (ICNISC). WuHan: IEEE, 2016: 103-107.
[9] Qi X Q, Fuller E, Wu Q, et al.Laplacian Centrality: A New Centrality Measure for Weighted Networks[J]. Information Sciences, 2012, 194(12): 240-253.
[10] 邱保志, 程栾. 基于拉普拉斯中心性和密度峰值的无参数聚类算法[J]. 计算机应用, 2018, 38(9): 2511-2514+2542.
Qiu Baozhi, Chen Luan. Parameter-free Clustering Algorithm based on Laplace Centrality and Density Peaks[J]. Journal of Computer Applications, 2018, 38(9): 2511-2514+2542.
[11] Xu W, Rezvani M, Liang W, et al.Efficient Algorithms for the Identification of Top-$k$ Structural Hole Spanners in Large Social Networks[J]. IEEE Transactions on Knowledge and Data Engineering (S1558-2191), 2017, 29(5): 1017-1030.
[12] Liang Z W, Li J P.Identifying and Ranking Influential Spreaders in Complex Networks[C]//International Computer Conference on Wavelet Active Media Technology & Information Processing. Chengdu: IEEE, 2015: 393-396.
[13] 阮逸润, 老松杨, 王竣德, 等. 基于领域相似度的复杂网络节点重要度评估算法[J]. 物理学报, 2017, 66(3): 371-379.
Ruan Yirun, Lao Songyang, Wang Junde, et al.Node Importance Measurement based on Neighborhood Similarity in Complex Network[J]. Acta Physica Sinica, 2017, 66(3): 371-379.
[14] Zhao J, Song Y, Deng Y.A Novel Model to Identify the Influential Nodes: Evidence Theory Centrality[J]. IEEE Access, 2020, 8(1): 46773-46780.
[15] 王哲, 李建华, 康东. 基于极大连通子图边界的复杂网络恢复研究[J]. 系统仿真学报, 2020, 32(12): 2306-2316.
Wang Zhe, Li Jianhua, Kang Dong.Research on Recovering of Complex Networks Based on Boundary Nodes of Giant[J]. Journal of System Simulation, 2020, 32(12): 2306-2316.

一种自适应的无人集群中心节点选择方法

Adaptive Center Node Selection Method for Unmanned Cluster

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价