留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于混合整数规划的机场地面运动扰动恢复

张天慈 丁萌 左洪福

张天慈, 丁萌, 左洪福等 . 基于混合整数规划的机场地面运动扰动恢复[J]. 北京航空航天大学学报, 2018, 44(11): 2356-2363. doi: 10.13700/j.bh.1001-5965.2018.0078
引用本文: 张天慈, 丁萌, 左洪福等 . 基于混合整数规划的机场地面运动扰动恢复[J]. 北京航空航天大学学报, 2018, 44(11): 2356-2363. doi: 10.13700/j.bh.1001-5965.2018.0078
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)
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)

基于混合整数规划的机场地面运动扰动恢复

doi: 10.13700/j.bh.1001-5965.2018.0078
基金项目: 

国家自然科学基金民航联合基金 U1633105

江苏省普通高校研究生科研创新计划 KYLX_0291

中央高校基本科研业务费专项资金 NS2016061

航空科学基金 20170752008

详细信息
    作者简介:

    张天慈  男, 博士研究生。主要研究方向:机场地面运动优化与安全监控技术

    丁萌  男, 博士, 副教授, 硕士生导师。主要研究方向:机场场面监控, 无人机导航、制导与控制, 民用飞机航电系统适航技术

    左洪福  男, 博士, 教授, 博士生导师。主要研究方向:检测与传感器技术, 系统安全性分析与适航评估验证技术, 飞机备件预测、库存控制与供应链管理

    通讯作者:

    丁萌, E-mail:nuaa_dm@nuaa.edu.cn

  • 中图分类号: V351.11

Airport ground movement disruption recovery via mixed-integer programming

Funds: 

Joint Funds of the National Natural Science Foundation of China U1633105

Funding of Jiangsu Innovation Program for Graduate Education KYLX_0291

the Fundamental Research Funds for the Central Universities NS2016061

Aeronautical Science Foundation of China 20170752008

More Information
  • 摘要:

    针对现有机场地面运动扰动恢复方法对计划路径偏离、滑行道关闭等干扰事件的应对能力不足,以及轨迹调整过程缺少量化评价指标优化等问题,提出一种基于混合整数规划的扰动恢复方法。利用优化技术协调受扰动影响的航空器计划轨迹,降低干扰事件对场面运行效率和其他场面调度问题的影响;同时,引入迭代冲突规避策略提高求解效率。基于真实机场布局的实验结果表明,该方法能够在计划路径偏离和滑行道关闭2类干扰事件出现后,快速、有效地调整航空器的计划轨迹,使机场地面运动恢复安全有序状态。

     

  • 图 1  滑行道受控区域、路点与滑行路径示意图

    Figure 1.  Schematic of taxiway controlled zones, waypoints and taxiing route

    图 2  路径偏离扰动恢复结果

    Figure 2.  Disruption recovery result for route deviation

    图 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/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
  • 加载中
图(4) / 表(1)
计量
  • 文章访问数:  630
  • HTML全文浏览量:  100
  • PDF下载量:  352
  • 被引次数: 0
出版历程
  • 收稿日期:  2018-02-08
  • 录用日期:  2018-05-18
  • 网络出版日期:  2018-11-20

目录

    /

    返回文章
    返回
    常见问答