Probabilistic ODE Solvers for Integration Error-Aware Numerical Optimal Control

被引:0
作者
Lahr, Amon [1 ]
Tronarp, Filip [2 ]
Bosch, Nathanael [3 ]
Schmidt, Jonathan [3 ]
Hennig, Philipp [3 ]
Zeilinger, Melanie N. [1 ]
机构
[1] Swiss Fed Inst Technol, Zurich, Switzerland
[2] Lund Univ, Lund, Sweden
[3] Univ Tubingen, Tubingen AI Ctr, Tubingen, Germany
来源
6TH ANNUAL LEARNING FOR DYNAMICS & CONTROL CONFERENCE | 2024年 / 242卷
基金
欧盟地平线“2020”;
关键词
numerical integration; nonlinear model predictive control; probabilistic numerics; MODEL-PREDICTIVE CONTROL; MESH REFINEMENT; OPTIMIZATION; EQUATIONS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:1018 / 1032
页数:15
相关论文
共 65 条
[51]   Dynamic optimization using adaptive control vector parameterization [J].
Schlegel, M ;
Stockmann, K ;
Binder, T ;
Marquardt, W .
COMPUTERS & CHEMICAL ENGINEERING, 2005, 29 (08) :1731-1751
[52]  
Schober M, 2014, ADV NEUR IN, V27
[53]   A probabilistic model for the numerical solution of initial value problems [J].
Schober, Michael ;
Saerkkae, Simo ;
Hennig, Philipp .
STATISTICS AND COMPUTING, 2019, 29 (01) :99-122
[54]   Optimal move blocking strategies for model predictive control [J].
Shekhar, Rohan C. ;
Manzie, Chris .
AUTOMATICA, 2015, 61 :27-34
[55]   A nested, simultaneous approach for dynamic optimization problems - II: the outer problem [J].
Tanartkit, P ;
Biegler, T .
COMPUTERS & CHEMICAL ENGINEERING, 1997, 21 (12) :1365-1388
[56]  
Teymur O, 2018, ADV NEUR IN, V31
[57]  
Teymur Onur, 2016, Advances in Neural Information Processing Systems (NIPS)
[58]  
Tondel Petter, 2002, IFAC Proceedings, V35, DOI [10.3182/20020721-6-ES-1901.00600, DOI 10.3182/20020721-6-ES-1901.00600]
[59]   Bayesian ODE solvers: the maximum a posteriori estimate [J].
Tronarp, Filip ;
Sarkka, Simo ;
Hennig, Philipp .
STATISTICS AND COMPUTING, 2021, 31 (03)
[60]   Probabilistic solutions to ordinary differential equations as nonlinear Bayesian filtering: a new perspective [J].
Tronarp, Filip ;
Kersting, Hans ;
Sarkka, Simo ;
Hennig, Philipp .
STATISTICS AND COMPUTING, 2019, 29 (06) :1297-1315