Survey of unmanned aerial vehicle cooperative control

doi:10.11772/j.issn.1001-9081.2020081314

Abstract

Abstract: Unmanned Aerial Vehicle (UAV) cooperative control means that a group of UAVs based on inter-aircraft communication complete a common mission with rational division of labor and cooperation by using swarm intelligence as the core. UAV swarm is a multi-agent system in which many UAVs with certain independence ability carry out various tasks based on local rules. Compared with a single UAV, UAV swarm has great advantages such as high efficiency, high flexibility and high reliability. In view of the latest developments of UAV cooperative control technology in recent years, firstly, the application prospect of multi-UAV technology was illustrated by giving examples from the perspectives of civil use and military use. Then, the differences and development statuses of the three mainstream cooperative control methods:consensus control, flocking control and formation control were compared and analyzed. Finally, some suggestions on delay, obstacle avoidance and endurance of cooperative control were given to provide some help for the research and development of UAV collaborative control in the future.

Key words: Unmanned Aerial Vehicle (UAV), cooperative control, flocking control, consensus, formation control

摘要： 无人机（UAV）协同控制是指一组UAV以机间通信为基础、群体智能为核心，合作分工完成某一共同任务的控制方式。UAV集群是拥有一定自主能力的大量UAV基于局部规则执行各项任务的多智能体系统，与单架UAV相比，UAV集群有着高效率、高灵活性和高可靠性等优点。针对近几年UAV协同控制技术的最新发展动态，首先，从民用和军事两个角度举例说明多UAV技术的应用前景；接着，对比分析一致性控制、蜂拥控制和编队控制这三种主流协同控制方式的区别与发展现状；最后，对协同控制面临的时延、避障和续航等问题提出几点建议，为未来UAV协同控制研究发展提供一定帮助。

关键词: 无人机, 协同控制, 蜂拥控制, 一致性, 编队控制

CLC Number:

TP273

MA Ziyu, HE Ming, LIU Zujun, GU Lingfeng, LIU Jintao. Survey of unmanned aerial vehicle cooperative control[J]. Journal of Computer Applications, 2021, 41(5): 1477-1483.

马子玉, 何明, 刘祖均, 顾凌枫, 刘锦涛. 无人机协同控制研究综述[J]. 计算机应用, 2021, 41(5): 1477-1483.

References

[1] POTTS W K. The chorus-line hypothesis of manoeuvre coordination in avian flocks[J]. Nature,1984,309(5966):344-345.
[2] OKUBO A. Dynamical aspects of animal grouping:swarms, schools,flocks,and herds[J]. Advances in Biophysics,1986, 22:1-94.
[3] PARRISH J K,VISCIDO S V,GRÜNBAUM D. Self-organized fish schools:an examination of emergent properties[J]. Biological Bulletin,2002,202(3):296-305.
[4] EHRLICH P R. The population biology of coral reef fishes[J]. Annual Review of Ecology and Systematics,1975,6:211-247.
[5] ZAVLANOS M M,TANNER H G,JADBABAIE A,et al. Hybrid control for connectivity preserving flocking[J]. IEEE Transactions on Automatic Control,2009,54(12):2869-2875.
[6] ZHANG H,ZHAI C,CHEN Z. A general alignment repulsion algorithm for flocking of multi-agent systems[J]. IEEE Transactions on Automatic Control,2011,56(2):430-435.
[7] BEARD R W,MCLAIN T W,NELSON D B,et al. Decentralized cooperative aerial surveillance using fixed-wing miniature UAVs[J]. Proceedings of the IEEE,2006,94(7):1306-1323.
[8] CAO Y,YU W,REN W,et al. An overview of recent progress in the study of distributed multi-agent coordination[J]. IEEE Transactions on Industrial Informatics,2013,9(1):427-438.
[9] 史骏. 基于单目视觉无人机避障系统的算法研究[J]. 计算机与数字工程,2018,46(9):1887-1893. (SHI J. Research on algorithm of obstacle avoidance system of UAV based on monocular vision[J]. Computer and Digital Engineering,2018,46(9):1887-1893.)
[10] 周晓妹. 试论无人机遥感技术在测绘工程测量中的应用[J]. 居舍,2019(20):196.(ZHOU X M. The application of UAV remote sensing technology in surveying and mapping engineering[J]. Calmato Residence,2019(20):196.)
[11] 杨雪栋, 金荣, 云美清, 等. 无人机在我国林业上应用概述[J]. 内蒙古林业调查设计,2019,42(4):61-63.(YANG X D,JIN R,YUN M Q,et al. Overview of the application of UAV in forestry in China[J]. Inner Mongolia Forestry Investigation and Design,2019,42(4):61-63.)
[12] 成浩浩, 杨森, 齐晓慧. 面向城市环境的四旋翼无人机在线避障航迹规划方法[J]. 计算机科学,2019,46(4):241-246. (CHENG H H,YANG S,QI X H. Online obstacle avoidance and path planning of quadrotor oriented to urban environment[J]. Computer Science,2019,46(4):241-246.)
[13] 葛向然. 无人机在情报领域应用前景[J]. 电子世界,2019(19):98-99. (GE X R. The application prospect of UAV in intelligence field[J]. Electronics World,2019(19):98-99.)
[14] 邓兴民, 杨超, 魏延萍. 无人机反潜作战研究[J]. 科学技术创新,2020(24):1-3.(DEN X M,YANG C,WEI Y P. Research on UAV anti-submarine warfare[J]. Scientific and Technological Innovation,2020(24):1-3.)
[15] 李晓东, 渠弘毅, 何滨, 等. 美军情报监视侦察系统发展与启示[J]. 飞航导弹,2020(6):59-63,86.(LI X D,QU H Y,HE B, et al. The development and enlightenment of American surveillance and reconnaissance system[J]. Aerodynamic Missile Journal,2020(6):59-63,86.)
[16] REN W,BEARD R W,ATKINS E M. Collective group behavior through local interaction[J]. IEEE Control Systems Magazine, 2007,27(2):71-82.
[17] SUN Y,WANG Z,SU H,et al. A brief overview of flocking control for multi-agent systems[C]//Proceedings of the 2018 International Conference on Intelligent Robotics and Applications, LNCS 10984. Cham:Springe,2018:48-58.
[18] WIANDT B,KÖKUTI A,SIMON V. Application of collective movement in real life scenarios:overview of current flocking solutions[J]. Scalable Computing:Practice and Experience, 2015,16(3):233-247.
[19] SENANAYAKE M,SENTHOORAN I,BARCA J C,et al. Search and tracking algorithms for swarms of robots:a survey[J]. Robotics and Autonomous Systems,2016,75(Pt B):422-434.
[20] VIGURIA A,MAZA I,OLLERO A. Distributed service-based cooperation in aerial/ground robot teams applied to fire detection and extinguishing missions[J]. Advanced Robotics,2010,24(1/2):1-23.
[21] GOODRICH M A,COOPER J L,ADAMS J A,et al. Using a mini-UAV to support wilderness search and rescue:practices for human-robot teaming[C]//Proceedings of the 2007 IEEE International Workshop on Safety,Security and Rescue Robotics. Piscataway:IEEE,2007:1-6.
[22] REMONDINO F, BARAZZETTI L, NEX F, et al. UAV photogrammetry for mapping and 3D modeling-current status and future perspectives[J]. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences,2011,38(XXXVⅢ-1/C22):25-31.
[23] LIN Y,HYYPPÄ J,JAAKKOLA A. UAV for mapping-low altitude photogrammetric survey[J]. IEEE Geoscience and Remote Sensing Letters,2011,8(3):426-430.
[24] LIN Z. UAV for mapping-low altitude photogrammetric survey[J]. The International Archives of Photogrammetry, Remote Sensing and Spatial Information Science,2008,XXXVⅡ:1183-1186.
[25] 赵莹莹, 杨志波. 多旋翼无人机在城市规划勘测工作中的应用[J]. 资源信息与工程,2020,35(3):60-62.(ZHAO Y Y, YANG Z B. Application of multi-rotor Unmanned Aerial Vehicle in urban planning and survey[J]. Nonferrous Metals Abstract, 2020,35(3):60-62.)
[26] BRYSON M, SUKKARIEH S. Co-operative localisation and mapping for multiple UAVs in unknown environments[C]//Proceedings of the 2007 IEEE Aerospace Conference. Piscataway:IEEE,2007:1-12.
[27] HAN J,XU Y,DI L,et al. Low-cost multi-UAV technologies for contour mapping of nuclear radiation field[J]. Journal of Intelligent and Robotic Systems:Theory and Applications,2013, 70(1/2/3/4):401-410.
[28] LAVRETSKY E. F/A-18 autonomous formation flight control system design[C]//Proceedings of the 2002 AIAA Guidance, Navigation,and Control Conference and Exhibit. Reston,VA:AIAA,2002:No. 4757.
[29] KIM J,HESPANHA J P. Cooperative radar jamming for groups of unmanned air vehicles[C]//Proceedings of the 43rd IEEE Conference on Decision and Control. Piscataway:IEEE,2004:632-637.
[30] 杨志钱, 梁光建. 美军无人机侦察技术应用[J]. 数字通信世界,2020(6):235-236.(YANG Z Q,LIANG G J. Application of US UAV reconnaissance technology[J]. Digital Communication World,2020(6):235-236.)
[31] 张翚, 王冶. 无人机:飞向战场更深处[N]. 解放军报,2020-07-17(9).(ZHANG H,WANG Y. Unmanned aerial vehicles:flying deeper into the battlefield[N]. PLA Daily,2020-07-17(9).)
[32] MURRAY R M. Recent research in cooperative control of multivehicle systems[J]. Journal of Dynamic Systems, Measurement and Control,2007,129(5):571-583.
[33] LI H,CHEN G,HUANG T,et al. Event-triggered distributed average consensus over directed digital networks with limited communication bandwidth[J]. IEEE Transactions on Cybernetics, 2016,46(12):3098-3110.
[34] BORKAR V, VARAIYA P P. Asymptotic agreement in distributed estimation[J]. IEEE Transactions on Automatic Control,1982,27(3):650-655.
[35] TSITSIKLIS J N,BERTSEKAS D P,ATHANS M. Distributed asynchronous deterministic and stochastic gradient optimization algorithms[J]. IEEE Transactions on Automatic Control,1986, 31(9):803-812.
[36] 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-1229.
[37] JADBABAIE A,LIN J,MORSE A S. Coordination of groups of mobile autonomous agents using nearest neighbor rules[J]. IEEE Transactions on Automatic Control,2003,48(6):988-1001.
[38] OLFATI-SABER R, MURRAY R M. Consensus problems in networks of agents with switching topology and time-delays[J]. IEEE Transactions on Automatic Control, 2004, 49(9):1520-1533.
[39] REN Z,ANUMBA C J. Multi-agent systems in construction-state of the art and prospects[J]. Automation in Construction,2004,13(3):421-434.
[40] JAMSHIDI M,JAIMES BETANCOURT A S,GOMEZ J. Cyberphysical control of unmanned aerial vehicles[J]. Scientia Iranica, 2011,18(3):663-668.
[41] REZAEE H,ABDOLLAHI F. Average consensus over high-order multiagent systems[J]. IEEE Transactions on Automatic Control, 2015,60(11):3047-3052.
[42] SHOJA S,BARADARANNIA M,HASHEMZADEH F,et al. Surrounding control of nonlinear multi-agent systems with nonidentical agents[J]. ISA Transactions,2017,70:219-227.
[43] GALLEHDARI Z,MESKIN N,KHORASANI K. A distributed control reconfiguration and accommodation for consensus achievement of multiagent systems subject to actuator faults[J]. IEEE Transactions on Control Systems Technology,2016,24(6):2031-2047.
[44] REYNOLDS C W. Flocks,herds,and schools:a distributed behavioral model[J]. ACM SIGGRAPH Computer Graphics, 1987,21(4):25-34.
[45] MOSHTAGH N,JADBABAIE A. Distributed geodesic control laws for flocking of nonholonomic agents[J]. IEEE Transactions on Automatic Control,2007,52(4):681-686.
[46] MARTIN S,GIRARD A,FAZELI A,et al. Multiagent flocking under general communication rule[J]. IEEE Transactions on Control of Network Systems,2014,1(2):155-166.
[47] MARTINEZ R, ALARCON F, RODRIGUEZ D R, et al. Collective behavior of Vicsek particles without and with obstacles?[J]. European Physical Journal E:Soft Matter and Biological Physics,2018,41(8):No. 91.
[48] ZHAO M,SU H,WANG M,et al. A weighted adaptive-velocity self-organizing model and its high-speed performance[J]. Neurocomputing,2016,216:402-408.
[49] JOLLES J W,BOOGERT N J,SRIDHAR V H,et al. Consistent individual differences drive collective behavior and group functioning of schooling fish[J]. Current Biology,2017,27(18):2862-2868. e7.
[50] VAN TRAN Q,PARK S H,AHN H S. Bearing-based formation control via distributed position estimation[C]//Proceedings of the 2018 IEEE Conference on Control Technology and Applications. Piscataway:IEEE,2018:658-663.
[51] CORTÉS J. Global formation-shape stabilization of relative sensing networks[C]//Proceedings of the 2009 American Control Conference. Piscataway:IEEE,2009:1460-1465.
[52] 刘祖均, 何明, 马子玉, 等. 基于分布式一致性的无人机编队控制方法[J]. 计算机工程与应用,2020,56(23):146-152.(LIU Z J,HE M,MA Z Y,et al. UAV formation control method based on distributed consistency[J]. Computer Engineering and Applications,2020,56(23):146-152.)
[53] CORTES J. Discontinuous dynamical systems:a tutorial on solutions, nonsmooth analysis, and stability[EB/OL].[2020-06-20]. https://arxiv.org/pdf/0901.3583.pdf.
[54] HAN Z,GUO K,XIE L,et al. Integrated relative localization and leader-follower formation control[J]. IEEE Transactions on Automatic Control,2019,64(1):20-34.
[55] KANG S M,PARK M C,LEE B H,et al. Distance-based formation control with a single moving leader[C]//Proceedings of the 2014 American Control Conference. Piscataway:IEEE, 2014:305-310.
[56] OH K K,AHN H S. Distance-based undirected formations of single-integrator and double-integrator modeled agents in ndimensional space[J]. International Journal of Robust and Nonlinear Control,2014,24(12):1809-1820.
[57] YANG Q,SUN Z,CAO M,et al. Stress-matrix-based formation scaling control[J]. Automatica,2019,101:120-127.
[58] 晋守博. 具有时滞状态导数反馈的高阶多智能体系统的一致性[J]. 通化师范学院学报,2020,41(10):29-33.(JIN S B. Consensus of high order multi-agent systems based on delayedstate-derivative feedback[J]. Journal of Tonghua Normal University,2020,41(10):29-33.)
[59] 何尔利, 纪澎善, 贾向东, 等. 位置协助的无人机毫米波通信网络自适应信道估计[J]. 计算机工程,2020,46(6):196-201. (HE E L,JI P S,JIA X D,et al. Position-aided adaptive channel estimation for mmWave communication network of UAV[J]. Computer Engineering,2020,46(6):196-201.)
[60] HU J,HONG Y. Leader-following coordination of multi-agent systems with coupling time delays[J]. Physica A:Statistical Mechanics and its Applications,2007,374(2):853-863.
[61] MIN H,XU S,ZHANG B,et al. Output-feedback control for stochastic nonlinear systems subject to input saturation and timevarying delay[J]. IEEE transactions on Automatic Control,2018, 64(1):359-364.
[62] 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.
[63] OLFATI-SABER R. Flocking for multi-agent dynamic systems:Algorithms and theory[J]. IEEE Transactions on Automatic Control,2006,51(3):401-420.
[64] SHI X,LI L,LU J,et al. Event-triggered consensus for doubleintegrator multi-agent systems[C]//Proceedings of the 2016 IEEE International Conference on Industrial Technology. Piscataway:IEEE,2016:1396-1401.
[65] DING L,HAN Q L,GE X,et al. An overview of recent advances in event-triggered consensus of multiagent systems[J]. IEEE Transactions on Cybernetics,2018,48(4):1110-1123.
[66] TABUADA P. Event-triggered real-time scheduling of stabilizing control tasks[J]. IEEE Transactions on Automatic Control,2007, 52(9):1680-1685.