SCIENTIA SINICA Informationis, Volume 50 , Issue 3 : 347-362(2020) https://doi.org/10.1360/SSI-2019-0180

Adaptive structure modeling and prediction for swarm unmanned system

More info
  • ReceivedAug 25, 2019
  • AcceptedSep 13, 2019
  • PublishedFeb 25, 2020


In recent years, swarm unmanned systems (SUSs) have become crucial in the military field, both at home and abroad. This has promoted the evolution of the unmanned combat mode from single-platform remote-control to intelligent-swarm combat. SUSs support the cooperative, autonomous, and flexible characteristics of the combat system under uncertain tasks and environments. The overall swarm performance depends on the system and structure among its members and also dynamically evolves with the time and the environment. Thus, new intelligence emerges from the interaction among systems. Starting from the evolution of the SUS structure, this paper proposes the model of a three-layer structure and a relationship involving the data-link layer, the SUS, and the task requirements. The multidimensional spatial relationship model is transformed into a two-dimensional graphical representation model by using a graph neural network; then, the dependency graph of the relationships of the systems and layers of the SUS is constructed. The integral network is classified according to a task-based standard. The recursive neural network algorithm is derived from the intra- and interlayer relationships. The SUS structure is predicted via some examples of training data sets and the attribute labels of task-based nodes. The impact of the system or data layer damage can be evaluated according to the weight parameters of the structure dependence relationship. Finally, the autonomous decision of the SUS from the task to the swarm structure is realized.

Funded by






[1] Scharre P. Army of None: Autonomous Weapons and the Future of War. Lansing: WW Norton & Company, 2018. Google Scholar

[2] Cyber Vision 2025. United States Air Force Cyberspace Science and Technology Vision 2012-2025. SAF/PA Public Release Case No. 2012-0439/460/715. Google Scholar

[3] Li C, Feng B Q, Li Y M, et al. Role - based structure evolution and prediction in dynamic information networks. J Softw, 2017, 28: 663--675. Google Scholar

[4] Albert R, Barabási A L. Statistical mechanics of complex networks. Rev Mod Phys, 2002, 74: 47-97 CrossRef Google Scholar

[5] Wang X F, Li X, Chen G R. Complex Network Theory and Its Application. Beijing: Tsinghua University Press, 2006. Google Scholar

[6] Silva T C. Machine Learning Method Based on Complex Network. Beijing: Machinery Industry Press, 2018. Google Scholar

[7] Barabási A L, Albert R, Jeong H. Scale-free characteristics of random networks: the topology of the world-wide web. Physica A-Statistical Mech its Appl, 2000, 281: 69-77 CrossRef Google Scholar

[8] Nowak M A. Five rules for the evolution of cooperation.. Science, 2006, 314: 1560-1563 CrossRef PubMed Google Scholar

[9] Dorogovtsev S N, Mendes J F F, Samukhin A N. Structure of growing networks with preferential linking.. Phys Rev Lett, 2000, 85: 4633-4636 CrossRef PubMed Google Scholar

[10] Newman M E J, Moore C, Watts D J. Mean-field solution of the small-world network model.. Phys Rev Lett, 2000, 84: 3201-3204 CrossRef PubMed Google Scholar

[11] Newman M E J. The Structure and Function of Complex Networks. SIAM Rev, 2003, 45: 167-256 CrossRef Google Scholar

[12] Newman M E J, Watts D J. Renormalization group analysis of the small-world network model. Phys Lett A, 1999, 263: 341-346 CrossRef Google Scholar

[13] Barabási A L, Albert R, Jeong H. Mean-field theory for scale-free random networks. Physica A-Statistical Mech its Appl, 1999, 272: 173-187 CrossRef Google Scholar

[14] Brust M R, Strimbu B M. A networked swarm model for UAV deployment in the assessment of forest environments. In: Proceedings of 2015 IEEE 10th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Singapore, 2011. Google Scholar

[15] Wang L Z, Lu D W, Zhang Y. A Complex Network Theory-Based Modeling Framework for Unmanned Aerial Vehicle Swarms.. Sensors, 2018, 18: 3434 CrossRef PubMed Google Scholar

[16] Yan X, Chen J, Sun D. Multilevel based topology design and formation control of robot swarms. In: Proceedings of the 2011 IEEE International Conference on Robotics and Biomimetics, Phuket, 2011. Google Scholar

[17] Feng B Q, Hu S L, Guo D, et al. Dynamic information network structure evolution analysis based on role discovery. J Softw, 2019, 30: 537--551. Google Scholar

[18] Gong C, Tao D C, Liu W. Label Propagation via Teaching-to-Learn and Learning-to-Teach.. IEEE Trans Neural Netw Learning Syst, 2017, 28: 1452-1465 CrossRef PubMed Google Scholar

[19] Gong C, Tao D C, Chang X J. Ensemble Teaching for Hybrid Label Propagation.. IEEE Trans Cybern, 2019, 49: 388-402 CrossRef PubMed Google Scholar

[20] Frasconi P, Gori M, Sperduti A. A general framework for adaptive processing of data structures.. IEEE Trans Neural Netw, 1998, 9: 768-786 CrossRef PubMed Google Scholar

[21] Brin S, Page L. The anatomy of a large-scale hypertextual Web search engine. In: Proceedings of the 7th World Wide Web Conference, 1998. Google Scholar

[22] Sperduti A, Starita A. Supervised neural networks for the classification of structures.. IEEE Trans Neural Netw, 1997, 8: 714-735 CrossRef PubMed Google Scholar

[23] Hagenbuchner M, Sperduti A, Ah Chung Tsoi A. A self-organizing map for adaptive processing of structured data.. IEEE Trans Neural Netw, 2003, 14: 491-505 CrossRef PubMed Google Scholar

[24] Kleinberg J M. Authoritative sources in a hyperlinked environment. J ACM, 1999, 46: 604-632 CrossRef Google Scholar

[25] Tsoi A C, Morini G, Scarselli F, et al. Adaptive ranking of web pages. In: Proceedings of the 12th WWW Conference, Budapest, 2003. Google Scholar

[26] Scarselli F, Gori M, Ah Chung Tsoi M. The graph neural network model.. IEEE Trans Neural Netw, 2009, 20: 61-80 CrossRef PubMed Google Scholar

[27] Duan H B, Zhang D F, Fan Y M, et al. From Wolf pack intelligence to drone swarm collaborative decision-making. Sci China Inform, 2019, 49: 112--118. Google Scholar

[28] Cassidy K A, MacNulty D R, Stahler D R. Group composition effects on aggressive interpack interactions of gray wolves in Yellowstone National Park. BEHECO, 2015, 26: 1352-1360 CrossRef Google Scholar

[29] Kipf T N, Welling M. Semi-supervised classi?cation with graph convolutional networks. In: Proceedings of the International Conference on Learning Representations, 2017. Google Scholar

[30] Zhang T T. Research on the Capability Evolution of Network Information System. Beijing: Science Press. 2018. Google Scholar

[31] Zhang G Q, Ling Y Q. Functional analysis handout. Beijing: Peking University Press, 2013. Google Scholar

[32] Gong C, Tao D C, Maybank S J. Multi-Modal Curriculum Learning for Semi-Supervised Image Classification.. IEEE Trans Image Process, 2016, 25: 3249-3260 CrossRef PubMed Google Scholar

Copyright 2020  CHINA SCIENCE PUBLISHING & MEDIA LTD.  中国科技出版传媒股份有限公司  版权所有

京ICP备14028887号-23       京公网安备11010102003388号