Efficient Calibration of Embedded MPC

Model Predictive Control (MPC) is a powerful and flexible design tool of high-performance controllers for physical systems in the presence of input and output constraints. A challenge for the practitioner applying MPC is the need of tuning a large number of parameters such as prediction and control horizons, weight matrices of the MPC cost function, and observer gains, according to different trade-offs. The MPC design task is even more involved when the control law has to be deployed to an embedded hardware unit endowed with limited computational resources. In this case, real-time system requirements limit the complexity of the applicable MPC configuration, engendering additional design tradeoffs and requiring to tune further parameters, such as the sampling time and the tolerances used in the on-line numerical solver. To take into account closed-loop performance and real-time requirements, in this paper we tackle the embedded MPC design problem using a global, data-driven, optimization approach We showcase the potential of this approach by tuning an MPC controller on two hardware platforms characterized by largely different computational capabilities.

[1]  Alberto Bemporad,et al.  Global optimization via inverse distance weighting , 2019, ArXiv.

[2]  Arnold Neumaier,et al.  Global Optimization by Multilevel Coordinate Search , 1999, J. Glob. Optim..

[3]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[4]  Sergey Levine,et al.  Goal-driven dynamics learning via Bayesian optimization , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[5]  Stephen P. Boyd,et al.  OSQP: an operator splitting solver for quadratic programs , 2017, 2018 UKACC 12th International Conference on Control (CONTROL).

[6]  Thomas J. Santner,et al.  The Design and Analysis of Computer Experiments , 2003, Springer Series in Statistics.

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

[8]  Peter Englert,et al.  Constrained Bayesian optimization of combined interaction force/task space controllers for manipulations , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[9]  Marco Forgione,et al.  Control Parameters Tuning Based on Bayesian Optimization for Robot Trajectory Tracking , 2019 .

[10]  Alberto Bemporad,et al.  Performance-Oriented Model Learning for Data-Driven MPC Design , 2019, IEEE Control Systems Letters.

[11]  Alberto Bemporad,et al.  Direct Data-Driven Control of Constrained Systems , 2018, IEEE Transactions on Control Systems Technology.

[12]  Nando de Freitas,et al.  Taking the Human Out of the Loop: A Review of Bayesian Optimization , 2016, Proceedings of the IEEE.

[13]  Nando de Freitas,et al.  A Tutorial on Bayesian Optimization of Expensive Cost Functions, with Application to Active User Modeling and Hierarchical Reinforcement Learning , 2010, ArXiv.

[14]  Sergio M. Savaresi,et al.  Direct learning of LPV controllers from data , 2016, Autom..

[15]  Luís N. Vicente,et al.  PSwarm: a hybrid solver for linearly constrained global derivative-free optimization , 2009, Optim. Methods Softw..

[16]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[17]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[18]  Sonja Kuhnt,et al.  Design and analysis of computer experiments , 2010 .

[19]  Alberto Bemporad Global optimization via inverse distance weighting and radial basis functions , 2020, Comput. Optim. Appl..

[20]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Comparing Review , 2006, Towards a New Evolutionary Computation.

[21]  Donald R. Jones,et al.  Direct Global Optimization Algorithm , 2009, Encyclopedia of Optimization.

[22]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..