Design and Implementation of UAV Swarm Self-organizing Search Model

doi:10.16182/j.issn1004731x.joss.21-0200

Abstract

Abstract:

The UAV swarm self-organizing search for moving target under the urban threat is an important implement of UAV swarm. Though Agent-based complex system modeling and simulation tools, the framework of UAV swarm search simulation model is constructed, and the self-organizing search model of UAV swarm is designed. Under the possible threats to the operational use of UAVs, the concept of self-organizing search for UAV swarm is preliminarily realized and demonstrated, and the solution of autonomous decision making for UAV swarm based on the probability-based finite state machine model is explored, which is analyzed and verified by a case. The simulation model of UAV swarm self-organizing search provides a reference case, model support and test platform for UAV swarm operation application research.

Key words: UAV swarm, self-organization, search, threat environment, simulation, probabilistic finite-state machines(PFSMs)

CLC Number:

TP391

Kan Li, Yunpeng Li, Jiangbo Zhao. Design and Implementation of UAV Swarm Self-organizing Search Model[J]. Journal of System Simulation, 2022, 34(8): 1820-1833.

Figures/Tables 14

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Fig. 6

Fig. 7

Table 1

Table of UAV performance indicators parameters

巡航速度

$v T$ /(m/s)

最大速度

$v m a x$ /(m/s)

最小速度

$v m i n$ /(m/s)

最大转弯角

$α m a x$ /((°)/s)

识别概率

$q$ /%

探测范围

$R$ /km

失效率

$θ$ /%

跟踪距离

$d$

无人机间隔

$G$

0.5

0.5 R

2 R

Table 1

Table 2

Weapon parameters for enemy projectiles combined with air defense systems

导弹

防空火炮

展开时间

t d e p l o y

/min

反应时间

t r e a c t

数量

N m

/枚

射程

R m

/km

射高

H m

/km

口径

C b

/mm

基数

N b

/发

射速

S b

/(千发/s)

射程 $R b$ /

射高 $N b$ /

毁伤半径

r b

1~20

5~15

1 400

0.5

3~5

4~8

Table 2

Table 3

Related parameter involved in electronic countermeasures

无人机GPS接收端		干扰机		导航卫星
天线增益 $G g$ /dB	系统损耗 $L g$ /dB	发射功率 $P j$ /W	天线增益 $G j$ /dB	高度 $R t$ /km	发射功率 $P t$ /W	天线增益 $G t$ /dB
3	2	6	0	20 200	24	10

Table 3

Fig. 8

Fig. 9

Fig. 10

Fig. 11

References 13

1	李坎, 黄谦. 无人战斗机群自主作战效能分析[J]. 火力与指挥控制, 2019, 44(9): 92-97.
	Li Kan, Huang Qian. Effectiveness Analysis on Self-Operational UCAVs[J]. Fire Control & Command Contro, 2019, 44(9): 92-97.
2	Kurdi H, Megren S A, Toumi K Y, et al. Bee-Inspired Task Allocation Algorithm for Multi-UAV Search and Rescue Missions[J]. International Journal of Bio-Inspired Computation(S1758-0366), 2020, 16(4): 252.
3	Ni J, Tang G, Mo Z, et al. An Improved Potential Game Theory Based Method for Multi-UAV Cooperative Search[J]. IEEE Access(S1945-8711), 2020(99): 1. DOI:10.1109/ACCESS.2020.2978853
4	罗德林, 张海洋, 谢荣增, 等. 基于多agent系统的大规模无人机集群对抗[J]. 控制理论与应用, 2015, 32(11): 1498-1504.
	Luo Delin, Zhang Haiyang, Xie Rongzeng, et al. Unmanned Aerial Vehicles Swarm Conflict Based on Multi-Agent System[J]. Control Theory & Applications, 2015, 32(11): 1498-1504.
5	Gaertner U. UAV Swarm Tactics: An Agent-Based Simulation and Markov Process Analysis[D]. California, USA: Naval Postgraduate School, 2013: 11-33.
6	陈忠. 现代系统科学学[M]. 上海: 上海科学技术文献出版社, 2005: 59-93.
	Chen Zhong. Modern Systems Science[M]. Shanghai: Shanghai Science and Technology Literature Publishing House, 2005: 59-93.
7	Luke S. Multiagent Simulation and the MASON Library[J]. Philosophy & Public Affairs(S0048-3915), 2011, 26(26): 210-258.
8	瓦格纳, 迈兰德, 森德, 等. 海军运筹分析 [M]. 3版. 姜青山, 郑保华, 译. 北京: 国防工业出版社, 2008.Wagner D H, Mylander W C, Sanders T J, et al. Naval Operations Analysis[M]. 3rd ed. Beijing: National Defence Industry Press, 2008.
9	Vidal E, Thollard F, Higuera C D L, et al. Probabilistic Finite-State Machines-Part II[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence(S0162-8828), 2005, 27(7): 1026-1039. DOI: 10.1109/tpami.2005.148
10	吴长柯, 侯强. 无人机GNSS诱骗与反诱骗技术论述[J]. 全球定位系统, 2020, 45(3): 37-40.
	Wu Changke, Hou Qiang. Discussion on UAV GNSS Decoy and Anti-Decoy Technology [J]. Global Positioning System, 2020, 45(3): 37-40.
11	贺平. 雷达对抗原理[M]. 北京: 国防工业出版社, 2016: 103-120.
	He Ping. The Principle of Radar Countermeasures [M]. Beijing: National Defence Industry Press, 2016: 103-120.
12	Adamy David L. EW 104: 应对新一代威胁的电子战[M]. 朱松, 王燕, 常晋聃, 等译. 北京: 电子工业出版社, 2017: 77-103.David L Adamy. EW104: EW Against a New Generation of Threats[M]. Zhu Song, Wang Yan, Chang Jindan, et al Translated. Beijing: Electronic Industry Press, 2017:77-103.
13	孟凡东, 单甘霖, 段修生. 高炮空域窗射击弹丸散布中心配置方法[J]. 现代防御技术, 2018, 46(1): 35-40.
	Meng Fandong, Shan Ganlin, Duan Xiusheng. Configuration Method of Projectile Dispersion Center of Antiaircraft Future Airspace Window Shooting[J]. Modern Defense Technology, 2018, 46(1): 35-40.

[1]	Wang Linxuan, Liu Yongkui, Zhang Lin, Lin Tingyu, Wang Lihui. Anylogic-based Platform-Enterprise Collaborative Scheduling Simulation System for Cloud Manufacturing [J]. Journal of System Simulation, 2025, 37(9): 2225-2241.
[2]	Ning Yida, Wang Jiongqi, Wei Juhui, Bai Zhenzu, He Zhangming. Station Layout Optimization Method and Simulation for Non-cooperative Target in Angle of Arrival Positioning [J]. Journal of System Simulation, 2025, 37(9): 2287-2300.
[3]	Li Junhui, Sun Songtao, Liu Fei. Research on Strong Real-time Synchronisation Algorithm for LVC Co-simulation [J]. Journal of System Simulation, 2025, 37(9): 2301-2314.
[4]	Li Pengfei, Xu Wei, Piao Yongjie, Fang Yinghong, Shi Dunpan. Digital Imaging Simulation of Complex Scene of Space-based Space Small Target [J]. Journal of System Simulation, 2025, 37(9): 2315-2334.
[5]	Zhao Zejing, Shang Junliang, Qin Yanpei. Kill Chain Efficiency Evaluation Model Based on Gray DEMATEL-ANP [J]. Journal of System Simulation, 2025, 37(9): 2375-2386.
[6]	Xu Haohua, Xiao Bin, Cui Yunhao. Research on the Truth, Function and Common Principles of Simulation [J]. Journal of System Simulation, 2025, 37(9): 2431-2438.
[7]	Li Hongmin, Han Xiao, Huang Shuo, Zhang Shengpeng, Rong Shuanglong, Li Hao, Qian Cheng. Storage Life Assessment Methods for Long-term Storage Products Based on Multi-scale Simulation: A Review [J]. Journal of System Simulation, 2025, 37(8): 1907-1920.
[8]	Gong Feng, Jiang Tao, Zhang Qin, Liu Yu. Simulation and Optimization of Support Processes for Aircraft Fleet Launch Under Limited Resources [J]. Journal of System Simulation, 2025, 37(8): 1965-1977.
[9]	Niu Jianmin, Zhong Yue, Xu Feng, Ma Jindun. Research on Simulation Technology of Fire Extinguishing in Engine Compartment of Special Vehicle [J]. Journal of System Simulation, 2025, 37(8): 2030-2042.
[10]	Yang Xuesen, Zhao Wei, Zhang Binglong, Ren Sanqun, Xiang Xiaorong, Zhao Qingjun. Study on Semi-physical Simulation Method of Air Turbo Rocket Engine in Startup Process [J]. Journal of System Simulation, 2025, 37(8): 2061-2073.
[11]	Yang Chunyu, Zhang Chuang, Zhang Xiaofan. Ship Fire Prediction Method Based on Evidence Theory with Fuzzy Reward [J]. Journal of System Simulation, 2025, 37(8): 2152-2162.
[12]	Xie Xueyuan, Lin Chen, Wu Han, Zhao Qinglan, Gao Junfei, Hao Qiangguo, Zheng Xinqian. Research on Joint Simulation of Special Vehicle Engine Operation Characteristics Based on Virtual Driving Scenarios [J]. Journal of System Simulation, 2025, 37(8): 2163-2175.
[13]	Wang Zili, Gao Yuntian, Yang Dezhen, Liu Yeyang, Ren Yi. Reliability Simulation Testing and Verification Technologies for Intelligent Systems: Frontiers, Progress, and Challenges [J]. Journal of System Simulation, 2025, 37(7): 1583-1606.
[14]	Qiu Xiaogang, Zhu Zhengqiu, Xu Kai, Gong Guanghong. Current Situation of Simulation Course Offerings in Colleges and Universities in China and Abroad [J]. Journal of System Simulation, 2025, 37(7): 1639-1648.
[15]	Wu Jianping, Li Guanzhou, Zhao Shuai, Huang Ling. Intelligent Transition of Automotive Industry Driven by Autonomous Driving Simulation Testing Technology [J]. Journal of System Simulation, 2025, 37(7): 1649-1664.