基于时变网络拓扑的无人机编队方法技术

本发明专利技术公开了一种基于时变网络拓扑的无人机编队方法，属于无人机控制技术，其包括S1无人机向其邻居无人机发送其t时刻的速度和位置，并接收来自于其邻居无人机发送的t时刻的位置和速度；S2根据无人机与其所有邻居无人机t时刻的位置和速度，计算无人机的编队控制器的输出u

UAV formation method based on time-varying network topology

【技术实现步骤摘要】
基于时变网络拓扑的无人机编队方法
本专利技术涉及无人机控制
，具体涉及一种基于时变网络拓扑的无人机编队方法。
技术介绍
无人机在实际应用中获得越来越广泛的关注，比如灾难援助，农业，电力传输等等。这些任务往往需要多架无人机来协同，通过信息交互和传输，更加高效地完成任务。研究表明，多架无人机保持有序的编队能够节约能源消耗，同时使它们之间的通信链路更加稳定。因此，研究由多架无人机组成的无人机系统的编队具有重要意义。现有的很多技术都能控制多架无人机形成设定的编队，其中以基于一致性问题的控制技术为主。很多已经被提出的算法基于固定的网络拓扑，然而在实际中，由于时变的网络通信环境，导致某些链路可能在某些时刻链接失败，使得固定网络拓扑的要求很难被达到。现有的关于切换网络拓扑的技术，大多受限于联合连通条件，也就是说，时变的网络拓扑被要求在一定时间段内的联合网络拓扑图是连通的，这样的限制依然是较为严格的。因为链接失败的链路是随机的，很多时候也并不能保证联合连通条件被满足。
技术实现思路
针对现有技术中的上述不足，本专利技术提供的基于时变网络拓扑的无人机编队方法解决了在通信环境较差，多条通信链路不能很好维持情况下，无人机很难形成设定的编队队形航行至目的地的问题。为了达到上述专利技术目的，本专利技术采用的技术方案为：提供一种基于时变网络拓扑的无人机编队方法，其包括：S1、无人机向其邻居无人机发送其t时刻的速度和位置，并接收来自于其邻居无人机发送的t时刻的位置和速度；S2、根据无人机与其所有邻居无人机t时刻的位置和速度，计算无人机的编队控制器的输出ui(t)：其中，K2＝-K1为控制矩阵；ξi(t)＝[xi(t)，vi(t)]T，xi(t)、vi(t)分别为无人机i在t时刻的位置和速度，[.]T为转置；fi、fj分别为无人机i、j的编队信息；h(t)为t时刻航行路线用编队中心轨迹，为常数，σ为系统控制增益；Δhv(t)为编队中心轨迹在相邻时间步上速度的变化；链路连通时，wij(t)＝1，否则，wij(t)＝0；N为无人机i邻居无人机总架数；S3、根据无人机t时刻的输出ui(t)、速度和位置，计算无人机t+1时刻的速度和位置，并根据无人机t+1时刻的速度和位置调整无人机；S4、判断无人机t+1时刻的速度和位置是否满足设定条件，若满足，则完成编队，否则，令t＝t+1，并返回步骤S1。本专利技术的有益效果为：本方案构建的计算无人机编队控制器输出的模型，能够在信号不稳定时，通过wij(t)不同时刻的值，以及设计的控制器的参数，保证无人机编队控制器在信号不好时仍能正常的输出，从而保证了无人机在编队过程位置和速度的迭代更新，使得本方案的编队方法同时适用于固定和切换网络拓扑结构。本方案通过构建的模型能够在极端条件下，即所有链路均不连通时，仍能使编队过程顺利进行，保证了无人机系统能够保持编队进行航行，飞行效率更高，同时节约能源消耗。本方案在无人机队形编队完成后，在航行路线用编队中心轨迹的作用下，无人机按照中心轨迹设定的航行路线和航行速度航行到目的地。附图说明图1为基于时变网络拓扑的无人机编队方法的流程图。图2为无人机队列采用本方案的方法保持V型编队的航行图。图3为按图2中V型编队的条件飞行时，以X轴为例，无人机在X轴上的位置变化图。图4为按图2中V型编队的条件飞行时，以Y轴为例，无人机在Y轴上的速度变化图。具体实施方式下面对本专利技术的具体实施方式进行描述，以便于本
的技术人员理解本专利技术，但应该清楚，本专利技术不限于具体实施方式的范围，对本
的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本专利技术的精神和范围内，这些变化是显而易见的，一切利用本专利技术构思的专利技术创造均在保护之列。本方案用于编队的所有无人机构成一个网络拓扑图，每一架无人机上均具有编队控制器，每一无人机i的编队信息设计为fi＝[fix,fiv]T，其中fix、fiv分别代表设定的编队位置和编队速度，在进行编队前，每架无人机的编队信息及其邻居无人机都会进行预先设定。无人机系统总的编队队形表示为F＝(f1,f2,...,fN)，无人机系统的航行路线用编队中心轨迹h(t)＝[hx(t),hv(t)]T来表示，hx(t)和hv(t)分别代表编队航行时的位移变化和速度变化。在设计时，一般让fiv＝0，这并不意味着编队的速度为零或编队是静态的，而是编队速度用航行的速度，即中心轨迹的速度来考虑。所有无人机构成的网络拓扑图G＝{V,E,W}描述了无人机之间的通信，其中V＝{1,2,...,N}是节点集，每一节点代表一架无人机，N代表系统/网络拓扑中无人机的数目。E＝{(j,i)|i,j∈V}是链路集，链路(j,i)代表从无人机j到无人机i的通信信道；无人机i到无人机j的路径指一系列连通的链路(i,i1),(i1,i2),...,(in,j)。W＝[wij]∈RN×N就是网络拓扑图的邻接矩阵，它是一个N×N维矩阵，当链路(j,i)连通时，wij＝1；否则，wij(t)＝0。当任意两架无人机都可以通过中间的无人机节点，比如无人机i1,...,in进行信息传输时，则通信拓扑图G被称为连通图。定义为联合图，其节点集和链路集分别为子图G0,G1,...,Gm的节点集和链路集的并集。参考图1，图1示出了基于时变网络拓扑的无人机编队方法的流程图，如图1所示，该方法S包括步骤S1至S4。在步骤S1中，无人机向其邻居无人机发送其t时刻的速度和位置，并接收来自于其邻居无人机发送的t时刻的位置和速度；在步骤S2中，根据无人机与其所有邻居无人机t时刻的位置和速度，计算无人机的编队控制器的输出ui(t)：其中，K2＝-K1为控制矩阵；ξi(t)＝[xi(t)，vi(t)]T，xi(t)、vi(t)分别为无人机i在t时刻的位置和速度，[.]T为转置；fi、fj分别为无人机i、j的编队信息；h(t)＝[hx(t),hv(t)]T为t时刻航行路线用编队中心轨迹，hx(t)和hv(t)分别为t时刻编队航行时的位移变化和速度变化；为常数，σ为系统控制增益；Δhv(t)＝hv(t+1)-hv(t)为编队中心轨迹在相邻时间步上速度的变化，hv(t+1)为t+1时刻编队航行时的速度变化；wij(t)为t时刻无人机i、j的链路连通系数；N为无人机i邻居无人机总架数。在本专利技术的一个实施例中，系统控制增益的取值为其中0<γ<2，控制矩阵K2的计算方法包括：采用离散时间Riccati-like等式求解正定矩阵解P：其中，I为n×n维单位矩阵，常数μc∈(0,1]，常数α∈(0,1)，根据正定矩阵解P计算反馈矩阵为K2：在步骤S3中，根据无人机t时刻的输出ui(t)、速度和位置，计算无人机t+1时刻的速度和位置，并根据无人机t+1时刻的速度和位本文档来自技高网...

【技术保护点】
1.基于时变网络拓扑的无人机编队方法，其特征在于，包括：/nS1、无人机向其邻居无人机发送其t时刻的速度和位置，并接收来自于其邻居无人机发送的t时刻的位置和速度；/nS2、根据无人机与其所有邻居无人机t时刻的位置和速度，计算无人机的编队控制器的输出u

【技术特征摘要】
1.基于时变网络拓扑的无人机编队方法，其特征在于，包括：
S1、无人机向其邻居无人机发送其t时刻的速度和位置，并接收来自于其邻居无人机发送的t时刻的位置和速度；
S2、根据无人机与其所有邻居无人机t时刻的位置和速度，计算无人机的编队控制器的输出ui(t)：



其中，K2＝-K1为控制矩阵；ξi(t)＝[xi(t)，vi(t)]T，xi(t)、vi(t)分别为无人机i在t时刻的位置和速度，[.]T为转置；fi、fj分别为无人机i、j的编队信息；h(t)为t时刻航行路线用编队中心轨迹，为常数，σ为系统控制增益；Δhv(t)为编队中心轨迹在相邻时间步上速度的变化；wij(t)为t时刻无人机i、j的链路连通系数，链路连通时，wij(t)＝1，否则，wij(t)＝0；N为无人机i的邻居无人机总架数；
S3、根据无人机t时刻的输出ui(t)、速度和位置，计算无人机t+1时刻的速度和位置，并根据无人机t+1时刻的速度和位置调整无人机；
S4、判断无人机t+1时刻的速度和位置是否满足设定条件，若满足，则完成编队，否则，令t＝t+1，并返回步骤S1。


2.根据权利要求1所述的基于时变网络拓扑的无人机编队方法，其特征在于，计算无人机下一时刻的速度和位置进行编队的计算公式为：
vi(t+1)＝vi(t)+σui(t)，xi(t+1)＝xi(t)+σvi(t)
其中，vi(t+1)、xi(t+1)分别为无人机i...

【专利技术属性】
技术研发人员：骆春波，吴佳，罗杨，刘翔，张赟疆，刘子健，孙文健，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川;51