没有合适的资源?快使用搜索试试~ 我知道了~
在约10000米高空的某边长160千米的正方形区域内,经常有若干架飞机作水平飞行。区域内每架飞机的位置和速度向量均由计算机记录其数据,以便进行飞行管理。当一架欲进入该区域的飞机到达区域边缘时,记录其数据后,要立即计算并判断是否会与区域内的飞机发生碰撞。如果会碰撞,则应计算如何调整各架(包括新进的)飞机飞行的方向角,以避免碰撞。
资源推荐
资源详情
资源评论
第 26 讲 空中防撞系统的模型设计
CMCM-95A 是关于建立飞机防撞系统模型的问题。原题为:
在约 10000 米高空的某边长 160 千米的正方形区域内,经常有若干架飞机作水平
飞行。区域内每架飞机的位置和速度向量均由计算机记录其数据,以便进行飞行管理。
当一架欲进入该区域的飞机到达区域边缘时,记录其数据后,要立即计算并判断是否
会与区域内的飞机发生碰撞。如果会碰撞,则应计算如何调整各架(包括新进的)飞
机飞行的方向角,以避免碰撞。现假定条件如下:
1)不碰撞的标准为任意两架飞机的距离大于 8 千米;
2)飞机飞行方向角调整的幅度不超过 30 度;
3)所有飞机飞行速度均为每小时 800 千米;
4)进入该区域的飞机在到达区域边缘时,与区域内飞机的距离在 60 千米以上;
5)最多需考虑 6 架飞机;
6)不必考虑飞机离开此区域后的状况。
请你对这个避免碰撞的飞行管理问题建立数学模型,列出计算步骤,对以下数据
进行计算(方向角误差不超过 0.01 度),要求飞机飞行方向角调整的幅度尽量小。
设该区域 4 个顶点的座标为(0,0),( 160,0),( 160,160),( 0,160),记
录数据为:
飞机编号 横坐标 纵坐标 方向角(度)
1 150 140 243
2 85 85 236
3 150 155 220.5
4 145 50 159
5 130 150 230
新进人
0 0 52
试根据实际应用背景对你的模型进行评价与推广。
§1 问题的实际背景
本问题是从空中交通管制问题中抽象出来的。空中交通管制是保证飞机飞行安全
以及提高飞行效率的重要手段。在航空工业日益发达的今天,空中交通变得越来越繁
忙与拥挤,空中交通管制系统的改进问题也日渐被提到议事日程上来,设想在一繁忙
的航空港附近或主要航线的交叉地带,经常有不同航向、不同高度层的飞机在飞行,
如何调度它们,使它们的飞行过程中互相不相撞,就构成了交通管制系统要解决的主
要问题。
目前航空界所采取的一种方案是,把空间区域按高度分层(例如以 600 米间隔为
一层),然后设定一水平坐标系,规定飞行方向角在 0 度到 180 度之间的飞机在偶数
层飞行,方向角在 180 度至 360 度之间的飞机在奇数层飞行。这样使得同一层内飞机
的航向基本一致,而航向相反的飞机在不同层次飞行,以减小碰撞的几率。如果在同
一层内飞行的飞机仍有航线冲突,则令其中一架上升(或下降),以避免碰撞。
欧美国家还同时采用了所谓“交通警戒和防撞系统”(简称 TCAS),以达到避免碰
撞的目的。其原理是,当两架装有 TCAS 的飞机相互靠近的,若有相碰的可能,则系
统自动提醒飞行员,使一架飞机上升,或使另一架下降。
然而,目前所采取的方案并不是解决问题的长久之计。随着空中交通日渐繁忙,
有时仅仅调整两架飞机是不行的。同时,飞机飞行高度不能任意改变,它受大气、飞
机性能、灵活性、燃料消耗等因素的影响。因此,如何在水平区域内调整飞机的航向
以避免碰撞,作为航空防撞系统中的基本问题便应运而生了。同时注意到,在水平区
域内调整还有一个明显的优点,即能最大限度地利用有限空间区域,提高每层内飞机
的密度,从而提高整个空间区域的利用率。
从这里我们也可以看到,建立一个好的数学模型对国民生计的重大意义。
§2 合理的假设
根据这一问题的实际背景,并为了简化问题,除题中所给假设外,我们做以下的
进一步假设。
1、每架飞机可以视为区域内的一个几何点。因为飞机的长度与区域的大小相比可
以忽略不计。
2、忽略飞机调整方向的反应时间。即认为从控制中心发出指令到飞机调整完毕是
瞬时的。
3、暂不考虑飞机的转变半径及由拐弯导致的时间延尺。即认为飞机在区域内作直
线或折线飞行。
4、区域内的飞机已满足互不相撞的条件,即认为从第一架飞机开始,每当有一架
新飞机进入到该区域,则作及时的调整,以保证区域内飞机互不碰撞。
5、忽略调整方向角引起的误差。认为安全距离 8 千米是考虑了这一因素后给出的。
6、忽略飞机速度变化所引起的误差,即认为飞机做匀速飞行。
§3 符号的约定
为方便下文的叙述,我们给出以下的约定记号:
代表本问题中某一高层中的正方形区域
代表第 架飞机, 。其中 表示新进人的飞机, 表示原区
域
内飞机的架数
飞机的飞行速度
时间
第 架飞机的位置
第 架飞机的初始时刻(即新飞机到达区域边缘的时刻)的位置
第 架飞机的飞行方向角
初始时刻第 架飞机的飞行方向角
第 架飞机的偏转角
从初始时刻起,第 架与第 架飞机沿某一固定方向在区域内的飞行时间
从初始时刻起,第 架与第 架飞机分别沿某一固定方向角在区域内的共
同飞行时间,即
时刻 与 间的距离
当 时, 的最小值
第 架飞机的偏转角的权系数
被调整的飞机架数
飞机的转弯半径
优化目标系数
§4 问题的分析
我们的目标是要在一给定的平面区域内设计某种优化的航空防撞系统。因此,必
须把“防碰”作为一个绝对满足的必要条件。同时要考虑到问题的实际背景及操作的方便
性,给出一个优化的、合理的调整目标。
一种合适的调整方案应具备:
1、安全性与可靠性。这是本问题的首要问题。我们的模型必须满足这一性质。
2、普适性。即所给的方案尽量能对各种可能发生的情形都有效。
3、实时性。这就要求算法效率高,能在数秒甚至一秒内给出较优的调整方案。
4、易操作性。一方面使飞行员易于操作,另一方面使调度员尽量对较少的飞机发
出较简短的命令,以避免时间延尺引起的不安全因素。
根据以上分析,我们的问题归化为在一定约束条件下的非线性规划问题。除调整
幅角不超过 30°这一最基本的约束条件外,最关键的是将约束条件“在任何时刻任两架
飞机的距离大于 8 千米”转化为一组关于方向角 的不等式。至于优化目标,当然应以
飞机做尽量少的调整作为主要考虑。因此,一个自然的优化目标函数是飞机调整幅度
之总和,即
剩余12页未读,继续阅读
资源评论
liyaxxooi
- 粉丝: 0
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功