Lane change scheduling for connected and autonomous vehicles

Atagoziev M., Güran Schmidt E., SCHMİDT K. V.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, vol.147, 2023 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 147
  • Publication Date: 2023
  • Doi Number: 10.1016/j.trc.2022.103985
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Environment Index, Geobase, INSPEC, Metadex, Civil Engineering Abstracts
  • Keywords: Autonomous vehicles, Connected vehicles, Cooperative adaptive cruise control, Coordination, Lane changes, Real time, Scheduling
  • Middle East Technical University Affiliated: Yes


The execution of lane changes has a strong impact on driving safety and traffic throughput. Therefore, it is highly desired to automate and coordinate lane changes. The subject of this paper is the scheduling of lane changes of a group of connected and autonomous vehicles (CAVs) with the aim of minimizing the time during which all lane changes are completed, while keeping small inter-vehicle distances. To this end, the paper first develops an algorithm for minimizing the lane change time of a single CAV. This algorithm is then successively applied to all lane-changing CAVs. As a special feature, the proposed algorithm analytically computes CAV reference trajectories based on a second-order vehicle model such that all computations can be carried out in real time. In addition, the developed method supports the implementation of the computed CAV trajectories using cooperative adaptive cruise control in order to ensure safe driving in a tight vehicle formation. Detailed simulation experiments and a comparison to a benchmark method demonstrate the superior performance of our method.