飞行器及其控制方法、装置和电子设备与流程

本发明涉及飞行器技术领域，特别是涉及一种飞行器及其控制方法、装置和电子设备。

背景技术：

目前遥控飞行器的用户群越来越大，但基本还是应用在娱乐和高空拍摄这两个场景，极少数商家应用了飞行器的自动寻址和避障功能送货，但也还处在初级阶段。Google应用了热气球作为大面积的区域热点接入，但此接入为一点对多点的应用，且热气球只是作为一个固定接入点，热气球自身并没有智能性，无法实现智能组网。

在两点或多点组网技术领域，目前固定的组网技术很成熟，不管用光纤、网线、还是WiFi等等，都能方便快捷地进行两点或多点通信。然而，针对部分场景，这些组网方式可能并不适用或者智能性不够。比如，在山地地区移动过程中的两点或多点内网通信，架实体线缆不现实，而当前无线技术又会受到两点间障碍物的影响大幅衰减，甚至接收不到信号。而通过卫星通信的方式虽然智能，但成本过高。

鉴于此，克服上述现有技术所存在的缺陷是本技术领域亟待解决的问题。

技术实现要素：

本发明实施例要解决的技术问题是现有技术无法满足通信点间有障碍物或者无法架设实体线缆的组网需求，当采用卫星通信时成本过高的技术问题。

本发明实施例采用如下技术方案：

第一方面，本发明实施例提供了一种飞行器，包括：

飞行器本体；以及

设置在所述飞行器本体上的通信中继装置；所述通信中继装置适于使飞行器作为通信中继节点实现至少两个待通信设备之间的通信。

第二方面，本发明实施例提供了一种飞行器的控制方法，包括：

控制具有通信中继装置的飞行器飞往通信中继位置，使所述飞行器在所述通信中继位置上作为通信中继节点实现至少两个待通信设备之间的通信。

第三方面，本发明实施例提供了一种飞行器的控制装置，包括：

飞行控制模块，用于控制具有通信中继装置的飞行器飞往通信中继位置，使所述飞行器在所述通信中继位置上作为通信中继节点实现至少两个待通信设备之间的通信。

第四方面，本发明实施例提供了一种计算机可读存储介质，包括用于执行如上所述的飞行器的控制方法的指令。

第五方面，本发明实施例提供了一种电子设备，包括：

至少一个或多个处理器；以及，

存储器；其中，

所述存储器存储有可被所述至少一个或多个处理器执行的指令程序，所述指令程序被设置为执行：

控制具有通信中继装置的飞行器飞往通信中继位置，使所述飞行器在所述通信中继位置上作为通信中继节点实现至少两个待通信设备之间的通信。

本发明实施例的有益效果在于：本发明实施例通过将飞行器作为待通信设备之间通信网络的通信中继，从而可以通过飞行器组建两点或多点间的通信网络，飞行器的位置便于调整，满足了通信点间有障碍物或者无法架设实体线缆时的组网需求，且组网成本相比卫星通信较低。

附图说明

图1是本发明实施例通过飞行器升空绕过障碍物作为信号中继组建移动终端之间的通信网络的示意图；

图2是本发明实施例通过飞行器在水平面上绕过障碍物作为信号中继组建移动终端之间的通信网络的示意图；

图3是是本发明实施例1的飞行器的框图；

图4是本发明实施例2的飞行器的控制方法的流程图；

图5是本发明实施例3的飞行器的控制方法的流程图；

图6是本发明实施例3中步骤220的详细流程图；

图7是本发明实施例4的飞行器的控制方法的流程图；

图8是本发明实施例4的另一飞行器的控制方法的流程图；

图9是本发明实施例5的飞行器的控制方法的流程图；

图10是本发明实施例6的飞行器的控制方法的流程图；

图11是本发明实施例7的飞行器的控制方法的流程图；

图12是本发明实施例8的飞行器的控制装置的框图；

图13是本发明实施例9的飞行器的控制装置的框图；

图14是步进计算方案的原理示意图；

图15是本发明实施例11的电子设备的框图。

具体实施例

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在本发明如下实施例中，如图1所示，假设两个或多个移动终端(移动终端作为待通信设备)进行点对点通信或多点通信时，因为移动终端之间的距离或障碍物的原因，有可能导致信号强度降低或者中断，此时可通过信号中继的通信方式来绕过障碍物并进行信号中继及放大，例如通过飞行器(如无人机)升空来绕过障碍物作为信号中继组建移动终端之间的通信网络。

如图2所示，飞行器并不一定要靠升高来绕过障碍物，也可以在水平面上绕过障碍物，进行通信中继。总之，由于飞行器的位置便于调整，通过飞行器作为信号中继组网其灵活性高，便于根据实时情况及时调整。

借助本发明下述实施例的各个方案，可采用灵活机动的飞行器作为组网(例如星形组网)的核心来连接各个通信节点(即待通信设备)，进一步地，还可在通信节点位置动态变化时实时计算最佳中继点的位置并实时调整自身位置，以避开通信节点间的障碍物，保证通信网络智能高效的运行。

具体地，可通过一台飞行器(根据网络复杂程度和距离也可采用多台飞行器)作为传输信号的中继，在任何待通信设备间有障碍造成无法通过点对点连接通信时，或者远距离动态组网时，飞行器根据自身存储的当前位置三维地图模型和各个通信节点的位置，计算出可绕过通信节点间障碍物的最优通信路径，继而组建两点或多点间的通信网络。在通信节点位置变化时，飞行器也会实时计算更新最佳中继点的位置，以保证组建的通信网络能连续最优化运行。

实施例1

如图3所示，本发明实施例1提供了一种飞行器100，包括：飞行器本体110以及设置在所述飞行器本体上的通信中继装置120，所述通信中继装置120适于使飞行器作为通信中继节点实现至少两个待通信设备之间的通信。该通信中继装置120可以是具备通信中继功能的通信模块，该通信模块设置于飞行器本体110中，一般与飞行器100中的处理器连接，除了能实现飞行器原有的通信功能外，还能实现通信中继功能，成为其他待通信设备之间的通信中继，进而组建通信网络。

本发明实施例通过将飞行器作为待通信设备之间通信网络的通信中继，从而可以通过飞行器组建两点或多点间的通信网络，飞行器的位置便于调整，满足了通信点间有障碍物或者无法架设实体线缆时的组网需求，且组网成本相比卫星通信较低。

实施例2

如图4所示，本发明实施例2提供了一种飞行器的控制方法，包括：

步骤100、控制具有通信中继装置的飞行器飞往通信中继位置，使所述飞行器在所述通信中继位置上作为通信中继节点实现至少两个待通信设备之间的通信。

该通信中继位置可通过人为选择(例如通过飞行器的遥控器选择)，也可通过飞行器自身的智能计算得出，具体在下述实施例中详细阐述。确定好某一通信中继位置后，通过本实施例控制飞行器飞往该位置，作为通信网络中待通信设备之间的通信中继，使待通信设备之间无法直接通信或者直接通信效果不佳时通过飞行器作为中继实现良好的通信效果。

本发明实施例通过将飞行器作为待通信设备之间通信网络的通信中继，从而可以通过飞行器组建两点或多点间的通信网络，飞行器的位置便于调整，满足了通信点间有障碍物或者无法架设实体线缆时的组网需求，且组网成本相比卫星通信较低。

实施例3

如图5所示，本发明实施例3提供了一种飞行器的控制方法，包括：

步骤210、获取各个待通信设备的实时位置信息。

获取实时位置信息可以进行待通信设备所处区域的定位。

此外，每个待通信设备在通信网络中都有其特定的识别码，例如当待通信设备为移动终端时，该识别码就是移动终端的移动设备国际识别码(International Mobile Equipment Identity，IMEI)，该码也是移动终端通过基站进行通信时的识别码。本发明实施例还可以通过获取该码，使飞行器后续作为该待通信设备与其他通信设备的通信中继时辨别通信源，确认通信传输对象。如果已经搜索不到某台设备的信号，无法获取其识别码和实时位置信息，则以该台设备信号丢失前的位置信息、运动轨迹、速度，结合后文提及的所述待通信设备所处区域的三维地图信息和当时的时间进行该设备位置范围的推断。

步骤220、根据所述待通信设备的实时位置信息定位到所述待通信设备所处区域的三维地图模型，根据所述三维地图模型和待通信设备的实时位置信息确定通信中继位置。

获取到待通信设备的实时位置信息后，可在飞行器本身的存储器或者飞行器所连接的云服务系统中获取到该通信设备所处区域的三维地图模型，然后进一步确定通信中继位置。

步骤230、控制具有通信中继装置的飞行器飞往通信中继位置，使所述飞行器在所述通信中继位置上作为通信中继节点实现至少两个待通信设备之间的通信。

确定该通信中继的位置后，可以控制飞行器飞往并停留于该位置，作为通信中继组建通信网络。

本发明实施例根据三维地图模型和待通信设备的实时位置信息寻找将飞行器作为待通信设备间通信中继的位置，这样寻找到的位置基于待通信设备自身位置和其所处地形，符合实际通信需求，保证通信网络智能高效地运行。

具体地，如图6所示，在另一实施例中，步骤220中根据所述待通信设备的实时位置信息定位到所述待通信设备所处区域的三维地图模型，根据所述三维地图模型和待通信设备的实时位置信息确定通信中继位置的步骤包括：

步骤221、根据所述三维地图模型确定所述三维地图模型中的障碍物。

步骤222、寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置，将寻找到的所述位置确定为通信中继位置。

可以根据该待通信设备所处区域的三维地图模型和其实时位置信息了解到待通信设备之间哪些位置有障碍物，从而确定作为通信中继的位置，该位置与待通信设备之间没有对通信造成影响的障碍物，同时总的通信距离最好是在无障碍物的情况下最短的。该通信中继位置可通过人为选择(例如通过飞行器的遥控器选择)，也可通过飞行器自身的智能计算得出(例如飞行器升空后在空中完成通信中继位置计算，飞行器可结合本区域的三维地图模型和多个通信源的实时位置信息实时计算飞行器自身作为信号中继的停留位置)。具体地，通信中继位置的计算可基于两条准则，一是通过计算出的位置作为信号中继组网后，通信链路上不存在障碍物；二是通过计算出的位置作为信号中继组网后，在通信链路上无障碍物的前提下，通信距离最短。

本发明实施例根据三维地图模型和待通信设备的实时位置信息寻找将飞行器作为待通信设备间通信中继的位置，该位置避开了通信源间的障碍，采用灵活机动的飞行器作为通信中继来连接各个节点，并可在待通信设备位置动态变化时，实时计算最佳中继位置并实时调整飞行器自身位置，以避开障碍，保证通信网络智能高效地运行，适用于对临时的长距离两点组建内网通信、动态长距离两点组建内网通信、以及在山区和多障碍地区组建内网通信。

在一些实施例中，还可以通过如下方式确定通信中继位置：

获取各个待通信设备的实时位置信息；根据所述实时位置信息，并根据预设规则划定一通信范围，该预设规则可以由用户自定义设置，例如以每一待通信设备为圆心，以某一距离为半径确定一球体范围(该距离的確定可以根据通信网络的信号通信距离能力而确定)，将所有的待通信设备的球体范围累加，形成一汇总的通信范围，在该汇总的通信范围内，确定通信中继位置。最后控制具有通信中继装置的飞行器飞往该通信中继位置，使所述飞行器在所述通信中继位置上作为通信中继节点实现至少两个待通信设备之间的通信。

在一些实施例中，确定通信中继位置后，还可以进一步对该通信中继位置进行通信测试，以判断该位置是否适合作为通信中继位置，例如，若该位置与待通信设备间经测试不能正常通信(例如该位置与待通信设备之间存在障碍物，或者存在影响其通信的其他因素)，则该位置不适合作为通信中继位置，需要重新选择另一通信中继位置，直至找到适合作为通信中继位置的位置。最后控制具有通信中继装置的飞行器飞往该通信中继位置，使所述飞行器在所述通信中继位置上作为通信中继节点实现至少两个待通信设备之间的通信。

当然，还可以通过其他方式确定通信中继位置，此处不一一列举。

实施例4

如图7所示，本发明实施例4提供了一种飞行器的控制方法，该方法可以实现将飞行器作为多点通信(例如3个及以上待通信设备的通信)的通信中继的飞行器的控制，包括：

步骤C10、获取各个待通信设备的实时位置信息。

步骤C11、根据所述待通信设备的实时位置信息定位到所述待通信设备所处区域的三维地图模型。

步骤C12、根据所述三维地图模型确定所述三维地图模型中的障碍物。

步骤C2、从所有待通信设备中确定优先级最高的两个待通信设备。

在一些实施例中，可以随机选择两个待通信设备。

步骤C4、寻找与所述优先级最高的两个待通信设备之间的通信线路均避开所述障碍物的位置。

在一些实施例中，可以寻找与随机选择的两个待通信设备之间的通信线路均避开所述障碍物的位置。

步骤C6、从寻找到的所述位置中选择与其他待通信设备之间的通信线路均避开所述障碍物且与所述的位置确定为通信中继位置。

最后，控制具有通信中继装置的飞行器飞往通信中继位置，使所述飞行器在所述通信中继位置上作为通信中继节点实现待通信设备之间的通信。

本步骤中，判断与所述优先级最高的两个待通信设备之间的通信线路均避开所述障碍物的位置与其他待通信设备之间的通信线路是否避开所述障碍物，若是则确定所述与所述优先级最高的两个待通信设备之间的通信线路均避开所述障碍物的位置为通信中继位置，否则返回执行步骤C4寻找另一个与所述优先级最高的两个待通信设备之间的通信线路均避开所述障碍物的位置。

本实施例通过先确定优先级最高的两点，再找到此两点的通信中继C点，之后进一步验证此C点到其他通信点的连线间是否有障碍物，如果都没有则C点确立，如果有障碍物则回到上面的步骤中继续确定C点位置，从而实现多点通信中作为通信中继的飞行器的飞行控制。

在另一实施例中，如图8所示，该方法还包括：

步骤C5、存储步骤C4中寻找到的每一与所述优先级最高的两个待通信设备之间的通信线路均避开所述障碍物的位置，形成第一位置合集。

在一些实施例中，可以存储步骤C4中寻找到的每一与随机选择的两个待通信设备之间的通信线路均避开所述障碍物的位置，形成第一位置合集。

步骤C8、当最终没有寻找到与每一所述待通信设备之间的通信线路均避开所述障碍物的位置时，从所述第一位置合集中选择与最多数量的待通信设备之间的通信线路均避开所述障碍物的位置确定为通信中继位置。

上述方案通过存储每一次优先级最高的两点可建立通信的C点位置，以保证在最终无法建立n个通信点的连接时，可采用之前所有计算结果中相对最优的C点位置(如找到一个可保证n-1个点通信的位置)作为信号中继。

在一些实施例中，还可以通过如下方式确定多点通信中的通信中继位置：

获取所有待通信设备的实时位置信息；根据所述实时位置信息，并根据预设规则划定一通信范围，该预设规则可以由用户自定义设置，例如以每一待通信设备为圆心，以某一距离为半径确定一球体范围(该距离的確定可以根据通信网络的信号通信距离能力而确定)，将所有的待通信设备的球体范围累加，形成一汇总的通信范围；在该汇总的通信范围内，随机确定一通信中继位置；对该通信中继位置进行通信测试，以判断该位置是否适合作为通信中继位置，例如，若该位置与所有待通信设备间经测试不能正常通信(例如该位置与所有待通信设备之间存在障碍物，或者存在影响其通信的其他因素)，则该位置不适合作为通信中继位置，需要重新选择另一通信中继位置，直至找到适合作为通信中继位置的位置。最后控制具有通信中继装置的飞行器飞往该通信中继位置，使所述飞行器在所述通信中继位置上作为通信中继节点实现待通信设备之间的通信。

当然，还可以通过其他方式确定多点通信中的通信中继位置，此处不一一列举。

实施例5

如图9所示，本发明实施例5提供了一种飞行器的控制方法，该方法可以实现将多个飞行器作为多点通信(例如3个及以上待通信设备的通信)的通信中继的飞行器的控制，包括：

步骤D10、获取各个待通信设备的实时位置信息。

步骤D11、根据所述待通信设备的实时位置信息定位到所述待通信设备所处区域的三维地图模型。

步骤D12、根据所述三维地图模型确定所述三维地图模型中的障碍物。

步骤D2、将所有待通信设备分成任意的N组，其中N≥2。

步骤D4、寻找每组中与该组中每一待通信设备之间的通信线路均避开所述障碍物的位置。

步骤D6、判断N组中分别寻找到的所述位置之间的通信线路是否避开所述障碍物，若是则确定所述分别寻找到的位置为N个通信中继位置，否则存储所述分别寻找到的位置，形成第二位置合集，返回执行步骤D2并循环执行步骤至完成所有可能的分组下的每组中与该组中每一待通信设备之间的通信线路均避开所述障碍物的位置确定和存储，选择第二位置合集中总通信距离最短的一组位置作为N个通信中继位置；

步骤D8、控制具有通信中继装置的N个飞行器分别飞往所述N个通信中继位置。

本实施例先用一台飞行器连接几个通信源，确定所有可能的C点集，用另一台飞行器连接剩下的几个通信源，确定所有可能的C’点集，再判断C点与C’点的连线是否有障碍。通过将所有待通信设备分成任意的N组，先分别寻找到每组待通信设备之间的通信中继的位置，若每组的该位置之间都可以无障碍通信，则存储到位置点集中，将所有可能的分组的每组待通信设备之间的通信中继的位置都搜索到之后，从中选择通信距离最短的一组待通信设备之间的通信中继的位置作为待通信设备之间的通信中继的位置，并采用灵活机动的两台或两台以上飞行器作为星形组网的核心，适用于待通信设备较多、且通信距离较远的通信网络的组建。还可在待通信设备位置动态变化时，实时计算最佳中继位置并实时调整飞行器自身位置，以避开通信源间的障碍，保证通信网络智能高效地运行，适用于对临时的长距离多点组建内网通信、动态长距离多点组建内网通信、以及在山区和多障碍地区组建内网通信。

在一些实施例中，还可以通过如下方式确定多个飞行器作为多点通信中的通信中继位置：

将所有待通信设备分成任意的N组，其中N≥2，并通过如下方式确定每一组中的通信中继位置：

获取该组中所有待通信设备的实时位置信息；根据所述实时位置信息，并根据预设规则划定一通信范围，该预设规则可以由用户自定义设置，例如以每一待通信设备为圆心，以某一距离为半径确定一球体范围(该距离的確定可以根据通信网络的信号通信距离能力而确定)，将该组中所有的待通信设备的球体范围累加，形成一汇总的通信范围；在该汇总的通信范围内，随机确定一通信中继位置；对该通信中继位置进行通信测试，以判断该位置是否适合作为通信中继位置，例如，若该位置与所有待通信设备间经测试不能正常通信(例如该位置与所有待通信设备之间存在障碍物，或者存在影响其通信的其他因素)，则该位置不适合作为通信中继位置，需要重新选择另一通信中继位置，直至找到适合作为通信中继位置的位置，确定出N个通信中继位置。最后控制具有通信中继装置的N个飞行器分别飞往确定的N个通信中继位置。

当然，还可以通过其他方式确定多点通信中的通信中继位置，此处不一一列举。

实施例6

如图10所示，本发明实施例6提供了一种飞行器的控制方法，该方法通过步进计算方式寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置，包括：

步骤310、获取各个待通信设备的实时位置信息。

步骤320、根据所述待通信设备的实时位置信息定位到所述待通信设备所处区域的三维地图模型。

步骤330、根据所述三维地图模型确定所述三维地图模型中的障碍物。

步骤340、通过步进计算方式，寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置。

步骤350、将最先寻找到的所述位置确定为通信中继位置。

步骤360、控制具有通信中继装置的飞行器飞往通信中继位置，使所述飞行器在所述通信中继位置上作为通信中继节点实现至少两个待通信设备之间的通信。

其中，步进计算的方式可通过如下方式，也即步骤340包括：

通过对r和a分别从取值0开始，r值不变、a值步进或者a值不变、r值步进的计算方式，寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置，其中r表示所要寻找的位置与两个待通信设备的实时位置之间的连线的垂直距离，a表示所要寻找的位置离通过两个待通信设备的实时位置之间的连线的中点且垂直于所述两个待通信设备的实时位置之间的连线的平面的距离。

例如：

步骤A1、初始取r＝0，a＝0，其中r表示所要寻找的位置与两个待通信设备的实时位置之间的连线的垂直距离，a表示所要寻找的位置离通过两个待通信设备的实时位置之间的连线的中点且垂直于所述两个待通信设备的实时位置之间的连线的平面的距离。

步骤A2、寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置，若存在所述位置，则将所述位置确定为通信中继位置，否则执行步骤A3。

步骤A3、将a增加一预设步进，若增加预设步进后的a≤第一预设阈值且所要寻找的位置与距离所述所要寻找的位置最远的待通信设备的实时位置之间的距离≤第二预设阈值，则返回执行步骤A2，否则执行步骤A4，其中所述第一预设阈值为根据待通信设备的实时位置之间的距离和所述通信网络的信号通信距离能力所预设的值，所述第二预设阈值为飞行器的最大信号传输距离。

步骤A4、将r增加一预设步进，a重置为0，若增加预设步进后的r≤第三预设阈值且所要寻找的位置与距离所述所要寻找的位置最远的待通信设备的实时位置之间的距离≤第二预设阈值，则返回执行步骤A2，否则说明在所述待通信设备所处区域内不存在所述所要寻找的位置，其中所述第三预设阈值为根据所述通信网络的通信技术实现方式和信号通信距离能力所预设的值。

下面结合具体实施例对上述步进计算方案进行解释说明：

由于两点之间直线最短，因此飞行器的位置偏离两个通信源间连线的距离越短则此两点通过中继通信的距离越短(通信距离短则传输更稳定、误码率低，可以达到更高的传输速率)。以通信源间有障碍进行分析，如图14所示，假设两个通信源分别为A点和B点，AB连线的距离为L，AB连线的中点为Y点，飞行器位置为C点，飞行器与AB连线的垂直距离为d。根据数学理论可知，d越小则AC+BC越小，C点离通过Y点且垂直于AB连线的平面距离为a，则a越小，AC+BC越小。图14中圆柱体的半径r就是如上所述的d。假设飞行器的设定最大信号传输距离为d_max。三维构图计算如下：

步骤一：初始取r＝0；a＝0。

步骤二：连接A点与C点的集合(C点集合初始为一个点，后续为两个圆，也即通过Y点且垂直于AB连线的平面距离为a的分别位于Y点两侧的两个圆)，也连接B点与C点的集合(具体构图方式可采用点连接方式，也可构建A点与C点集合的圆锥体，以及B点与C点集合的圆锥体，来确定与地图中的三维障碍模型是否重叠)，如果存在一个C点位置，使得AC与BC连线均不穿过障碍物的三维图形，则C点确定，飞行器飞往C点作为信号中继，流程结束，当r＝0；a＝0时C点就是Y点，此时相当于AB间没障碍，C点取在AB中点Y即可。若不存在这样的C点位置，则跳到步骤三。

需要说明的是，当r≠0，a≠0的情况下，C点可能很多，本实施例采用r和a的步进方式来计算出C点，实际上第一个找到的C点就是最优的或者近似最优的通信中继点。

步骤三：a增加一个步进m，a＝a+m(此m为步进，如果设置过小则计算量大，如果设置过大则计算出的C点可能并非最佳位置。根据无线信号的技术实现方式和通信距离能力，可采取如m＝1米、5米、10米等数值，m的取值根据经验和实验确定)，如果a≤a_max(a_max为一个设定阈值，与AB两点的距离L以及信号的通信距离能力有直接关系，可取a_max＝0.5l、0.7l等数值，a_max过大会造成不必要的计算，过小会降低在部分特殊地形时通信建立的成功率，a_max的取值根据实验确定最优数值)，并且(AC和BC中较长的一个距离需要小于等于飞行器的设定最大信号传输距离)，则回到步骤二(由步骤二判断增加步进m后是否存在C点位置，使得AC与BC连线均不穿过障碍物的三维图形)；否则跳到步骤四。

步骤四：r增加一个步进n，r＝r+n(此n为步进，如果设置过小则计算量大，如果设置过大则计算出的C点可能并非最佳位置。根据无线信号的技术实现方式和通信距离能力，可采取如n＝1米、5米、10米等数值，n的取值根据经验和实验确定)，a重置为0(也即从中心位置重新开始寻找C点)；如果r≤r_max(r_max为一个设定阈值，也就是飞行器可偏离AB连线的最大距离，需要考虑信号通信距离能力d_max，根据三角形原理，r_max必然小于d_max，可取r_max＝100米、150米等数值，最大可取到d_max，如果过小会降低在部分特殊地形时通信建立的成功率，r_max的取值根据实验确定最优数值)，并且(r步进后不会使通信距离超出d_max)，则回到步骤二(由步骤二判断增加步进m后是否存在C点位置，使得AC与BC连线均不穿过障碍物的三维图形)；如果r>r_max,则说明在设定范围内不存在这样一个C点可作为信号中继，告知用户当前情况连接无法建立，飞行器不起飞。

上述方案的总体计算思路是：r先不变，增加a的步进，每次去步骤二判断有没有C点，一直到a超出设定值了，再把a归0，然后增加r的步进，然后a再一次次增加步进去寻找，直到r也超出设定值，则说明找不到符合要求的C点。

又例如，可以采用a先不变，增加r的步进，每次去步骤二判断有没有C点，一直到r超出设定值了，再把r归0，然后增加a的步进，然后r再一次次增加步进去寻找，直到a也超出设定值，则说明找不到符合要求的C点：

步骤B1、初始取r＝0，a＝0，其中r表示所要寻找的位置与两个待通信设备的实时位置之间的连线的垂直距离，a表示所要寻找的位置离通过两个待通信设备的实时位置之间的连线的中点且垂直于所述两个待通信设备的实时位置之间的连线的平面的距离。

步骤B2、寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置，若存在所述位置，则将所述位置确定为通信中继位置，否则执行步骤B3。

步骤B3、将r增加一预设步进，若增加预设步进后的r≤第三预设阈值且所要寻找的位置与距离所述所要寻找的位置最远的待通信设备的实时位置之间的距离≤第二预设阈值，则返回执行步骤B2，否则执行步骤B4，其中所述第二预设阈值为飞行器的最大信号传输距离，所述第三预设阈值为根据所述通信网络的通信技术实现方式和信号通信距离能力所预设的值。

步骤B4、将a增加一预设步进，r重置为0，若增加预设步进后的a≤第一预设阈值且所要寻找的位置与距离所述所要寻找的位置最远的待通信设备的实时位置之间的距离≤第二预设阈值，则返回执行步骤B2，否则说明在所述待通信设备所处区域内不存在所述所要寻找的位置，其中所述第一预设阈值为根据待通信设备的实时位置之间的距离和所述通信网络的信号通信距离能力所预设的值。

本实施例的步进计算方式也适用于实施例4和实施例5的方案。

实施例7

如图11所示，本发明实施例7提供了一种飞行器的控制方法，该方法通过全集搜索方式寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置，包括：

步骤410、获取各个待通信设备的实时位置信息。

步骤420、根据所述待通信设备的实时位置信息定位到所述待通信设备所处区域的三维地图模型。

步骤430、根据所述三维地图模型确定所述三维地图模型中的障碍物。

步骤440、通过全集搜索模式，寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置。

本步骤中，通过全集搜索模式，初始取r＝0，a＝0，进行二阶矩阵式搜索，寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置点的集合，其中r表示所要寻找的位置与两个待通信设备的实时位置之间的连线的垂直距离，a表示所要寻找的位置离通过两个待通信设备的实时位置之间的连线的中点且垂直于所述两个待通信设备的实时位置之间的连线的平面的距离，a≤第一预设阈值，r≤第三预设阈值，所述第一预设阈值为根据待通信设备的实时位置之间的距离和所述通信网络的信号通信距离能力所预设的值，所述第三预设阈值为根据所述通信网络的通信技术实现方式和信号通信距离能力所预设的值。

步骤450、将与所有待通信设备之间总通信距离最短的位置确定为通信中继位置。

步骤460、控制具有通信中继装置的飞行器飞往通信中继位置，使所述飞行器在所述通信中继位置上作为通信中继节点实现至少两个待通信设备之间的通信。

本实施例采用全集搜索方式，r从0～r_max，a从0～a_max，进行二阶矩阵式搜索，找到所有可行的中继点集合，并选择AC+BC的最小值作为最佳中继点C点。此方法能确保得到的中继点一定是最佳位置。

本实施例的全集搜索方式也适用于实施例4和实施例5的方案。

需要说明的是，在实施例3-7中，飞行器在通信中继位置上作为两个以上待通信设备之间通信网络的通信中继后，各通信源依然会实时上传自身位置。如果各通信源中存在一个或多个移动中的通信源，则飞行器对最佳中继点位置的计算应为实时的，以随时保证C点的最优化，从而保证组网的最优化。如果通信源的位置信息没有变化，则停止计算，在当前的C点悬停，进行数据的中继传输。

实施例8

如图12所示，本发明实施例8提供了一种飞行器的控制装置200，包括：

飞行控制模块210，用于控制具有通信中继装置的飞行器飞往通信中继位置，使所述飞行器在所述通信中继位置上作为通信中继节点实现至少两个待通信设备之间的通信。

本实施例的具体实现方式和工作原理,和实施例2相同,可参考实施例2的描述,此处不赘述。

本发明实施例通过将飞行器作为待通信设备之间通信网络的通信中继，从而可以通过飞行器组建两点或多点间的通信网络，飞行器的位置便于调整，满足了通信点间有障碍物或者无法架设实体线缆时的组网需求，且组网成本相比卫星通信较低。

实施例9

如图13所示，本发明实施例9提供了一种飞行器的控制装置300，包括：

飞行控制模块310，用于控制具有通信中继装置的飞行器飞往通信中继位置，使所述飞行器在所述通信中继位置上作为通信中继节点实现至少两个待通信设备之间的通信。

信息获取模块320，用于获取各个待通信设备的实时位置信息。

位置确定模块330，用于根据所述待通信设备的实时位置信息定位到所述待通信设备所处区域的三维地图模型，根据所述三维地图模型和待通信设备的实时位置信息确定通信中继位置。

本发明实施例通过将飞行器作为待通信设备之间通信网络的通信中继，从而可以通过飞行器组建两点或多点间的通信网络，飞行器的位置便于调整，满足了通信点间有障碍物或者无法架设实体线缆时的组网需求，且组网成本相比卫星通信较低。

在另一实施例中，所述位置确定模块230包括：

障碍物确定单元，用于根据所述三维地图模型确定所述三维地图模型中的障碍物。

位置确定单元，用于寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置，将寻找到的所述位置确定为通信中继位置。

在又一实施例中，所述位置确定单元包括：

优先级设备确定子单元，用于从所有待通信设备中确定优先级最高的两个待通信设备。

优先级位置寻找子单元，用于寻找与所述优先级最高的两个待通信设备之间的通信线路均避开所述障碍物的位置。

位置确定子单元，用于从寻找到的所述位置中选择与其他待通信设备之间的通信线路均避开所述障碍物且与所述的位置确定为通信中继位置。

在再一实施例中，所述飞行器的控制装置还包括：

第一位置合集存储子单元，用于存储优先级位置寻找子单元寻找到的每一与所述优先级最高的两个待通信设备之间的通信线路均避开所述障碍物的位置，形成第一位置合集。

位置选择子单元，用于当最终没有寻找到与每一所述待通信设备之间的通信线路均避开所述障碍物的位置时，从所述第一位置合集中选择与最多数量的待通信设备之间的通信线路均避开所述障碍物的位置确定为通信中继位置。

在另一实施例中，所述飞行器的控制装置还包括：

分组子单元，用于将所有待通信设备分成任意的N组，其中N≥2；

所述位置确定单元包括：

分组位置确定子单元，用于寻找每组中与该组中每一待通信设备之间的通信线路均避开所述障碍物的位置。

分组位置判断子单元，用于判断N组中分别寻找到的所述位置之间的通信线路是否避开所述障碍物，若是则确定所述分别寻找到的位置为N个通信中继位置，否则存储所述分别寻找到的位置，形成第二位置合集，由分组子单元和分组位置确定子单元循环执行其功能至完成所有可能的分组下的每组中与该组中每一待通信设备之间的通信线路均避开所述障碍物的位置确定和存储，选择第二位置合集中总通信距离最短的一组位置作为N个通信中继位置；

所述飞行控制模块用于控制具有通信中继装置的N个飞行器分别飞往所述N个通信中继位置。

在又一实施例中，所述位置确定单元包括：

步进计算子单元，用于通过步进计算方式，寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置。

最先位置确定子单元，用于将最先寻找到的所述位置确定为通信中继位置。

具体地，所述步进计算子单元包括：

r-a步进计算子单元，用于通过对r和a分别从取值0开始，r值不变、a值步进或者a值不变、r值步进的计算方式，寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置，其中r表示所要寻找的位置与两个待通信设备的实时位置之间的连线的垂直距离，a表示所要寻找的位置离通过两个待通信设备的实时位置之间的连线的中点且垂直于所述两个待通信设备的实时位置之间的连线的平面的距离。

例如，所述位置确定单元包括：

第一初始单元，用于初始取r＝0，a＝0，其中r表示所要寻找的位置与两个待通信设备的实时位置之间的连线的垂直距离，a表示所要寻找的位置离通过两个待通信设备的实时位置之间的连线的中点且垂直于所述两个待通信设备的实时位置之间的连线的平面的距离。

第一位置寻找单元，用于寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置，若存在所述位置，则将所述位置确定为通信中继位置。

第一a步进及判断单元，用于将a增加一预设步进，若增加预设步进后的a≤第一预设阈值且所要寻找的位置与距离所述所要寻找的位置最远的待通信设备的实时位置之间的距离≤第二预设阈值，则由第一位置寻找单元执行其功能，其中所述第一预设阈值为根据待通信设备的实时位置之间的距离和所述通信网络的信号通信距离能力所预设的值，所述第二预设阈值为飞行器的最大信号传输距离。

第一r步进及判断单元，用于将r增加一预设步进，a重置为0，若增加预设步进后的r≤第三预设阈值且所要寻找的位置与距离所述所要寻找的位置最远的待通信设备的实时位置之间的距离≤第二预设阈值，则由第一a步进及判断单元执行其功能，否则说明在所述待通信设备所处区域内不存在所述所要寻找的位置，其中所述第三预设阈值为根据所述通信网络的通信技术实现方式和信号通信距离能力所预设的值。

或者，所述位置确定单元包括：

第二初始单元，用于初始取r＝0，a＝0，其中r表示所要寻找的位置与两个待通信设备的实时位置之间的连线的垂直距离，a表示所要寻找的位置离通过两个待通信设备的实时位置之间的连线的中点且垂直于所述两个待通信设备的实时位置之间的连线的平面的距离。

第二位置寻找单元，用于寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置，若存在所述位置，则将所述位置确定为通信中继位置。

第二r步进及判断单元，用于将r增加一预设步进，若增加预设步进后的r≤第三预设阈值且所要寻找的位置与距离所述所要寻找的位置最远的待通信设备的实时位置之间的距离≤第二预设阈值，则由第二位置寻找单元执行其功能，其中所述第二预设阈值为飞行器的最大信号传输距离，所述第三预设阈值为根据所述通信网络的通信技术实现方式和信号通信距离能力所预设的值。

第二a步进及判断单元，用于将a增加一预设步进，r重置为0，若增加预设步进后的a≤第一预设阈值且所要寻找的位置与距离所述所要寻找的位置最远的待通信设备的实时位置之间的距离≤第二预设阈值，则由第二r步进及判断单元执行其功能，否则说明在所述待通信设备所处区域内不存在所述所要寻找的位置，其中所述第一预设阈值为根据待通信设备的实时位置之间的距离和所述通信网络的信号通信距离能力所预设的值。

在再一实施例中，在所述位置确定单元包括：

全集搜索子单元，用于通过全集搜索模式，寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置。

距离最短位置确定子单元，用于将与所有待通信设备之间总通信距离最短的位置确定为通信中继位置。

具体地，所述全集搜索子单元用于通过全集搜索模式，初始取r＝0，a＝0，进行二阶矩阵式搜索，寻找与每一所述待通信设备之间的通信线路均避开所述障碍物的位置点的集合，其中r表示所要寻找的位置与两个待通信设备的实时位置之间的连线的垂直距离，a表示所要寻找的位置离通过两个待通信设备的实时位置之间的连线的中点且垂直于所述两个待通信设备的实时位置之间的连线的平面的距离，a≤第一预设阈值，r≤第三预设阈值，所述第一预设阈值为根据待通信设备的实时位置之间的距离和所述通信网络的信号通信距离能力所预设的值，所述第三预设阈值为根据所述通信网络的通信技术实现方式和信号通信距离能力所预设的值。

本实施例的具体实现方式和工作原理,和实施例3-7相同,可参考实施例3-7的描述,此处不赘述。

实施例10

本发明实施例10提供了一种计算机可读存储介质，其包括用于执行实施例2-7任一项所述的飞行器的控制方法的指令。所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。

实施例11

如图15所示，本发明实施例11提供了一种电子设备400，包括：

至少一个或多个处理器410以及存储器420；处理器410、存储器420可以通过总线或者其他方式连接，图15中以通过总线连接为例。

存储器420作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本申请实施例中的飞行器的控制方法对应的程序指令/模块(例如，附图12和附图13所示的模块)。处理器410通过运行存储在存储器420中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例飞行器的控制方法。

存储器420可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据飞行器的控制装置的使用所创建的数据等。此外，存储器420可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器420可选包括相对于处理器410远程设置的存储器，这些远程存储器可以通过网络连接至飞行器的控制装置。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

所述一个或者多个模块存储在所述存储器420中，当被所述一个或者多个处理器410执行时，执行上述任意方法实施例中的飞行器的控制方法。

本发明实施例的电子设备，通过将飞行器作为待通信设备之间通信网络的通信中继，从而可以通过飞行器组建两点或多点间的通信网络，飞行器的位置便于调整，满足了通信点间有障碍物或者无法架设实体线缆时的组网需求，且组网成本相比卫星通信较低。

上述产品可执行本申请实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本申请实施例所提供的方法。

实施例12

本发明实施例12提供了一种飞行器，所述飞行器包括：

飞行器本体、通信中继装置和实施例11所述的电子设备。其中通过所述中继通信节点使所述飞行器作为两个以上待通信设备之间通信网络的通信中继。该通信中继节点可以是具备通信中继功能的通信模块，该通信模块设置于飞行器本体中，一般与飞行器中的处理器连接，除了能实现飞行器原有的通信功能外，还能实现通信中继功能，成为其他待通信设备之间的通信中继，进而组建通信网络。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。