Computer Science ›› 2020, Vol. 47 ›› Issue (2): 306-312.doi: 10.11896/jsjkx.181202400

• Information Security • Previous Articles     Next Articles

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).

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

CLC Number: 

  • 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] SHI Dian-xi, ZHAO Chen-ran, ZHANG Yao-wen, YANG Shao-wu, ZHANG Yong-jun. Adaptive Reward Method for End-to-End Cooperation Based on Multi-agent Reinforcement Learning [J]. Computer Science, 2022, 49(8): 247-256.
[2] YU Jia-qi, KANG Xiao-dong, BAI Cheng-cheng, LIU Han-qing. New Text Retrieval Model of Chinese Electronic Medical Records [J]. Computer Science, 2022, 49(6A): 32-38.
[3] WANG Qi, WANG Gang-qiao, CHEN Yong-qiang, LIU Yi. Integrated Modeling Method and Application System for Social Computing [J]. Computer Science, 2022, 49(4): 25-29.
[4] LIU Meng-yang, WU Li-juan, LIANG Hui, DUAN Xu-lei, LIU Shang-qing, GAO Yi-bo. A Kind of High-precision LSTM-FC Atmospheric Contaminant Concentrations Forecasting Model [J]. Computer Science, 2021, 48(6A): 184-189.
[5] GAO Feng-yue, WANG Yan, ZHU Tie-lan. Resilient Distributed State Estimation Algorithm [J]. Computer Science, 2021, 48(5): 308-312.
[6] ZUO Jian-kai, WU Jie-hong, CHEN Jia-tong, LIU Ze-yuan, LI Zhong-zhi. Study on Heterogeneous UAV Formation Defense and Evaluation Strategy [J]. Computer Science, 2021, 48(2): 55-63.
[7] LI Li. Classification Algorithm of Distributed Data Mining Based on Judgment Aggregation [J]. Computer Science, 2020, 47(6A): 450-456.
[8] XU Zi-xi, MAO Xin-jun, YANG Yi, LU Yao. Modeling and Simulation of Q&A Community and Its Incentive Mechanism [J]. Computer Science, 2020, 47(6): 32-37.
[9] WU Tian-tian,WANG Jie. Belief Coordination for Multi-agent System Based on Possibilistic Answer Set Programming [J]. Computer Science, 2020, 47(2): 201-205.
[10] LI Chang-xing, LEI Liu, ZHANG Xiao-lu. Brain CT and MRI Image Fusion Based on Morphological Image Enhancement and PCNN [J]. Computer Science, 2020, 47(10): 194-199.
[11] DU Wei, DING Shi-fei. Overview on Multi-agent Reinforcement Learning [J]. Computer Science, 2019, 46(8): 1-8.
[12] WEN Xi-ming,FANG Liang-da,YU Quan,CHANG Liang,WANG Ju. Knowledge Forgetting in Multi-agent Modal Logic System KD45n [J]. Computer Science, 2019, 46(7): 195-205.
[13] ZHANG Sen, LIU Wen-qi, ZHAO Ning. Research of Consensus in Multi-agent Systems on Complex Network [J]. Computer Science, 2019, 46(4): 95-99.
[14] BIN Sheng, SUN Geng-xin. Collaborative Filtering Recommendation Algorithm Based on Multi-relationship Social Network [J]. Computer Science, 2019, 46(12): 56-62.
[15] DONG Peng, WU Chong, YU Peng, WEN Hao-lin. Simulation Research on Offshore Vertical Replenishment Planning Based on Multi-agent [J]. Computer Science, 2019, 46(11A): 72-75.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!