一种基于有向元胞自动机空中导航及冲突解脱方法
【专利摘要】一种基于有向元胞自动机空中导航及冲突解脱方法，包括空域数据库模块、信号自动广播模块、接收模块、数据处理模块和显示交互模块，具体包括以下步骤：根据ADS-B系统确定空域分割大小；空域模型的建立；以导航飞机自身为中心，模拟空域建立坐标系。该发明利用现有的机载设备，在ADS-B技术上，即飞机自动广播由机载星基导航和定位系统生成精确的定位信息，建立有向元胞自动机运动规则，通过有向元胞机来模拟空域，根据元胞的运行更新，给出了飞机的导航及冲突解脱的路径，该方法简单、有效，能够大幅度提高航空器的飞行安全性能。
【专利说明】—种基于有向元胞自动机空中导航及冲突解脱方法
【技术领域】
[0001]本发明属于低空导航和空中冲突解脱领域，主要涉及一种基于有向元胞自动机空中导航及冲突解脱方法。
【背景技术】
[0002]随着空中交通运输的迅速发展，现在的空中交通管理系统已经难以满足日益增长的空中交通流量的需要，随着国家通用航空快速发展和低空空域开放带来的大发展机遇，通用航空飞行安全问题越来越凸现出来。部分航空公司和私人飞机存在着规模小、底子薄、安全基础差等客观因素，特别是一些边远和海洋地区，地面导航设备缺乏，需要一种精度高，使用方便的导航设备和导航系统。
[0003]目前现有的针对飞机空中冲突解脱的方法，主要是在一系列的假设基础上，对空中冲突问题建立数学模型，利用现代优化算法给出问题解决答案，而没有将问题进行工程化处理，建立切实可行的处理方法；此外，现在的研究大多也没有考虑飞机的性能，以及算法的计算难度，针对现有存在的问题，需要一种计算简单，能结合现有机型的设备，对该问题进行处理的方法。
【发明内容】
[0004]本发明要解决的技术问题在于提供一种基于有向元胞自动机空中导航及冲突解脱方法，该方法解决了现有技术中存在的技术问题，通过有向元胞自动机对空域模拟演化，提出了飞机空中导航和空域冲突解脱的方法。
[0005]为了解决上述技术问题，本发明通过以下方式来实现:
[0006]一种基于有向元胞自动机空中导航及冲突解脱方法，包括空域数据库模块、信号自动广播模块、接收模块、数据处理模块和显示交互模块。
[0007]空域数据库模块，包括国家规定的可飞空域和该空域范围内的障碍物的特性参数；
[0008]信号自动广播模块，用于自动广播由机载星基导航和定位系统生成的自身精确的定位信息；
[0009]接收模块，用于接收邻近飞机的精确定位信息；
[0010]数据处理模块，用于处理空域数据库模块和接收模块接收的邻近飞机的定位信息，利用有向元胞自动机模拟空域，计算出飞机飞行路径及冲突时的解脱路径；
[0011]显示交互模块，用于显示飞机的导航路径及邻近空域内其它飞机与障碍物的信肩、O
[0012]本发明所提供的一种基于有向元胞自动机空中导航及冲突解脱方法，包括以下步骤:
[0013]I)在数据处理模块中输入相关空域的数据信息，将飞行区域进行适当的分割，分割的大小根据 ADS-B (Automatic Dependent Surveillance Broadcast,广播式自动相关监视)系统信号的接受和发射能力确定；
[0014]2)空域模型的建立，利用有向元胞自动机在航空器飞行空域建立模型；
[0015]21)考虑二维空域进行网格划分，每个网格代表一个元胞，网格的大小为飞机盘旋半径r的2倍，根据飞行原理，航空器盘旋半径r为:
V2
[0016]r =-
gtan;/
[0017]其中，V表示飞行速度，g表示重力加速度，Y表示盘旋坡度；
[0018]22)利用二维的Moore型元胞自动机来定义其邻居，一个元胞的上、下、左、右、左上、左下、右上、右下相邻的8个元胞为该元胞的邻居，其邻居定义如下:
[0019]Nmoore = Ici = (xix, yiy) I Xix-Xox ( land|yiy-yoy ( 1} (xix, yiy) e Z2，Z 为整数集合；
[0020]23)每一个元胞状态均用布尔代数来表示，当该元胞被占用或系统中的限制区以及恶劣天气占用元胞位置时，该元胞状态为I，没有被占用时，元胞状态为O ;
[0021]24)将时间t离散化处理，每过h时长，元胞的状态自动更新一次，飞机将根据运算结果，判定向临近邻居的移动方向，给出飞机是保持现有航向，还是调整飞行方向的提示；
[0022]3)以导航飞机自身为中心，模拟空域建立坐标系:
[0023]31)对进入空域的航空器从小到大依次分配编号，对离开飞行区域的飞机的编号，从小到大依次分配给新进入的飞机，当遇到冲突时，编号最小的飞机最先调整方向；
[0024]32)水平轴X:x0表示飞机所处的水平状态，Xd表示飞机将前行的水平邻居状态，
[0025]垂直轴Y:y0表示飞机所处的垂直状态，yd表示飞机将前行的垂直邻居状态，
[0026]其中，当所处的元胞状态为I和yd的值为1，元胞状态为O时,其值为
O；
[0027]33)判断元胞的移动方向，出发点指向终点的连线方向，是元胞的移动方向，根据以下条件确定元胞下一离散时间点上的移动方向:
[0028]Xd-X0 > O,元胞向右移动；
[0029]γΑ-γ0 > O,元胞向上移动；
[0030]Xd-X0 < O，元胞向左移动；
[0031 ] yd-y0 < O，元胞向下移动；
[0032]Xd-X0 = O,元胞无水平移动；
[0033]yd_y。= O,元胞无垂直移动。
[0034]4)将导航结果在显示交互模块中进行显示。
[0035]与现有技术相比，本发明具有的有益效果:本发明利用现有的机载设备，在ADS-B技术上，即飞机自动广播由机载星基导航和定位系统生成精确的定位信息，建立有向元胞自动机运动规则，通过有向元胞机来模拟空域，根据元胞的运行更新，给出了飞机的导航及冲突解脱的路径，该方法简单、有效，能够大幅度提高航空器的飞行安全性能。
【专利附图】
【附图说明】
[0036]图1为本发明的飞机避开限制区域的飞行示意图；
[0037]图2为三架飞机冲突解脱飞行的仿真轨迹的一种示意图；
[0038]图3为图2在冲突点的具体冲突解脱示意图；
[0039]图4为本发明在冲突点的具体冲突解脱另一种示意图。
【具体实施方式】
[0040]下面结合附图和具体实施例对本发明的【具体实施方式】作进一步详细的说明。
[0041]如图1所示，一种基于有向元胞自动机空中导航及冲突解脱方法，包括空域数据库模块、信号自动广播模块、接收模块、数据处理模块和显示交互模块，
[0042]空域数据库模块，包括国家规定的可飞空域和该空域范围内的障碍物的特性参数；
[0043]信号自动广播模块，用于自动广播由机载星基导航和定位系统生成的自身精确的定位信息；
[0044]接收模块，用于接收邻近飞机的精确定位信息；
[0045]数据处理模块，用于处理空域数据库模块和接收模块接收的邻近飞机的定位信息，利用有向元胞自动机模拟空域，计算出飞机飞行路径及冲突时的解脱路径；
[0046]显示交互模块 ，用于显示飞机的导航路径及邻近空域内其它飞机与障碍物的信肩、O
[0047]以导航飞机为中心，正东方向为X轴，正北方向为Y轴建立直角坐标系，飞机的盘旋半径r为:
【权利要求】
1.一种基于有向元胞自动机空中导航及冲突解脱方法，其特征在于:包括空域数据库模块、信号自动广播模块、接收模块、数据处理模块和显示交互模块， 空域数据库模块，包括国家规定的可飞空域和该空域范围内的障碍物的特性参数；信号自动广播模块，用于自动广播由机载星基导航和定位系统生成的自身精确的定位信息； 接收模块，用于接收邻近飞机的精确定位信息； 数据处理模块，用于处理空域数据库模块和接收模块接收的邻近飞机的定位信息，利用有向元胞自动机模拟空域，计算出飞机飞行路径及冲突时的解脱路径； 显示交互模块，用于显示飞机的导航路径及邻近空域内其它飞机与障碍物的信息。
2.根据权利要求1所述的一种基于有向元胞自动机空中导航及冲突解脱方法，其特征在于:该方法包括以下步骤: 1)在数据处理模块中输入相关空域的数据信息，将飞行区域进行适当的分割，分割的大小根据ADS-B系统信号的接受和发射能力确定； 2)空域模型的建立，利用有向元胞自动机在航空器飞行空域建立模型； 21)考虑二维空域进行网格划分，每个网格代表一个元胞，网格的大小为飞机盘旋半径r的2倍，根据飞行原理，航空器盘旋半径r为:
其中，V表示飞行速度，g表示重力加速度，Y表示盘旋坡度； 22)利用二维的Moore型元胞自动机来定义其邻居，一个元胞的上、下、左、右、左上、左下、右上、右下相邻的8个元胞为该元胞的邻居，其邻居定义如下:
Nmoore = Ici = (xix, yiy) I Xix-Xox ( land|yiy-yoy ( I}, (xix, yiy) e Z2，Z 为整数集合； 23)每一个元胞状态均用布尔代数来表示，当该元胞被占用或系统中的限制区以及恶劣天气占用元胞位置时，该元胞状态为I，没有被占用时，元胞状态为O ; 24)将时间t离散化处理，每过&时长，元胞的状态自动更新一次，飞机将根据运算结果，判定向临近邻居的移动方向，给出飞机是保持现有航向，还是调整飞行方向的提示； 3)以导航飞机自身为中心，模拟空域建立坐标系: 31)对进入空域的航空器从小到大依次分配编号，对离开飞行区域的飞机的编号，从小到大依次分配给新进入的飞机，当遇到冲突时，编号最小的飞机最先调整方向； 32)水平轴X:x0表示飞机所处的水平状态，Xd表示飞机将前行的水平邻居状态， 垂直轴Y:y0表示飞机所处的垂直状态，yd表示飞机将前行的垂直邻居状态， 其中，当所处的元胞状态为I时，x^xpy。和yd的值为I，元胞状态为O时,其值为O ; 33)判断元胞的移动方向，出发点指向终点的连线方向，是元胞的移动方向，根据以下条件确定元胞下一离散时间点上的移动方向: xd-x0 > O,元胞向右移动； yd-y0 > O,元胞向上移动； xd-x0 < O,元胞向左移动； yd-y。< O,元胞向下移动；xd-x0 = O，元胞无水平移动；yd-y0 = O，元胞无垂直移动。4)将导航结果在显示交互模块中进行显示。
【文档编号】G08G5/00GK104183159SQ201410427250
【公开日】2014年12月3日 申请日期:2014年8月27日 优先权日:2014年8月27日
【发明者】董兵, 刘晓明 申请人:中国民用航空飞行学院