计算机科学 ›› 2020, Vol. 47 ›› Issue (2): 306-312.doi: 10.11896/jsjkx.181202400

• 信息安全 • 上一篇    下一篇

多Agent的航空器滑行策略优化

张红颖1,申荣苗1,罗谦2   

  1. (中国民航大学电子信息与自动化学院 天津300300)1;
    (中国民用航空总局第二研究所 成都610041)2
  • 收稿日期:2018-12-24 出版日期:2020-02-15 发布日期:2020-03-18
  • 通讯作者: 张红颖(carole_zhang0716@163.com)
  • 基金资助:
    国家自然科学基金民航联合研究基金重点项目(U1533203)

Optimization of Aircraft Taxiing Strategy Based on Multi-agent

ZHANG Hong-ying1,SHEN Rong-miao1,LUO Qian2   

  1. (College of Electronic Information and Automation,Civil Aviation University of China,Tianjin 300300,China)1;
    (The Second Research Institute of Civil Aviation Administration of China,Chengdu 610041,China)2
  • Received:2018-12-24 Online:2020-02-15 Published:2020-03-18
  • About author:ZHANG Hong-ying,born in 1978,Ph.D,professor,postgraduate supervisor.Her main research interests include airport intelligence and automation technology.
  • Supported by:
    This work was supported by the Key Projects of the Civil Aviation Joint Fund of the National Natural Science Foundation of China (U1533203).

摘要: 快速发展的民航事业导致很多机场容量不足。为缓解大型机场交通拥堵的现状,研究了航空器滑行策略优化问题。滑行路径优化是指在特定的时间段内,根据机场资源信息和地面运行管理系统对进离场航空器在跑道和停机位之间的距离进行优化管理。通过深入剖析机场地面的网络结构,综合考虑滑行冲突、地面运行规则等因素,提出了多Agent滑行策略优化方法,该方法提升了机场资源利用率;基于地面网络链路结构的概念,建立了航空器滑行策略优化模型;结合多Agent的基本理论,设计了跑道出口选择概率函数和多Agent系统滑行路径优化结构,以寻求航空器的最优滑行路径。以国内某大型机场的实际情况为研究背景进行了航空器滑行策略实验,结果表明,与以往的算法相比,多Agent滑行策略优化方法的效果更为显著。设置跑道口的速度和同一交叉口航空器的最小间隔距离,通过对跑道出口的选择和Agent间的交互协商,航空器能够对原滑行路径进行有效调整,并缩短其在机场场面上的滑行时间。与最短路径算法相比,多Agent滑行策略方法在航空器的总滑行距离、航空器在滑行道上的密度以及平均等待时间方面的优化效果更好,且其对滑行道资源的分配更合理。其中,航空器在节点处的平均等待时间减少了8.26%。所提策略可有效缓解机场交通拥堵的现状,提高场面运行效率,对减少航空器延误和保障机场的运营安全具有重要意义。

关键词: 大型机场, 多Agent, 概率函数, 滑行路径优化, 网络模型

Abstract: The rapid development of civil aviation has led to the shortage of capacity in many airports.In order to alleviate the current situation of large airports,the problem of aircraft taxiing strategy optimization was studied.Taxiing path optimization is the optimal management of the distance between the runway and the gate of the arriving and departing flights according to the airport resource information and the ground operation management system during a specific time period.Through in-depth analysis the structure of the airport ground network,comprehensive consideration of factors such as taxiing conflict and ground operation rules,a multi-agent taxiing strategy optimization method is proposed to improve the utilization rate of airport resources.The aircraft taxiing strategy optimization model is established,based on the concept of ground network link structure.Combined with the basic theory of multi-agent,the selection probability function of runway exit and the multi-agent path optimization algorithm are designed to seek the optimal taxiing path of aircraft.The aircraft taxiing strategy experiment is carried out,based on the actualsituation of a large domestic airport.The results show that the optimization effect of multi-agent taxiing strategy is more signifi-cant compared with the previous algorithms.Set the speed at the runway entrance and the minimum interval distance of the aircraft at the same intersection.the aircraft can effectively adjust the original taxiing path and shorten the taxiing time on the airport scene through the interaction of the runway exit selection and the interactive negotiation among agents.The total taxiing distance of the aircraft,the density and the average waiting time of the aircraft on the taxiway are significantly better than the contrast optimization algorithm,and the taxiway resource allocation is more reasonable compared with the shortest path algorithm.And the average waiting time of aircraft at the node is reduced by 8.26%.Alleviate the current situation of airport traffic congestion and improve the operating efficiency of scene,which is of great significance for reducing aircraft delay and airport operation safety.

Key words: Large airport, Multi-agent, Network model, Probability function, Taxiing path optimization

中图分类号: 

  • TP391.9
[1]ZHU X P,TANG X M,HAN S C.Aircraft initialtaxiing route planning based on Petri net and genetic algorithm [J].Journal of Southwest Jiaotong University,2013,48(3):565-573.
[2]BURGAIN P,PINON O J,FERON E,et al.Optimizing pushback decisions to valuateairport surface surveillance information[J].IEEE Transactions on Intelligent Transportation Systems,2012,13(1):180-192.
[3]YANG L,HU M H,YIN S W,et al.Characteristics analysis of departure traffic flow congestion in mega-airport surface[J].Acta Aeronauticaet Astronautica Sinica,2016,37(6):1921-1930.
[4]CHEN H.Research on optimization techniques of airport aircraft taxi path[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2015.
[5]WU H N,GUO Y C,MU T,et al.Apron taxiway operation mode and simulation evaluation in Beijing new airport[J].Journal of Transportation Systems Engineering and Information Technology,2016,16(3):214-220.
[6]JIANG Y,XU X X,ZHANG H H,et al.Taxiing route scheduling between taxiway and runway in hub airport[J].Mathematical Problems in Engineering,2015,1:1-14.
[7]LIU C Y,GUO K F.Airport taxi scheduling optimization based on genetic algorithm[C]∥Proceedings of the International Conference on Computational Intelligence and Security.IEEE,2010:205-208.
[8]LI N,ZHAO Q,XU X H.Research of taxing optimization for aircraft[C]∥International Conference on Transportation,Mechanical,and Electrical Engineering.IEEE,2012:25-28.
[9]PESIC B,DURAND N,ALLIOT J M.Aircraft ground traffic optimization using a genetic algorithm[C]∥Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation.San Francisco,USA:Morgan Kaufmann Publishers Inc.,2001:1397-1404.
[10]WU L,ZHENG W X,GAO H.Dissipativity-based sliding mode control of switched stochastic systems[J].IEEE Transactions onAutomatic Control,2013,58(3):785-791.
[11]RAVIZZA S,ATKIN J A D,BURKE E K.A more realistic approach for airport ground movement optimization with stand holding[J].Journal of Scheduling,2014,17(5):507-520.
[12]SASSI N,GHESIRA K,SALAH K B.Using ulti-agent system to solve distributed constraint optimization problems[J].Future Generatio Computer Systems,2016,66(1):30-34.
[13]LIU C,WANG Y.Aircraft taxi path optimization based on ant colony algorithm[C]∥Fourth International Symposium on.IEEE,2011:226-229.
[14]XING Z W,SONG X P,LUO Q.Aircraft taxiing trajectories via multi-objective immune optimization[J].Computer engineering and design,2016,37(5):1224-1228.
[15]XING Z W,LI X H.The Scheduling optimization of arrived flights[C]∥International Conference on Intelligent Human-Machine Systems and Cybernetics.IEEE,2016:333-336.
[16]MORRIS R,CHANG M L,ARCHER R,et al.Self-Driving aircraft towing vehicles:a preliminary report[C]∥AI for Transportation.AAAI Workshops,2015:41-48.
[17]ZHANG R,LI Z,FENG C,et al.Traffic Routing Guidance Algorithm Based on Backpressure with a Trade-Off between User Satisfaction and Traffic Load[C]∥Vehicular Technology Conference.IEEE,2012:1-5.
[18]LIAN G,ZHANG Y,DESAI J,et al.Predicting taxi-out time at congested airports with optimization-based support vector regression methods[J].Mathematical Problems in Engineering,2018:1-11.
[1] 刘梦炀, 武利娟, 梁慧, 段旭磊, 刘尚卿, 高一波.
一种高精度LSTM-FC大气污染物浓度预测模型
A Kind of High-precision LSTM-FC Atmospheric Contaminant Concentrations Forecasting Model
计算机科学, 2021, 48(6A): 184-189. https://doi.org/10.11896/jsjkx.200600090
[2] 许子熙, 毛新军, 杨亦, 卢遥.
知识问答社区及其激励机制的建模与仿真分析
Modeling and Simulation of Q&A Community and Its Incentive Mechanism
计算机科学, 2020, 47(6): 32-37. https://doi.org/10.11896/jsjkx.191000088
[3] 吴甜甜,王洁.
基于可能回答集程序的多Agent信念协调
Belief Coordination for Multi-agent System Based on Possibilistic Answer Set Programming
计算机科学, 2020, 47(2): 201-205. https://doi.org/10.11896/jsjkx.190100101
[4] 李昌兴, 雷柳, 张晓璐.
基于形态学图像增强和PCNN的脑部CT与MRI图像融合
Brain CT and MRI Image Fusion Based on Morphological Image Enhancement and PCNN
计算机科学, 2020, 47(10): 194-199. https://doi.org/10.11896/jsjkx.190700185
[5] 孙宝华, 胡楠, 李东洋.
基于神经网络和NLP的软件需求安全分析研究
Analysis Research of Software Requirement Safety Based on Neural Network and NLP
计算机科学, 2019, 46(6A): 348-352.
[6] 柴慧敏, 方敏, 吕少楠.
基于态势评估技术的移动机器人局部路径规划
Local Path Planning of Mobile Robot Based on Situation Assessment Technology
计算机科学, 2019, 46(4): 210-215. https://doi.org/10.11896/j.issn.1002-137X.2019.04.033
[7] 尹亮,何明利,谢文波,陈端兵.
装备-标准知识图谱的过程建模研究
Process Modeling on Knowledge Graph of Equipment and Standard
计算机科学, 2018, 45(6A): 502-505.
[8] 吕鸿蒙,赵地,迟学斌.
基于增强AlexNet的深度学习的阿尔茨海默病的早期诊断
Deep Learning for Early Diagnosis of Alzheimer’s Disease Based on Intensive AlexNet
计算机科学, 2017, 44(Z6): 50-60. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.011
[9] 马丁,庄雷,兰巨龙.
可重构信息通信基础网络端到端模型的研究与探索
Research on End-to-End Model of Reconfigurable Information Communication Basal Network
计算机科学, 2017, 44(6): 114-120. https://doi.org/10.11896/j.issn.1002-137X.2017.06.020
[10] 邢文凯,高雪霞,侯小毛,翟萍.
云计算环境下的模糊解耦能效优化算法研究
Research on Fuzzy Decoupling Energy Efficiency Optimization Algorithm in Cloud Computing Environment
计算机科学, 2017, 44(12): 75-79. https://doi.org/10.11896/j.issn.1002-137X.2017.12.015
[11] 张京敏,董红斌.
基于中介Agent的强化学习优化协商模型
Optimized Negotiation Model Based on Reinforcement Learning of Medium Agent
计算机科学, 2017, 44(1): 53-59. https://doi.org/10.11896/j.issn.1002-137X.2017.01.010
[12] 张璐,雷雪梅.
基于粒子群优化BP神经网络的养肠胃菜谱判定
Optimized Approach on Stomach Nourishing Decision Based on PSO-BP Neural Network
计算机科学, 2016, 43(Z11): 63-66. https://doi.org/10.11896/j.issn.1002-137X.2016.11A.014
[13] 刘金硕,张智.
一种基于联合深度神经网络的食品安全信息情感分类模型
Sentiment Analysis on Food Safety News Using Joint Deep Neural Network Model
计算机科学, 2016, 43(12): 277-280. https://doi.org/10.11896/j.issn.1002-137X.2016.12.051
[14] 冯翔,张进文.
行为建模及其在多Agent系统中的应用
Behavior Modeling and its Application in Multi-agent System
计算机科学, 2015, 42(9): 214-219. https://doi.org/10.11896/j.issn.1002-137X.2015.09.041
[15] 杨志才,裘杭萍,权冀川,雷智朋.
CPS拓扑结构节点重要性排序方法
Node Importance Ordering for Topology Structure of Cyber-physical Systems
计算机科学, 2015, 42(8): 128-131.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!