A distributionally robust stochastic optimization-based model predictive control with distributionally robust chance constraints for cooperative adaptive cruise control under uncertain traffic conditions

被引:40
作者
Zhang, Shuaidong [1 ]
Zhao, Kuilin [1 ]
机构
[1] Michigan Technol Univ, Dept Civil & Environm Engn, Houghton, MI 49931 USA
基金
美国国家科学基金会;
关键词
Cooperative adaptive cruise control; Model predictive control; Distributionally robust stochastic optimization with distributionally robust chance constraints; Uncertain traffic conditions; Semidefinite Program; SEMIDEFINITE RELAXATION; EXPERIMENTAL VALIDATION; STABILITY ANALYSIS; TRAJECTORY DESIGN; STRING STABILITY; FLOW STABILITY; VEHICLE; DRIVER; RISK; PROGRAMS;
D O I
10.1016/j.trb.2020.05.001
中图分类号
F [经济];
学科分类号
02 ;
摘要
Motivated by connected and automated vehicle (CAV) technologies, this paper proposes a data-driven optimization-based Model Predictive Control (MPC) modeling framework for the Cooperative Adaptive Cruise Control (CACC) of a string of CAVs under uncertain traffic conditions. The proposed data-driven optimization-based MPC modeling framework aims to improve the stability, robustness, and safety of longitudinal cooperative automated driving involving a string of CAVs under uncertain traffic conditions using Vehicle-to-Vehicle (V2V) data. Based on an online learning-based driving dynamics prediction model, we predict the uncertain driving states of the vehicles preceding the controlled CAVs. With the predicted driving states of the preceding vehicles, we solve a constrained Finite-Horizon Optimal Control problem to predict the uncertain driving states of the controlled CAVs. To obtain the optimal acceleration or deceleration commands for the CAVs under uncertainties, we formulate a Distributionally Robust Stochastic Optimization (DRSO) model (i.e. a special case of data-driven optimization models under moment bounds) with a Distributionally Robust Chance Constraint (DRCC). The predicted uncertain driving states of the immediately preceding vehicles and the controlled CAVs will be utilized in the safety constraint and the reference driving states of the DRSO-DRCC model. To solve the minimax program of the DRSO-DRCC model, we reformulate the relaxed dual problem as a Semidefinite Program (SDP) of the original DRSO-DRCC model based on the strong duality theory and the Semidefinite Relaxation technique. In addition, we propose two methods for solving the relaxed SDP problem. We use Next Generation Simulation (NGSIM) data to demonstrate the proposed model in numerical experiments. The experimental results and analyses demonstrate that the proposed model can obtain string-stable, robust, and safe longitudinal cooperative automated driving control of CAVs by proper settings, including the driving-dynamics prediction model, prediction horizon lengths, and time headways. Computational analyses are conducted to validate the efficiency of the proposed methods for solving the DRSO-DRCC model for real-time automated driving applications within proper settings. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页码:144 / 178
页数:35
相关论文
共 126 条
[1]   String Stability Analysis of Cooperative Adaptive Cruise Control Under Jamming Attacks [J].
Alipour-Fanid, Amir ;
Dabaghchian, Monireh ;
Zhang, Hengrun ;
Zeng, Kai .
2017 IEEE 18TH INTERNATIONAL SYMPOSIUM ON HIGH ASSURANCE SYSTEMS ENGINEERING (HASE 2017), 2017, :157-162
[2]  
[Anonymous], 2010, THESIS
[3]  
[Anonymous], 2014, Convex Optimiza- tion
[4]  
[Anonymous], 2013, Model Predictive Control, DOI DOI 10.23919/ECC51009.2020.9143671
[5]  
[Anonymous], 1991, APPL NONLINEAR CONTR, V199
[6]  
[Anonymous], 2005, Dynamic Programming & Optimal Control
[7]  
[Anonymous], [No title captured]
[8]  
Bazaraa M.S., 2013, NONLINEAR PROGRAMMIN
[9]   Min-max control of constrained uncertain discrete-time linear systems [J].
Bemporad, A ;
Borrelli, F ;
Morari, M .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (09) :1600-1606
[10]   Solving large-scale sparse semidefinite programs for combinatorial optimization [J].
Benson, SJ ;
Ye, YY ;
Zhang, X .
SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (02) :443-461