基于Petri网的A-SMGCS航空器滑行路由与冲突监控理论研究

被引量 : 18次 | 上传用户:scetc203
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立空地一体化的空中交通管理系统,实现无缝隙空管运行,是新一代民用航空运输系统的战略目标之一。先进场面活动引导和控制系统(Advanced Surface Movement Guidance andControl Systems,A-SMGCS)通过监视场面活动目标(航空器和车辆)并展开管制决策,可支持实现机场范围内的无缝隙运行,将在未来空管系统中扮演重要角色。在A-SMGCS模块化实施方案中,滑行路由模块为活动目标提供无冲突滑行轨迹,冲突监控模块防止活动目标违背场面运行管制规则,因而成为A-SMGCS的关键核心模块。但目前A-SMGCS滑行路由和冲突监控研究多针对特定机场展开,缺乏通用性理论。鉴于此,本文建立了人在环路的A-SMGCS场面运行递阶控制结构,将滑行路由和冲突监控集中到统一的层次化结构中,并引入Petri网建模理论和分析方法对它们分别展开研究,形成了较为系统、完善的A-SMGCS滑行路由与冲突监控理论,为A-SMGCS实施提供具有通用性的理论指导。本文主要研究工作包括:提出了包含“滑行路径初始规划”、“滑行路由动态指派”、“滑行路由实时更新”三个阶段的滑行路由规划机制,并对各个阶段分别进行场面运行建模和相应的路由规划算法研究,建立了A-SMGCS滑行路由理论。其中,滑行路径初始规划阶段,在划分场面活动区典型运行单元的基础上,提出了一种场面运行单元扩展赋时库所Petri网(Extended Timed Place Petri Net, ETPPN),建立了场面ETPPN模型,并给出了基于该模型的滑行路径初始规划方法。场面ETPPN模型库所定义了对应场面单元的管制规则约束,避免了以往活动区节点-路段类模型对管制规则约束描述能力的不足,并引入重构机制实现模型结构的动态调整,实时体现场面运行条件的变化,以支持基于该模型进行初始路径规划的可持续性。然后利用遗传算法并采用ETPPN模型中的变迁激发序列编码染色体,设计了染色体合法性检测与修复算法,以保证所得初始滑行路径的实用性,最终实现滑行路径的初始规划,为航班场面滑行提供多条备选的初始路径。滑行路由动态指派阶段,提出一种场面运行时间窗约束Petri网(Time Windows ConstraintPetri Net,TWCPN)并用于建立场面TWCPN模型,基于该模型给出了一种滑行路由动态指派方法,实现新加入场面运行航班的滑行路由指派,同时调整其它正在滑行航班的路由。场面TWCPN模型库所定义了对应的单元占用时间窗,可以准确描述航空器滑行对交叉口单元的阶段性占用过程。在该模型基础上,以实现路由规划阶段的冲突避免为目标,设计了模型行为演变算法并求解得到可行滑行路由;然后采用单亲遗传算法,用可行滑行路由编码染色体,以最小化航班滑行成本为目标,求解最优或次优滑行路由并完成滑行路由动态指派,避免了以往基于场面运行运筹学模型一味追求最优解、参数多且求解复杂,难以满足实时场面运行的缺陷。滑行路由实时更新阶段,分析了场面运行不确定性特征,并提出一种集成场面态势监测的滑行路由实时更新方法,然后依据该方法针对航班滑行轨迹相对于指派路由推迟占用某一场面运行单元的情形,设计了对应的路由更新算法。所给滑行路由实时更新方法,将优化与反馈结合,采用实时获取的场面态势信息来驱动路由更新,并利用针对不同情形设计的路由更新算法完成滑行路由实时更新。在路由更新算法设计时,针对A-SMGCS监测到航班结束对某一场面运行单元的占用,以及A-SMGCS监测到场面运行的各种不确定情形,分别采用常态路由更新算法和非常态路由更新算法进行路由更新,克服了以往每隔一个固定时段才更新滑行路由,难以实时应对场面各种不确定事件的不足。提出了基于虚拟单元划分和分散协调的冲突监控机制,给出了实现该机制的滑行冲突闭环控制框架,并对框架中的冲突预测与避免、冲突探测与解脱进行实施方案、场面运行建模和控制器设计研究,最终建立了A-SMGCS冲突监控理论。其中,滑行冲突预测与避免方面,提出了一种基于离散事件监控理论的冲突预测与避免实施方案,并给出了该方案中的场面运行过程离散建模方法,以及对头冲突预测与避免控制器的设计方法。在建模场面运行离散过程时,基于已划分的活动区典型运行单元,采用受控Petri网对其建模得到活动区受控Petri网模型,其控制库所可体现外界对场面运行的控制作用,然后采用航空器后续滑行路径对模型中托肯着色,以描述航空器的滑行意图,从而最终得到场面运行受控着色Petri网模型(Controlled Color Petri Net, CCPN)。进一步基于滑行道CCPN模型提出了航空器最小可控滑行路段的概念,并在与其相关的子模型中,依据面向冲突类型、基于产生式规则的冲突预测与避免控制器设计方法,提出了对头冲突预测与避免控制器设计算法,克服了以往基于路由规划提前避免滑行冲突,难以直接控制场面事件的不足。滑行冲突探测和解脱方面,提出了一种基于混杂模型的冲突探测与解脱实施方案,并给出了该方案中的场面运行过程混杂建模方法,以及交叉口冲突探测与解脱控制器的设计方法。定义一种扩展混杂Petri网(Extended Hybrid Petri Net, EHPN),建立场面EHPN模型。该模型中控制库所可体现外界对场面运行的控制作用,而定义在一般库所上的外界环境同步事件以及定义在有向弧上的变迁强制使能条件,则实现了对场面运行混杂状态的实时跟踪。基于所建交叉口EHPN模型,设计了交叉口滑行冲突探测与解脱控制器,通过离散性预警条件和连续性预警条件设计,减少虚警和误警出现的概率,并采用交叉口停止排灯来执行控制器决策的冲突解脱指令,可以直接引导飞行员操纵航空器滑行。
其他文献
近年来,国内学界关于信用卡诈骗罪研究的著作、论文可谓不少,但并未完全解析透彻信用卡恶意透支犯罪,尚需进行深挖细掘。为了明确信用卡恶意透支犯罪的本质,文章对信用卡恶意透支
目的:探讨通过摇头和体位旋转刺激前庭对脑卒中半侧空间忽略(USN)患者平衡及日常生活活动(ADL)能力的影响.方法:将24例脑卒中USN患者分成治疗组和对照组,每组12例.治疗组采用摇头和
本文从系统的视角观察区域综合发展,将之分为经济、社会、科技和环境等四个子系统,在此基础上构建了区域综合发展评价指标体系,测算综合评价指数,通过对中部六省在全国综合评
本文主要介绍了利用Foxpro设计通用自测题号范围,自由选择测验题量,自动随机出题,并即时打分的测验模块的实现方法。
通过截取从金融危机开始深化的2008年6月到澳大利亚首次加息的2009年10月的香港恒生指数现货及其股指期货的日交易数据,研究金融危机对股指现货和期货市场的影响,使用了向量
随着全球一体化浪潮的到来,各国文化间的交流与融合日益频繁。广告作为文化传播的重要载体,只有更好地认识到中西文化的差异和受众心理,才能取长补短,适应文化传播的需要。
以信息通讯技术为背景的城市建设,正在引领着新一代智慧化潮流。随着城市化进程的加速,城市人口的类型也更加多样化,为满足城市不同人群的同时间节点的不同需求,智慧化建设的脚步
民主的价值要靠民主的形式来实现。选举民主和协商民主是民主的两种重要形式。两种民主存在着差异同样也存在着相同之处。形式不同,但是两者都是以实现民主为目的。选举民主与
本文利用华北制药股份有限公司2007—2009年年度财务报告,分析企业三年的偿债能力、营运能力和赢利能力,针对其财务状况和经营成果,找出存在问题,并给出可行的建议,以促进企
外商直接投资对我国经济发展起到极大的推动作用,已成为我国经济增长的动力源之一。但引进外资已成为目前发展中国家参与国际经济活动、促进经济增长的基本途径,正确处理外资