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)

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.

Cite this article

CHEN Yanbo , HUANG Jinlong , WANG Zhijun , JIANG Bin , CHENG Yuehua , YANG Hao . Influences of drone swarm failure based on directed graph[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020 , 41(S2) : 724287 -724287 . DOI: 10.7527/S1000-6893.2020.24287

References

[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).
Outlines

/