arXiv Analytics

Sign in

arXiv:2401.17731 [math.OC]AbstractReferencesReviewsResources

Probabilistic ODE Solvers for Integration Error-Aware Numerical Optimal Control

Amon Lahr, Filip Tronarp, Nathanael Bosch, Jonathan Schmidt, Philipp Hennig, Melanie N. Zeilinger

Published 2024-01-31, updated 2024-06-13Version 2

Appropriate time discretization is crucial for real-time applications of numerical optimal control, such as nonlinear model predictive control. However, if the discretization error strongly depends on the applied control input, meeting accuracy and sampling time requirements simultaneously can be challenging using classical discretization methods. In particular, neither fixed-grid nor adaptive-grid discretizations may be suitable, when they suffer from large integration error or exceed the prescribed sampling time, respectively. In this work, we take a first step at closing this gap by utilizing probabilistic numerical integrators to approximate the solution of the initial value problem, as well as the computational uncertainty associated with it, inside the optimal control problem (OCP). By taking the viewpoint of probabilistic numerics and propagating the numerical uncertainty in the cost, the OCP is reformulated such that the optimal input reduces the computational uncertainty insofar as it is beneficial for the control objective. The proposed approach is illustrated using a numerical example, and potential benefits and limitations are discussed.

Comments: to be published in the 6th Annual Learning for Dynamics & Control Conference (L4DC 2024)
Categories: math.OC
Subjects: 49M25, G.1.7
Related articles: Most relevant | Search more
arXiv:1610.06834 [math.OC] (Published 2016-10-21)
A Projected Gradient and Constraint Linearization Method for Nonlinear Model Predictive Control
arXiv:1805.02524 [math.OC] (Published 2018-05-07)
A Penalty Method Based Approach for Autonomous Navigation using Nonlinear Model Predictive Control
arXiv:1309.1610 [math.OC] (Published 2013-09-06)
A General Framework for Nonlinear Model Predictive Control with Abstract Updates