Learning-Based Risk-Averse Model Predictive Control for Adaptive Cruise Control with Stochastic Driver Models

We propose a learning-based, distributionally robust model predictive control approach towards the design of adaptive cruise control (ACC) systems. We model the preceding vehicle as an autonomous stochastic system, using a hybrid model with continuous dynamics and discrete, Markovian inputs. We estimate the (unknown) transition probabilities of this model empirically using observed mode transitions and simultaneously determine sets of probability vectors (ambiguity sets) around these estimates, that contain the true transition probabilities with high confidence. We then solve a risk-averse optimal control problem that assumes the worst-case distributions in these sets. We furthermore derive a robust terminal constraint set and use it to establish recursive feasibility of the resulting MPC scheme. We validate the theoretical results and demonstrate desirable properties of the scheme through closed-loop simulations.

[1]  Dimitar Filev,et al.  Stochastic dynamic programming control policies for fuel efficient vehicle following , 2013, 2013 American Control Conference.

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

[3]  Pantelis Sopasakis,et al.  Safe Learning-Based Control of Stochastic Jump Linear Systems: a Distributionally Robust Approach , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[4]  Harald Waschl,et al.  Flexible Spacing Adaptive Cruise Control Using Stochastic Model Predictive Control , 2018, IEEE Transactions on Control Systems Technology.

[5]  G. Ripaccioli,et al.  Stochastic model predictive control with driver behavior learning for improved powertrain control , 2010, 49th IEEE Conference on Decision and Control (CDC).

[6]  Uwe Kiencke,et al.  Modeling and performance analysis of a hybrid driver model , 1998 .

[7]  Alberto Bemporad,et al.  Risk-averse model predictive control , 2017, Autom..

[8]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[9]  E. Kerrigan Robust Constraint Satisfaction: Invariant Sets and Predictive Control , 2000 .

[10]  Junqiang Xi,et al.  Modeling and Recognizing Driver Behavior Based on Driving Data: A Survey , 2014 .

[11]  Milan Korda,et al.  Strongly feasible stochastic model predictive control , 2011, IEEE Conference on Decision and Control and European Control Conference.

[12]  Feng Gao,et al.  A comprehensive review of the development of adaptive cruise control systems , 2010 .

[13]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[14]  Pantelis Sopasakis,et al.  Risk-averse risk-constrained optimal control , 2019, 2019 18th European Control Conference (ECC).

[15]  Arkadi Nemirovski,et al.  On safe tractable approximations of chance constraints , 2012, Eur. J. Oper. Res..

[16]  Alberto L. Sangiovanni-Vincentelli,et al.  Data-Driven Probabilistic Modeling and Verification of Human Driver Behavior , 2014, AAAI Spring Symposia.

[17]  Uwe Kiencke,et al.  Modeling and performance analysis of a hybrid driver model , 1998 .

[18]  Amnon Shashua,et al.  On a Formal Model of Safe and Scalable Self-driving Cars , 2017, ArXiv.

[19]  R. P. Marques,et al.  Discrete-Time Markov Jump Linear Systems , 2004, IEEE Transactions on Automatic Control.