Collaborative Defense with Multiple USVs and UAVs Based on Swarm Intelligence

doi:10.1007/s12204-019-2142-y

Journal of Shanghai Jiao Tong University (Science) ›› 2020, Vol. 25 ›› Issue (1): 51-56.doi: 10.1007/s12204-019-2142-y

Collaborative Defense with Multiple USVs and UAVs Based on Swarm Intelligence

WU Xing^1,2* (武星), LIU Yuan¹ (刘远), XIE Shaorong¹ (谢少荣), GUO Yike³ (郭毅可)

(1. School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China; 2. Shanghai Institute for Advanced Communication and Data Science, Shanghai 200444, China; 3. Department of Computing, Imperial College London, London SW7 2AZ, United Kingdom)

出版日期:2020-01-15 发布日期:2020-01-12
通讯作者: WU Xing (武星) E-mail:xingwu@shu.edu.cn

Collaborative Defense with Multiple USVs and UAVs Based on Swarm Intelligence

WU Xing ^1,2* (武星), LIU Yuan¹ (刘远), XIE Shaorong¹(谢少荣), GUO Yike³ (郭毅可)

(1. School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China; 2. Shanghai Institute for Advanced Communication and Data Science, Shanghai 200444, China; 3. Department of Computing, Imperial College London, London SW7 2AZ, United Kingdom)

Online:2020-01-15 Published:2020-01-12
Contact: WU Xing (武星) E-mail:xingwu@shu.edu.cn

摘要/Abstract

摘要： Modern defense systems are developing towards systematization, intellectualization and automation, which include the collaborative defense system on the sea between multiple unmanned surface vehicles (USVs) and unmanned aerial vehicles (UAVs). UAVs can fly in high altitude and collect marine environment information on patrolling. Furthermore, UAVs can plan defense paths for USVs to intercept intruders with full-assignment or reassignment strategies aiming at maximum overall beneˉts. Thus, we propose dynamic overlay reconnaissance algorithm based on genetic idea (GI-DORA) to solve the problem of multi-UAV multi-station reconnaissance. Moreover, we develop continuous particle swarm optimization based on obstacle dimension (OD-CPSO) to opti- mize defense path of USVs to intercept intruders. In addition, under the designed defense constraints, we propose dispersed particle swarm optimization based on mutation and crossover (MC-DPSO) and real-time batch assign- ment algorithm (RTBA) in emergency for formulating combat defense mission assignment strategy in di?erent scenarios. Finally, we illustrate the feasibility and effectiveness of the proposed methods.

关键词: collaborative defense, mission assignment, path planning, unmanned surface vehicles (USVs), unmanned aerial vehicles (UAVs)

Abstract: Modern defense systems are developing towards systematization, intellectualization and automation, which include the collaborative defense system on the sea between multiple unmanned surface vehicles (USVs) and unmanned aerial vehicles (UAVs). UAVs can fly in high altitude and collect marine environment information on patrolling. Furthermore, UAVs can plan defense paths for USVs to intercept intruders with full-assignment or reassignment strategies aiming at maximum overall beneˉts. Thus, we propose dynamic overlay reconnaissance algorithm based on genetic idea (GI-DORA) to solve the problem of multi-UAV multi-station reconnaissance. Moreover, we develop continuous particle swarm optimization based on obstacle dimension (OD-CPSO) to opti- mize defense path of USVs to intercept intruders. In addition, under the designed defense constraints, we propose dispersed particle swarm optimization based on mutation and crossover (MC-DPSO) and real-time batch assign- ment algorithm (RTBA) in emergency for formulating combat defense mission assignment strategy in di?erent scenarios. Finally, we illustrate the feasibility and effectiveness of the proposed methods.

Key words: collaborative defense, mission assignment, path planning, unmanned surface vehicles (USVs), unmanned aerial vehicles (UAVs)

中图分类号:

TP 399

WU Xing (武星), LIU Yuan (刘远), XIE Shaorong (谢少荣), GUO Yike (郭毅可). Collaborative Defense with Multiple USVs and UAVs Based on Swarm Intelligence[J]. Journal of Shanghai Jiao Tong University (Science), 2020, 25(1): 51-56.

参考文献 21

[1]	CAO D S, SANG L Z. Key technologies of maritime distress search and rescue based on unmanned aerial vehicle [J]. Transport Research, 2017, 3(3): 62-67 (in Chinese).
[2]	WANG H L, WU G H, MA M H. Coordinated task planning method of multiple heterogeneous earth-observation platforms [J]. Acta Aeronautica et Astronautica Sinica, 2016, 37(3): 997-1014 (in Chinese).
[3]	WANG H L, XIAO B, WU J, et al. A collaborative scheduling-based parallel solution for HEVC encoding on multicore platforms [J]. IEEE Transactions on Multimedia, 2018, 20(11): 2935-2948.
[4]	AGHAEEYAN A, ABDOLLAHI F, TALEBI H A. Robust cooperative control in the presence of obstacles[C]//21st Iranian Conference on Electrical Engineering. Mashhad: IEEE, 2013: 1-6.
[5]	AGHAEEYAN A, ABDOLLAHI F, TALEBI H A. UAV-UGVs cooperation: With a moving center based trajectory [J]. Robotics and Autonomous Systems,2015, 63: 1-9.
[6]	KAMEL M A, GHAMRY K A, ZHANG Y M. Fault tolerant cooperative control of multiple UAVs-UGVs under actuator faults [C]//2015 International Conference on Unmanned Aircraft Systems. Denver, CO:IEEE, 2015: 644-649
[7]	KAMEL M A, GHAMRY K A, ZHANG Y M.Real-time fault-tolerant cooperative control of multiple UAVs-UGVs in the presence of actuator faults[J]. Journal of Intelligent & Robotic Systems, 2016,88(2/3/4): 469-480.
[8]	ZHANG J M, XIONG J F, ZHANG G Y, et al. Flooding disaster oriented USV & UAV system development & demonstration [C]//OCEANS 2016-Shanghai.Shanghai: IEEE, 2016: 1-4.
[9]	DUFEK J, MURPHY R. Visual pose estimation of USV from UAV to assist drowning victims recovery [C]//14th International Symposium on Safety, Security and Rescue Robotics. Lausanne: IEEE, 2016: 147-153.
[10]	SHI W R, HUANG X H, ZHOU W. Path planning of mobile robot based on improved artiˉcial potential ˉeld [J]. Journal of Computer Applications, 2010,30(8): 2021-2023 (in Chinese).
[11]	SABRI A N, RADZI N H M, SAMAH A A. A study on bee algorithm and A* algorithm for path ˉnding in games [C]//2018 IEEE Symposium on Computer Applications and Industrial Electronics. Penang Island:IEEE, 2018: 224-229.
[12]	HUANG Y K. An improved shortest path algorithm based on Dijkstra for indoor mobile navigation [J].Journal of Fujian Normal University (Natural Science Edition), 2017, 33(3): 13-18 (in Chinese).
[13]	LI H A, PENG Y Z, DENG C Y, et al. Review of hybrids of GA and PSO [J]. Computer Engineering and Applications, 2018, 54(2): 20-28 (in Chinese).
[14]	GUO S L, SUN H Y, CHEN Z. Path planning method for mobile robot based on improved genetic algorithm[J]. Electronics World, 2017 (6): 18-19 (in Chinese).
[15]	LI W, WU W J, WANG H M, et al. Crowd intelligence in AI 2.0 era [J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(1): 15-43.
[16]	GUO Y, WANG W H, WU S T. Research on robot path planning based on fuzzy neural network and particle swarm optimization [C]//29th Chinese Control and Decision Conference. Chongqing: IEEE, 2017:2146-2150.
[17]	HUANG J, CHEN M, JIANG C S. Satisˉcing decision-making on task allocation for UAVs in air-to-ground attacking [J]. Electronics Optics & Control, 2014,21(7): 10-13 (in Chinese).
[18]	XIONG S, YANG Y Q, NI M F. A new generalized assignment problem model and its method [J]. Advances in Computer Science Research, 2017, 54: 749-755.
[19]	LIANG Y S, WAN Z P, FANG D B. An improved artificial bee colony algorithm for solving constrained optimization problems [J]. International Journal of Machine Learning & Cybernetics, 2017, 8(3): 1-16.
[20]	LI M, LIU W, ZHANG Y D. Mulit-agent dynamic task allocation based on improved contract net protocol [J].Journal of Shandong University (Engineeing Science),2016, 46(2): 51-56 (in Chinese).
[21]	WU J C, ZHOU R, RAN H M, et al. Performance comparison of genetic algorithm with auction algorithm in task allocation [J]. Electronics Optics & Control, 2016,23(2): 11-15 (in Chinese).

Collaborative Defense with Multiple USVs and UAVs Based on Swarm Intelligence

Collaborative Defense with Multiple USVs and UAVs Based on Swarm Intelligence

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 21

相关文章 6

编辑推荐

Metrics

本文评价

[1]	WU Xin (武星), PU Juan (蒲娟), XIE Shaorong (谢少荣) . Attacking Strategy of Multiple Unmanned Surface Vehicles with Improved GWO Algorithm Under Control of Unmanned Aerial Vehicles[J]. Journal of Shanghai Jiao Tong University (Science), 2020, 25(2): 201-207.
[2]	XIANG Zhikang (相志康), LI Min* (李敏), XIAO Liang (肖亮), LIAN Zhichao (练智超), WEI Zhih. Deformable Registration of Chest Radiographs Using B-spline Based Method with Modified Residual Complexity[J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(2): 226-232.
[3]	WU Shaochun (吴绍春), PANG Yijie (庞毅杰), SHAO Sen (邵森), JIANG Keyuan (江科元). Advanced Fuzzy C-Means Algorithm Based on Local Density and Distance[J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(5): 636-642.
[4]	LI Da-zhi1,2* (李大志), LIU Jian-hua3 (刘建华), DONG Xin1 (董鑫),LI Lu-qun2 (李鲁群), CHEN . Application-Oriented Cloud Monitoring Data Distribution Mechanism[J]. 上海交通大学学报（英文版）, 2015, 20(2): 149-155.
[5]	LIU Qin (刘钦), WANG Qian*(王乾). Groupwise Registration of Brain Magnetic Resonance Images: A Review[J]. 上海交通大学学报（英文版）, 2014, 19(6): 755-762.
[6]	HUANG Qiang1,2 (黄强), LOU Xin-yuan3 (楼新远), WANG Wei4* (王薇), NI Shao-quan1 (倪少权). Research of Order Allocation Model Based on Cloud and Hybrid Genetic Algorithm Under Ecommerce Environment[J]. 上海交通大学学报（英文版）, 2013, 18(3): 334-342.