多无人机编队通信方案设计

1、1.1多无人机编队通信方案设计1.1.1 基于图论的无人机通信问题描述如果将单个无人机看成节点，那么多无人机的行为可以利用图论进行描述，无人机之间的信息交流可以表示为拓扑图形式40。假设编队中共有 n架无人机，则图中的边可以表示节点V的邻居集Ni aj V,(ai,aj)为无人机之间的通信联系，定义无人机编队的通信连结图为G V,E,A ,式中， V v1,V2,|,Vn代表具有n架无人机节点的集合， E （Vi,Vj） V V,i j代表边的 集合，A ajn n代表邻接矩阵，a。代表节点i到j的权值系数。容易推出 3 0,并且 aij aji 0。定义e。 （vNj） V V,i j ,若

2、存在e。 0，则该图为无向图。定义某E。图 G V,E, A 的 Laplacian 矩阵为 Lljn nIj的值如式（2.1）。n(2.1),j aij i jlijaij i j对于无向图，显然有L LT。（为a）,（22&）| （廿臼），i, j 1,n代表图中的路, 路是由边构成的序列。1.1.2 基于Mesh网络通信结构的设计在Mesh网络拓扑中，无线数传可以无需通过主节点直接互相通信，或者在需要时借由另一 Mesh节点中继进行通信，这不同于传统的点对多点（PMP, Point to Multipoint）和点对点 （PTP, Point to Point）通信结构。Mesh网络具有

3、如下特点：从源节点到目标节点的数据传输具有多条冗余路径；可以自动发现未知路径。如果路径由于某个Mesh突然下线或者移动（如无人机Mesh节点）而发生更改，Mesh网络可以生成新的路径来自我修复，从而大大的消除 了单点故障的风险。图 2.3为一 Mesh网络的拓扑示意图。如图所示，数据可以通过多条路 径到达Mesh网络中的每个目的地。nMesh nM+ Mesh 归图2.3 Mesh网络拓扑示意图包才Mesh网络在内的任何跳频网络都需要至少一个节点承担主协调员（P.C, PrimaryCoordinator）,以确保网络中的所有节点都在同一频率上同时跳频。这是通过给所有设备发 送同步信号方式来实

4、现的。如果网络需要覆盖更大的范围，还可以给其他节点分发同步任务，此时该节点称为辅助协调员（S.C, Secondary Coordinator）。在Mesh网络中，有四种可用的节点类型或者节点任务模式：主协调员、辅助协调员、备用协调员(S.B, Standby Coordinator)和遥控员(Rem, Remote)。我们可以将任何节点配置成这些角色。下面分别介绍这些角色。主协调员的角色是为系统提供网络同步信号，以确保所有单元都处于活跃状态并能够根据需要进行通信。在任何网状网络中，只能有一个主协调员。可以部署其他协调器以实现冗 余或将网络覆盖范围扩展到主协调器服务区域以外。对于任何能够在 M

5、esh网络中进行通信的节点，它们必须要能够接收到来自协调员的同步信号。图2.4为主协调员工作示意图。图中深色部分代表该 Mesh网络通信覆盖范围。Mesh .图2.4主协调员工作示意图辅助协调员用于扩展主协调员的覆盖范围，多个辅助协调员可用于提供冗余或者确保充分的网络覆盖，辅助协调员必须要与主协调员或者其他的辅助协调员进行通信，以确保其服务的各节点之间正确同步。图2.5为辅助协调员的工作示意图。图2.5辅助协调员工作示意图备用协调员用于监视网络中的同步程度，当其检测到主协调员下线或者由于其他原因未执行其网络同步职责时，备用协调员就可以接管。图2.6为备用协调员工作示意图。辅助协调员主协调员备用

6、协调员图2.6备用协调员工作示意图遥控员节点不是协调员角色，遥控员通常连接到终端设备，但也可以部署为提供冗余以 到达网络中的其他设备。尽管所有节点都可以配置为提供路由服务，但是这样做效率不高，因为这会消耗大量网络带宽。图2.7为遥控员工作示意图。图2.7遥控员工作示意图1.1.3 无线传输模块的编队通信网络设计本文设计的通信拓扑图如图 2.8所示。由于本文实际试飞的无人机数量只有三架，所以 选择了一种全向强连接方式的拓扑图。为提供更多的冗余，每个无人机节点携带两个无线传输模块，定义第i架无人机携带无线传输模块的编号为A和Bi。图中Ao, A, A2, A采用PMP通信模式，地面端AH乍为主节点

7、，机载端A,A2, A3为从节点。所有的数据都要经过主节点 Ao。Bi,B2,B3采用Mesh网络通信，其中Bi的角色为主协调员，B2为备用协调员。设计 A）,A,A2, A3通信集合的目的有两个：（1）发送编队整体指令，如开始编队、队形变化等；（2） 用于地面实时监视各个无人机的飞行数据信息。图2.8通信拓扑图为充分发挥各个无线传输模块节点的通信能力，本文将PMP通信节点与 Mesh网络通信节点相结合。一次完整的编队全自主飞行流程如图2.9所示。其中编队协同飞行时，编队系统内的数据交互量最大，通信的压力也是最大。在设置队形、发送开始编队指令和发送队形变化指令阶段属于地面人员的操作，这时必须使

8、用PMP通信模式，但其通信量极小，不同于编队协同飞行阶段，其只需单次发送即可，不需要实时更新指令。PMP模式通信PMP模式通信仅监视队形变化航线飞行PMP模式通信PMP模式通信PMP模式图2.9编队全自主飞行流程现在设计PMP通信模式与Mesh网络通信模式的切换算法，对于 PMP通信模式，定义第i个从节点与主节点m的通信质量为qi m。其计算方法如式（2.2）。t tc Ts t tc qim=nj 1(qj Ijrj)(2.2)nj 1(q j式中tc表示当前时刻，Ts代表时间间隔,n代表从节点i与主节点m之间共有n个数据包，qj代表第j个数据包的字节数，I j代表在时间间隔tc,tc Ts

9、段，该包字节是否需 要发送，如果需要 I j =1 ,否则I j =0。fj为该包字节的发送频率，rj代表在时间间隔口=1 ,否则0 。显然有tc,tc Ts段，从节点是否接受到对应的数据包，若接收到qi m 0,1。在Mesh网络通信模式，其网络拓扑图中无中心主节点，当前节点只需要与邻居进行通信。定义第i个节点与邻居节点集合Ni ajV,（ai，aj） E的通信质量为qNi。其计算方法如式（2.3）。t tc Ts t tcqi Ni=km1nkPpI一,、aj问）Ni(2.3)f p代表这其中p代表在编队协同飞行阶段，无人机节点协同控制需要接到的数据包,包数据的发送频率，I代表该包数据是否

10、被接收到，若接收到I=1,否则I=0。k代表该节点的邻居节点Ni的个数。显然qi Ni0。以无人机1为例，设计切换逻辑。在PMP模式中，记节点A与A的通信质量为qA A。在Mesh网络模式中，接节点 Bi与邻居节点的通信质量为qB N。图2.10为两种通信切换逻辑图。开始qA1 a0=0& qB1 nB1=0?退出编队并返航否结束图2.10两种通信切换逻辑图经过多组测试结果表明，当3机编队整体距离地面站小于5公里时，有79%的时间是选才i Mesh组网通信模式，仅 21%的时间为PMP通信模式。当距离大于 5公里时，几乎所有的时间都是选择 Mesh组网通信模式。分析其原因主要有:（1） Mesh通信模式主要为编队协同服务，不需要额外的监视数据，其数据包字节相对 比PMP的要少。（2） Mesh通信模式可以依赖邻居节点结合，并且具有多条传输路径，三机编队