A Mechanism for Identifying and Suppressing the Emergent Flocking Behaviors of UAV Swarms
LIU Qiang1,2, HE Ming1,3, LIU Jin-tao1, NIU Yan-jie1, HUANG Qian4
1. College of Command and Control Engineering, Army Engineering University of PLA, Jiangsu, Nanjing 210007, China;
2. Department of Combat laboratory, Naval Command College, Jiangsu, Nanjing 210000, China;
3. Institute of Network Information, Academy of Systems Engineering, Academy of Military Sciences, Beijing 100071, China;
4. College of Computer and Information, Hohai University, Jiangsu, Nanjing 211100, China
Abstract：In order to neutralize the advantage of asymmetric operations owned by UAV swarms,UAV swarms were investigated from the perspective of negativing the coordinated flight control for them.Firstly,UAV swarms are described as a complex system with the emergence.Secondly,based the mechanism for flocking behaviors generated from UAV swarms,f-divergence based quantitative model was established to measure the emergence of them.It was firstly proposed that the suppression principle of swarms' emergent behaviors in term of three heuristic rules followed by general flocking control algorithms.Moreover,it was firstly constructed that the failure judgment model of flocking control for swarms under man-made interference.Finally,simulation experiments showed that the interference intensity and opportunity played an effect on suppressing emergent behaviors of swarms.
柳强, 何明, 刘锦涛, 牛彦杰, 黄倩. 无人机“蜂群”的蜂拥涌现行为识别与抑制机理[J]. 电子学报, 2019, 47(2): 374-381.
LIU Qiang, HE Ming, LIU Jin-tao, NIU Yan-jie, HUANG Qian. A Mechanism for Identifying and Suppressing the Emergent Flocking Behaviors of UAV Swarms. Acta Electronica Sinica, 2019, 47(2): 374-381.
[1] Ahin E.Swarm robotics:from sources of inspiration to domains of application[A].Sahin E,Spears W M.International Conference on Swarm Robotics[C].Berlin,Heidelberg:Springer,2004.10-20.
[2] 钮伟,黄佳沁,缪礼锋.无人机蜂群对海作战概念与关键技术研究[J].指挥控制与仿真,2018,40(1):20-27. Niu Wei,Huang Jiaqin,Miao Lifeng.Research on the concept and key technologies of unmanned aerial vehicle swarm concerning naval attack[J].Command Control & Simulation,2018,40(1):20-27.(in Chinese)
[3] 高杨,李东生.无人机集群协同态势觉察一致性评估[J].电子学报,2019,47(1):190-196. Gao Yang,Li Dongsheng.UAV swarm cooperative situation perception consensus evaluation[J].Acta Electronica Sinica,2019,47(1):190-196.(in Chinese)
[4] Wagner G,Choset H.Gaussian reconstruction of swarm behavior from partial data[A].Seattle,WA,USA:IEEE International Conference on Robotics and Automation[C].IEEE,2015.5864-5870.
[5] Berger M,Seversky L M,Brown D S.Classifying swarm behavior via compressive subspace learning[A].Stockholm,Sweden:IEEE International Conference on Robotics and Automation[C].IEEE,2016.5328-5335.
[6] Birdsey L,Szabo C.An architecture for identifying emergent behavior in multi-agent systems[A].International Conference on Autonomous Agents and Multi-Agent Systems.International Foundation for Autonomous Agents and Multiagent Systems[C].Paris,France:ACM,2014.1455-1456.
[7] Szabo C,Teo Y M.Formalization of weak emergence in multiagent systems[J].ACM Transactions on Modeling & Computer Simulation,2015,26(1):6.
[8] Reynolds C W.Flocks,herds and schools:A distributed behavioral model[J].ACM SIGGRAPH Computer Graphics,1987,21(4):25-34.
[9] Ali S M,Silvey S D.A general class of coefficients of divergence of one distribution from another[J].Journal of the Royal Statistical Society.Series B(Methodological),1966,131-142.
[10] 屈强,何新华,陆皖麟.基于f-散度的复杂系统涌现度量方法[J].装甲兵工程学院学报,2017,31(3):106-110. Qu Qiang,He Xinhua,Lu Wanlin.A new approach to measure the emergence of complex system based onf-divergence[J].Journal of Academy of Armored Force Engineering,2017,31(3):106-110.(in Chinese)
[11] Botev Z I,Grotowski J F,Kroese D P.Kernel density estimation via diffusion[J].The Annals of Statistics,2010,38(5):2916-2957.
[12] 赫尔曼·哈肯.协同学:大自然构成的奥秘[M].上海:上海译文出版社,2001,7-9.
[13] Vicsek T,Czirók A,Ben-Jacob E,et al.Novel type of phase transition in a system of self-driven particles[J].Physical review letters,1995,75(6):1226.
[14] Liu M,Yang P,Lei X,et al.Self-organized fission control for flocking system[J].Journal of Robotics,2015,2015.
[15] 屈强,何新华,刘中晅.系统涌现的要素和动力学机制[J].系统科学学报,2017,25(3):25-29. Qu Qiang,He Xinhua,Liu Zhongxuan.Essential factors and dynamic mechanism of the system emergence[J].Journal of Systems Science,2017,25(3):25-29.(in Chinese)
[16] Olfati-Saber R.Flocking for multi-agent dynamic systems:algorithms and theory[J].IEEE Transactions on Automatic Control,2006,51(3):401-420.
[17] Mnif M,Müller-Schloer C.Organic computing-a paradigm shift for complex systems[J].Springer,Basel,2011,27(4):332-336.
[18] 程建,张明清,唐俊,等.基于信息熵的复杂系统涌现量化方法研究[J].信息工程大学学报,2014,15(3):270-274. Cheng Jian,Zhang Mingqing,Tang Jun,et al.Emergence quantitative analysis of complex adaptive systems based on shannon's information entropy[J].Journal ofInformation Engineering University,2014,15(3):270-274.(in Chinese)
2019, Vol. 47 
