基于有向图的蜂群无人机故障影响

  • 陈严波 ,
  • 黄金龙 ,
  • 汪志军 ,
  • 姜斌 ,
  • 程月华 ,
  • 杨浩
展开
  • 南京航空航天大学 自动化学院, 南京 210016

收稿日期: 2020-04-29

  修回日期: 2020-05-28

  网络出版日期: 2020-06-18

基金资助

中央高校基本科研业务费专项资金(NC2020002,NP2020103)

Influences of drone swarm failure based on directed graph

  • CHEN Yanbo ,
  • HUANG Jinlong ,
  • WANG Zhijun ,
  • JIANG Bin ,
  • CHENG Yuehua ,
  • YANG Hao
Expand
  • College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Received date: 2020-04-29

  Revised date: 2020-05-28

  Online published: 2020-06-18

Supported by

The Fundamental Research Funds for the Central Universities(NC2020002,NP2020103)

摘要

基于蜂群无人机控制模型,针对虚假数据注入的故障情形,为了分析该故障情形下,蜂群无人机中故障的的影响及传播关系,采用故障传播有向图及一致性理论,开展蜂群无人机故障影响机理研究。首先,通过Dijkstra算法计算故障源到各无人机的最短路径,建立故障传播有向图;然后预测各无人机受故障影响的程度,结合蜂群无人机系统,计算一致性行为偏差的指标,并将其作为实际故障影响程度;最后,通过对预测结果与实际故障影响程度进行仿真比较,验证了所建立的故障影响机理的合理性。

本文引用格式

陈严波 , 黄金龙 , 汪志军 , 姜斌 , 程月华 , 杨浩 . 基于有向图的蜂群无人机故障影响[J]. 航空学报, 2020 , 41(S2) : 724287 -724287 . DOI: 10.7527/S1000-6893.2020.24287

Abstract

Based on the drone swarm control model, the influence mechanism of the drone swarm failure is studied using the failure propagation directed graph and consistency theory, aiming at the fault resulted from false information injection. The shortest path from the fault source to each drone is first obtained by the Dijkstra Algorithm, based on which a directed graph of fault propagation is established. Then, the influence degree on each drone by the fault is predicted, and the index of consistent behavior deviation is calculated as the actual influence degree in combination with the drone swarm system. Finally, the prediction result is compared with the actual fault influence degree through simulation, and the accuracy of the fault influence mechanism is verified.

参考文献

[1] 邹立岩, 张明智, 荣明. 智能无人机集群概念及主要发展趋势分析[J]. 战术导弹技术, 2019(5):1-11. ZOU L Y, ZHANG M Z, RONG M. Analysis of intelligent unmanned aircraft systems swarm concept and main development trend[J]. Tactical Missile Technology, 2019(5):1-11(in Chinese).
[2] 王祥科,刘志宏,丛一睿,等.小型固定翼无人机集群综述和未来发展[J].航空学报,2020,41(4):023732. WANG X K, LIU Z H, CONG Y R, et al. Overview and future development of small fixed wing UAV cluster[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(4):023732(in Chinese).
[3] 吕娜,刘创,陈柯帆,等.一种面向航空集群的集中控制式网络部署方法[J].航空学报,2018,39(7):321961. LYU N, LIU C, CHEN K F, et al. A centralized control network deployment method for aviation cluster[J]. Acta Aeronautica et Astronautica Sinica, 2018,39(7):321961(in Chinese).
[4] WU Y K,JIANG B,LU N Y. A descriptor system approach for estimation of incipient faults with application to high-speed railway traction devices[J]. IEEE Transactions on Systems, Man, and Cybernetics:Systems, 2019, 49(10):2108-2118.
[5] WU Y K, JIANG B, WANG Y L. Incipient winding fault detection and diagnosis for squirrel-cage induction motors equipped on CRH trains[J]. ISA Transactions, 2019. DOI:10.1016/j.isatra.2019.09.020.
[6] HONG S, YANG H, ZIO E, et al. A novel dynamics model of fault propagation and equilibrium analysis in complex dynamical communication network[J]. Applied Mathematics and Computation, 2014, 247:1021-1029.
[7] CAVALCANTE A B, GRAJZER M. Fault propagation model for Ad hoc networks[C]//2011 IEEE International Conference on Communications (ICC). Piscataway:IEEE Press, 2011:1097-1101.
[8] PADMAVATHY N, CHATURVEDI S K. Evaluation of mobile Ad hoc network reliability using propagation-based link reliability model[J]. Reliability Engineering System Safety, 2013, 115:1-9.
[9] LIU X, AN S. Failure poropagation analysis of aircraft engine systems based on complex network[J]. Procedia Engineering, 2014, 80:506-521.
[10] WANG Y H, SHI H, JIA L, et al. Multi paths fault propagation model for network modeled system[C]//Proceeding of the 11th World Congress on Intelligent Control and Automation, 2014:5915-5920.
[11] 伍志韬, 杜伟, 刘蕾蕾, 等. 恶意攻击下的电力耦合网络风险传播模型研究[J].电网技术,2020,44(6):2045-2052. WU Z T, DU W, LIU L L, et al. Risk propagation model of power coupled networks under malicious attack[J]. Power System Technology,2020,44(6):2045-2052(in Chinese).
[12] 徐溪. 基于图论的高铁牵引系统故障传播分析与危害性评估[D].南京:南京航空航天大学,2017:18-30. XU X. Graph based fault propagation analysis and criticality analysis for CRH5 EMW traction[D]. Nanjing:Nanjing University of Aeronautics and Astronautics, 2017:18-30(in Chinses).
[13] ZAVLANOS M M, JADBABAIE, A PAPPAS G J. Flocking while preserving network connectivity[C]//IEEE Conference on Decision & Control. Piscataway:IEEE Press, 2007:2919-2924.
[14] 焦士俊, 刘剑豪, 王冰切, 等. 反无人机蜂群战法运用研究[J].飞航导弹,2019(8):39-42. JIAO S J, LIU J H, WANG B Q, et al. Research on the application of anti-UAV swarm[J]. Aerodynamic Missile Journal, 2019(8):39-42(in Chinese).
[15] 闫海港, 孙晓斌. 海上反无人机蜂群作战概念研究[J].舰船电子工程,2019,39(11):38-42. YAN H G, SUN X B. Research on anti-UAV swarm operational concept on the sea[J]. Ship Electronic Engineering, 2019,39(11):38-42(in Chinese).
[16] 张路平,裴李箫,芦伟,等. 美空军进行定向能武器反蜂群无人机试验[J].航天电子对抗,2019,35(6):41. ZHANG L P, PEI L X, LU W, et al. U.S. air force conducts directed energy weapons anti-UAV swarm test[J]. Aerospace Electronic Warfare, 2019, 35(6):41(in Chinese).
[17] 于力, 魏平, 马振利, 等. 外军反蜂群无人机技术发展分析[J].飞航导弹,2017(12):26-30. YU L, WEI P, MA Z L, et al. Analysis of the development of foreign military anti-UAV swarm technology[J]. Aerodynamic Missile Journal, 2017(12):26-30(in Chinese).
[18] 余自权,张友民,姜斌. 基于分数阶理论的集群无人机智能容错同步跟踪控制[J]. 中国科学:技术科学,2020,50(4):389-402. YU Z Q, ZHANG Y M, JIANG B. Intelligent fault-tolerant synchronous tracking control of cluster UAV based on fractional order theory[J]. Science China Press:Technology Science,2020,50(4):389-402(in Chinese).
[19] 王琦, 邰伟, 汤奕, 等. 面向电力信息物理系统的虚假数据注入攻击研究综述[J]. 自动化学报, 2019, 45(1):72-83. WANG Q, TAI W, TANG Y, et al. A review on false data injection attack toward cyber-physical power system[J]. Acta Automatica Sinica, 2019, 45(1):72-83(in Chinese).
[20] DONG Y, GUPTA N, CHOPRA N. Content modification attacks on consensus seeking multi-agent system with double-integrator dynamics[J]. Chaos:An Interdisciplinary Journal of Nonlinear Science, 2016, 26(11):116305.
[21] 刘晓锋. 基于小世界网络模型的某型航空发动机系统故障传播分析[C]//第三十二届中国控制会议论文集(A卷), 2013:1215-1220 LIU X F. Analysis of a certain aeroengine system fault propagation based on small world network model[C]//Proceedings of the 32nd China Control Conference (Volume A),2013:1215-1220.
[22] 李果, 高建民, 高智勇, 等. 基于小世界网络的复杂系统故障传播模型[J]. 西安交通大学学报, 2007, 41(3):334-338. LI G, GAO J M, GAO Z Y, et al. Failure propagation model of complex system based on small world net[J]. Journal of Xi'an Jiaotong University, 2007, 41(3):334-338(in Chinese).
文章导航

/