Efficient model predictive control for nonlinear systems modelled by deep neural networks (2405.10372v1)
Abstract: This paper presents a model predictive control (MPC) for dynamic systems whose nonlinearity and uncertainty are modelled by deep neural networks (NNs), under input and state constraints. Since the NN output contains a high-order complex nonlinearity of the system state and control input, the MPC problem is nonlinear and challenging to solve for real-time control. This paper proposes two types of methods for solving the MPC problem: the mixed integer programming (MIP) method which produces an exact solution to the nonlinear MPC, and linear relaxation (LR) methods which generally give suboptimal solutions but are much computationally cheaper. Extensive numerical simulation for an inverted pendulum system modelled by ReLU NNs of various sizes is used to demonstrate and compare performance of the MIP and LR methods.
- Optimal control: linear quadratic methods. Courier Corporation.
- Askari, I. et al. (2022). Sampling-based nonlinear MPC of neural network dynamics with application to autonomous vehicle motion planning. In Proc. ACC (pp. 2084–2090). IEEE.
- Nonlinear mpc design for incrementally iss systems with application to gru networks. Automatica, 159, 111381.
- An incremental input-to-state stability condition for a class of recurrent neural networks. IEEE Trans. Autom. Control, 69, 2221–2236.
- D’Errico, J. (2023). fminsearchbnd, fminsearchcon. URL: https://www.mathworks.com/matlab central/fileexchange/8277-fminsearchbnd-fmin searchcon accessed: 2023-02-28.
- Gurobi Optimization, LLC (2023). Gurobi Optimizer Reference Manual. URL: https://www.gurobi.com.
- Efficient neural network verification via adaptive refinement and adversarial search. In Proc. ECAI20 (pp. 2513–2520). IOS Press.
- Stability and feasibility of neural network-based controllers via output range analysis. In Proc. IEEE Conf. Decis. Control (pp. 4947–4954). IEEE.
- Open-and closed-loop neural network verification using polynomial zonotopes. arXiv preprint arXiv:2207.02715, .
- Theory and computation of disturbance invariant sets for discrete-time linear systems. Mathematical Problems in Engineering, 4, 317–367.
- Robust model predictive control using tubes. Automatica, 40, 125–133.
- Ławryńczuk, M. (2010). Suboptimal nonlinear predictive control based on multivariable neural hammerstein models. Appl. Intell., 32, 173–192.
- Löfberg, J. (2004). YALMIP: A toolbox for modeling and optimization in MATLAB. In Proc. CACSD. volume 3.
- Machine learning in control systems: An overview of the state of the art. In Proc. Innov. Appl. Artif. Intell. Conf. (pp. 250–265). Springer.
- An iterative LQR controller for off-road and on-road vehicles using a neural network dynamics model. In Proc. IEEE IV (pp. 1740–1745). IEEE.
- Nonlinear internal model control strategy for neural network models. Comput. Chem. Eng., 16, 1039–1057.
- Dynamic state feedback controller and observer design for dynamic artificial neural network models. Automatica, 146, 110622.
- Patan, K. (2018). Two stage neural network modelling for robust model predictive control. ISA Trans., 72, 56–65.
- Model predictive control: theory, computation, and design volume 2. Nob Hill Publishing Madison, WI.
- Ren, Y. M. et al. (2022). A tutorial review of neural network modeling approaches for model predictive control. Comput. Chem. Eng., (p. 107956).
- Model predictive control with learned vehicle dynamics for autonomous vehicle path tracking. IEEE Access, 9, 128233–128249.
- Rossiter, J. A. (2003). Model-based predictive control: a practical approach. CRC press.
- Neural net based model predictive control. Int. J. Control, 54, 1453–1468.
- Salzmann, T. et al. (2023). Real-time neural MPC: Deep learning model predictive control for quadrotors and agile robotic platforms. IEEE Robot. Autom. Lett., 8, 2397–2404.
- Implementation of neural network based non-linear predictive control. Neurocomputing, 28, 37–51.
- Neural network model predictive motion control applied to automated driving with unknown friction. IEEE Trans. Control Syst. Technol., 30, 1934–1945.
- Spielberg, N. A. et al. (2019). Neural network vehicle models for high-performance automated driving. Sci. Robot., 4, eaaw1975.
- Tang, Y. et al. (2022). Perception and navigation in autonomous systems in the era of learning: A survey. IEEE Trans. Neural Netw. Learn. Syst., .
- Safe control with neural network dynamic models. In Learning for Dynamics and Control Conference (pp. 739–750). PMLR.
- Williams, G. et al. (2016). Information theoretic MPC using neural network dynamics. In Proc. NeurIPS.
- Jordan neural network for modelling and predictive control of dynamic systems. In Proc. MMAR (pp. 145–150). IEEE.
- Model predictive control of nonlinear systems with unmodeled dynamics based on feedforward and recurrent neural networks. IEEE Trans. Industr. Inform., 8, 746–756.