Fast-Time Demand-Capacity Balancing Optimizer for Collaborative Air Traffic Flow Management
2021; American Institute of Aeronautics and Astronautics; Volume: 18; Issue: 8 Linguagem: Inglês
10.2514/1.i010948
ISSN2327-3097
AutoresYan Xu, Leonardo Camargo, Xavier Prats,
Tópico(s)Traffic control and management
ResumoNo AccessTechnical NotesFast-Time Demand-Capacity Balancing Optimizer for Collaborative Air Traffic Flow ManagementYan Xu, Leonardo Camargo and Xavier PratsYan Xu https://orcid.org/0000-0002-4897-7713Cranfield University, Bedford, England MK43 0AL, United Kingdom, Leonardo CamargoTechnical University of Catalonia, 08860 Barcelona, Spain and Xavier PratsTechnical University of Catalonia, 08860 Barcelona, SpainPublished Online:21 May 2021https://doi.org/10.2514/1.I010948SectionsRead Now ToolsAdd to favoritesDownload citationTrack citations ShareShare onFacebookTwitterLinked InRedditEmail About References [1] Manual on Collaborative Decision-Making (CDM). Doc 9971 AN/485, International Civil Aviation Organization (ICAO), Montreal, 2012. Google Scholar[2] Bertsimas D. and Gupta S., "Fairness and Collaboration in Network Air Traffic Flow Management: An Optimization Approach," Transportation Science, Vol. 50, No. 1, 2016, pp. 57–76. https://doi.org/10.1287/trsc.2014.0567 CrossrefGoogle Scholar[3] Bertsimas D. and Patterson S. S., "The Air Traffic Flow Management Problem with Enroute Capacities," Operations Research, Vol. 46, No. 3, 1998, pp. 406–422. https://doi.org/10.1287/opre.46.3.406 CrossrefGoogle Scholar[4] Rios J. and Ross K., "Solving High Fidelity, Large-Scale Traffic Flow Management Problems in Reduced Time," 26th Congress of ICAS and 8th AIAA ATIO, AIAA Paper 2008-8910, 2008. https://doi.org/10.2514/6.2008-8910 LinkGoogle Scholar[5] Rios J. and Ross K., "Massively Parallel Dantzig-Wolfe Decomposition Applied to Traffic Flow Scheduling," Journal of Aerospace Computing, Information, and Communication, Vol. 7, No. 1, 2010, pp. 32–45. https://doi.org/10.2514/1.45606 LinkGoogle Scholar[6] Tandale M. D., Wiraatmadja S., Vaddi V. V. and Rios J. L., "Massively Parallel Optimal Solution to the Nationwide Traffic Flow Management Problem," 2013 Aviation Technology, Integration, and Operations Conference, AIAA Paper 2013-4349, 2013. https://doi.org/10.2514/6.2013-4349 LinkGoogle Scholar[7] Balakrishnan H. and Chandran B. G., "Optimal Large-Scale Air Traffic Flow Management," Massachusetts Inst. of Technology TR, 2014, http://www.mit.edu/~hamsa/pubs/BalakrishnanChandran_ATFM.pdf. Google Scholar[8] Sun D., Clinet A. and Bayen A. M., "A Dual Decomposition Method for Sector Capacity Constrained Traffic Flow Optimization," Transportation Research Part B: Methodological, Vol. 45, No. 6, 2011, pp. 880–902. https://doi.org/10.1016/j.trb.2011.03.004 CrossrefGoogle Scholar[9] Wei P., Cao Y. and Sun D., "Total Unimodularity and Decomposition Method for Large-Scale Air Traffic Cell Transmission Model," Transportation Research Part B: Methodological, Vol. 53, July 2013, pp. 1–16. https://doi.org/10.1016/j.trb.2013.03.004 CrossrefGoogle Scholar[10] Cao Y. and Sun D., "A Parallel Computing Framework for Large-Scale Air Traffic Flow Optimization," IEEE Transactions on Intelligent Transportation Systems, Vol. 13, No. 4, 2012, pp. 1855–1864. https://doi.org/10.1109/TITS.2012.2205145 CrossrefGoogle Scholar[11] Cao Y. and Sun D., "Migrating Large-Scale Air Traffic Modeling to the Cloud," Journal of Aerospace Information Systems, Vol. 12, No. 2, 2015, pp. 257–266. https://doi.org/10.2514/1.I010150 LinkGoogle Scholar[12] Chen J., Cao Y. and Sun D., "Modeling, Optimization, and Operation of Large-Scale Air Traffic Flow Management on Spark," Journal of Aerospace Information Systems, Vol. 14, No. 9, 2017, pp. 504–516. https://doi.org/10.2514/1.I010533 LinkGoogle Scholar[13] "Collaborative Trajectory Options Program (CTOP): Document Information," Federal Aviation Administration TR AC 90-115, 2014. Google Scholar[14] Miller M. E. and Hall W. D., "Collaborative Trajectory Option Program Demonstration," Proceedings of the 34th IEEE/AIAA Digital Avionics Systems Conference (DASC), Inst. of Electrical and Electronics Engineers, Prague, 2015, p. 1C1–8. https://doi.org/10.1109/DASC.2015.7311339 Google Scholar[15] Rodionova O., Arneson H., Sridhar B. and Evans A., "Efficient Trajectory Options Allocation for the Collaborative Trajectory Options Program," Proceedings of the 36th IEEE/AIAA Digital Avionics Systems Conference (DASC), St. Petersburg, FL, 2017, pp. 1–10. https://doi.org/10.1109/DASC.2017.8101997 Google Scholar[16] Xu Y., Dalmau R., Melgosa M., de Montlaur A. and Prats X., "A Framework for Collaborative Air Traffic Flow Management Minimizing Costs for Airspace Users: Enabling Trajectory Options and Flexible Pre-Tactical Delay Management," Transportation Research Part B: Methodological, Vol. 134, April 2020, pp. 229–255. https://doi.org/10.1016/j.trb.2020.02.012 CrossrefGoogle Scholar[17] Xu Y., Prats X. and Delahaye D., "Synchronised Demand and Capacity Balancing in Collaborative Air Traffic Flow Management," Transportation Research Part C: Emerging Technologies, Vol. 114, May 2020, pp. 359–376. https://doi.org/10.1016/j.trc.2020.02.007 CrossrefGoogle Scholar[18] Dantzig G. B. and Wolfe P., "Decomposition Principle for Linear Programs," Operations Research, Vol. 8, No. 1, 1960, pp. 101–111. https://doi.org/10.1287/opre.8.1.101 CrossrefGoogle Scholar[19] Wolsey L. A. and Nemhauser G. L., Integer and Combinatorial Optimization, Vol. 55, Wiley, New York, 1999, p. 96, Chap. 1.4. Google Scholar[20] Vanderbeck F. and Savelsbergh M. W. P., "A Generic View of Dantzig–Wolfe Decomposition in Mixed Integer Programming," Operations Research Letters, Vol. 34, No. 3, 2006, pp. 296–306. https://doi.org/10.1016/j.orl.2005.05.009 CrossrefGoogle Scholar[21] "Study of the Impact of ATFM Uncertainty and Smoothing Performance on Declared Capacity," EUROCONTROL Experimental Centre TR EEC Note No. 21/2006, 2006. Google Scholar[22] Dalcin L., Paz R., Storti M. and D'Elia J., "MPI for Python: Performance Improvements and MPI-2 Extensions," Journal of Parallel and Distributed Computing, Vol. 68, No. 5, 2008, pp. 655–662. https://doi.org/10.1016/j.jpdc.2007.09.005 CrossrefGoogle Scholar[23] General Algebraic Modeling System (GAMS) Release 24.2.1, GAMS Development Corp., Washington, D.C., 2013, http://www.gams.com/. Google Scholar[24] Gurobi Optimizer Reference Manual, Gurobi Optimization, 2019, http://www.gurobi.com. Google Scholar Previous article FiguresReferencesRelatedDetails What's Popular Volume 18, Number 8August 2021 Metrics CrossmarkInformationCopyright © 2021 by the authors. Published by the American Institute of Aeronautics and Astronautics, Inc., with permission. All requests for copying and permission to reprint should be submitted to CCC at www.copyright.com; employ the eISSN 2327-3097 to initiate your request. See also AIAA Rights and Permissions www.aiaa.org/randp. TopicsAlgorithms and Data StructuresAvionics ComputersComputer GraphicsComputer Programming and LanguageComputing EnvironmentsComputing SystemComputing and InformaticsComputing, Information, and CommunicationData ScienceOperating SystemsOptimization AlgorithmSoftware SystemsSystems Software KeywordsAir Traffic Flow ManagementParallel Computing FrameworkAirspaceCollaborative Decision MakingCentral Processing UnitDantzig Wolfe DecompositionGraphics Processing UnitAir Navigation Service ProviderMixed Integer Linear ProgrammingEurocontrolAcknowledgmentsThe work presented in this paper was partially funded by the Single European Sky ATM Research (SESAR) Joint Undertaking under grant agreement No. 699338, as part of the European Unions Horizon 2020 research and innovation programme: APACHE project (Assessment of Performance in current Air Traffic Management (ATM) operations and of new Concepts of operations for its Holistic Enhancement). The opinions expressed herein reflect the authors' view only. Under no circumstances shall the SESAR Joint Undertaking be responsible for any use that may be made of the information contained herein. We would like to thank Gokhan Inalhan from Cranfield University and Christian Verdonk from Centro de Referencia de Investigación, Desarrollo e Innovación ATM, A.I.E (CRIDA A.I.E.) for their insightful review comments.PDF Received12 December 2020Accepted30 March 2021Published online21 May 2021
Referência(s)