Efficient implementation of Randomized MPC for miniature race cars

This paper describes a data-driven Randomized Model Predictive Control (MPC) approach toward autonomous racing of miniature cars. The main challenge in autonomous racing is to drive as fast as possible, without actually exiting the track. Designing such controllers is a challenging task, since (i) the models of the cars are not entirely accurate, and (ii) the time to compute the control inputs is limited to tens of milliseconds. The current practice is to resort to standard MPC, where the safety-related constraints are tightened manually. In this paper, we propose an alternative method based on Stochastic MPC, which naturally introduces robustness by design. We approximate the Stochastic MPC problem by means of randomization, implemented as a sparse Randomized MPC problem. We show that the resulting quadratic program can be solved in the range of milliseconds. Moreover, the sparse Randomized MPC formulation can be interpreted as a standard MPC problem whose constraints are, based on collected data, automatically tightened. We show experimentally that the proposed controller can outperform currently implemented controllers. Our results suggest that Randomized MPC is an attractive alternative to standard controllers, due to its ability to introduce robustness without sacrificing performance.

[1]  Lorenzo Fagiano,et al.  The scenario approach for Stochastic Model Predictive Control with bounds on closed-loop constraint violations , 2013, Autom..

[2]  Sergio Grammatico,et al.  A scenario approach to non-convex control design: Preliminary probabilistic guarantees , 2014, 2014 American Control Conference.

[3]  Giuseppe Carlo Calafiore,et al.  Notes on the Scenario Design Approach , 2009, IEEE Transactions on Automatic Control.

[4]  Sergio Grammatico,et al.  On the sample size of random convex programs with structured dependence on the uncertainty , 2015, Autom..

[5]  J. Lygeros,et al.  On the sample size of randomized MPC for chance-constrained systems with application to building climate control , 2014, European Control Conference.

[6]  Marco C. Campi,et al.  The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs , 2008, SIAM J. Optim..

[7]  Manfred Morari,et al.  Optimization‐based autonomous racing of 1:43 scale RC cars , 2015, ArXiv.

[8]  R. Horowitz,et al.  Control design of an automated highway system , 2000, Proceedings of the IEEE.

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

[10]  J. Lygeros,et al.  Randomized Nonlinear MPC for Uncertain Control-Affine Systems with Bounded Closed-Loop Constraint Violations , 2014 .

[11]  John Lygeros,et al.  Stochastic Model Predictive Control using a combination of randomized and robust optimization , 2013, 52nd IEEE Conference on Decision and Control.

[12]  Manfred Morari,et al.  Scenario-based MPC for energy-efficient building climate control under weather and occupancy uncertainty , 2013, 2013 European Control Conference (ECC).

[13]  Karl Henrik Johansson,et al.  Implementation of a Scenario-Based MPC for HVAC Systems: An Experimental Case Study , 2014 .

[14]  X. Zhang,et al.  Stochastic frequency reserve provision by chance-constrained control of commercial buildings , 2015, 2015 European Control Conference (ECC).

[15]  Harald Waschl,et al.  Cooperative adaptive cruise control applying stochastic linear model predictive control strategies , 2015, 2015 European Control Conference (ECC).

[16]  Manfred Morari,et al.  Efficient interior point methods for multistage problems arising in receding horizon control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[17]  Sanjiv Singh,et al.  The DARPA Urban Challenge: Autonomous Vehicles in City Traffic, George Air Force Base, Victorville, California, USA , 2009, The DARPA Urban Challenge.

[18]  Giuseppe Carlo Calafiore,et al.  Robust Model Predictive Control via Scenario Optimization , 2012, IEEE Transactions on Automatic Control.

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

[20]  Giuseppe Carlo Calafiore,et al.  Uncertain convex programs: randomized solutions and confidence levels , 2005, Math. Program..

[21]  Marco C. Campi,et al.  The exact feasibility of randomized solutions of robust convex programs , 2008 .

[22]  J. Christian Gerdes,et al.  Using the centre of percussion to design a steering controller for an autonomous race car , 2012 .

[23]  Stephen J. Wright,et al.  Application of Interior-Point Methods to Model Predictive Control , 1998 .

[24]  Alois Knoll,et al.  Stochastic model predictive controller with chance constraints for comfortable and safe driving behavior of autonomous vehicles , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[25]  John Lygeros,et al.  A viability approach for fast recursive feasible finite horizon path planning of autonomous RC cars , 2015, HSCC.

[26]  Kostas Margellos,et al.  A fuse control paradigm for demand side management: Formulation and stochastic pricing analysis , 2015, 2015 American Control Conference (ACC).

[27]  Mario Zanon,et al.  Towards time-optimal race car driving using nonlinear MPC in real-time , 2014, 53rd IEEE Conference on Decision and Control.

[28]  Hasan Arshad Nasir,et al.  A randomised approach to flood control using Value-at-Risk , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[29]  John Lygeros,et al.  Convex approximation of chance-constrained MPC through piecewise affine policies using randomized and robust optimization , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).