Unmanned aerial vehicle swarm mission reliability modeling and evaluation method oriented to systematic and networked mission

Abstract With the development of Unmanned Aerial Vehicle (UAV) system autonomy, network communication technology and group intelligence theory, mission execution in the form of a UAV swarm will be an important realization of future applications. Traditional single-UAV mission reliability modeling methods have been unable to meet the requirements of UAV swarm mission reliability modeling. Therefore, the UAV swarm mission reliability modeling and evaluation method is proposed. First, aimed at the interdependence among the multiple layers, a multi-layer network model of a UAV swarm is established. At the same time, based on the system having the following characteristics—using a mission chain to complete the mission and applying the connectivity of the mission network—the mission network model of a UAV swarm is established. Second, vulnerability and connectivity are selected as two indicators to reflect the reliability of the mission, and aimed at random attack and deliberate attack, vulnerability and connectivity evaluation methods are proposed. Finally, the validity and accuracy of the constructed model are verified through simulations, and the model and selected indicators can meet the reliability requirements of the UAV swarm mission. In this way, this study provides quantitative reference for UAV-swarm-related decision-making work and supports the development of UAV-swarm-related work.

[1]  Yao Yu,et al.  Distributed event‐triggered fixed‐time consensus for leader‐follower multiagent systems with nonlinear dynamics and uncertain disturbances , 2018 .

[2]  S. Havlin,et al.  Fractals and Disordered Systems , 1991 .

[3]  Zili Wang,et al.  A GO-FLOW and Dynamic Bayesian Network Combination Approach for Reliability Evaluation With Uncertainty: A Case Study on a Nuclear Power Plant , 2018, IEEE Access.

[4]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[5]  Tim Roughgarden,et al.  The price of anarchy is independent of the network topology , 2002, STOC '02.

[6]  Frank Eliassen,et al.  Self-Organization as a Supporting Paradigm for Military UAV Relay Networks , 2016, IEEE Communications Letters.

[7]  Xiaohong Wang,et al.  Robustness evaluation method for unmanned aerial vehicle swarms based on complex network theory , 2020 .

[8]  J. Ser,et al.  A Critical Review of Robustness in Power Grids Using Complex Networks Concepts , 2015 .

[9]  Zhong Wang,et al.  Dynamic Output Feedback Guaranteed-Cost Synchronization for Multiagent Networks With Given Cost Budgets , 2018, IEEE Access.

[10]  MengChu Zhou,et al.  Petri Net Modeling and Scheduling of a Close-Down Process for Time-Constrained Single-Arm Cluster Tools , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[11]  Xiaofeng Tao,et al.  Cooperative UAV Cluster-Assisted Terrestrial Cellular Networks for Ubiquitous Coverage , 2018, IEEE Journal on Selected Areas in Communications.

[12]  Jim W. Hall,et al.  System-of-systems formulation and disruption analysis for multi-scale critical national infrastructures , 2017, Reliab. Eng. Syst. Saf..

[13]  Ziqi Song,et al.  Study on evolution characteristics of air traffic situation complexity based on complex network theory , 2016 .

[14]  Sameer Alam,et al.  A complex network approach towards modeling and analysis of the Australian Airport Network , 2017 .

[15]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[16]  Lian Lian,et al.  Path planning of multiple autonomous marine vehicles for adaptive sampling using Voronoi-based ant colony optimization , 2019, Robotics Auton. Syst..

[17]  Wei Zheng,et al.  An integrated hazard identification method based on the hierarchical colored petri net , 2016 .

[18]  Flávio Rech Wagner,et al.  Performance Comparison of Multi-Agent Middleware Platforms for Wireless Sensor Networks , 2018, IEEE Sensors Journal.

[19]  Mehdi Bennis,et al.  UAV-Assisted Heterogeneous Networks for Capacity Enhancement , 2016, IEEE Communications Letters.

[20]  Preston R. Aldrich,et al.  Monte Carlo tests of small-world architecture for coarse-grained networks of the United States railroad and highway transportation systems , 2015 .

[21]  F. Zwahlen,et al.  Water vulnerability assessment in karst environments: a new method of defining protection areas using a multi-attribute approach and GIS tools (EPIK method) , 1999 .

[22]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[23]  Edison Pignaton de Freitas,et al.  A Practical Deployment of a Communication Infrastructure to Support the Employment of Multiple Surveillance Drones Systems , 2018 .

[24]  Sergey V. Buldyrev,et al.  Critical effect of dependency groups on the function of networks , 2010, Proceedings of the National Academy of Sciences.

[25]  Cheng Wang,et al.  Completely Distributed Guaranteed-Performance Consensualization for High-Order Multiagent Systems With Switching Topologies , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[26]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

[27]  Zhao Yang Dong,et al.  An improved model for structural vulnerability analysis of power networks , 2009 .

[28]  Yao Yu,et al.  Fixed-time event-triggered consensus control for multi-agent systems with nonlinear uncertainties , 2017, Neurocomputing.

[29]  Hao Shi,et al.  A complex network-based importance measure for mechatronics systems , 2017 .

[30]  Muaz A. Niazi,et al.  Agent-based computing from multi-agent systems to agent-based models: a visual survey , 2011, Scientometrics.

[31]  S. Havlin,et al.  Diffusion and Reactions in Fractals and Disordered Systems , 2000 .

[32]  Yuan Zhang,et al.  A Complex Network Theory-Based Modeling Framework for Unmanned Aerial Vehicle Swarms , 2018, Sensors.

[33]  Daniel Z. Sui,et al.  Small-world characteristics on transportation networks: a perspective from network autocorrelation , 2007, J. Geogr. Syst..

[34]  Serge Chaumette,et al.  Chaos-enhanced mobility models for multilevel swarms of UAVs , 2018, Swarm Evol. Comput..

[35]  Gabriel-Miro Muntean,et al.  Ultra-Reliable IoT Communications with UAVs: A Swarm Use Case , 2018, IEEE Communications Magazine.

[36]  Haibin Duan,et al.  Multiple UAV distributed close formation control based on in-flight leadership hierarchies of pigeon flocks , 2017 .

[37]  Xiaohong Wang,et al.  Modeling of BN Lifetime Prediction of a System Based on Integrated Multi-Level Information , 2017, Sensors.