Hybrid MPC System for Platoon based Cooperative Lane change Control Using Machine Learning Aided Distributed Optimization

• Published in: Transportation research. Part B: methodological Vol. 159; pp. 104 - 142
• Main Authors: Zhang, Hanyu, Du, Lili, Shen, Jinglai
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.05.2022; Elsevier Science Ltd
• Subjects: Algorithms; Branch and bound methods; Car following; Computer simulation; connected and autonomous vehicles; Control systems; Cooperative control; cooperative lane-change; Decision analysis; distributed branch and bound; Feasibility studies; hybrid system controller; Hybrid systems; Lane changing; Learning algorithms; Lower bounds; Machine learning; Maneuvers; Mathematical models; Mixed integer; mixed integer nonlinear programming; model predictive control; Nonlinear programming; Optimization; Platooning; Predictive control; Safety; Sampling; Sampling methods; Smoothness; Solution space; supervised machine learning; vehicle platooning; Windows (intervals); cooperative lane-change; model predictive control; supervised machine learning; connected and autonomous vehicles; hybrid system controller; mixed integer nonlinear programming; distributed branch and bound; vehicle platooning
• ISSN: 0191-2615; 1879-2367
• DOI: 10.1016/j.trb.2021.10.006

•Design the hybrid MPC system to conduct the platoon-based cooperative lane-change control.•Design the MINLP-MPC model to search optimal lane-change decisions with time window concern.•Prove the solution feasibility of MINLP-MPC, and feasibility & stability of the hybrid MPC system.•Develop the machine learning aided branch and bound algorithm for the solution approach.•Conduct experiments to validate the performance of the lane-change control and solution approaches. This study is devoted to developing a platoon-based cooperative lane-change control (PB-CLC). It coordinates the trajectories of a CAV platoon under a platoon-centered platooning control to accommodate the CAV lane-change requests from its adjacent lane, aiming to reduce the negative traffic impacts on the platoon resulting from lane-change maneuvers, on the premise of ensuring CAVs’ safety and mobility. Mathematically, the PB-CLC control is established using a hybrid model predictive control (MPC) system. The hybrid MPC system involves an MPC-based mixed integer nonlinear programming optimizer (MINLP-MPC) for optimal lane-change decisions, which considers multiple objectives such as traffic smoothness, driving comfort and lane-change response promptness subject to vehicle dynamics and safety constraints. To ensure the feasible lane-change, this study investigates and provides a lower bound of the lane-change time window by analyzing the MINLP-MPC model feasibility. Apart from the optimal lane-change decision consideration, the hybrid MPC system is well designed to ensure the control continuity and smoothness. In particular, the hybrid MPC system control feasibility and stability are proved to enable the platoon's back-and-forth state switchings between car-following and lane-change accommodation states. Next, we developed a machine learning aided distributed branch and bound algorithm (ML-DBB) to solve the MINLP-MPC model within a control sampling time interval (< 1 second). Specifically, built upon computer simulation and the c-LHS sampling technique, supervised machine learning models are developed offline to predict a reduced solution space of the integer variables, which is further integrated into the distributed branch and bound method to solve the MINLP-MPC model efficiently online. Extensive numerical experiments validate the effectiveness and applicability of the ML-DBB algorithm and the PB-CLC control.