Newton's method for global free flight trajectory optimization

DOI10.1007/S43069-023-00238-ZMaRDI QIDQ6081827zbMATH OpenFDO

Authors Ralf Borndörfer, Fabian Danecker, Martin Weiser

Publication date 5 October 2023

Published in SN Operations Research Forum (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2302.04748

zbMATH Keywords

discrete optimizationflight planningfree flightglobal optimizationNewton's methodoptimal controlshortest path

Mathematics Subject Classification ID

Newton-type methods (49M15) Numerical methods based on nonlinear programming (49M37) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Error bounds for numerical methods for ordinary differential equations (65L70) Nonconvex programming, global optimization (90C26)

Abstract: Globally optimal free flight trajectory optimization can be achieved with a combination of discrete and continuous optimization. A key requirement is that Newton's 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.

Review text

The paper considers the second stage of a two-stage algorithm for solving the free flight trajectory optimization problem to global optimality. Specifically, it is shown that under certain assumptions there is a neighborhood around a global minimizer such that Newton's method converges to this minimizer when applied to the KKT conditions. The result requires that the iterates remain in an \(L^\infty\) neighborhood of the minimizer and yields q-linear convergence in \(L^2\). The paper is of theoretical nature in that it does not contain numerical experiments.

Recommendations

• scientific article; zbMATH DE number 5372508
• Method of optimization in flight dynamics
• Global optimization approaches for optimal trajectory planning
• Error bounds for discrete-continuous free flight trajectory optimization
• Direct and indirect methods for trajectory optimization
• A global optimization method for the design of space trajectories
• Optimizing the trajectory of spatial movement of a flying object as a solid body
• Survey of Numerical Methods for Trajectory Optimization
• scientific article; zbMATH DE number 757684
• A method of constructing optimal flight trajectories in a central gravitational field.

Cites work

• A global optimization method for the design of space trajectories
• Error bounds for discrete-continuous free flight trajectory optimization
• Finding the K Shortest Loopless Paths in a Network
• Finite elements. Theory, fast solvers and applications in elasticity theory
• First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems
• Global optimization approaches for optimal trajectory planning
• scientific article; zbMATH DE number 1857675 (Why is no real title available?)
• scientific article; zbMATH DE number 5060482 (Why is no real title available?)
• Practical Methods for Optimal Control and Estimation Using Nonlinear Programming
• Second order optimality conditions and their role in PDE control
• Über das Navigationsproblem bei ruhender oder veränderlicher Windverteilung

Cited in

(3)

• A discrete-continuous algorithm for globally optimal free flight trajectory optimization
• Convergence properties of Newton' method for globally optimal free flight trajectory optimization (short paper)
• Guest editorial to the special issue Public transport optimization: from theory to practice

This page was built for publication: Newton's method for global free flight trajectory optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6081827)