An Execution-time-certified Riccati-based IPM Algorithm for RTI-based Input-constrained NMPC
Establishing an execution time certificate in deploying model predictive control (MPC) is a pressing and challenging requirement. As nonlinear MPC (NMPC) results in nonlinear programs, differing from quadratic programs encountered in linear MPC, deriving an execution time certificate for NMPC seems an impossible task. Our prior work \cite{wu2023direct} introduced an input-constrained MPC algorithm with the exact and only \textit{dimension-dependent} (\textit{data-independent}) number of floating-point operations ([flops]). This paper extends it to input-constrained NMPC problems via the real-time iteration (RTI) scheme, which results in \textit{data-varying} (but \textit{dimension-invariant}) input-constrained MPC problems. Therefore, applying our previous algorithm can certify the execution time based on the assumption that processors perform fixed [flops] in constant time. As the RTI-based scheme generally results in MPC with a long prediction horizon, this paper employs the efficient factorized Riccati recursion, whose computational cost scales linearly with the prediction horizon, to solve the Newton system at each iteration. The execution-time certified capability of the algorithm is theoretically and numerically validated through a case study involving nonlinear control of the chaotic Lorenz system.
Code (0)
등록된 구현이 없습니다.
Tasks
Model Predictive ControlSimilar Papers 제목 키워드 기반
Provable Reinforcement Learning for Networked Control Systems with Stochastic Packet Disordering
This paper formulates a stochastic optimal control problem for linear networked control systems featuring stochastic packet disordering with a unique stabilizing solution certified. The problem is solved by proposing rei…
Q-Learningreinforcement-learningExact solutions for optimal execution of portfolios transactions and the Riccati equation
We propose two methods to obtain exact solutions for the Almgren-Chriss model about optimal execution of portfolio transactions. In the first method we rewrite the Almgren-Chriss equation and find two exact solutions. In…
A direct optimization algorithm for input-constrained MPC
Providing an execution time certificate is a pressing requirement when deploying Model Predictive Control (MPC) in real-time embedded systems such as microcontrollers. Real-time MPC requires that its worst-case (maximum)…
Model Predictive ControlSolving the Model Unavailable MARE using Q-Learning Algorithm
In this paper, the discrete-time modified algebraic Riccati equation (MARE) is solved when the system model is completely unavailable. To achieve this, firstly a brand new iterative method based on the standard discrete-…
Q-LearningCertified Adversarial Robustness for Deep Reinforcement Learning
Deep Neural Network-based systems are now the state-of-the-art in many robotics tasks, but their application in safety-critical domains remains dangerous without formal guarantees on network robustness. Small perturbatio…
Adversarial RobustnessCollision AvoidanceDeep Reinforcement Learningreinforcement-learning+2