一种无人机飞行区域拓扑关系判断算法  

An Algorithm for Determining Topological Relation of UAV Flight Area

作　　者：刘金奎 罗银辉 LIU Jin-kui;LUO Yin-hui(School of Computer Science,Civil Aviation Flight University of China,Deyang 618000,China)

机构地区：[1]中国民航飞行学院计算机学院,四川德阳618000

出　　处：《软件导刊》2018年第4期54-57,共4页Software Guide

基　　金：中国民航飞行学院重点项目(ZJ2015-03)

摘　　要：无人机飞行区域电子围栏规划中的核心问题在于解决无人机所申请飞行区域与禁飞区的冲突,而无人机飞行区域的冲突归根结底在于所申请飞行区域与禁飞区拓扑关系的判断。为了能够有效判断飞行区域之间的拓扑关系,提出一种无人机飞行区域拓扑关系判断方法:基于点集拓扑理论,利用九交模型(9IM)对无人机飞行区域拓扑关系进行重新划分和描述;提出解决无人机电子围栏飞行区域拓扑关系判断的算法流程以及计算实现方法;最后,利用VC++设计飞行区域拓扑关系判断实验。结果表明,该方法能够快速、有效判断出相关拓扑关系。The core issue in UAV flight area electronic fence planning is to solve conflict between the UAV application area and the no-fly zone.While the conflict of the UAV flight area lies in the analysis of the topological relation between the applied flight area and the no-fly zone.In order to effectively determine the topological relationship between flight regions,the paper presents a method of determining topological relation of UAV flight area:Based on the theory of point set topology,the q intersection model(9IM)is used to re-divide and describe the topological relation of UAV flight area.The algorithm flow and the method of calculating the topology relation of the UAV electronic fence flight area are proposed.Finally,the validity of the method is verified by using VC++to design the flight area topological relation.The result shows that this method can quickly and effectively judge the topological relation.

关 键 词：无人机 拓扑关系 九交模型 飞行区域冲突 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]