-
摘要:
针对现有机场地面运动扰动恢复方法对计划路径偏离、滑行道关闭等干扰事件的应对能力不足，以及轨迹调整过程缺少量化评价指标优化等问题，提出一种基于混合整数规划的扰动恢复方法。利用优化技术协调受扰动影响的航空器计划轨迹，降低干扰事件对场面运行效率和其他场面调度问题的影响；同时，引入迭代冲突规避策略提高求解效率。基于真实机场布局的实验结果表明，该方法能够在计划路径偏离和滑行道关闭2类干扰事件出现后，快速、有效地调整航空器的计划轨迹，使机场地面运动恢复安全有序状态。
Abstract: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 滑行道受控区域、路点与滑行路径示意图
Figure 1. Schematic of taxiway controlled zones, waypoints and taxiing route
图 3 初始与调整后轨迹的区域占用时间窗
Figure 3. Zone occupancy time windows for original and recovered trajectories
图 4 扰动恢复前后各航空器的区域占用时间窗对比
Figure 4. Comparison of zone occupancy time windows for individual aircraft before and after disruption recovery
表 1 航空器目标位置到达时间变化
Table 1. Change of aircraft destination arrival time
s 航空器 初始值 调整后 变化量 a1 382 382 0 a2 369 388 19 a3 482 482 0 a4 395 403 8 a5 582 582 0 a6 501 501 0 a7 779 782 3 
下载: 导出CSV
-
[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/xtgcydzjs201601022ZHANG 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.027TANG 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 -
下载:
点击查看大图
计量
- 文章访问数: 754
- HTML全文浏览量: 133
- PDF下载量: 354
- 被引次数: 0
