一种基于三维无向图的无人机控制方法及装置

本申请公开了一种基于三维无向图的无人机控制方法及装置，在执行该方法时，首先接收地面控制服务器的目标点信息；接着根据所述目标点信息和三维无向图，利用深度优先算法，计算期望路径，然后，当期望路径中存在冲突球时，向地面控制服务器发送冲突球的使用权请求，最后当接收到地面控制服务器发送的冲突球使用权，按照期望路径进行飞行。通过上述方式，本申请将3D地图预处理为节点、边、偏移量描述的线路数据，然后通过无人机位置与目标点信息计算得到期望路径，计算方法明确、简洁，算法复杂度取决于轨道分层数和每层上的虚拟轨道数，相比其他无人机群路径规划算法运算量极小。而且，通过集中式控制的方式，减少了无人机通信通道和通信量。