CN104183159B - 一种基于有向元胞自动机空中导航及冲突解脱方法 - Google Patents
一种基于有向元胞自动机空中导航及冲突解脱方法 Download PDFInfo
- Publication number
- CN104183159B CN104183159B CN201410427250.3A CN201410427250A CN104183159B CN 104183159 B CN104183159 B CN 104183159B CN 201410427250 A CN201410427250 A CN 201410427250A CN 104183159 B CN104183159 B CN 104183159B
- Authority
- CN
- China
- Prior art keywords
- cellular
- aircraft
- spatial domain
- module
- navigation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
一种基于有向元胞自动机空中导航及冲突解脱方法,包括空域数据库模块、信号自动广播模块、接收模块、数据处理模块和显示交互模块,具体包括以下步骤:根据ADS-B系统确定空域分割大小;空域模型的建立;以导航飞机自身为中心,模拟空域建立坐标系。该发明利用现有的机载设备,在ADS-B技术上,即飞机自动广播由机载星基导航和定位系统生成精确的定位信息,建立有向元胞自动机运动规则,通过有向元胞机来模拟空域,根据元胞的运行更新,给出了飞机的导航及冲突解脱的路径,该方法简单、有效,能够大幅度提高航空器的飞行安全性能。
Description
技术领域
本发明属于低空导航和空中冲突解脱领域,主要涉及一种基于有向元胞自动机空中导航及冲突解脱方法。
背景技术
随着空中交通运输的迅速发展,现在的空中交通管理系统已经难以满足日益增长的空中交通流量的需要,随着国家通用航空快速发展和低空空域开放带来的大发展机遇,通用航空飞行安全问题越来越凸现出来。部分航空公司和私人飞机存在着规模小、底子薄、安全基础差等客观因素,特别是一些边远和海洋地区,地面导航设备缺乏,需要一种精度高,使用方便的导航设备和导航系统。
目前现有的针对飞机空中冲突解脱的方法,主要是在一系列的假设基础上,对空中冲突问题建立数学模型,利用现代优化算法给出问题解决答案,而没有将问题进行工程化处理,建立切实可行的处理方法;此外,现在的研究大多也没有考虑飞机的性能,以及算法的计算难度,针对现有存在的问题,需要一种计算简单,能结合现有机型的设备,对该问题进行处理的方法。
发明内容
本发明要解决的技术问题在于提供一种基于有向元胞自动机空中导航及冲突解脱方法,该方法解决了现有技术中存在的技术问题,通过有向元胞自动机对空域模拟演化,提出了飞机空中导航和空域冲突解脱的方法。
为了解决上述技术问题,本发明通过以下方式来实现:
一种基于有向元胞自动机空中导航及冲突解脱方法,包括空域数据库模块、信号自动广播模块、接收模块、数据处理模块和显示交互模块。
空域数据库模块,包括国家规定的可飞空域和该空域范围内的障碍物的特性参数;
信号自动广播模块,用于自动广播由机载星基导航和定位系统生成的自身精确的定位信息;
接收模块,用于接收邻近飞机的精确定位信息;
数据处理模块,用于处理空域数据库模块和接收模块接收的邻近飞机的定位信息,利用有向元胞自动机模拟空域,计算出飞机飞行路径及冲突时的解脱路径;
显示交互模块,用于显示飞机的导航路径及邻近空域内其它飞机与障碍物的信息。
本发明所提供的一种基于有向元胞自动机空中导航及冲突解脱方法,包括以下步骤:
1)在数据处理模块中输入相关空域的数据信息,将飞行区域进行适当的分割,分割的大小根据ADS-B(AutomaticDependentSurveillanceBroadcast,广播式自动相关监视)系统信号的接受和发射能力确定;
2)空域模型的建立,利用有向元胞自动机在航空器飞行空域建立模型;
21)考虑二维空域进行网格划分,每个网格代表一个元胞,网格的大小为飞机盘旋半径r的2倍,根据飞行原理,航空器盘旋半径r为:
其中,v表示飞行速度,g表示重力加速度,γ表示盘旋坡度;
22)利用二维的Moore型元胞自动机来定义其邻居,一个元胞的上、下、左、右、左上、左下、右上、右下相邻的8个元胞为该元胞的邻居,其邻居定义如下:
Nmoore={ci=(xix,yiy)||xix-xox|≤1and|yiy-yoy|≤1}(xix,yiy)∈Z2,Z为整数集合;
23)每一个元胞状态均用布尔代数来表示,当该元胞被占用或系统中的限制区以及恶劣天气占用元胞位置时,该元胞状态为1,没有被占用时,元胞状态为0;
24)将时间t离散化处理,每过t0时长,元胞的状态自动更新一次,飞机将根据运算结果,判定向临近邻居的移动方向,给出飞机是保持现有航向,还是调整飞行方向的提示;
3)以导航飞机自身为中心,模拟空域建立坐标系:
31)对进入空域的航空器从小到大依次分配编号,对离开飞行区域的飞机的编号,从小到大依次分配给新进入的飞机,当遇到冲突时,编号最小的飞机最先调整方向;
32)水平轴X:xo表示飞机所处的水平状态,xd表示飞机将前行的水平邻居状态,
垂直轴Y:yo表示飞机所处的垂直状态,yd表示飞机将前行的垂直邻居状态,
其中,当所处的元胞状态为1时,xo、xd、yo和yd的值为1,元胞状态为0时,其值为0;
33)判断元胞的移动方向,出发点指向终点的连线方向,是元胞的移动方向,根据以下条件确定元胞下一离散时间点上的移动方向:
xd-xo>0,元胞向右移动;
yd-yo>0,元胞向上移动;
xd-xo<0,元胞向左移动;
yd-yo<0,元胞向下移动;
xd-xo=0,元胞无水平移动;
yd-yo=0,元胞无垂直移动。
4)将导航结果在显示交互模块中进行显示。
与现有技术相比,本发明具有的有益效果:本发明利用现有的机载设备,在ADS-B技术上,即飞机自动广播由机载星基导航和定位系统生成精确的定位信息,建立有向元胞自动机运动规则,通过有向元胞机来模拟空域,根据元胞的运行更新,给出了飞机的导航及冲突解脱的路径,该方法简单、有效,能够大幅度提高航空器的飞行安全性能。
附图说明
图1为本发明的飞机避开限制区域的飞行示意图;
图2为三架飞机冲突解脱飞行的仿真轨迹的一种示意图;
图3为图2在冲突点的具体冲突解脱示意图;
图4为本发明在冲突点的具体冲突解脱另一种示意图。
具体实施方式
下面结合附图和具体实施例对本发明的具体实施方式作进一步详细的说明。
如图1所示,一种基于有向元胞自动机空中导航及冲突解脱方法,包括空域数据库模块、信号自动广播模块、接收模块、数据处理模块和显示交互模块,
空域数据库模块,包括国家规定的可飞空域和该空域范围内的障碍物的特性参数;
信号自动广播模块,用于自动广播由机载星基导航和定位系统生成的自身精确的定位信息;
接收模块,用于接收邻近飞机的精确定位信息;
数据处理模块,用于处理空域数据库模块和接收模块接收的邻近飞机的定位信息,利用有向元胞自动机模拟空域,计算出飞机飞行路径及冲突时的解脱路径;
显示交互模块,用于显示飞机的导航路径及邻近空域内其它飞机与障碍物的信息。
以导航飞机为中心,正东方向为X轴,正北方向为Y轴建立直角坐标系,飞机的盘旋半径r为:
其中,v表示飞行速度,g表示重力加速度,γ表示盘旋坡度。本实例v=80m/s,g=9.8m/s2,γ=25°,经计算r=1400m。
分别以2r为边长将空域进行网格化处理,其中每一个网格定义为一个元胞;每一个元胞状态用布尔代数来表示,当该元胞被占用或系统中的限制区以及恶劣天气占用元胞位置时,该元胞状态为1,没有被占用时,元胞状态为0。每过t0=17.5秒的时长,元胞的状态被更新一次,飞机将根据运算结果,判定向临近邻居的移动方向,给出飞机是保持现有航向,还是调整飞行方向的提示。
如图1所示,飞机欲从cell(1,1)飞到cell(5,5),其中阴影部分为限制飞行区域。按照本发明所提供的冲突解脱方法,当飞行出发从cell(1,1)经过一个时间段,飞到cell(2,2)后,依次进行经过6个时间段,飞机将飞到cell(5,5)。此时飞机的飞行路径就是cell(1,1)→cell(2,2)→cell(2,3)→cell(2,4)→cell(3,5)→cell4,5)→cell(5,5)。
如图2所示,三架飞机将在空域内发生冲突,Flight1欲从cell(15,8)飞到cell(1,8),Flight2欲从cell(1,15)飞到cell(15,1),Flight3欲从cell(1,1)飞到cell(15,15)。刚开始时,每架飞机按照各自最佳的飞行路径进行飞行,当飞行到第7个飞行时间段时,三架飞机将在cell(8,8)发生冲突。当将要发生冲突时候,保持其中一架飞机路径不变,如Flight1最先进行选择是否调整方向,Flight1选择保持其原有的飞行路径;Flight2在t7时段,选择向正右方向飞行,Flight3在t7时选择正上方向飞行,具体的冲突解脱细节如图3所示,这样三架飞机在t8的时段内就避免了飞行冲突。
如图4所示,是三架飞机在空域内发生冲突的另一中解脱冲突的方法,Flight2在t7时段,选择了正下方向飞行,Flight3在t7时选择正右方向飞行,该方法依然能够给出三架飞机的最终飞行轨迹。
以上所述仅是本发明的实施方式,再次声明,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进,这些改进也列入本发明权利要求的保护范围内。
Claims (1)
1.一种基于有向元胞自动机空中导航及冲突解脱方法,其特征在于:包括空域数据库模块、信号自动广播模块、接收模块、数据处理模块和显示交互模块,
空域数据库模块,包括国家规定的可飞空域和该空域范围内的障碍物的特性参数;
信号自动广播模块,用于自动广播由机载星基导航和定位系统生成的自身精确的定位信息;
接收模块,用于接收邻近飞机的精确定位信息;
数据处理模块,用于处理空域数据库模块和接收模块接收的邻近飞机的定位信息,利用有向元胞自动机模拟空域,计算出飞机飞行路径及冲突时的解脱路径;
显示交互模块,用于显示飞机的导航路径及邻近空域内其它飞机与障碍物的信息;
该方法包括以下步骤:
1)在数据处理模块中输入相关空域的数据信息,将飞行区域进行适当的分割,分割的大小根据ADS-B系统信号的接受和发射能力确定;
2)空域模型的建立,利用有向元胞自动机在航空器飞行空域建立模型;
21)考虑二维空域进行网格划分,每个网格代表一个元胞,网格的大小为飞机盘旋半径r的2倍,根据飞行原理,航空器盘旋半径r为:
其中,v表示飞行速度,g表示重力加速度,γ表示盘旋坡度;
22)利用二维的Moore型元胞自动机来定义其邻居,一个元胞的上、下、左、右、左上、左下、右上、右下相邻的8个元胞为该元胞的邻居,其邻居定义如下:
Nmoore={ci=(xix,yiy)||xix-xox|≤1and|yiy-yoy|≤1},(xix,yiy)∈Z2,Z为整数集合;
23)每一个元胞状态均用布尔代数来表示,当该元胞被占用或系统中的限制区以及恶劣天气占用元胞位置时,该元胞状态为1,没有被占用时,元胞状态为0;
24)将时间t离散化处理,每过t0时长,元胞的状态自动更新一次,飞机将根据运算结果,判定向临近邻居的移动方向,给出飞机是保持现有航向,还是调整飞行方向的提示;
3)以导航飞机自身为中心,模拟空域建立坐标系:
31)对进入空域的航空器从小到大依次分配编号,对离开飞行区域的飞机的编号,从小到大依次分配给新进入的飞机,当遇到冲突时,编号最小的飞机最先调整方向;
32)水平轴X:xo表示飞机所处的水平状态,xd表示飞机将前行的水平邻居状态,
垂直轴Y:yo表示飞机所处的垂直状态,yd表示飞机将前行的垂直邻居状态,
其中,当所处的元胞状态为1时,xo、xd、yo和yd的值为1,元胞状态为0时,其值为0;
33)判断元胞的移动方向,出发点指向终点的连线方向,是元胞的移动方向,根据以下条件确定元胞下一离散时间点上的移动方向:
xd-xo>0,元胞向右移动;
yd-yo>0,元胞向上移动;
xd-xo<0,元胞向左移动;
yd-yo<0,元胞向下移动;
xd-xo=0,元胞无水平移动;
yd-yo=0,元胞无垂直移动;
4)将导航结果在显示交互模块中进行显示。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410427250.3A CN104183159B (zh) | 2014-08-27 | 2014-08-27 | 一种基于有向元胞自动机空中导航及冲突解脱方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410427250.3A CN104183159B (zh) | 2014-08-27 | 2014-08-27 | 一种基于有向元胞自动机空中导航及冲突解脱方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104183159A CN104183159A (zh) | 2014-12-03 |
CN104183159B true CN104183159B (zh) | 2016-05-18 |
Family
ID=51964159
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410427250.3A Expired - Fee Related CN104183159B (zh) | 2014-08-27 | 2014-08-27 | 一种基于有向元胞自动机空中导航及冲突解脱方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104183159B (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106169260A (zh) * | 2015-01-07 | 2016-11-30 | 江苏理工学院 | 一种空中交通管制方法 |
CN106477038B (zh) * | 2016-12-20 | 2018-12-25 | 北京小米移动软件有限公司 | 图像拍摄方法及装置、无人机 |
CN108281044A (zh) * | 2017-01-06 | 2018-07-13 | 广州赛度检测服务有限公司 | 一种基于网格的社区低空飞行器快速锁定方法 |
CN106952505A (zh) * | 2017-03-21 | 2017-07-14 | 华东师范大学 | 一种防止基于卫星导航系统的多移动设备入侵的方法 |
CN108803656B (zh) * | 2018-06-12 | 2020-09-08 | 南京航空航天大学 | 一种基于复杂低空的飞行控制方法及系统 |
CN109255982B (zh) * | 2018-09-27 | 2020-04-21 | 中国人民解放军国防科技大学 | 一种三架次飞机防撞方法及系统 |
CN109739255B (zh) * | 2018-11-29 | 2020-11-24 | 北京航空航天大学 | 无人机的航行轨迹规划方法、装置及系统 |
CN110059335B (zh) * | 2019-01-24 | 2023-04-07 | 四川大学 | 一种基于元胞自动机的机场场面运行仿真方法 |
CN109887341B (zh) * | 2019-03-01 | 2021-08-31 | 中国民航大学 | 基于相邻网格的飞行冲突快速检测方法 |
CN111739347B (zh) * | 2020-06-05 | 2021-12-14 | 南京航空航天大学 | 一种应用于自由航路空域的自主航迹规划与冲突解脱方法及装置 |
CN113409619B (zh) * | 2021-05-21 | 2022-07-19 | 海南太美航空股份有限公司 | 一种基于元胞自动机的航班调度方法、系统及存储介质 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2414467A1 (en) * | 2000-07-10 | 2002-01-17 | United Parcel Service Of America, Inc. | Method for determining conflicting paths between mobile airborne vehicles and associated system and computer software program product |
CN101582204B (zh) * | 2009-06-10 | 2011-05-04 | 中国科学技术大学 | 降落航班调度优化方法 |
US8830090B2 (en) * | 2011-07-08 | 2014-09-09 | The Boeing Company | Display of current trend and/or future position of vehicular traffic |
CN202549080U (zh) * | 2012-03-16 | 2012-11-21 | 中国民用航空总局第二研究所 | 一种雷达数据、飞行计划数据与ads-b数据融合系统 |
-
2014
- 2014-08-27 CN CN201410427250.3A patent/CN104183159B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN104183159A (zh) | 2014-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104183159B (zh) | 一种基于有向元胞自动机空中导航及冲突解脱方法 | |
US10241203B2 (en) | Weather radar integrating system combining ground-based and aircraft-based weather radar data | |
US8234068B1 (en) | System, module, and method of constructing a flight path used by an avionics system | |
CA2781863C (en) | Weather data selection relative to an aircraft trajectory | |
CN105425813A (zh) | 用于规划轨道的实时计算、组合任务的方法及用于管理这样的轨道的系统 | |
CN109191921B (zh) | 一种基于4d轨迹预测的空管监视数据仿真方法 | |
CN105303893A (zh) | 用于提供增强的hmi导航的系统和方法 | |
JP2013173522A (ja) | 飛行経路に沿って航空機を飛行させる方法 | |
De Jong et al. | Wind-profile estimation using airborne sensors | |
CN103093649A (zh) | 用于推断飞行器参数的方法和系统 | |
JP2013016167A (ja) | 航空機軌道に沿った気象データ選択 | |
CA2936382C (en) | A computer-implemented method and system for setting up an air traffic simulator | |
Cheung et al. | Sensitivity of flight durations to uncertainties in numerical weather prediction | |
EP2899685A1 (en) | Systems and methods for estimating net solar energy production for airborne photovoltaic systems | |
Chaimatanan et al. | Aircraft 4D trajectories planning under uncertainties | |
US9410807B2 (en) | Method for determining an offset lateral trajectory for an aircraft | |
Dhief et al. | Speed control strategies for e-aman using holding detection-delay prediction model | |
Bronsvoort et al. | Impact of data-link on ground-based trajectory prediction accuracy for continuous descent arrivals | |
CN111912408A (zh) | 由具有导航设备的飞行器执行的方法和飞行器的导航装置 | |
Wells et al. | Minimising emissions from flights through realistic wind fields with varying aircraft weights | |
Cao et al. | A rescheduling method for conflict-free continuous descent approach | |
US20230230490A1 (en) | System and method for better determining path parameters of aircrafts | |
Kuenz | A global airspace model for 4D-trajectory-based operations | |
Sedov et al. | Decentralized self-propagating ground delay for UTM: Capitalizing on domino effect | |
Sabatini et al. | Novel ATM and avionic systems for environmentally sustainable aviation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160518 Termination date: 20200827 |