自一致性理论诞生以来,因其易理解、易实现等优点而被广泛运用于AUSS的编队控制中,至今已取得诸多研究成果。文献[13]更是将诸如领航-跟随、虚拟领航跟随等传统编队控制方法归纳到基于一致性理论的编队控制方法中。文献[14-15]分别对不存在外部干扰与存在外部干扰条件下无人机集群的时不变编队控制问题进行了研究。文献[16]研究了无向通信拓扑下的AUSS的编队控制问题,现实场景中对于有向通信拓扑研究往往比无向通信的研究更具实用价值。为了使无人集群实现预先设计的时变编队队形,文献[17]基于一致性方法提出了一套时变编队控制器的设计程序,并通过搭建真实的四旋翼集群平台验证该方法的可行性与可靠性。为了探索有向通信拓扑下的仿生机器鱼集群系统编队控制问题的解决方法,文献[18]基于一致性协同控制理论设计了一种分布式的编队控制协议并实现了集群系统的编队控制。由于环境的复杂性、多变性与不可预测性,集群系统内的无人机通常存在通信时滞与外部干扰以致无人机无法实现及时有效通信。文献[19]基于稳定性理论及一致性编队控制方法解决了有向网络条件下具有固定通信时滞的集群系统时变编队控制问题。文献[20]则基于一致性协同控制理论提出了一种考虑多约束条件的控制方法用以解决存在时变通信时滞与外部干扰的时变编队控制问题。
无人集群执行任务的过程中通常会因任务和外部环境的需要变换其编队构型。文献[14-16, 18]主要针对时不变的编队形成问题进行了研究,难以应用在需要改变编队构型的实际场景。另外,真实环境不可能是理想状态,通信时滞、外部干扰的存在往往直接影响无人集群的运动性能。文献[17, 19]并没有考虑外部干扰这一因素,文献[20]同时考虑了通信时滞与外部干扰,但是由于引入的自由权矩阵维数较高以致该算法复杂度相对过高。
基于上述情况,本文在Lyapunov稳定性理论、一致性方法以及矩阵分析法等研究成果的基础上,针对有向通信拓扑网络下具有通信时滞与外部干扰的AUSS时变编队H∞控制问题开展研究。相比现有文献研究成果,本文的贡献主要可归纳为以下3点:①在有向通信拓扑下同时考虑通信时滞与外部干扰的条件,得到了保证无人集群实现时变编队控制的充分条件;②通过变量替换并构造相比于其他参考文献更低维的线性矩阵不等式(LMI)而降低整个系统的计算复杂度;③通过引入多个待设计参数、Kronecker乘积以及构造二重积分的Lyapunov-Krasovskii(L-K)泛函以达到降低系统的保守性。
1 预备知识 1.1 符号含义 IN和1N分别为N阶单位方阵和N维元素为1的列向量;A和B为具有相同维数的矩阵, A>B与A < B分别表示A-B为正定与负定;A?B表示A与B的Kronecker乘积;λ为矩阵A的特征值;
1.2 图论的基本知识 令G=(V, Ξ, Σ)表示有向图,G的节点集合、边集合、邻接权重矩阵分别表示为V={v1, v2, …, vN}、Ξ?V×V、Σ=[aij]N×N,aij表示节点vi和节点vj之间的连接权重。如果有一条从节点vi到节点vj的有向边,则aij=1,否则aij=0。定义节点vi的邻居集合、图G的入度矩阵与Laplician矩阵分别为
1.3 相关引理 引理1[21]? 图G的Laplician矩阵L至少有一个与右特征向量1N对应的特征值0,除0之外的其余特征值具有正实部。如果有向图G包含一个有向生成树,那么0就是Laplician矩阵L的单特征值。
引理2[11]? 如果矩阵A∈RN×N的所有行和都等于0,即A1N=0,那么一定存在满足A=BE的矩阵B∈RN×N-1,E∈RN-1×N的定义如下:
引理3[22] ?对于对称矩阵
1) S < 0。
2) S11 < 0, S22-S21S11-1S12 < 0。
3) S22 < 0, S11-S12S22-1S21 < 0。
引理4[23]?对于矩阵Z、标量τ2>τ1>0,以下积分不等式成立:
式中:τ12=τ2-τ1; ρ(s)为函数矩阵;t为积分时间。
2 控制器的设计与分析 2.1 问题描述 考虑由N架具有外部干扰的无人机构建的系统,无人机单体的动态模型如下:
(1) |
式中:xi(t)∈Rn、ui(t)∈Rp和ωi(t)∈
令h(t)=[h1T(t), h2T(t), …, hNT(t)]T为预先给定的AUSS时变编队构型,hi(t)(i=1, 2, …, N)分段连续可微,则可以得到如下定义:
定义1[17]? 对于任意给定的初始状态值xi(0),如果无人集群系统式(1)能够满足以下条件:
(2) |
那么可以说集群系统能够完成时变编队控制,r(t)为编队中心轨迹函数。
2.2 时变编队控制器设计 为了实现AUSS的时变编队控制,根据集群系统期望编队构型信息、无人机实时状态信息以及能够通信无人机之间带通信时滞的状态误差信息设计如下编队控制器:
(3) |
式中:K1∈Rp×n和K2∈Rp×n为待设计的反馈矩阵;wi(t)为待设计的辅助输入函数;c为待设计的耦合强度参数;τ为无人机之间的通信延迟。
将式(3)代入式(1)可以得到
(4) |
式中:
令θi(t)=xi(t)-hi(t), i=1, 2, …, N,则可以得到
(5) |
当集群系统中的无人机受到外部干扰时,集群系统通常难以按照预先给定的编队飞行,毫无疑问时变编队进一步提高了控制的难度。基于此,本文旨在设计一款抗干扰的编队控制器使得无人机不仅能够在没有受到外部干扰时完成时变编队飞行,即使受到外部干扰时也能够有效抵抗干扰,且能够系统性能达到预先设定的性能指标。这样可以定义时变编队性能变量如下:
(6) |
式中:C为给定的常数矩阵。
由式(5)和式(6)可得
(7) |
式中:
由于矩阵H的所有行和为0,那么由引理2可知存在满足H=WE的列满秩矩阵W,E的定义在引理2中可见。此外由引理1和引理2可知,L的非0特征根与EM的特征根一致,M=LET(EET)-1。
为了后续的推导分析,需要将式(7)中的h(t)与
(8) |
这样可以将式(7)化简为
(9) |
根据以上分析,定义系统式(9)的H∞一致性指标如下:
(10) |
式中:
根据以上分析,可以总结得到AUSS的时变编队H∞定义如下:
定义2 ?对于本文设计的集群时变编队控制器式(3)以及预先设定的扰动衰减参数γ1>0,集群系统式(1)需要满足以下条件:
1) 当ωi(t)≡0时,对于任意给定的初始状态值xi(0),AUSS能够实现时变编队控制,即
(11) |
2) 当ωi(t)≠0时,对于任意初始给定条件,时变编队性能变量z需要满足:
(12) |
那么可以说集群系统能够完成时变编队H∞控制。
在零初始条件下,
令ξi(t)=θi(t)-θi+1(t),i=1, 2, …, N-1,则ξ(t)=(E?In)θ(t),式(10)可以转换为
(13) |
式中:L=ME。
引理5[26] ?假设M=LET(EET)-1,则存在一个对称正定矩阵Q和常数α,使得
(14) |
式中:0 < α < 2min Re(λ(EM))。
由ξ(t)以及式(13)可以得出如下结论:当且仅当θ1(t)=θ2(t)=…=θN(t)时,ξ(t)=0。因此,如果系统渐近稳定且满足条件γω < γ1,那么AUSS的时变编队H∞控制问题解决。至此,通过一个变量替换,利用引理2,将AUSS的时变编队H∞控制问题转化为闭环系统的渐近稳定问题。
2.3 问题分析 如下步骤用于设计合适的参数使得AUSS实现时变编队H∞控制。
步骤1? 对于给定的某个参数c>0,求解下列2个LMIs,得到可行解P>0,此时为AUSS不存在通信时滞条件下的解,矩阵Q由引理5求得。
(15) |
(16) |
式中:β=max{λ(WTW)};φ1=max{λ(Q)};φ2=min{λ(Q)};χ1=max{λ(EET)};Λ1=A+BK1,Λ2=cBK2,Λ2TP=PΛ2,K2=BTP。
步骤2 ?根据式(15)和式(16)解算出来的P,求解下列2个不等式,得到通信时滞最大值max(τ)。
(17) |
(18) |
式中:
证明 ?构造L-K泛函如下:
(19) |
式中:
将式(13)代入式(19),并对V1、V2求导,可得
(20) |
(21) |
式中:
当τ=0时,
(22) |
当ω(t)=0时,则
根据式(15)可得
(23) |
显然Λ1TP+PΛ1-αPΛ2 < 0。因此
当ω(t)≠0时,考虑到β=max{λ(WTW)},则
(24) |
(25) |
式中:I为单位矩阵。
那么
(26) |
令δ1(t)=[ξT(t) ?ωT(t)]T,则
(27) |
式中:
根据式(15)与引理3可知
(28) |
则δ1T(t)Γ1δ1(t) < 0。
因此
(29) |
对两边积分,并重新整理可得
(30) |
由已知条件可知
那么
即γω < γ1。
当τ≠0时,由微积分基本定理和引理4分别可得
则
(31) |
当ω(t)=0时,则
(32) |
令
由式(17)可知,Γ1 < 0,则
当ω(t)≠0时,则
(33) |
令
由式(18)可知,Γ2 < 0,则
(34) |
对两边积分,并重新整理可得
(35) |
由
注1 ?本文在文献[26-27]的基础上进一步考虑了通信时滞的影响。文中所提通信协议在无人机进行信息交互时充分考虑通信时滞,其后在步骤1中并没有在同时考虑多个待定参数的情况下直接计算通信时滞,这样做是为了防止此时考虑通信时滞计算出来的解未必能够保证AUSS在不存在通信时滞时也能保证系统稳定,所以本文设计的方法首先将不考虑通信时滞条件时求得其他待定参数,然后再将所求得的待定参数限定,从而得出此时最大的通信时滞,这样做既保证了AUSS能够在不存在通信时滞时实现时变编队飞行,也能保证存在通信时滞时实现时变编队飞行,如此便降低了保守性。
注2 ?文献[2]研究的内容与本文相似,都是考虑通信时滞与外部干扰条件下的AUSS时变编队控制问题,但是其待定参数太多,构建的不等式矩阵维数相对过高,以致算法复杂度过高,与之相比,本文设计的方法待定参数更少,不等式矩阵维数更低。
3 仿真验证 考虑包含4架无人机构建的集群系统,其模型参数与通信拓扑分别如图 1所示。
图 1 通信拓扑 Fig. 1 Communication topology |
图选项 |
式中:xi1、xi2、xi3、xi4分别为第i架无人机的东向位置、东向速度、北向位置、北向速度。
配置A+BK1的极点为-2±i,-2±i,得到
无人集群的初始值如下:
无人集群受到的随机噪声干扰与正向外部干扰分别如下:
式中:rnormal为服从标准正态分布(0, 1)的随机数;
选定集群系统的时变编队如下:
由式(8)可得
选定α=1.87,γ1=9.2,c=1.11,求解不等式(14)、式(15)与式(16)可得矩阵Q与P,进一步可得到矩阵K2:
将求得的矩阵Q与P代入式(17)与式(18),可得最大通信时滞τ=0.121 s。
图 2与图 3分别为本文存在通信时滞0.08 s与随机噪声干扰条件下采用本文方法与文献[24]方法得到的AUSS运动轨迹;图 4与图 5分别为存在通信时滞0.08 s与正向外部干扰条件下采用本文方法与文献[24]方法得到的AUSS运动轨迹;图 6与图 7分别为存在通信时滞0.08 s与正向外部干扰条件下采用本文方法得到的东向速度与北向速度变化曲线。能够看出,虽然本文方法与文献[24]的方法都能够使得无人集群按照预先设定的时变编队运动,但是采用本文方法得到的运动轨迹的误差更小;当存在通信时滞(此时通信时滞并没有超过最大允许通信时滞)与随机噪声时,无人集群受到的影响不是很大,而当随机噪声换成正向外部干扰时,无人集群在存在正向外部干扰的时间段(8~10 s)内将会发生比较大的波动,其运动轨迹也偏离了正常的运行轨迹,但是当正向外部干扰消失时,无人集群将快速回到正常运行的轨迹;而从无人集群的东向速度、北向速度变化曲线也能清晰地看到集群的速度能够有效地抑制外部干扰对于无人集群运动的影响,并且在干扰消失后,集群系统能够迅速回到初始设定的时变编队构型,继续按照时变编队运动。所以本文方法能够在具有通信时滞与外部干扰条件下使得无人集群实现时变编队。
图 2 存在通信时滞与随机噪声干扰条件下的运动轨迹 Fig. 2 Trajectories with communication delay and random noise disturbances |
图选项 |
图 3 存在通信时滞与随机噪声干扰条件下的运动轨迹(对比文献[24]方法) Fig. 3 Trajectories with communication delay and random noise disturbances (compared with Ref.[24]) |
图选项 |
图 4 存在通信时滞与正向外部干扰条件下的运动轨迹 Fig. 4 Trajectories with communication delay and positive external disturbances |
图选项 |
图 5 存在通信时滞与正向外部干扰条件下的运动轨迹(对比文献[24]方法) Fig. 5 Trajectories with communication delay and positive external disturbances (compared with Ref.[24]) |
图选项 |
图 6 存在通信时滞与正向外部干扰条件下的东向速度变化曲线 Fig. 6 Eastern velocity change curves with communication delay and positive external disturbances |
图选项 |
图 7 存在通信时滞与正向外部干扰条件下的北向速度变化曲线 Fig. 7 Northern velocity change curves with communication delay and positive external disturbances |
图选项 |
4 结束语 本文在二阶线性AUSS模型的基础上设计了存在通信时滞与外部干扰条件下的编队H∞控制协议。首先,通过变量替换将集群编队控制问题转化为闭环系统的稳定性问题;其次;依据构造的L-K泛函分别分析了不存在外部干扰与存在外部干扰AUSS的稳定性,进一步得到了保证集群系统稳定最大允许通信时滞的不等式;最后,通过仿真实验验证了本文所设计的方法能够使得AUSS在具有外部干扰与通信时滞的情况下完成时变编队飞行。相比于现有文献,本文降低了集群系统的计算复杂度,同时能够得到最大允许通信时滞。
后续团队将重点在室外环境对本文所设计方法进行试验验证,AUSS在室外环境进行时变编队飞行的过程中肯定还会出现其他问题,务必找出并克服这些问题。
参考文献
[1] | 侯岳奇, 梁晓龙, 何吕龙, 等. 未知环境下无人机集群协同区域搜索算法[J]. 北京航空航天大学学报, 2019, 45(2): 347-356. HOU Y Q, LIANG X L, HE L L, et al. Cooperative area search algorithm for UAV swarm in unknown environment[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(2): 347-356. (in Chinese) |
[2] | 段海滨, 申燕凯, 赵彦杰, 等. 2019年无人机热点回眸[J]. 科技导报, 2020, 38(1): 170-186. DUAN H B, SHEN Y K, ZHAO Y J, et al. Review of technological hotspots of unmanned aerial vehicle in 2019[J]. Science & Technology Review, 2020, 38(1): 170-186. (in Chinese) |
[3] | 马思迁, 董朝阳, 马鸣宇, 等. 基于自适应通信拓扑四旋翼无人机编队重构控制[J]. 北京航空航天大学学报, 2018, 44(4): 841-850. MA S Q, DONG C Y, MA M Y, et al. Formation reconfiguration control of quadrotor UAVs based on adaptive communication topology[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(4): 841-850. (in Chinese) |
[4] | 刘炜伦, 张衡阳, 郑博, 等. 蜂群无人机自组网多优先级自适应退避算法[J]. 北京航空航天大学学报, 2019, 45(2): 325-331. LIU W L, ZHANG H Y, ZHENG B, et al. An adaptive backoff algorithm for FANETs based on multiple priority[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(2): 325-331. (in Chinese) |
[5] | XU Y, LI D Y, LUO D L, et al. Two-layer distributed hybrid affine formation control of network Euler-Lagrange systems[J]. Journal of Franklin Institute, 2019, 356: 2172-2197. DOI:10.1016/j.jfranklin.2018.11.029 |
[6] | 徐扬, 罗德林, 周路鹏, 等. 基于增益矩阵的二阶集群系统鲁棒分布式立体编队控制[J]. 中国科学: 技术科学, 2020, 50(4): 461-474. XU Y, LUO D L, ZHOU L P, et al. A gain matrix approach for robust distributed 3D formation control with second order swarm systems[J]. Scientia Sinica Technologica, 2020, 50(4): 461-474. (in Chinese) |
[7] | 陈杰, 辛斌. 有人/无人系统自主协同的关键科学问题[J]. 中国科学: 信息科学, 2018, 48(9): 1270-1274. CHEN J, XIN B. Key scientific problems in the autonomous cooperation of manned-unmanned systems[J]. Science Sinica Information, 2018, 48(9): 1270-1274. (in Chinese) |
[8] | 段海滨, 张岱峰, 范彦铭, 等. 从狼群智能到无人机集群协同决策[J]. 中国科学: 信息科学, 2019, 49(1): 112-118. DUAN H B, ZHANG D F, FAN Y M, et al. From wolf pack intelligence to UAV swarm cooperative decision-making[J]. Science Sinica Information, 2019, 49(1): 112-118. (in Chinese) |
[9] | 申凯燕, 段海滨, 邓亦敏, 等. 仿鸽群被动式惯性应急避障的无人机集群飞行验证[J]. 中国科学: 信息科学, 2019, 49(10): 1343-1352. SHEN K Y, DUAN H B, DENG Y M, et al. Verification of a UAV swarm fight simulating the passive inertial emergency obstacle avoidance behavior of a pigeon flock[J]. Science Sinica Information, 2019, 49(10): 1343-1352. (in Chinese) |
[10] | 段海滨, 霍梦真, 范彦铭, 等. 仿鹰群智能的无人机集群协同对抗飞行验证[J]. 控制理论与应用, 2018, 35(12): 1812-1820. DUAN H B, HUO M Z, FAN Y M, et al. Flight verification of multiple UAVs collaborative air combat imitating the intelligent behavior in hawks[J]. Control Theory & Applications, 2018, 35(12): 1812-1820. (in Chinese) |
[11] | 周绍磊, 祁亚辉, 张雷, 等. 切换拓扑下无人机集群时变编队控制[J]. 航空学报, 2017, 38(4): 3204521-3204529. ZHOU S L, QI Y H, ZHANG L, et al. Time-varying formation control of UAV swarm systems with switching topologies[J]. Acta Aeronautica et Astronautica Sinica, 2017, 38(4): 3204521-3204529. (in Chinese) |
[12] | 朱创创, 梁晓龙, 张佳强, 等. 无人机集群编队控制演示验证系统[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. (in Chinese) |
[13] | REN W. Consensus strategies for cooperative control of vehicle formations[J]. IET Control Theory & Applications, 2007, 1(2): 505-512. |
[14] | WANG Y, CHENG Z H, XIAO M. UAV's formation keeping control based on multi-agent system consensus[J]. IEEE Access, 2020, 8: 49000-49012. DOI:10.1109/ACCESS.2020.2979996 |
[15] | CHEN Y Y, YU R, ZHANG Y, et al. Circular formation flight control for unmanned aerial vehicles with directed network and external disturbance[J]. IEEE/CAA Journal of Automatica Sinica, 2020, 7(2): 505-516. DOI:10.1109/JAS.2019.1911669 |
[16] | 梁晓龙, 刘流, 何吕龙, 等. 基于固定时间一致性的无人机集群构型变换[J]. 系统工程与电子技术, 2018, 40(7): 1506-1512. LIANG X L, LIU L, HE L L, et al. UAV swarm formation reconfiguration based on fixed-time consensus[J]. Systems Engineering and Electronics, 2018, 40(7): 1506-1512. (in Chinese) |
[17] | DONG X W, YU B C, SHI Z Y, et al. Time-varying formation control for unmanned aerial vehicles theories and applications[J]. IEEE Transactions on Control Systems Technology, 2015, 23(1): 340-348. DOI:10.1109/TCST.2014.2314460 |
[18] | 李宗刚, 赵振乾, 葛立明, 等. 基于二阶一致性算法的多仿生机器鱼分布式编队控制[J]. 控制与决策, 2019, 34(1): 31-42. LI Z G, ZHAO Z Q, GE L M, et al. Distributed formation control of multiple biomimetic robotic fish based on second-order consensus algorithm[J]. Control and Decision, 2019, 34(1): 31-42. (in Chinese) |
[19] | 何吕龙, 张佳强, 侯岳奇, 等. 有向通信拓扑和时延条件下的无人机集群时变编队控制[J]. 北京航空航天大学学报, 2020, 46(2): 314-323. HE L L, ZHANG J Q, HOU Y Q, et al. Time-varying formation control for UAV swarm with directed interaction topology and communication delay[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(2): 314-323. (in Chinese) |
[20] | 石晓航, 张庆杰, 吕俊伟, 等. 一类复杂通信条件下高阶线性群系统编队控制[J]. 北京航空航天大学学报, 2020, 46(4): 769-780. SHI X H, ZHANG Q J, LV J W, et al. Formation control for high-order linear swarm systems with complex communication conditions[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(4): 769-780. (in Chinese) |
[21] | WEI R, RANDEL W B. Consensus seeking in multi-agent systems under dynamically changing interaction topologies[J]. IEEE Transactions on Automatic Control, 2005, 50(5): 655-661. |
[22] | STEPHEN B, LAURENT E G, ERIC F, et al. Linear matrix inequalities in system and control theory[M]. Philadelphia: Society for Industrial and Applied Mathematics, 1994. |
[23] | 孙健, 陈杰, 刘国平. 时滞系统稳定性分析与应用[M]. 北京: 科学出版社, 2012. SUN J, CHEN J, LIU G P. Stability analysis and application of time delay system[M]. Beijing: Science Press, 2012. (in Chinese) |
[24] | DONG X, XI J, LU G, et al. Formation control for high-order linear time-invariant multi-agent systems with time delays[J]. IEEE Transactions on Control of Network Systems, 2014, 1(3): 232-240. |
[25] | DMITRY V B, MARK M K. LMI-based H∞-optimal control with transients[J]. International Journal of Control, 2010, 83(8): 1667-1673. |
[26] | 周绍磊, 祁亚辉, 康宇航, 等. 有向图下考虑响应的多智能体H∞一致性控制[J]. 控制与决策, 2016, 31(11): 2053-2059. ZHOU S L, QI Y H, KANG Y H, et al. H∞ consensus control of multi-agent systems synthesised with transient performance in direted networks[J]. Control and Decision, 2016, 31(11): 2053-2059. (in Chinese) |
[27] | WEI L, LIU A L, ZHOU S L. Distributed H∞ control of multi-agent systems with directed networks[J]. Chinese Physics B, 2015, 24(9): 0902081-0902087. |