无人机集群规避动态障碍物的分布式队形控制

doi:10.12305/j.issn.1001-506X.2022.02.22

摘要/Abstract

摘要：

本文研究了无人机集群躲避动态障碍物下的队形控制问题。首先, 引入针对动态障碍物的碰撞预判机制判断集群是否需要对障碍物进行规避。其次, 在动态障碍物与无人机间构造斥力场实现避障。最后, 根据一致性理论设计基于集群各无人机之间、无人机与虚拟领导者之间的位置、速度一致性控制律, 结合人工势场法实现躲避动态障碍物下集群队形的形成与保持。仿真结果表明, 集群无人机能够在以分布式方式躲避动态障碍物的同时实现队形的形成、保持与重构。

关键词: 无人机集群, 队形控制, 动态障碍物, 一致性理论, 人工势场法

Abstract:

This paper studies the formation control of unmanned aerial vehicle (UAV) swarm with dynamic obstacle avoidance. Firstly, a collision prediction mechanism for dynamic obstacles is introduced to determine whether the swarm needs to avoid obstacles. Secondly, a repulsive force field is constructed between the dynamic obstacle and the UAV to avoid collision. Finally, according to the consensus theory, the cooperative control law is designed based on the position and speed consistency among UAV swarm and between each UAV and the virtual leader. Combining with the artificial potential field method, the formation generation and maintenance of UAV swarm with dynamic obstacle avoidance is achieved. The simulation results show that the UAV swarm can realize the generation, maintenance and reconstruction of the desired formation based on distributed control while avoiding dynamic obstacles.

Key words: unmanned aerial vehicle (UAV) swarm, formation control, dynamic obstacle, consensus theory, artificial potential field method

中图分类号:

V249
V279

符小卫, 潘静. 无人机集群规避动态障碍物的分布式队形控制[J]. 系统工程与电子技术, 2022, 44(2): 529-537.

Xiaowei FU, Jing PAN. Distributed formation control of UAV swarm with dynamic obstacle avoidance[J]. Systems Engineering and Electronics, 2022, 44(2): 529-537.

图/表 9

图1

图2

图3

图4

图5

图6

图7

图8

图9

参考文献 31

1	牛轶峰, 肖湘江, 柯冠岩. 无人机集群作战概念及关键技术分析[J]. 国防科技, 2013, 34 (5): 37- 43.
	NIU Y F , XIAO X J , KE G Y . Operation concept and key techniques of unmanned aerial vehicle swarms[J]. National Defense Science & Technology, 2013, 34 (5): 37- 43.
2	韩月明, 方丹, 张红艳, 等. 无人机集群典型作战运用样式及关键技术分析[J]. 飞航导弹, 2020, (9): 43- 47.
	HAN Y M , FANG D , ZHANG H Y , et al. Analysis of typical operational patterns and key technologies of UAV cluster[J]. Aerodynamic Missile Journal, 2020, (9): 43- 47.
3	ZUN 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.
4	沈林成, 牛轶峰, 朱华勇. 多无人机自主协同控制理论与方法[M]. 北京: 国防工业出版社, 2013.
	SHEN L C , NIU Y F , ZHU H Y . Theory and method of auto-nomous cooperative control of UAV[M]. Beijing: National Defence Industry Press, 2013.
5	TOKEKAR P , HOOK J V , MULLA D , et al. Sensor planning for a symbiotic UAV and UGV system for precision agriculture[J]. IEEE Trans.on Robotics, 2016, 32 (6): 1498- 1511. doi: 10.1109/TRO.2016.2603528
6	CHANG K , XIA Y Q , HUANG K L . UAV formation control design with obstacle avoidance in dynamic three-dimensional environment[J]. Springer Plus, 2016, 5 (1): 1- 16. doi: 10.1186/s40064-015-1659-2
7	QIU H X , DUAN H B . Multiple UAV distributed close formation control based on in-flight leadership hierarchies of pigeon flocks[J]. Aerospace Science Technology, 2017, 70, 471- 486. doi: 10.1016/j.ast.2017.08.030
8	DUAN H B , QIU H X . Unmanned aerial vehicle distributed formation rotation control inspired by leader-follower reciprocation of migrant birds[J]. IEEE Access, 2018, 6, 23431- 23443. doi: 10.1109/ACCESS.2018.2815664
9	LUO Q N , DUAN H B . Distributed UAV flocking control based on homing pigeon hierarchical strategies[J]. Aerospace Science and Technology, 2017, 70, 257- 264. doi: 10.1016/j.ast.2017.08.010
10	ASKARI A , MORTAZAVI M , TALEBI H A . UAV formation control via the virtual structure approach[J]. Journal of Aerospace Engineering, 2015, 28 (1): 04014047. doi: 10.1061/(ASCE)AS.1943-5525.0000351
11	YAN X , JIANG D P , MIAO R L , et al. Formation control and obstacle avoidance algorithm of a multi-USV system based on virtual structure and artificial potential field[J]. Journal of Marine Science and Engineering, 2021, 9 (2): 161. doi: 10.3390/jmse9020161
12	REN W , BEARD R W . Formation feedback control for multiple spacecraft via virtual structures[J]. IEE Proceedings-Control Theory and Applications, 2004, 151 (3): 357- 368. doi: 10.1049/ip-cta:20040484
13	OH H , SHIRAZI A R , SUN C , et al. Bio-inspired self-organising multi-robot pattern formation: a review[J]. Robotics and Autonomous Systems, 2017, 91, 83- 100. doi: 10.1016/j.robot.2016.12.006
14	FIERRO R , DAS A , SPLETZER J , et al. A framework and architecture for multi-robot coordination[J]. The International Journal of Robotics Research, 2002, 21 (10/11): 977- 995.
15	FREDSLUND J , MATARIC M . A general algorithm for robot formations using local sensing and minimal communication[J]. IEEE Trans.on Robotics and Automation, 2002, 18 (5): 837- 846. doi: 10.1109/TRA.2002.803458
16	ALI Q , MONTENEGRO S . Explicit model following distributed control scheme for formation flying of mini UAVs[J]. IEEE Access, 2016, 1 (4): 397- 406.
17	TAN K, LEWIS M. Virtual structures for high-precision cooperative mobile robotic control[C]//Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 1996: 132-139.
18	LEWIS M , TAN K . High precision formation control of mobile robots using virtual structures[J]. Autonomous Robots, 1997, 4 (4): 387- 403. doi: 10.1023/A:1008814708459
19	SCHARF D P, HADAEGH F Y, PLOEN S R. A survey of spacecraft formation flying guidance and control. Part Ⅱ: control[C]//Proc. of the IEEE American Control Conference, 2004: 2976-2985.
20	REN W . Consensus strategies for cooperative control of vehicle formations[J]. IET Control Theory & Applications, 2007, 1 (2): 505- 512.
21	REN W. Consensus based formation control strategies for multi-vehicle systems[C]//Proc. of the IEEE American Control Conference, 2006.
22	马培蓓, 雷明, 纪军. 基于一致性的多无人机协同编队设计[J]. 战术导弹技术, 2017, (2): 86- 90.
	MA P P , LEI M , JI J . Multi-UAV cooperative formation design based on consensus[J]. Tactical Missile Technology, 2017, (2): 86- 90.
23	KHATIB O B . A unified approach for motion and force of robot manipulators[J]. IEEE Journal of Robotics and Automation, 1987, 3 (1): 43- 53. doi: 10.1109/JRA.1987.1087068
24	OLFATI-SABER R . Flocking for multi-agent dynamic systems: algorithms and theory[J]. IEEE Trans.on Automatic Control, 2006, 51 (3): 401- 420. doi: 10.1109/TAC.2005.864190
25	OLFATI-SABER R. Flocking with obstacle avoidance, CIT-CDS 03-006[R]. Pasadena, CA: California Institute of Technology, 2003.
26	伍友利, 叶圣涛, 方洋旺, 等. 固定翼无人机群的集群和避障控制[J]. 国防科技大学学报, 2019, 41(5): 103-110.
	WU Y L, YE S T, FANG Y W, Z, et al. Flocking and obstacles avoidance for fixed-wing unmanned aerial vehicle swarm[J]. Journal of National University of Defense Technology, 2019, 41(5): 103-110.
27	张超省, 王健, 张林, 等. 面向复杂障碍场的多智能体系统集群避障模型[J]. 兵工学报, 2021, 42 (1): 141- 150. doi: 10.3969/j.issn.1000-1093.2021.01.016
	ZHANG C S , WANG J , ZHANG L , et al. A cluster obstacle avoidance model for multi-agent systems facing complex obstacle fields[J]. Acta Armamentarii, 2021, 42 (1): 141- 150. doi: 10.3969/j.issn.1000-1093.2021.01.016
28	杜婉茹, 王潇茵, 田涛, 等. 面向未知环境及动态障碍的人工势场路径规划算法[J]. 计算机科学, 2021, 48 (2): 249- 256.
	DU W R , WANG X Y , TIAN T , et al. Artificial potential field path planning algorithm for unknown environment and dynamic obstacles[J]. Computer Science, 2021, 48 (2): 249- 256.
29	YANG Y, NAIXUE X, NAK Y C, et al. A decentralized and adaptive flocking algorithm for autonomous mobile robots[C]//Proc. of the 3rd International Conference on Grid and Pervasive Computing, 2008: 262-268.
30	娄柯. 多智能体系统蜂拥控制及应用[D]. 无锡: 江南大学, 2013.
	LOU K. Flocking control of multi-agent systems and its applications[D]. Wuxi: Jiangnan University, 2013.
31	FU X W , PAN J , WANG H X , et al. A formation maintenance and reconstruction method of UAV swarm based on distributed control[J]. Aerospace Science and Technology, 2020, 104, 105981. doi: 10.1016/j.ast.2020.105981

[1]	谷旭平, 唐大全. 基于联邦滤波算法的无人机集群分层协同导航[J]. 系统工程与电子技术, 2022, 44(3): 967-976.
[2]	杨兴家, 段克清, 李想, 祁炜. 无人机集群协同探测距离解模糊方法[J]. 系统工程与电子技术, 2022, 44(2): 480-489.
[3]	韩尧, 李少华. 基于改进人工势场法的无人机航迹规划[J]. 系统工程与电子技术, 2021, 43(11): 3305-3311.
[4]	管灵, 朱晨曦, 董纯柱, 殷红成. 基于模式/区域分解的无人机集群电磁特性快速分析[J]. 系统工程与电子技术, 2021, 43(10): 2697-2705.
[5]	贾高伟, 王建峰. 无人机集群任务规划方法研究综述[J]. 系统工程与电子技术, 2021, 43(1): 99-111.
[6]	顾凌枫, 何明, 陈国友, 季敏惠, 刘锦涛. 无人机集群系统弹性研究[J]. 系统工程与电子技术, 2021, 43(1): 156-162.
[7]	陈岱岱, 李玩幽. 带拖线阵的水面无人艇局部路径规划算法[J]. 系统工程与电子技术, 2020, 42(9): 1988-1994.
[8]	张阳, 司光亚, 王艳正. 无人机集群网电攻击行动协同目标分配建模[J]. 系统工程与电子技术, 2019, 41(9): 2025-2033.
[9]	毛琼, 李小民, 王正军. 基于规则的无人机编队队形构建与重构控制方法[J]. 系统工程与电子技术, 2019, 41(5): 1118-1126.
[10]	陈天德, 黄炎焱, 张永亮. 基于碰撞危险度的无陷阱动态航路规划[J]. 系统工程与电子技术, 2019, 41(11): 2496-2506.
[11]	高杨, 李东生. 变权区间数Heronian算子下集群态势觉察一致性评估[J]. 系统工程与电子技术, 2019, 41(1): 89-95.
[12]	毛琼, 张代兵, 李小民, 董海瑞, 杜占龙. 基于邻域跟随与辨识的无人机集群控制与规避策略[J]. 系统工程与电子技术, 2018, 40(9): 2071-2078.
[13]	符小卫, 崔洪杰, 高晓光. 多无人机集结问题分布式求解方法[J]. 系统工程与电子技术, 2015, 37(8): 1797-1802.
[14]	贺东雷，曹喜滨，马骏，刘品雄. 基于相对偏心率/倾角矢量的编队控制方法[J]. Journal of Systems Engineering and Electronics, 2011, 33(4): 833-837.