Adjoint-based SQP method with block-wise quasi-Newton Jacobian updates for nonlinear optimal control

Nonlinear model predictive control (NMPC) generally requires the solution of a non-convex dynamic 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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Optimization methods & software Ročník 36; číslo 5; s. 1030 - 1058
Hlavní autoři: Hespanhol, Pedro, Quirynen, Rien
Médium: Journal Article
Jazyk:angličtina
Vydáno: Abingdon Taylor & Francis 03.09.2021
Taylor & Francis Ltd
Témata:
Algorithms
Convergence
convergence analysis
Differential equations
direct collocation
Jacobi matrix method
Jacobian matrix
multiple shooting
Nonlinear control
Nonlinear model predictive control
Optimal control
Optimization
Predictive control
Quadratic programming
quasi-Newton updates
sequential quadratic programming
ISSN:1055-6788, 1029-4937
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Nonlinear model predictive control (NMPC) generally requires the solution of a non-convex dynamic 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 NMPC.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1055-6788
1029-4937
DOI:10.1080/10556788.2019.1653869