Adjoint-based SQP method with block-wise quasi-Newton Jacobian updates for nonlinear optimal control
From MaRDI portal
Publication:5865331
Abstract: Nonlinear model predictive control~(NMPC) generally requires the solution of a non-convex optimization problem at each sampling instant under strict timing constraints, based on a set of differential equations that can often be stiff and/or that may include implicit algebraic equations. This paper provides a local convergence analysis for the recently proposed adjoint-based sequential quadratic programming~(SQP) algorithm that is based on a block-structured variant of the two-sided rank-one~(TR1) quasi-Newton update formula to efficiently compute Jacobian matrix approximations in a sparsity preserving fashion. A particularly efficient algorithm implementation is proposed in case an implicit integration scheme is used for discretization of the optimal control problem, in which matrix factorization and matrix-matrix operations can be avoided entirely. The convergence analysis results as well as the computational performance of the proposed optimization algorithm are illustrated for two simulation case studies of nonlinear MPC.
Recommendations
- A nonlinear model predictive control optimization algorithm based on the trust-region quadratic programming
- An adjoint-based SQP algorithm with quasi-Newton Jacobian updates for inequality constrained optimization
- SQP-methods for solving optimal control problems with control and state constraints: Adjoint variables, sensitivity analysis and real-time control
- Adjoint-based predictor-corrector sequential convex programming for parametric nonlinear optimization
- scientific article; zbMATH DE number 1445430
Cites work
- scientific article; zbMATH DE number 3816970 (Why is no real title available?)
- scientific article; zbMATH DE number 4009690 (Why is no real title available?)
- scientific article; zbMATH DE number 50395 (Why is no real title available?)
- scientific article; zbMATH DE number 780774 (Why is no real title available?)
- scientific article; zbMATH DE number 1456803 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- A Real-Time Iteration Scheme for Nonlinear Optimization in Optimal Feedback Control
- A direct method for the numerical solution of optimization problems with time-periodic PDE constraints.
- A minima tracking variant of semi-infinite programming for the treatment of path constraints within direct solution of optimal control problems
- An SR1/BFGS SQP algorithm for nonconvex nonlinear programs with block-diagonal Hessian matrix
- An adjoint-based SQP algorithm with quasi-Newton Jacobian updates for inequality constrained optimization
- Convergence of quasi-Newton matrices generated by the symmetric rank one update
- Efficient numerical methods for nonlinear MPC and moving horizon estimation
- Inexact Newton-type optimization with iterated sensitivities
- Iterative Solution of Nonlinear Equations in Several Variables
- Lifted collocation integrators for direct optimal control in ACADO toolkit
- Local convergence analysis for partitioned quasi-Newton updates
- Local optimization of dynamic programs with guaranteed satisfaction of path constraints
- Maintaining factorized KKT systems subject to rank-one updates of Hessians and Jacobians
- Newton methods for nonlinear problems. Affine invariance and adaptive algorithms.
- Nonlinear Programming
- Numerical methods for efficient and fast nonlinear model predictive control
- Numerical simulation methods for embedded optimization
- On constrained optimization by adjoint based quasi-Newton methods
- On the discovery of the ``good Broyden method
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- Partitioned quasi-Newton approximation for direct collocation methods and its application to the fuel-optimal control of a diesel engine
- Partitioned variable metric updates for large structured optimization problems
- Practical Methods for Optimal Control and Estimation Using Nonlinear Programming
- Quasi-Newton Methods and their Application to Function Minimisation
- Quasi-Newton Methods, Motivation and Theory
- The solution of linear systems by using the Sherman-Morrison formula
Cited in
(6)- An SR1/BFGS SQP algorithm for nonconvex nonlinear programs with block-diagonal Hessian matrix
- Efficient numerical methods for nonlinear MPC and moving horizon estimation
- Sequential hierarchical least-squares programming for prioritized non-linear optimal control
- Adjoint-based predictor-corrector sequential convex programming for parametric nonlinear optimization
- A nonlinear model predictive control optimization algorithm based on the trust-region quadratic programming
- An adjoint-based SQP algorithm with quasi-Newton Jacobian updates for inequality constrained optimization
Describes a project that uses
Uses Software
This page was built for publication: Adjoint-based SQP method with block-wise quasi-Newton Jacobian updates for nonlinear optimal control
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5865331)
