Composing MPC with LQR and Neural Networks for Efficient and Stable Control

Model predictive control (MPC) is a powerful control method that handles dynamical systems with constraints. However, solving MPC iteratively in real time, i.e., implicit MPC, has been a challenge for 1) systems with low-latency requirements, 2) systems with limited computational resources, and 3) systems with fast and complex dynamics. To address this challenge, for lowdimensional linear systems, a classical approach is explicit MPC; for high-dimensional or nonlinear systems, a common approach is function approximation using neural networks. Both methods, whenever applicable, may improve the computational efficiency of the original MPC by several orders of magnitude. The existing methods have the following disadvantages: 1) explicit MPC does not apply to higher-dimensional problems or most of the problems with nonlinear constraints; and 2) function approximation is not guaranteed to find an accurate surrogate policy, the failure of which may lead to closed-loop instability. To address these issues, we propose a triple-mode hybrid control scheme, named Memory-Augmented MPC, by combining an efficient linear quadratic regulator, an efficient neural network, and a costly, fail-safe MPC. From its standard form, we derive two variants of such hybrid control scheme: one customized for chaotic systems and the other for slow systems. We prove stability of the control scheme with any arbitrary neural networks and test its computational performance in simulated numerical experiments.

[1]  Scott Kuindersma,et al.  Optimization-based locomotion planning, estimation, and control design for the atlas humanoid robot , 2015, Autonomous Robots.

[2]  P. Olver Nonlinear Systems , 2013 .

[3]  Thomas Parisini,et al.  Neural Approximations for Optimal Control and Decision , 2019 .

[4]  Miroslav Fikar,et al.  Complexity reduction of explicit model predictive control via separation , 2013, Autom..

[5]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[6]  Andreas Krause,et al.  The Lyapunov Neural Network: Adaptive Stability Certification for Safe Learning of Dynamical Systems , 2018, CoRL.

[7]  Teodoro Alamo,et al.  Probabilistic performance validation of deep learning‐based robust NMPC controllers , 2019, International Journal of Robust and Nonlinear Control.

[8]  Vijay Kumar,et al.  Large Scale Model Predictive Control with Neural Networks and Primal Active Sets , 2022, Autom..

[9]  Alberto Bemporad,et al.  Predictive Control for Linear and Hybrid Systems , 2017 .

[10]  Anthony Tzes,et al.  Model predictive quadrotor control: attitude, altitude and position experimental studies , 2012 .

[11]  B. Anderson,et al.  Optimal control: linear quadratic methods , 1990 .

[12]  Stephen P. Boyd,et al.  CVXGEN: a code generator for embedded convex optimization , 2011, Optimization and Engineering.

[13]  Manfred Morari,et al.  A Multiresolution Approximation Method for Fast Explicit Model Predictive Control , 2011, IEEE Transactions on Automatic Control.

[14]  Francesco Borrelli,et al.  Safe and Near-Optimal Policy Learning for Model Predictive Control using Primal-Dual Neural Networks , 2019, 2019 American Control Conference (ACC).

[15]  Nicolas Mansard,et al.  Crocoddyl: An Efficient and Versatile Framework for Multi-Contact Optimal Control , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[16]  Tobias Weber,et al.  Implementation of Nonlinear Model Predictive Path-Following Control for an Industrial Robot , 2015, IEEE Transactions on Control Systems Technology.

[17]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[18]  Thomas Parisini,et al.  Nonlinear stabilization by receding-horizon neural regulators , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[19]  MORITZ DIEHL,et al.  A Real-Time Iteration Scheme for Nonlinear Optimization in Optimal Feedback Control , 2005, SIAM J. Control. Optim..

[20]  Manfred Morari,et al.  Learning Lyapunov Functions for Hybrid Systems , 2020, 2021 55th Annual Conference on Information Sciences and Systems (CISS).

[21]  Thomas Parisini,et al.  A receding-horizon regulator for nonlinear systems and a neural approximation , 1995, Autom..

[22]  Francesco Borrelli,et al.  MPC-Based Approach to Active Steering for Autonomous Vehicle Systems , 2005 .

[23]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[24]  Moritz Diehl,et al.  An auto-generated real-time iteration algorithm for nonlinear MPC in the microsecond range , 2011, Autom..

[25]  Joel A. Paulson,et al.  Approximate Closed-Loop Robust Model Predictive Control With Guaranteed Stability and Constraint Satisfaction , 2020, IEEE Control Systems Letters.

[26]  Sangbae Kim,et al.  MIT Cheetah 3: Design and Control of a Robust, Dynamic Quadruped Robot , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[27]  Benjamin Karg,et al.  Stability and feasibility of neural network-based controllers via output range analysis , 2020, 2020 59th IEEE Conference on Decision and Control (CDC).

[28]  Frank Allgöwer,et al.  Safe and Fast Tracking on a Robot Manipulator: Robust MPC and Neural Network Control , 2020, IEEE Robotics and Automation Letters.

[29]  Ludovic Righetti,et al.  High-Frequency Nonlinear Model Predictive Control of a Manipulator , 2021, 2021 IEEE International Conference on Robotics and Automation (ICRA).

[30]  D. Mayne,et al.  Robust receding horizon control of constrained nonlinear systems , 1993, IEEE Trans. Autom. Control..