{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T11:15:13Z","timestamp":1782126913743,"version":"3.54.5"},"reference-count":56,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2018,10,12]],"date-time":"2018-10-12T00:00:00Z","timestamp":1539302400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Unmanned aerial vehicle (UAV) swarms is an emerging technology that will significantly expand the application areas and open up new possibilities for UAVs, while also presenting new requirements for the robustness and reliability of the UAV swarming system. However, its complex and dynamic characteristics make it extremely challenging and uncertain to model such a system. In this study, to reach a full understanding of the swarming system, a modeling framework based on complex network theory is presented. First, the scope of work is identified from the point of view of control algorithms considering the dynamics and research novelty of the development of UAV swarming control strategy and three control structures consisting of three interdependent network layers are proposed. Second, three algorithms that systematically build the modeling framework considering all characteristics of the system are also developed. Finally, some network measurements are introduced by adjusting the fundamental ones into the UAV swarming system. The proposed framework is applied to a case study to illustrate the visualization models and estimate the statistical characteristics of the proposed networks with static and dynamic topology analysis. Furthermore, a simple demonstration of the robustness evaluation of the network is also presented. The networks obtained from this framework can be used to further analyze the robustness or reliability of a UAV swarming system in a high-confrontation battlefield environment the effect of cascading failure in ad-hoc network on system.<\/jats:p>","DOI":"10.3390\/s18103434","type":"journal-article","created":{"date-parts":[[2018,10,12]],"date-time":"2018-10-12T10:54:03Z","timestamp":1539341643000},"page":"3434","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["A Complex Network Theory-Based Modeling Framework for Unmanned Aerial Vehicle Swarms"],"prefix":"10.3390","volume":"18","author":[{"given":"Lizhi","family":"Wang","sequence":"first","affiliation":[{"name":"Unmanned System Institute, Beihang University, Beijing 100191, China"},{"name":"Key Laboratory of Advanced Technology of Intelligent Unmanned Flight System of Ministry of Industry and Information Technology, Beijing 100191, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6723-6910","authenticated-orcid":false,"given":"Dawei","family":"Lu","sequence":"additional","affiliation":[{"name":"School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuan","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1540-6674","authenticated-orcid":false,"given":"Xiaohong","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2018,10,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/j.ast.2017.08.030","article-title":"Multiple UAV distributed close formation control based on in-flight leadership hierarchies of pigeon flocks","volume":"70","author":"Qiu","year":"2017","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Aznar, F., Pujol, M., Rizo, R., and Rizo, C. (2018). Modelling multi-rotor UAVs swarm deployment using virtual pheromones. PLoS ONE, 13.","DOI":"10.1371\/journal.pone.0190692"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Wu, H., Tao, X., Member, S., and Zhang, N. (2018). Cooperative UAV Cluster Assisted Terrestrial Cellular Networks for Ubiquitous Coverage. IEEE J. Sel. Areas Commun.","DOI":"10.1109\/JSAC.2018.2864418"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Yang, B., Liu, M., and Li, Z. (2018). Rendezvous on the Fly: Efficient Neighbor Discovery for Autonomous UAVs. IEEE J. Sel. Areas Commun.","DOI":"10.1109\/JSAC.2018.2864422"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"3039","DOI":"10.1109\/JSEN.2018.2791416","article-title":"Performance Comparison of Multi-Agent Middleware Platforms for Wireless Sensor Networks","volume":"18","author":"Brasil","year":"2018","journal-title":"IEEE Sens. J."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1109\/LCOMM.2016.2553103","article-title":"UAV-Assisted Heterogeneous Networks for Capacity Enhancement","volume":"20","author":"Sharma","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"804","DOI":"10.1109\/LCOMM.2016.2524405","article-title":"Self-Organization as a Supporting Paradigm for Military UAV Relay Networks","volume":"20","author":"Orfanus","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Id, M.B., Zacarias, I., Tussi Leite, C.E., Wang, H., and Pignaton de Freitas, E. (2018). A Practical Deployment of a Communication Infrastructure to Support the Employment of Multiple Surveillance Drones Systems. Drones, 2.","DOI":"10.3390\/drones2030026"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Tarapore, D., Christensen, A.L., and Timmis, J. (2017). Generic, scalable and decentralized fault detection for robot swarms. PLoS ONE, 12.","DOI":"10.1371\/journal.pone.0182058"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.neucom.2012.06.053","article-title":"Immune network-based swarm intelligence and its application to unmanned aerial vehicle (UAV) swarm coordination","volume":"125","author":"Weng","year":"2014","journal-title":"Neurocomputing"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.ress.2013.04.004","article-title":"Global sensitivity\/uncertainty analysis for agent-based models","volume":"118","author":"Fonoberova","year":"2013","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/s11192-011-0468-9","article-title":"Agent-based computing from multi-agent systems to agent-based models: A visual survey","volume":"89","author":"Niazi","year":"2011","journal-title":"Scientometrics"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1016\/j.ress.2009.01.002","article-title":"Assessment of information impacts in power system security against malicious attacks in a general framework","volume":"94","author":"Bompard","year":"2009","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1416","DOI":"10.1016\/j.ress.2009.02.002","article-title":"Analyzing maintenance strategies by agent-based simulations: A feasibility study","volume":"94","author":"Kaegi","year":"2009","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.ssci.2016.05.006","article-title":"An integrated hazard identification method based on the hierarchical Colored Petri Net","volume":"88","author":"Wang","year":"2016","journal-title":"Saf. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Chen, H., Zhou, C., Qin, Y., Vandenberg, A., Vasilakos, A.V., and Xiong, N. (December, January 30). Petri net modeling of the reconfigurable protocol stack for cloud computing control systems. Proceedings of the 2010 IEEE Second International Conference on Cloud Computing Technology and Science, Indianapolis, IN, USA.","DOI":"10.1109\/CloudCom.2010.81"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.compchemeng.2016.02.019","article-title":"A system dynamics simulation model of chemical supply chain transportation risk management systems","volume":"89","author":"Li","year":"2016","journal-title":"Comput. Chem. Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2421","DOI":"10.1007\/s11269-012-0024-2","article-title":"Synthesis of System Dynamics Tools for Holistic Conceptualization of Water Resources Problems","volume":"26","author":"Mirchi","year":"2012","journal-title":"Water Resour. Manag."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.ecolmodel.2016.04.015","article-title":"Exploring agricultural production systems and their fundamental components with system dynamics modelling","volume":"333","author":"Walters","year":"2016","journal-title":"Ecol. Model."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"e1601679","DOI":"10.1126\/sciadv.1601679","article-title":"Synchronization in networks with multiple interaction layers","volume":"2","author":"Bonamassa","year":"2016","journal-title":"Sci. Adv."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"e1600028","DOI":"10.1126\/sciadv.1600028","article-title":"Representing higher-order dependencies in networks","volume":"2","author":"Xu","year":"2016","journal-title":"Sci. Adv."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"9211","DOI":"10.3390\/en8099211","article-title":"A critical review of robustness in power grids using complex networks concepts","volume":"8","author":"Cuadra","year":"2015","journal-title":"Energies"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.ress.2017.04.023","article-title":"System-of-systems formulation and disruption analysis for multi-scale critical national infrastructures","volume":"167","author":"Thacker","year":"2017","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jairtraman.2016.12.008","article-title":"A complex network approach towards modeling and analysis of the Australian Airport Network","volume":"60","author":"Hossain","year":"2017","journal-title":"J. Air Transp. Manag."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/j.jmsy.2016.12.001","article-title":"Complex networks in advanced manufacturing systems","volume":"43","author":"Li","year":"2017","journal-title":"J. Manuf. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.ress.2016.07.022","article-title":"Algorithms for Bayesian network modeling and reliability assessment of infrastructure systems","volume":"156","author":"Tien","year":"2016","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1959","DOI":"10.1007\/s11071-012-0587-8","article-title":"Mitigation of cascading failures on complex networks","volume":"70","author":"Wang","year":"2012","journal-title":"Nonlinear Dyn."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.ress.2013.06.040","article-title":"Review on modeling and simulation of interdependent critical infrastructure systems","volume":"121","author":"Ouyang","year":"2014","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.ress.2017.03.028","article-title":"Hybrid systems modeling for critical infrastructures interdependency analysis","volume":"165","author":"Heracleous","year":"2017","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Valavanis, K.P., and Vachtsevanos, G.J. (2015). Networked UAVs and UAV Swarms. Handbook of Unmanned Aerial Vehicles, Springer.","DOI":"10.1007\/978-90-481-9707-1"},{"key":"ref_31","unstructured":"Gunzinger, M., and Clark, B. (2015). Sustaining America\u2019s Precision Strike Advantage, Center for Strategic and Budgetary Assessments. Available online: https: \/\/csbaonline.org\/research\/publications\/ sustaining-americas-precision-strike-advantage."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1080\/00963402.2017.1290879","article-title":"The upside and downside of swarming drones","volume":"73","author":"Lachow","year":"2017","journal-title":"Bull. At. Sci."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1007\/s11432-015-5456-x","article-title":"Fully autonomous flying: From collective motion in bird flocks to unmanned aerial vehicle autonomous swarms","volume":"58","author":"Qiu","year":"2015","journal-title":"Sci. China Inf. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Fahlstrom, P.G., and Gleason, T.J. (2012). Classes and Missions of UAVs. Introduction to UAV Systems, Fourth Edition, John Wiley & Sons.","DOI":"10.1002\/9781118396780"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Valavanis, K.P., and Vachtsevanos, G.J. (2015). Classification of multi-UAV Architectures. Handbook of Unmanned Aerial Vehicles, Springer.","DOI":"10.1007\/978-90-481-9707-1"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.adhoc.2017.09.001","article-title":"Drone networks: Communications, coordination, and sensing","volume":"68","author":"Yanmaz","year":"2018","journal-title":"Ad Hoc Netw."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1109\/COMST.2015.2495297","article-title":"Survey of Important Issues in UAV Communication Networks","volume":"18","author":"Gupta","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1007\/s10846-014-0091-0","article-title":"A Cooperative Network Framework for Multi-UAV Guided Ground Ad Hoc Networks","volume":"77","author":"Sharma","year":"2014","journal-title":"J. Intell. Robot. Syst. Theory Appl."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Valavanis, K.P., and Vachtsevanos, G.J. (2015). Control of Communication Networks for Teams of UAVs. Handbook of Unmanned Aerial Vehicles, Springer.","DOI":"10.1007\/978-90-481-9707-1"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.robot.2016.12.006","article-title":"Bio-inspired self-organising multi-robot pattern formation: A review","volume":"91","author":"Oh","year":"2017","journal-title":"Robot. Auton. Syst."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1016\/j.ast.2016.04.028","article-title":"Biologically inspired trajectory generation for swarming UAVs using topological distances","volume":"54","author":"Garcia","year":"2016","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.robot.2016.03.008","article-title":"Communication free leader-follower formation control of unmanned aircraft systems","volume":"80","author":"Dehghani","year":"2016","journal-title":"Robot. Auton. Syst."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/s10846-010-9492-x","article-title":"Towards autonomous micro UAV swarms","volume":"61","author":"Segor","year":"2011","journal-title":"J. Intell. Robot. Syst. Theory Appl."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"13049","DOI":"10.1073\/pnas.1305552110","article-title":"Context-dependent hierarchies in pigeons","volume":"110","author":"Nagy","year":"2013","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1038\/nature08891","article-title":"Hierarchical group dynamics in pigeon flocks","volume":"464","author":"Nagy","year":"2010","journal-title":"Nature"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1038\/35065725","article-title":"Exploring complex networks","volume":"410","author":"SH","year":"2001","journal-title":"Nature"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1016\/j.ast.2016.09.016","article-title":"Study on evolution characteristics of air traffic situation complexity based on complex network theory","volume":"58","author":"Wang","year":"2016","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.physa.2016.09.006","article-title":"A complex network-based importance measure for mechatronics systems","volume":"466","author":"Wang","year":"2017","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1016\/j.ress.2017.07.009","article-title":"Robustness assessment of link capacity reduction for complex networks: Application for public transport systems","volume":"167","author":"Cats","year":"2017","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1111\/rssc.12176","article-title":"Source estimation for propagation processes on complex networks with an application to delays in public transportation systems","volume":"66","author":"Manitz","year":"2017","journal-title":"J. R. Stat. Soc. Ser. C Appl. Stat."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1016\/j.physa.2017.04.031","article-title":"Power system cascading risk assessment based on complex network theory","volume":"482","author":"Wang","year":"2017","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1016\/j.jlp.2011.05.011","article-title":"Application of social network theory to prioritizing Oil & Gas industries protection in a networked critical infrastructure system","volume":"24","author":"Chai","year":"2011","journal-title":"J. Loss Prev. Process Ind."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1038\/nature08932","article-title":"Catastrophic cascade of failures in interdependent networks","volume":"464","author":"Buldyrev","year":"2010","journal-title":"Nature"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"036116","DOI":"10.1103\/PhysRevE.83.036116","article-title":"Cascade of failures in coupled network systems with multiple support-dependence relations","volume":"83","author":"Shao","year":"2011","journal-title":"Phys. Rev. E"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"3641","DOI":"10.1016\/j.comnet.2013.08.011","article-title":"Endurance: A new robustness measure for complex networks under multiple failure scenarios","volume":"57","author":"Manzano","year":"2013","journal-title":"Comput. Netw."},{"key":"ref_56","unstructured":"Van Mieghem, P., and Doerr, C. (2010). A Framework for Computing Topological Network Robustness, Delft University of Technology."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/10\/3434\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:25:22Z","timestamp":1760196322000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/10\/3434"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,12]]},"references-count":56,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2018,10]]}},"alternative-id":["s18103434"],"URL":"https:\/\/doi.org\/10.3390\/s18103434","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,12]]}}}