Citation: | ZHANG Tianci, DING Meng, ZUO Hongfuet al. Airport ground movement disruption recovery via mixed-integer programming[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(11): 2356-2363. doi: 10.13700/j.bh.1001-5965.2018.0078(in Chinese) |
To deal with the insufficient capability of the existing airport ground movement disruption recovery approaches in handling some major kinds of disruptive events such as the deviation from the planned route and the closure of a taxiway and the lack of optimisation criteria in taxiing trajectory adjustment, a mixed-integer programming based disruption recovery approach was proposed. The planned trajectories of aircraft affected by the disruptive events were adjusted in a coordinated manner using optimisation techniques, with the aim to reduce the impact of disruptive events on the ground movement efficiency and the scheduling of other airport surface operations. An iterative conflict avoidance strategy was introduced to improve the solution efficiency. The experimental results based on real-world airport layout demonstrate that the proposed approach can quickly and effectively adjust the planned trajectories of aircraft in response to two kinds of major disruptive events (i.e., the deviation from the planned route and the closure of a taxiway), recovering the order and safety status of airport ground movement.
[1] |
OKUNIEK J N, GERDES I, JAKOBI J, et al.A concept of operations for trajectory-based taxi operations[C]//16th AIAA Aviation Technology, Integration, and Operations Conference.Reston: AIAA, 2016: 3753. http://www.researchgate.net/publication/303902508_A_Concept_of_Operations_for_Trajectory-based_Taxi_Operations
|
[2] |
BAKOWSKI D L, HOOEY B L, FOYLE D C, et al.NextGen surface trajectory-based operations: Contingency-hold clearances[C]//IEEE/AIAA 32nd Digital Avionics Systems Conference (DASC).Piscataway, NJ: IEEE Press, 2013: 1B6-1-1B6-11. http://www.researchgate.net/publication/261266244_NextGen_surface_trajectory-based_operations_Contingency-hold_clearances
|
[3] |
CARSTENGERDES N, SCHAPER M, SCHIER S, et al.Controller support for time-based surface management-first results from a feasibility workshop[C]//Proceedings of the 3rd SESAR Innovation Days.Stockholm: KTH Royal Institute of Technology, 2013: 1-8.
|
[4] |
HOOEY B L, CHENG V H, FOYLE D C.A concept of operations for far-term surface trajectory-based operations (STBO): NASA/TM-2014-218354[R].Hanover: NASA Center for Aerospace Information, 2014: 1-51.
|
[5] |
FOYLE D C, HOOEY B L, BAKOWSKI D L, et al.Flight-deck surface trajectory-based operations[J].The International Journal of Aviation Psychology, 2015, 25(2):77-96. doi: 10.1080/10508414.2015.1097090
|
[6] |
ATKIN J A, BURKE E K, RAVIZZA S.The airport ground movement problem: Past and current research and future directions[C]//Proceedings of the 4th International Conference on Research in Air Transportation (ICRAT).Budapest: Budapest University of Technology and Economics, 2010: 131-138.
|
[7] |
MARÍN G.Airport management:Taxi planning[J].Annuals of Operations Research, 2006, 143(1):191-202. doi: 10.1007/s10479-006-7381-2
|
[8] |
CLARE G L, RICHARDS A G.Optimization of taxiway routing and runway scheduling[J].IEEE Transactions on Intelligent Transportation Systems, 2011, 12(4):1000-1013. doi: 10.1109/TITS.2011.2131650
|
[9] |
张天慈, 丁萌, 左洪福, 等.基于区域控制的航空器滑行轨迹优化模型[J].系统工程与电子技术, 2016, 38(1):136-141. http://d.old.wanfangdata.com.cn/Periodical/xtgcydzjs201601022
ZHANG T C, DING M, ZUO H F, et al.Zone control based aircraft ground movement trajectory optimization model[J].System Engineering and Electronics, 2016, 38(1):136-141(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/xtgcydzjs201601022
|
[10] |
GARCÍA J, BERLANGA A, MOLINA J M, et al.Methods for operations planning in airport decision support systems[J].Applied Intelligence, 2005, 22(3):183-206. doi: 10.1007/s10791-005-6618-z
|
[11] |
PESIC B, DURAND N, ALLIOT J-M.Aircraft ground traffic optimisation using a genetic algorithm[C]//Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation. San Francisco: Morgan Kaufmann, 2001: 1397-1404. http://dl.acm.org/citation.cfm?id=2955476
|
[12] |
ICAO.Advanced surface movement guidance and control systems (A-SMGCS) manual: Doc 9830 AN/452[R].Montreal: International Civil Aviation Organization, 2004: 1-83.
|
[13] |
CHENG V, VADDI V, SWERIDUK G, et al.Surface conflict detection and resolution with emphasis on trajectory-based operations: NRA NNA10DE59C[R].Moffett Field: NASA AMES Research Center, 2011.
|
[14] |
VADDI S, SWERIDUK G, KWAN J, et al.Concept and requirements for airport surface conflict detection and resolution[C]//11th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference.Reston: AIAA, 2011: 7050. doi: 10.2514/6.2011-7050
|
[15] |
RAVIZZA S, ATKIN J A, BURKE E K.A more realistic approach for airport ground movement optimisation with stand holding[J].Journal of Scheduling, 2014, 17(5):507-520. doi: 10.1007/s10951-013-0323-3
|
[16] |
RAFAL K, MOEIN G, JIT-TAT C, et al.Co-evolutionary approach to improve robustness of routing algorithms against disruptive events on the airport surface[C]//AIAA Guidance, Navigation, and Control Conference.Reston: AIAA, 2014: 1466. http://www.researchgate.net/publication/269249412_Co-evolutionary_Approach_to_Improve_Robustness_of_Routing_Algorithms_against_Disruptive_Events_on_the_Airport_Surface
|
[17] |
TANG X, AN H, WANG C.Conflict-avoidance-oriented airport surface-taxiing guidance lights system model[J].Journal of Guidance, Control, and Dynamics, 2012, 35(2):674-681. doi: 10.2514/1.54693
|
[18] |
TER MORS A, WITTEVEEN C.Plan repair in conflict-free routing[C]//International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems.Berlin: Springer, 2009: 46-55. http://www.springerlink.com/content/3707836340276378
|
[19] |
TER MORS A W.Conflict-free route planning in dynamic environments[C]//2011 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).Piscataway, NJ: IEEE Press, 2011: 2166-2171. http://www.researchgate.net/publication/221063712_Conflict-free_route_planning_in_dynamic_environments
|
[20] |
唐勇, 胡明华, 黄荣顺, 等.A-SMGCS航空器场面滑行路由实时调整策略[J].西南交通大学学报, 2014, 49(4):734-740. doi: 10.3969/j.issn.0258-2724.2014.04.027
TANG Y, HU M H, HUANG R S, et al.Real-time adjustment strategy of aircraft taxiing routes for A-SMGCS[J].Journal of Southwest Jiaotong University, 2014, 49(4):734-740(in Chinese). doi: 10.3969/j.issn.0258-2724.2014.04.027
|
[21] |
EARL M G, D'ANDREA R.Iterative MILP methods for vehicle-control problems[J].IEEE Transactions on Robotics, 2005, 21(6):1158-1167. doi: 10.1109/TRO.2005.853499
|