IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v138y2020icp144-178.html
   My bibliography  Save this article

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

Author

Listed:
  • Zhao, Shuaidong
  • Zhang, Kuilin

Abstract

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.

Suggested Citation

  • Zhao, Shuaidong & Zhang, Kuilin, 2020. "A distributionally robust stochastic optimization-based model predictive control with distributionally robust chance constraints for cooperative adaptive cruise control under uncertain traffic conditi," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 144-178.
    • Handle: RePEc:eee:transb:v:138:y:2020:i:c:p:144-178
    DOI: 10.1016/j.trb.2020.05.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261520303155
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2020.05.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. R. A. Pollak, 1968. "Consistent Planning," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 35(2), pages 201-208.
    2. Norman Henderson & Ian Bateman, 1995. "Empirical and public choice evidence for hyperbolic social discount rates and the implications for intergenerational discounting," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 5(4), pages 413-423, June.
    3. Zhou, Fang & Li, Xiaopeng & Ma, Jiaqi, 2017. "Parsimonious shooting heuristic for trajectory design of connected automated traffic part I: Theoretical analysis with generalized time geography," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 394-420.
    4. Cajueiro, Daniel O., 2006. "A note on the relevance of the q-exponential function in the context of intertemporal choices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 364(C), pages 385-388.
    5. G. C. Calafiore & L. El Ghaoui, 2006. "On Distributionally Robust Chance-Constrained Linear Programs," Journal of Optimization Theory and Applications, Springer, vol. 130(1), pages 1-22, July.
    6. Li, Xiaopeng & Peng, Fan & Ouyang, Yanfeng, 2010. "Measurement and estimation of traffic oscillation properties," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 1-14, January.
    7. Sturm, J.F., 2002. "Implementation of Interior Point Methods for Mixed Semidefinite and Second Order Cone Optimization Problems," Discussion Paper 2002-73, Tilburg University, Center for Economic Research.
    8. Wolfram Wiesemann & Daniel Kuhn & Melvyn Sim, 2014. "Distributionally Robust Convex Optimization," Operations Research, INFORMS, vol. 62(6), pages 1358-1376, December.
    9. Robert Herman & Elliott W. Montroll & Renfrey B. Potts & Richard W. Rothery, 1959. "Traffic Dynamics: Analysis of Stability in Car Following," Operations Research, INFORMS, vol. 7(1), pages 86-106, February.
    10. Ma, Jiaqi & Li, Xiaopeng & Zhou, Fang & Hu, Jia & Park, B. Brian, 2017. "Parsimonious shooting heuristic for trajectory design of connected automated traffic part II: Computational issues and optimization," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 421-441.
    11. Sun, Jie & Zheng, Zuduo & Sun, Jian, 2018. "Stability analysis methods and their applicability to car-following models in conventional and connected environments," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 212-237.
    12. Sturm, J.F., 2002. "Implementation of Interior Point Methods for Mixed Semidefinite and Second Order Cone Optimization Problems," Other publications TiSEM b25faf5d-0142-4e14-b598-a, Tilburg University, School of Economics and Management.
    13. Joel Goh & Melvyn Sim, 2010. "Distributionally Robust Optimization and Its Tractable Approximations," Operations Research, INFORMS, vol. 58(4-part-1), pages 902-917, August.
    14. Arnab Nilim & Laurent El Ghaoui, 2005. "Robust Control of Markov Decision Processes with Uncertain Transition Matrices," Operations Research, INFORMS, vol. 53(5), pages 780-798, October.
    15. Sheikholeslam, Shahab & Desoer, Charles A., 1990. "Longitudinal Control Of A Platoon Of Vehicles. III, Nonlinear Model," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt0dx8t12z, Institute of Transportation Studies, UC Berkeley.
    16. Li, Xiaopeng & Wang, Xin & Ouyang, Yanfeng, 2012. "Prediction and field validation of traffic oscillation propagation under nonlinear car-following laws," Transportation Research Part B: Methodological, Elsevier, vol. 46(3), pages 409-423.
    17. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    18. Gong, Siyuan & Shen, Jinglai & Du, Lili, 2016. "Constrained optimization and distributed computation based car following control of a connected and autonomous vehicle platoon," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 314-334.
    19. Townsend, Robert M, 1983. "Forecasting the Forecasts of Others," Journal of Political Economy, University of Chicago Press, vol. 91(4), pages 546-588, August.
    20. Newell, G. F., 2002. "A simplified car-following theory: a lower order model," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 195-205, March.
    21. Nicholas G. Hall & Daniel Zhuoyu Long & Jin Qi & Melvyn Sim, 2015. "Managing Underperformance Risk in Project Portfolio Selection," Operations Research, INFORMS, vol. 63(3), pages 660-675, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Biyao Wang & Yi Han & Siyu Wang & Di Tian & Mengjiao Cai & Ming Liu & Lujia Wang, 2022. "A Review of Intelligent Connected Vehicle Cooperative Driving Development," Mathematics, MDPI, vol. 10(19), pages 1-31, October.
    2. Bouchery, Yann & Hezarkhani, Behzad & Stauffer, Gautier, 2022. "Coalition formation and cost sharing for truck platooning," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 15-34.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhou, Yang & Ahn, Soyoung & Wang, Meng & Hoogendoorn, Serge, 2020. "Stabilizing mixed vehicular platoons with connected automated vehicles: An H-infinity approach," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 152-170.
    2. L. Jeff Hong & Zhiyuan Huang & Henry Lam, 2021. "Learning-Based Robust Optimization: Procedures and Statistical Guarantees," Management Science, INFORMS, vol. 67(6), pages 3447-3467, June.
    3. Antonio J. Conejo & Nicholas G. Hall & Daniel Zhuoyu Long & Runhao Zhang, 2021. "Robust Capacity Planning for Project Management," INFORMS Journal on Computing, INFORMS, vol. 33(4), pages 1533-1550, October.
    4. Arthur Flajolet & Sébastien Blandin & Patrick Jaillet, 2018. "Robust Adaptive Routing Under Uncertainty," Operations Research, INFORMS, vol. 66(1), pages 210-229, January.
    5. Postek, Krzysztof & Ben-Tal, A. & den Hertog, Dick & Melenberg, Bertrand, 2015. "Exact Robust Counterparts of Ambiguous Stochastic Constraints Under Mean and Dispersion Information," Other publications TiSEM d718e419-a375-4707-b206-e, Tilburg University, School of Economics and Management.
    6. Lu, Gongyuan & Nie, Yu(Marco) & Liu, Xiaobo & Li, Denghui, 2019. "Trajectory-based traffic management inside an autonomous vehicle zone," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 76-98.
    7. Zhang, Hanyu & Du, Lili, 2023. "Platoon-centered control for eco-driving at signalized intersection built upon hybrid MPC system, online learning and distributed optimization part II: Theoretical analysis," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 199-216.
    8. Soumyadip Ghosh & Henry Lam, 2019. "Robust Analysis in Stochastic Simulation: Computation and Performance Guarantees," Operations Research, INFORMS, vol. 67(1), pages 232-249, January.
    9. Xie, Chi & Cui, Zheng & Long, Daniel Zhuoyu & Qi, Jin, 2025. "Distributionally robust optimization for minimizing price fluctuations in quota system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 193(C).
    10. Li, Xiaopeng & Ghiasi, Amir & Xu, Zhigang & Qu, Xiaobo, 2018. "A piecewise trajectory optimization model for connected automated vehicles: Exact optimization algorithm and queue propagation analysis," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 429-456.
    11. Postek, Krzysztof & Ben-Tal, A. & den Hertog, Dick & Melenberg, Bertrand, 2015. "Exact Robust Counterparts of Ambiguous Stochastic Constraints Under Mean and Dispersion Information," Discussion Paper 2015-030, Tilburg University, Center for Economic Research.
    12. Li, Li & Li, Xiaopeng, 2019. "Parsimonious trajectory design of connected automated traffic," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 1-21.
    13. Sun, Jie & Zheng, Zuduo & Sun, Jian, 2020. "The relationship between car following string instability and traffic oscillations in finite-sized platoons and its use in easing congestion via connected and automated vehicles with IDM based control," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 58-83.
    14. Ebenezer Fiifi Emire Atta Mills & Bo Yu & Kailin Zeng, 2019. "Satisfying Bank Capital Requirements: A Robustness Approach in a Modified Roy Safety-First Framework," Mathematics, MDPI, vol. 7(7), pages 1-20, July.
    15. Jose Blanchet & Karthyek Murthy, 2019. "Quantifying Distributional Model Risk via Optimal Transport," Mathematics of Operations Research, INFORMS, vol. 44(2), pages 565-600, May.
    16. Huan Xu & Shie Mannor, 2012. "Distributionally Robust Markov Decision Processes," Mathematics of Operations Research, INFORMS, vol. 37(2), pages 288-300, May.
    17. Yue Zhao & Zhi Chen & Zhenzhen Zhang, 2023. "Distributionally Robust Chance-Constrained p -Hub Center Problem," INFORMS Journal on Computing, INFORMS, vol. 35(6), pages 1361-1382, November.
    18. Zhou, Yang & Ahn, Soyoung, 2019. "Robust local and string stability for a decentralized car following control strategy for connected automated vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 175-196.
    19. Yang, Yongjian & Yin, Yunqiang & Wang, Dujuan & Ignatius, Joshua & Cheng, T.C.E. & Dhamotharan, Lalitha, 2023. "Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1042-1062.
    20. Wang, Fan & Zhang, Chao & Zhang, Hui & Xu, Liang, 2021. "Short-term physician rescheduling model with feature-driven demand for mental disorders outpatients," Omega, Elsevier, vol. 105(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:138:y:2020:i:c:p:144-178. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.