{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T00:00:16Z","timestamp":1740182416106,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,8,8]],"date-time":"2023-08-08T00:00:00Z","timestamp":1691452800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,8,8]],"date-time":"2023-08-08T00:00:00Z","timestamp":1691452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Zuse-Institut Berlin"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Oper. Res. Forum"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Globally optimal free flight trajectory optimization can be achieved with a combination of discrete and continuous optimization. A key requirement is that Newton\u2019s method for continuous optimization converges in a sufficiently large neighborhood around a minimizer. We show in this paper that, under certain assumptions, this is the case.<\/jats:p>","DOI":"10.1007\/s43069-023-00238-z","type":"journal-article","created":{"date-parts":[[2023,8,8]],"date-time":"2023-08-08T08:02:06Z","timestamp":1691481726000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Newton\u2019s Method for Global Free Flight Trajectory Optimization"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7223-9174","authenticated-orcid":false,"given":"Ralf","family":"Bornd\u00f6rfer","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8953-808X","authenticated-orcid":false,"given":"Fabian","family":"Danecker","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1071-0044","authenticated-orcid":false,"given":"Martin","family":"Weiser","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,8,8]]},"reference":[{"issue":"2","key":"238_CR1","doi-asserted-by":"publisher","DOI":"10.1088\/1748-9326\/abce82","volume":"16","author":"CA Wells","year":"2021","unstructured":"Wells CA, Williams PD, Nichols NK, Kalise D, Poll I (2021) Reducing Transatlantic Flight Emissions by Fuel-Optimised Routing. Environ Res Lett 16(2). https:\/\/doi.org\/10.1088\/1748-9326\/abce82","journal-title":"Environ Res Lett"},{"doi-asserted-by":"publisher","unstructured":"Karisch SE, Altus SS, Stojkovi\u0107 G, Stojkovi\u0107 M\u00a0(2012) In: Barnhart, C., Smith, B. (eds.) Operations, pp. 283\u2013383. Springer, Boston, MA. https:\/\/doi.org\/10.1007\/978-1-4614-1608-1_6","key":"238_CR2","DOI":"10.1007\/978-1-4614-1608-1_6"},{"doi-asserted-by":"publisher","unstructured":"Alizadeh A, Uzun M, Koyuncu E, Inalhan G (2018) Optimal En-Route Trajectory Planning based on Wind Information. IFAC-PapersOnLine 51(9):180\u2013185. https:\/\/doi.org\/10.1016\/j.ifacol.2018.07.030. 15th IFAC Symposium on Control in Transportation Systems CTS 2018","key":"238_CR3","DOI":"10.1016\/j.ifacol.2018.07.030"},{"unstructured":"Rumler W, G\u00fcnther T, Wei\u00dfhaar U, Fricke H (2010) Flight Profile Variations due to the Spreading Practice of Cost Index Based Flight Planning. In: 4th International Conference on Research in Air Transportation, Budapest","key":"238_CR4"},{"issue":"1","key":"238_CR5","doi-asserted-by":"publisher","first-page":"35","DOI":"10.2514\/1.I010084","volume":"11","author":"HK Ng","year":"2014","unstructured":"Ng HK, Sridhar B, Grabbe S (2014) Optimizing Aircraft Trajectories with Multiple Cruise Altitudes in the Presence of Winds. Journal of Aerospace Information Systems 11(1):35\u201347. https:\/\/doi.org\/10.2514\/1.I010084","journal-title":"Journal of Aerospace Information Systems"},{"issue":"2","key":"238_CR6","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1002\/zamm.19310110205","volume":"11","author":"E Zermelo","year":"1931","unstructured":"Zermelo E (1931) \u00dcber das Navigationsproblem bei ruhender oder ver\u00e4nderlicher Windverteilung. ZAMM 11(2):114\u2013124. https:\/\/doi.org\/10.1002\/zamm.19310110205","journal-title":"ZAMM"},{"doi-asserted-by":"publisher","unstructured":"Betts JT (2011) Practical Methods for Optimal Control and Estimation Using Nonlinear Programming (Second Edition). Siam (Society for Industrial and Applied Mathematics), Philadelphia. https:\/\/doi.org\/10.1137\/1.9780898718577","key":"238_CR7","DOI":"10.1137\/1.9780898718577"},{"unstructured":"Dreves A, Gerdts M, Sama M, D\u2019Ariano A (2017) Free Flight Trajectory Optimization and Generalized Nash Equilibria in Conflicting Situations. preprint","key":"238_CR8"},{"key":"238_CR9","doi-asserted-by":"publisher","DOI":"10.2514\/6.2006-6199","author":"B Geiger","year":"2006","unstructured":"Geiger B, Horn J, DeLullo A, Niessner A, Long L (2006) Optimal Path Planning of UAVs Using Direct Collocation with Nonlinear Programming. https:\/\/doi.org\/10.2514\/6.2006-6199","journal-title":"Optimal Path Planning of UAVs Using Direct Collocation with Nonlinear Programming"},{"unstructured":"Girardet B, Lapasset L, Delahaye D, Rabut C, Brenier Y (2013) Generating Optimal Aircraft Trajectories with Respect to Weather Conditions. In: ISIATM 2013, 2nd International Conference on Interdisciplinary Science for Innovative Air Traffic Management, Toulouse, France. https:\/\/hal-enac.archives-ouvertes.fr\/hal-00867818","key":"238_CR10"},{"doi-asserted-by":"crossref","unstructured":"Girardet B, Lapasset L, Delahaye D, Rabut C (2014) Wind-optimal path planning: Application to aircraft trajectories. In: 2014 13th International Conference on Control Automation Robotics Vision (ICARCV), pp 1403\u20131408","key":"238_CR11","DOI":"10.1109\/ICARCV.2014.7064521"},{"issue":"1","key":"238_CR12","doi-asserted-by":"publisher","first-page":"4","DOI":"10.3390\/a14010004","volume":"14","author":"R Bornd\u00f6rfer","year":"2021","unstructured":"Bornd\u00f6rfer R, Danecker F, Weiser M (2021) A Discrete-Continuous Algorithm for Free Flight Planning. Algorithms 14(1):4. https:\/\/doi.org\/10.3390\/a14010004","journal-title":"Algorithms"},{"doi-asserted-by":"publisher","unstructured":"Bornd\u00f6rfer R, Danecker F, Weiser M (2022) A Discrete-Continuous Algorithm for Globally Optimal Free Flight Trajectory Optimization. In: D\u2019Emidio, M., Lindner, N. (eds.) 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022). Open Access Series in Informatics (OASIcs), vol. 106, pp. 2\u20131213. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany. https:\/\/doi.org\/10.4230\/OASIcs.ATMOS.2022.2. https:\/\/drops.dagstuhl.de\/opus\/volltexte\/2022\/17106","key":"238_CR13","DOI":"10.4230\/OASIcs.ATMOS.2022.2"},{"doi-asserted-by":"publisher","unstructured":"Bornd\u00f6rfer R, Danecker F, Weiser M (2022) Error Bounds for Discrete-Continuous Shortest Path Problems with Application to Free Flight Trajectory Optimization. arXiv. https:\/\/doi.org\/10.48550\/ARXIV.2204.05853. https:\/\/arxiv.org\/abs\/2204.05853","key":"238_CR14","DOI":"10.48550\/ARXIV.2204.05853"},{"doi-asserted-by":"publisher","unstructured":"Locatelli, M.: Simulated Annealing Algorithms for Continuous Global Optimization. In: Handbook of Global Optimization, pp. 179\u2013229. Springer, Boston, MA (2002). https:\/\/doi.org\/10.1007\/978-1-4757-5362-2_6","key":"238_CR15","DOI":"10.1007\/978-1-4757-5362-2_6"},{"doi-asserted-by":"publisher","unstructured":"Cassioli, A., Izzo, D., DiLorenzo, D., Locatelli, M., Schoen, F.: 5. In: Fasano, G., Pint\u00e9r, J.D. (eds.) Global Optimization Approaches for Optimal Trajectory Planning, pp. 111\u2013140. Springer, New York, NY (2013). https:\/\/doi.org\/10.1007\/978-1-4614-4469-5_5","key":"238_CR16","DOI":"10.1007\/978-1-4614-4469-5_5"},{"key":"238_CR17","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1007\/s10589-009-9261-6","volume":"48","author":"B Addis","year":"2011","unstructured":"Addis B, Cassioli A, Locatelli M, Schoen F (2011) A Global Optimization Method for the Design of Space Trajectories. Comput Optim Appl 48:635\u2013652. https:\/\/doi.org\/10.1007\/s10589-009-9261-6","journal-title":"Comput Optim Appl"},{"issue":"1","key":"238_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/EVCO_r_00180","volume":"25","author":"MR Bonyadi","year":"2017","unstructured":"Bonyadi MR, Michalewicz Z (2017) Particle Swarm Optimization for Single Objective Continuous Space Problems: A Review. Evol Comput 25(1):1\u201354. https:\/\/doi.org\/10.1162\/EVCO_r_00180","journal-title":"Evol Comput"},{"doi-asserted-by":"publisher","unstructured":"Yen JY (1971) Finding the k Shortest Loopless Paths in a Network. Manag Sci 17(11):712\u2013716.\u00a0https:\/\/doi.org\/10.1287\/mnsc.17.11.712","key":"238_CR19","DOI":"10.1287\/mnsc.17.11.712"},{"doi-asserted-by":"publisher","unstructured":"Nocedal J, Wright SJ (2006) Numerical Optimization. Springer, New York, NY . https:\/\/doi.org\/10.1007\/978-0-387-40065-5","key":"238_CR20","DOI":"10.1007\/978-0-387-40065-5"},{"key":"238_CR21","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/BF01582096","volume":"16","author":"H Maurer","year":"1979","unstructured":"Maurer H, Zowe J (1979) First and Second-Order Necessary and Sufficient Optimality Conditions for Infinite-Dimensional Programming Problems. Math. Programming 16:98\u2013110. https:\/\/doi.org\/10.1007\/BF01582096","journal-title":"Math. Programming"},{"doi-asserted-by":"publisher","unstructured":"Braess D (2013) Finite Elemente, 5th edn. Springer, Heidelberg. https:\/\/doi.org\/10.1007\/978-3-642-34797-9","key":"238_CR22","DOI":"10.1007\/978-3-642-34797-9"},{"issue":"1","key":"238_CR23","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1365\/s13291-014-0109-3","volume":"117","author":"E Casas","year":"2015","unstructured":"Casas E, Tr\u00f6ltzsch F (2015) Second Order Optimality Conditions and Their Role in PDE Control. Jahresber Deutsch Math-Verein 117(1):3\u201344. https:\/\/doi.org\/10.1365\/s13291-014-0109-3","journal-title":"Jahresber Deutsch Math-Verein"}],"container-title":["Operations Research Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-023-00238-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s43069-023-00238-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-023-00238-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,25]],"date-time":"2024-09-25T20:44:23Z","timestamp":1727297063000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s43069-023-00238-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,8]]},"references-count":23,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,9]]}},"alternative-id":["238"],"URL":"https:\/\/doi.org\/10.1007\/s43069-023-00238-z","relation":{},"ISSN":["2662-2556"],"issn-type":[{"type":"electronic","value":"2662-2556"}],"subject":[],"published":{"date-parts":[[2023,8,8]]},"assertion":[{"value":"31 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics Approval"}},{"value":"Not applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to Participate"}},{"value":"We confirm that all authors agree with the submission of this manuscript to <i>Public Transport Optimization: From Theory to Practice<\/i>.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}},{"value":"The authors declare no competing interests.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}],"article-number":"63"}}