无人机集群任务规划方法研究综述

doi:10.3969/j.issn.1001-506X.2021.01.13

Abstract

Abstract:

With the advantages of high flexibility, wide adaptability, and controllable economical efficiency, the unmanned aerial vehicle swarm has plenty of applications, and has attracted great attentions at home and abroad. Mission planning is the top-level planning of unmanned aerial vehicle cluster application. It is a compre-hensive scheduling according to the requirements of mission environment situation, task requirements and its own characteristics, so as to establish a reasonable mapping relationship between unmanned aerial vehi-cle and task, and maintain a reasonable cooperative relationship among unmanned aerial vehicles. The present situation of mission planning technology for the unmanned aerial vehicle is summarized comprehensively from two different aspects. One is based on the rule, style of top-down, and the other is based on the swarm intelligence, style of down-top. Some development directions of current mission planning technology research for the unmanned aerial vehicle swarm are analyzed. The summary has important reference significance for the comprehensive understanding of mission planning technology of the unmanned aerial vehicle swarm.

Key words: unmanned aerial vehicle swarm, mission planning, swarm intelligence, swarm behavior, research status

CLC Number:

Gaowei JIA, Jianfeng WANG. Research review of UAV swarm mission planning method[J]. Systems Engineering and Electronics, 2021, 43(1): 99-111.

Figures/Tables 9

Table 1

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Table 2

References 121

1	NELDER J A , MEAD R . A simplex method for function minimization[J]. The Computer Journal, 1965, 7 (4): 308- 313.
2	LAWLER E L . The quadratic assignment problem[J]. Management science, 1963, 9 (4): 586- 599.
3	KUHN H W . The Hungarian method for the assignment problem[J]. Naval Research Logistics, 1955, 2 (1): 83- 98.
4	ALIGHANBARI M. Task assignment algorithms for teams of UAVs in dynamic environment[D]. Cambridge: Massachusetts Institute of Technology, 2004: 113-118.
5	HONG S R , NIKOLAOS V S . Global optimization of multiplicative programs[J]. Journal of Global Optimization, 2003, 26 (4): 387- 418.
6	姚敏, 王绪芝, 赵敏. 无人机群协同作战任务分配方法研究[J]. 电子科技大学学报, 2013, 42 (5): 723- 727.
	YAO M , WANG X Z , ZHAO M . Cooperative combat task assignment optimization design for unmanned aerial vehicles cluster[J]. Journal of University of Electronic Science and Technology of China, 2013, 42 (5): 723- 727.
7	殷剑宏, 金菊良. 现代图论[M]. 北京: 北京航空航天大学出版社, 2015.
	YIN J H , JIN J L . Modern graph theory[M]. Beijing: Beihang University Press, 2015.
8	TALL A , ALTMAN Z , ALTMAN E . Self-optimizing load balancing with backhaul-constrained radio access networks[J]. IEEE Wireless Communications Letters, 2015, 4 (6): 645- 648.
9	黄长强, 翁兴伟, 王勇, 等. 多无人机协同作战技术[M]. 北京: 国防工业出版社, 2012.
	HUANG C Q , WENG X W , WANG Y , et al. Cooperative combat technology for multi-UAVS[M]. Beijing: National Defense Industry Press, 2012.
10	沈林成, 牛轶峰, 朱华勇. 多无人机自主协同控制理论与方法[M]. 北京: 国防工业出版社, 2013.
	SHEN L C , NIU Y F , ZHU H Y . Theories and methods of autonomous cooperative control for multiple UAVs[M]. Beijing: National Defense Industry Press, 2013.
11	SECREST B R. Traveling salesman problem for surveillance mission using particle swarm optimization[D]. Wright-Patterson: Air Force Institute of Technology, 2003.
12	ROURKE O K P , BAILEY T G , HILL R , et al. Dynamic routing of unmanned aerial vehicles using reactive tabu search[J]. Military Operations Research Journal, 2001, 6, 5- 30.
13	李相民, 颜骥, 刘波, 等. 多智能体协同任务分配问题研究综述[J]. 计算机与数字工程, 2014, 42 (12): 2443- 2450.
	LI X M , YAN J , LIU B , et al. A survey of multi-agents coope-rative task allocation research[J]. Computer and Digital Engineering, 2014, 42 (12): 2443- 2450.
14	AN S, KIM H J. Simultaneous task assignment and path planning using mixed-integer linear programming and potential field method[C]//Proc.of the 13th International Conference on Control, Automation and Systems, 2014: 1845-1848.
15	ZHU D , HUANG H , YANG S X . Dynamic task assignment and path planning of multi-AUV system based on an improved self-organizing map and velocity synthesis method in three-dimensional underwater workspace[J]. IEEE Trans.on Cybernetics, 2013, 43 (2): 504- 514.
16	臧斌宇.面向多核处理器的虚拟机性能优化[D].上海:复旦大学, 2014.
	ZANG B Y. Optimize virtual machine on multi-core processor[D]. Shanghai: Fudan University, 2014.
17	LI D W, LU L G, LI W. On network dynamic planar location problem based on matrix operation[C]//Proc.of the Chinese Control Conference, 2007: 158-161.
18	LEVCHUKG M , LEVCHUK Y N , LUO J , et al. Normative design of organizations-part Ⅰ: missionplanning[J]. IEEE Trans.on Systems, Man, and Cybernetics, 2002, 32 (3): 346- 359.
19	HOANG P D , RABAEY J M . Scheduling of DSP programs onto multiprocessors for maximum throughput[J]. IEEE Trans.on Signal Processing, 1993, 41 (6): 2225- 2235.
20	陈杰, 方浩, 辛斌. 多智能体系统的协同群集运动控制[M]. 北京: 科学出版社, 2017.
	CHEN J , FANG H , XIN B . Cooperative flocking motion control of multi-agent system[M]. Beijing: Science Press, 2017.
21	王训, 王兆魁, 张育林. 基于合作博弈的智能集群自主聚集策略[J]. 国防科技大学学报, 2017, 39 (2): 146- 151.
	WANG X , WANG Z K , ZHANG Y L . Strategy about autonomous aggregation of intelligent swarm based on cooperative game[J]. Journal of National University of Defense Technology, 2017, 39 (2): 146- 151.
22	HAKSAR R N, SCHWAGER M. Distributed deep reinforcement learning for fighting forest fires with a network of aerial robots[C]//Proc.of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2018: 1067-1074.
23	HU J , XIE L , LU M K , et al. Multi agent information fusion and cooperative control in target search[J]. IEEE Trans.on Control Systems Technology, 2013, 21 (4): 1223- 1235.
24	JIN Y, WU Y, FAN N N. Research on distributed cooperative control of swarm UAVs for persistent coverage[C]//Proc.of the 33rd Chinese Control Conference, 2014: 1162-1167.
25	SMITH R G . The contract net protocol: high-level communication and control in a distributed problem solver[J]. IEEE Trans.on Computers, 1980, 29 (12): 1104- 1113.
26	FU X W , FENG P , GAO X . Swarm UAVs task and resource dynamic assignment algorithm based on task sequence mechanism[J]. IEEE Access, 2019, 7, 41090- 41100.
27	HUNT S, MENG Q, HINDE C J. An extension of the consensus-based bundle algorithm for multi-agent tasks with task based requirements[C]//Proc.of the 11th International Confe-rence on Machine Learning and Applications, 2012: 451-456.
28	沈林成, 王祥科, 朱华勇, 等. 基于拟态物理法的无人机集群与重构控制[J]. 中国科学:技术科学, 2017, 47, 266- 285.
	SHEN L C , WANG X K , ZHU H Y , et al. UAVs flocking and reconfiguration control based on artificial physics[J]. Scientia Sinica: Informationis, 2017, 47, 266- 285.
29	朱华勇, 牛轶峰, 沈林成, 等. 无人机系统自主控制技术研究现状与发展趋势[J]. 国防科技大学学报, 2010, 32 (3): 115- 120.
	ZHU H Y , NIU Y F , SHEN L C , et al. State of the art and trends of autonomous control of UAV Systems[J]. Journal of National University of Defense Technology, 2010, 32 (3): 115- 120.
30	任鹏飞, 王洪波, 周国峰. 基于自适应伪谱法的高超声速飞行器再入轨迹优化[J]. 北京航空航天大学学报, 2019, 45 (11): 2257- 2265.
	REN P F , WANG H B , ZHOU G F . Reentry trajectory optimization for hypersonic vehicle based on adaptive pseudospectral method[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45 (11): 2257- 2265.
31	MOZAFFARI M , SAAD W , BENNIS M , et al. Wireless communication using unmanned aerial vehicles (UAVs): optimal transport theory for hover time optimization[J]. IEEE Trans.on Wireless Communications, 2017, 16 (12): 8052- 8066.
32	LATOMBE J C . Robot motion planning[M]. Boston: Kluwer Academic Publishers, 1991.
33	HSU D , LATOMBE J C , MOTWANI R . Path planning in expansive configuration spaces[J]. International Journal of Computational Geometry and Applications, 1999, 9 (4): 495- 515.
34	宗群, 王丹丹, 邵士凯, 等. 多无人机协同编队飞行控制研究现状及发展[J]. 哈尔滨工业大学学报, 2017, 49 (3): 1- 14.
	ZONG Q , WANG D D , SHAO S K , et al. Research status and development of multi UAV coordinated formation flight control[J]. Journal of Harbin Institute of Technology, 2017, 49 (3): 1- 14.
35	LI J , DENG G , LUO C , et al. A hybrid path planning method in unmanned air/ground vehicle (UAV/UGV) cooperative systems[J]. IEEE Trans.on Vehicular Technology, 2016, 65 (12): 9585- 9596.
36	SUN J , TANG J , LAO S . Collision avoidance for cooperative UAVs with optimized artificial potential field algorithm[J]. IEEE Access, 2017, 5, 18382- 18390.
37	孙浩磊.基于群体智能算法的无人机路径规划技术研究[D].辽宁:沈阳理工大学, 2018.
	SUN H L. Research on UAV path planning technology based on swarm intelligence algorithms[D]. Liaoning: Shenyang Ligong University, 2018.
38	贾永楠, 田似营, 李擎. 无人机集群研究进展综述[J]. 航空学报, 2020, 41 (S1): 723738.
	JIA Y N , TIAN S Y , LI Q . The development of unmanned aerial vehicle swarms[J]. Acta Aeronautica Et Astronautica Sinica, 2020, 41 (S1): 723738.
39	HAIDER A F, ALMURIB P T N, KUMAR T N. Control and path planning of quadrotor aerial vehicles for search and rescue[C]//Proc.of the SICE Annual Conference, 2011.
40	庞强伟, 胡永江, 李文广. 多无人机多目标协同侦察航迹规划算法[J]. 中国惯性技术学报, 2019, 27 (3): 340- 348.
	PANG Q W , HU Y J , LI W G . Path planning algorithm for multi-UAVs cooperative reconnaissance on multiple targets[J]. Journal of Chinese Inertial Technology, 2019, 27 (3): 340- 348.
41	胡超芳, 杨娜, 王娜. 多无人机模糊多目标分布式地面目标协同追踪[J]. 控制理论与应用, 2018, 35 (8): 1101- 1110.
	HU C F , YANG N , WANG N . Fuzzy multi-objective distributed cooperative tracking of ground target for multiple unmanned aerial vehicles[J]. Control Theory & Applications, 2018, 35 (8): 1101- 1110.
42	周德云, 王鹏飞, 李枭扬, 等. 基于多目标优化算法的多无人机协同航迹规划[J]. 系统工程与电子技术, 2017, 39 (4): 782- 787.
	ZHOU D Y , WANG P F , LI X Y , et al. Cooperative path planning of multi-UAV based on multi-objective optimization algorithm[J]. Systems Engineering and Electronics, 2017, 39 (4): 782- 787.
43	王道波, 王寅, 蒋婉玥, 等. 基于化学反应优化的多无人机地面移动目标协同观测航迹规划[J]. 中国科学:技术科学, 2015, 45, 583- 594.
	WANG D B , WANG Y , JIANG W Y , et al. Unmanned aerial vehicles cooperative path planning for ground target tracking via chemical reaction optimization[J]. Scientia Sinica: Informationis, 2015, 45, 583- 594.
44	SHAH M A, AOUF N. 3D cooperative pythagorean hodograph path planning and obstacle avoidance for multiple UAVs[C]//Proc.of the 9th International Conference on Cyberntic Intelligent Systems, 2010.
45	EMA F, SERGE C, GILLES G. A 3D mobility model for autonomous swarms of collaborative UAVs[C]//Proc.of the International Conference on Unmanned Aircraft Systems, 2019: 11-14.
46	王婷, 符小卫, 高晓光. 基于改进遗传算法的异构多无人机任务分配[J]. 火力与指挥控制, 2013, 38 (5): 37- 41.
	WANG T , FU X W , GAO X G . Cooperative task assignment for heterogeneous multi-UAVs based on improved genetic algorithm[J]. Fire Control & Command Control, 2013, 38 (5): 37- 41.
47	沈林成, 霍霄华, 牛轶峰. 离散粒子群优化算法研究现状综述[J]. 系统工程与电子技术, 2008, 30 (10): 1986- 1991. doi: 10.3321/j.issn:1001-506X.2008.10.039
	SHEN L C , HUO X H , NIU Y F . Survey of discrete particle swarm optimization algorithm[J]. Systems Engineering and Electronics, 2008, 30 (10): 1986- 1991. doi: 10.3321/j.issn:1001-506X.2008.10.039
48	朱德法, 单连平, 管莹莹. 基于改进粒子群算法的多机协同目标分配[J]. 火力与指挥控制, 2015, 40 (8): 38- 41.
	ZHU D F , SHAN L P , GUAN Y Y . Multi-fighters cooperative target assignment based on improved PSO[J]. Fire Control & Command Control, 2015, 40 (8): 38- 41.
49	国博, 王社伟, 陶军. 基于改进粒子群算法的多无人机任务分配研究[J]. 计算机仿真, 2009, 26 (7): 62- 65.
	GUO B , WANG S W , TAO J . Cooperative task allocation for unmanned combat aerial vehicles using improved particle colony algorithm[J]. Computer Simulation, 2009, 26 (7): 62- 65.
50	HOANG V T, PHUNG M D, DINH T H, et al. Angle-encoded swarm optimization for uav formation path planning[C]//Proc.of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2018.
51	VINCENT R , MOHAMMED T , GILLES L . Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning[J]. IEEE Trans.on Industrial Informatics, 2013, 9 (1): 132- 141.
52	UGUR C, MUSTAFA O, OZGUR K S. A UAV path planning with parellel aco algorithm on CUDA platform[C]//Proc.of the International Conference on Unmanned Aircraft Systems, 2014: 27-30.
53	张耀中, 谢松岩, 张蕾, 等. 异构型多UAV协同侦察最优化任务决策研究[J]. 西北工业大学学报, 2017, 35 (3): 385- 392.
	ZHANG Y Z , XIE S Y , ZHANG L , et al. Optimal task decision-making for heterogeneous multi-UAV cooperation reconnaissance[J]. Journal of Northwestern Polytechnical University, 2017, 35 (3): 385- 392.
54	林君灿, 贾高伟, 侯中喜. 异构UAV编队反雷达作战中任务分配方法[J]. 系统工程与电子技术, 2018, 40 (9): 1986- 1992.
	LIN J C , JIA G W , HOU Z X . Research on task assignment of heterogeneous UAV formation in the anti-radar combat[J]. Systems Engineering and Electronics, 2018, 40 (9): 1986- 1992.
55	严飞, 祝小平, 周洲, 等. 考虑同时攻击约束的多异构无人机实时任务分配[J]. 中国科学:信息科学, 2019, 49, 555- 569.
	YAN F , ZHU X P , ZHOU Z , et al. Real-time task allocation for a heterogeneous multi-UAV simultaneous attack[J]. Scientia Sinica: Informationis, 2019, 49, 555- 569.
56	罗德林, 张海洋, 谢荣增, 等. 基于多agent系统的大规模无人机集群对抗[J]. 控制理论与应用, 2015, 32 (11): 1498- 1504.
	LUO D L , ZHANG H Y , XIE R Z , et al. Unmanned aerial vehicles swarm conflict based on multi-agent system[J]. Control Theory & Applications, 2015, 32 (11): 1498- 1504.
57	KHALED A G, MOHAMED A K, ZHANG Y M. Multiple UAVs in forest fire fighting mission using particle swarm optimization[C]//Proc.of the International Conference on Unmanned Aircraft Systems, 2017: 13-16.
58	FARID A M, EGERTON S, BARCA J C, et al. Adaptive multi-objective search in a swarm vs swarm context[C]//Proc.of the IEEE International Conference on Systems, Man, and Cybernetics, 2018.
59	DEB K A , PRATAP S A , MEYARIVAN T . A fast and elitist multi-objective genetic algorithm: NSGA-Ⅱ[J]. IEEE Trans.on Evolutionary Computation, 2002, 6 (2): 182- 197.
60	施展, 陈庆伟. 基于改进的多目标量子行为粒子群优化算法的多无人机协同任务分配[J]. 南京理工大学学报(自然科学版), 2012, 36 (6): 945- 951.
	SHI Z , CHEN Q W . Cooperative task allocation for multiple UAVs based on improved multi-objective quantum-behaved particle swarm optimization algorithm[J]. Journal of Nanjing University of Science and Technology, 2012, 36 (6): 945- 951.
61	王建峰.异构多空中单元协同任务分配方法研究[D].长沙:国防科技大学, 2019.
	WANG J F. Research on cooperate mission planning method for the heterogeneous multiple aerial units[D]. Changsha: National University of Defense Technology, 2019.
62	韩博文, 姚佩阳, 孙昱. 基于多目标MSQPSO算法的UAVS协同任务分配[J]. 电子学报, 2017, 45 (8): 1856- 1863.
	HAN B W , YAO P Y , SUN Y . UAVS cooperative task allocation based on multi-objective MSQPSO algorithm[J]. Acta Electronica Sinica, 2017, 45 (8): 1856- 1863.
63	CARLOS S, HRIDAY B, JOSE L S L, et al. A flexible and dynamic mission planning architecture for UAV swarm coordination[C]//Proc.of the International Conference on Unmanned Aircraft Systems, 2016: 7-10.
64	史豪斌, 张仁宇, 孙钢. 一种基于ISODATA算法的多智能体任务分配策略[J]. 西北工业大学学报, 2017, 35 (3): 507- 512.
	SHI H B , ZHANG R Y , SUN G . Task allocation strategy of multi-agent based on ISODATA algorithm[J]. Journal of Northwestern Polytechnical University, 2017, 35 (3): 507- 512.
65	陈旿, 张鑫, 金鑫, 等. 一种多智能体协同信息一致性算法[J]. 航空学报, 2017, 38 (12): 321222.
	CHEN X , ZHANG X , JIN X , et al. A cooperative information consensus algorithm for multi-agent system[J]. Acta Aeronautica Et Astronautica Sinica, 2017, 38 (12): 321222.
66	NOAM B. Decentralized task allocation for dynamic, time-sensitive tasks[D]. Cambridge: Massachusetts Institute of Technology, 2018.
67	陈侠, 刘敏, 胡永新. 基于不确定信息的无人机攻防博弈策略研究[J]. 兵工学报, 2012, 33 (12): 1510- 1515.
	CHEN X , LIU M , HU Y X . Study on UAV offensive/defensive game strategy based on uncertain information[J]. Acta Armamentarii, 2012, 33 (12): 1510- 1515.
68	任佳, 杜文才, 白勇. 基于贝叶斯网络自适应推理的无人机任务决策[J]. 系统工程理论与实践, 2013, 33 (10): 2575- 2582.
	REN J , DU W C , BAI Y . UAV mission decision-making based on Bayesian networks adaptive inference[J]. Systems Engineering Theory & Practice, 2013, 33 (10): 2575- 2582.
69	LE T H A , NGUYEN Q T . A robust approach for nonlinear UAV task assignment problem under uncertainty[J]. Transactions on Computational Collective Intelligence, 2010, 147- 159.
70	ALQAHTANI S, RILEY I, TAYLOR S. Task allocation in uncertain environments using a quadtree and flow network[C]//Proc.of the International Conference on Unmanned Aircraft Systems, 2018: 12-15.
71	CHAIMATANAN S , DELAHAYE D , MONGEAUL M . A hybrid metaheuristic optimization algorithm for strategic planning of 4D aircraft trajectories at the continental scale[J]. IEEE Computational Intelligence Magazine, 2014, 9 (4): 46- 61.
72	ANTONIO J C, ALEJO D, HEREDIA G, et al. 4D trajectory planning in ATM with an anytime stochastic approach[C]//Proc.of the ACM Naples, 2013.
73	丁强, 陶伟明. 多无人机协同四维航迹规划的改进的Tau-H策略[J]. 浙江大学学报(工学版), 2018, 52 (7): 1398- 1406.
	DING Q , TAO W M . Improved Tau-H strategy for four-dimensional cooperative route planning of multi-UAVs[J]. Journal of Zhejiang University (Engineering Science), 2018, 52 (7): 1398- 1406.
74	周青, 李广文. 基于A*算法的无人机四维航迹规划研究[J]. 计算机仿真, 2014, 31 (4): 92- 96.
	ZHOU Q , LI G W . Study on 4D route planning for UAV based on A* algorithm[J]. Computer Simulation, 2014, 31 (4): 92- 96.
75	DIJKHUIZEN J , KONG Z , METTLE B . A survey of motion planning algorithms from the perspective of autonomous UAV guidance[J]. Jounal of Intelligent & Robotic Systems, 2010, 57 (1-4): 65- 100.
76	ANTONIO B , PEDRO G . Advanced UAV trajectory generation: Planning and guidance[M]. Croatia: Intech, 2009.
77	BOUSSON K , ALEXANDRE T G . A quintic spline approach to 4D trajectory generation for unmanned aerial vehicles[J]. International Review of Aerospace Engineering, 2015, 8 (1): 1- 9.
78	朱创创, 梁晓龙, 张佳强, 等. 无人机集群编队控制演示验证系统[J]. 北京航空航天大学学报, 2018, 44 (8): 1739- 1747.
	ZHU C C , LIANG X L , ZHANG J Q , et al. Demonstration and verification system for UAV swarm formation control[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44 (8): 1739- 1747.
79	沈林成, 陈璟, 王楠. 飞行器任务规划技术综述[J]. 航空学报, 2014, 35 (3): 593- 606.
	SHEN L C , CHEN J , WANG N . Overview of air vehicle mission planning techniques[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35 (3): 593- 606.
80	魏瑞轩, 许卓凡, 王树磊, 等. 基于Laguerre图的自优化A-Star无人机航路规划算法[J]. 系统工程与电子技术, 2015, 37 (3): 577- 582. doi: 10.3969/j.issn.1001-506X.2015.03.16
	WEI R X , XU Z F , WANG S L , et al. Self-optimization A-Star algorithm for UAV path planning based on laguerre diagram[J]. Systems Engineering and Electronics, 2015, 37 (3): 577- 582. doi: 10.3969/j.issn.1001-506X.2015.03.16
81	魏瑞轩, 吕明海, 茹常剑, 等. 基于DE-DMPC的UAV编队重构防碰撞控制[J]. 系统工程与电子技术, 2014, 36 (12): 2473- 2478.
	WEI R X , LYU M H , RU C J , et al. Reconfiguration collision avoi-dance method for UAV's formation based on DE-DMPC[J]. Systems Engineering and Electronics, 2014, 36 (12): 2473- 2478.
82	KURIKI Y, NAMERIKAWA T. Consensus-based cooperative formation control with collision avoidance for a multi-UAV system[C]//Proc.of the American Control Conference, 2014: 2077-2082.
83	茹常剑, 魏瑞轩, 戴静, 等. 基于纳什议价的无人机编队自主重构控制方法[J]. 自动化学报, 2013, 39 (8): 1349- 1359.
	RU C J , WEI R X , DAI J , et al. Autonomous reconfiguration control method for UAV's formation based on Nash bargain[J]. Acta Automatica Sinica, 2013, 39 (8): 1349- 1359.
84	魏瑞轩, 张启瑞, 许卓凡, 等. 类脑发育无人机防碰撞控制[J]. 控制理论与应用, 2019, 36 (2): 175- 182.
	WEI R X , ZHANG Q R , XU Z F , et al. A brain-like mechanism for developmental UAVs' collision avoidance[J]. Control Theory & Applications, 2019, 36 (2): 175- 182.
85	SENTHIL H A , ADARSH J S , SHIVANG P , et al. LSwarm: efficient collision avoidance for large swarms with coverage constraints in complex urban scenes[J]. IEEE Robotics and Automation Letters, 2019, 4 (4): 3940- 3947.
86	HUTH A , WISSEL C . The simulation of the movement of fish schools[J]. Journal of Theoretical Biology, 1992, 156 (3): 365- 385.
87	孙瑶洁, 熊智, 李文龙, 等. 无人机集群类脑导航系统综述[J]. 航空计算技术, 2019, 49 (3): 130- 134.
	SUN Y J , XIONG Z , LI W L , et al. Research status and progress of brain-like formation navigation system[J]. Aeronautical Computing Technique, 2019, 49 (3): 130- 134.
88	段海滨, 张祥银, 徐春芳. 仿生智能计算[M]. 北京: 科学出版社, 2011.
	DUAN H B , ZHANG X Y , XU C F . Bioinspired computting[M]. Beijing: Science Press, 2011.
89	段海滨, 张岱峰, 范彦铭, 等. 从狼群智能到无人机集群协同决策[J]. 中国科学:信息科学, 2019, 49, 112- 118.
	DUAN H B , ZHANG D F , FAN Y M , et al. From wolf pack intelligence to UAV swarm cooperative decision-making[J]. Scientia Sinica: Informationis, 2019, 49, 112- 118.
90	REYNOLDS C W . Flocks, herds and schools: a distributed behavioral model[J]. ACM Siggraph Computer Graphics, 1987, 21 (4): 25- 34.
91	VICSEK T , CZIROK 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.
92	ALDANA M , DOSSETTI V , HUEPE C , et al. Phase transitions in systems of self-propelled agents and related network models[J]. Physical Review Letters, 2007, 98 (9): 095702.
93	COUZIN I D , KRAUSE J , JAMES R , et al. Collective memory and spatial sorting in animal groups[J]. Journal of Theoretical Biology, 2002, 218 (1): 1- 11.
94	JADBABAIE A , LIN J , MORSE A S . Coordination of groups of mobile autonomous agents using nearest neighbor rules[J]. IEEE Trans.on Automatic Control, 2003, 48 (6): 988- 1001.
95	TANNER H G , JADBABAIE A , PAPPAS G J . Flocking in fixed and switching networks[J]. IEEE Trans.on Automatic Control, 2007, 52 (5): 863- 868.
96	OLFATI-SABER R . Flocking for multi-agent dynamic systems: algorithm and theory[J]. IEEE Trans.on Automatic Control, 2006, 51 (3): 401- 420.
97	LEVINE H , RAPPEL W J , COHEN I . Self-organization in systems of self-propelled particles[J]. Physical Review E Statal Nonlinear & Soft Matter Physics, 2001, 63 (2): 175- 181.
98	段海滨, 邱华鑫. 基于群体智能的无人机集群自主控制[M]. 北京: 科学出版社, 2018.
	DUAN H B , QIU H X . Unmanned aerial vehicle swarm auto-nomous control based on swarm interlligence[M]. Beijing: Science Press, 2018.
99	MATARIC M J . Reinforcement learning in the multi-robot domain[J]. Autonomous Robots, 1997, 4 (1): 73- 83.
100	JAMES M, DANIEL Y. Dynamic task assignment in robot swarms[C]//Proc.of the Robotics: Science and Systems, 2005.
101	KUBE C R, ZHANG H. The use of perceptual cues in multi-robot box-pushing[C]//Proc.of the International Conference on Robotics and Automation, 1996: 2085-2090.
102	DORIGO M. SWARM-BOT: an experiment in swarm[C]//Proc.of the Robotics Swarm Intelligence Symposium, 2005: 192-200.
103	The United States Air Force. Small unmanned aircraft systems (SUAS) flight plan: 2016-2036[R]. Air Force Public Affairs, Washington, DC, 2016, 4728-4750.
104	VASARHELYI G, VIRAGH C, SOMORJAI G, et al. Outdoor flocking and formation flight with autonomous aerial robots[C]//Proc.of the International Conference on Intelligent Robots and System, 2014: 14-18.
105	VIRAGH C , VASARHELYI G , TARCAI N , et al. Flocking algorithm for autonomous flying robots[J]. Bioinspiration & Biomimetics, 2014, 9 (2): 025012.
106	CHUNG T H, CLEMENT M R, DAY M A, et al. Live-fly, large-scale field experimentation for large numbers of fixed-wing UAVs[C]//Proc.of the International Conference on Robotics and Automation, 2016: 16-21.
107	CHATE H , GINELLI F , GREGOIRE G , et al. Modeling collective motion:variations on the vicsek model[J]. The European Physical Journal B, 2008, 64 (3/4): 451- 456.
108	REYES L A V , TANNER H G . Flocking, formation control, and path following for a group of mobile robots[J]. IEEE Trans.on Control Systems Technology, 2015, 23 (4): 1268- 1282.
109	邱华鑫, 段海滨. 从鸟群群集飞行到无人机自主集群编队[J]. 工程科学学报, 2017, 39 (3): 317- 322.
	QIU H X , DUAN H B . From collective flight in bird flocks to unmanned aerial vehicle autonomous swarm formation[J]. Chinese Journal of Engineering, 2017, 39 (3): 317- 322.
110	梁晓龙, 孙强, 尹忠海. 大规模无人系统集群智能控制方法综述[J]. 计算机应用研究, 2015, 32 (1): 11- 16.
	LIANG X L , SUN Q , YIN Z H . Review on large-scale unmanned system swarm intelligence control method[J]. Application Research of Computers, 2015, 32 (1): 11- 16.
111	SU H S . Flocking in multi-agent systems with multiple virtual leaders based only on position measurements[J]. Communications in Theoretical Physics, 2012, (5): 801- 807.
112	周子为, 段海滨, 范彦铭. 仿雁群行为机制的多无人机紧密编队[J]. 中国科学:技术科学, 2017, 47 (3): 230- 238.
	ZHOU Z W , DUAN H B , FAN Y M . Unmanned aerial vehicle close formation control based on the behavior mechanism in wild geese[J]. Scientia Sinica: Informationis, 2017, 47 (3): 30- 238.
113	段海滨, 李沛. 基于生物群集行为的无人机集群控制[J]. 科技导报, 2017, 35 (7): 17- 25.
	DUAN H B , LI P . Autonomous control for unmanned aerial vehicle swarms based on biological collective behaviors[J]. Science & Technology Review, 2017, 35 (7): 17- 25.
114	段海滨, 邱华鑫, 陈琳, 等. 无人机自主集群技术研究展望[J]. 科技导报, 2018, 36 (21): 90- 98.
	DUAN H B , QIU H X , CHEN L , et al. Prospects on unmanned aerial vehicle autonomous swarm technology[J]. Science & Technology Review, 2018, 36 (21): 90- 98.
115	段海滨, 邱华鑫, 范彦铭. 基于捕食逃逸鸽群优化的无人机紧密编队协同控制[J]. 中国科学:技术科学, 2015, 45 (6): 559- 572.
	DUAN H B , QIU H X , FAN Y M . Unmanned aerial vehicle close formation cooperative control based on predatory escaping pigeon-inspired optimization[J]. Scientia Sinica: Informationis, 2015, 45 (6): 559- 572.
116	NOWAK D J. Exploitation of self-organization in uav swarms for optimization in combat environments[D]. Ohio: Air Force Institute of Technology, 2008.
117	ANTONIO L A , MARIO G C A C , NICOLETTA D F , et al. Design and simulation of the emergent behavior of small drones swarming for distributed target localization[J]. Journal of Computational Science, 2018, 29, 19- 33.
118	WALLAR A, PLAKU E, DONALD A S. A planner for autonomous risk-sensitive coverage by a team of unmanned aerial vehicles[C]//Proc.of the IEEE Symposium Series on Computational Intelligence, 2014.
119	HOWDEN D J. Fire tracking with collective intelligence using dynamic priority maps[C]//Proc.of the Congress on Evolutionary Computation, 2013: 20-23.
120	高杨, 李东生, 柳向. 无人机集群协同态势觉察一致性评估[J]. 电子学报, 2019, 47 (1): 190- 196.
	GAO Y , LI D S , LIU X . UAV swarm cooperative situation perception consensus evaluation[J]. Acta Electronica Sinica, 2019, 47 (1): 190- 196.
121	高杨, 李东生, 程泽新. 无人机分布式集群态势感知模型研究[J]. 电子与信息学报, 2018, 40 (6): 1271- 1278.
	GAO Y , LI D S , CHENG Z X . UAV distributed swarm situation awareness model[J]. Journal of Electronics & Information Technology, 2018, 40 (6): 1271- 1278.

性能	无人机集群	多无人机
组成数量	多	较少
人工干预	少	多
协同等级	高	低
空间密度	大	小
任务类型	更多	有限
控制难度	难	易
平台特征	个体偏小、成本更低	通常为高端无人机
链路控制	无中心自组网	点对点、星状网

性能	基于逻辑与规则	基于集群智能涌现
基本架构	由上至下	由下至上
知识机理	人类认知	生物集群自然行为
知识形态	显示表达	隐式表达
行为样式	可编程行为	涌现式行为
规模效应	敏感	不敏感
数学模型	复杂建模	简单准则
控制范围	区域内全局控制	个体局部控制
任务样式	计划样式内复杂多变	受研究现状制约
人为干预	直接	间接
发展路线	单机-多机-集群	生物集群行为模仿与映射

[1]	Jing YU, Enmi YONG, Hanyang CHEN, Dong HAO, Xiancai ZHANG. Bi-level mission planning method for multi-cooperative UAV air-to-ground attack [J]. Systems Engineering and Electronics, 2022, 44(9): 2849-2857.
[2]	Peng JIN, Kang LI. Distributed satellite resource scheduling based on improved contract network protocol [J]. Systems Engineering and Electronics, 2022, 44(10): 3164-3173.
[3]	Shengyu ZHANG, Yukun SUN, Zhencai ZHU, Haiying HU. Heuristic optimized forward-backward chains combination method for on-board multi-targets observation planning [J]. Systems Engineering and Electronics, 2021, 43(5): 1262-1269.
[4]	Kai CHENG, Gang CHEN, Xiaohan YU, Man LIU, Tianhao SHAO. Knowledge traction and data-driven wargame AI design and key technologies [J]. Systems Engineering and Electronics, 2021, 43(10): 2911-2917.
[5]	Lingfeng GU, Ming HE, Guoyou CHEN, Minhui JI, Jintao LIU. Research on unmanned aerial vehicle swarm system resilience [J]. Systems Engineering and Electronics, 2021, 43(1): 156-162.
[6]	JIN Peng, WANG Chaochao, XIA Wei, YANG Bin, TANG Hang. Two phase emergency mission planning with satellite instruction release [J]. Systems Engineering and Electronics, 2019, 41(4): 810-818.
[7]	ZHANG Chao, JIN Peng, CHEN Jinyong, LI Yanbin, MA Wanquan. Virtual constellation task planning technology for emergency observation [J]. Systems Engineering and Electronics, 2019, 41(4): 819-825.
[8]	HE Yongming, CHEN Yingwu, XING Lining, YUAN Zang, LI Guoliang. Autonomous mission planning system design for novel imaging satellite [J]. Systems Engineering and Electronics, 2017, 39(4): 806-813.
[9]	NI Peng1,2, LIU Jinmang1, FU Qiang1, GAO Jiale1. #br# Research on layered decisionmaking of multisensor planning based onheterogeneous MAS in antiTBM combat [J]. Systems Engineering and Electronics, 2016, 38(8): 1816-1825.
[10]	ZHOU Huan, ZHAO Hui, HAN Tong, HUANG Han-qiao. Cooperative flight and evasion control of UAV swarm based on rules [J]. Systems Engineering and Electronics, 2016, 38(6): 1374-1382.
[11]	HE Lei, LIU Xiao-lu, CHEN Ying-wu, XING Li-ning. Cloud modeling and processing method for agile observing satellite mission planning [J]. Systems Engineering and Electronics, 2016, 38(4): 852-858.
[12]	ZHANG Jia-ming, LIU Zhong, SHI Jian-mai, HE Yun-yue. Schedule of multiple satellite launch missions in multiple launch centers considering failures [J]. Systems Engineering and Electronics, 2015, 37(8): 1803-1809.
[13]	HU Xiao-xuan， ZHU Wai-ming， MA Hua-wei. Method of satellite and aerostat cooperative reconnaissance mission planning [J]. Systems Engineering and Electronics, 2015, 37(7): 1562-1568.
[14]	Improved binary wolf pack algorithm for solving . Improved binary wolf pack algorithm for solving #br# multidimensional knapsack problem [J]. Systems Engineering and Electronics, 2015, 37(5): 1084-1091.
[15]	WU Hu-sheng， ZHANG Feng-ming， ZHAN Ren-jun， WANG Song， ZHANG Chao. A binary wolf pack algorithm for solving 0-1 knapsack problem [J]. Systems Engineering and Electronics, 2014, 36(8): 1660-1667.

Research review of UAV swarm mission planning method

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 121

Related Articles 15

Recommended Articles

Metrics

Comments