An efficient cooperative lane-changing algorithm for sensor- and communication-enabled automated vehicles

A key goal in transportation system is to attain efficient road traffic through minimization of trip time, fuel consumption and pollutant-emission without compromising safety. In dense traffic lane-changes and merging are often key ingredients to cause safety hazards, traffic breakdowns and travel delays. In this paper, we propose an efficient cooperative lane-changing algorithm CLA for sensor- and communication-enabled automated vehicles to reduce the lane-changing bottlenecks. For discretionary lane-changing, we consider the advantages of the subject vehicle, the follower in the current lane and k (an integer) lag vehicles in the target lane to maximize speed gains. Our algorithm simultaneously minimizes the impact of lane-change on traffic flow and the overall trip time, fuel-consumption and pollutant-emission. For mandatory lane-changing CLA dissociates the decision-making point from the actual mandatory lane-changing point and computes a suitable lane-changing slot in order to minimize lane-changing (merging) time. Our algorithm outperforms the potential cooperative lane-changing algorithm MOBIL proposed by Kesting et al. [1] in terms of merging time and rate, waiting time, fuel consumption, average velocity and flow (especially at the point in front of the merging point) at the cost of slightly increased average trip time for the mainroad vehicles compared to MOBIL. We also highlight important directions for further research.

[1]  Tomer Toledo,et al.  Driving Behaviour: Models and Challenges , 2007 .

[2]  M. Cassidy,et al.  Some traffic features at freeway bottlenecks , 1999 .

[3]  Carlos F. Daganzo,et al.  Lane-changing in traffic streams , 2006 .

[4]  M. Abou Zeid,et al.  A statistical model of vehicle emissions and fuel consumption , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[5]  Kotagiri Ramamohanarao,et al.  A k-leader fuel-efficient traffic model , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[6]  Haris N. Koutsopoulos,et al.  Integrated driving behavior modeling , 2007 .

[7]  Hideyuki Kita,et al.  A merging–giveway interaction model of cars in a merging section: a game theoretic analysis , 1999 .

[8]  Peter Hidas,et al.  MODELLING LANE CHANGING AND MERGING IN MICROSCOPIC TRAFFIC SIMULATION , 2002 .

[9]  A. Sasoh,et al.  Shock Wave Relation Containing Lane Change Source Term for Two-Lane Traffic Flow , 2002 .

[10]  T. van Dijck,et al.  VisionSense: an advanced lateral collision warning system , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[11]  Haris N. Koutsopoulos,et al.  Modeling Integrated Lane-Changing Behavior , 2003 .

[12]  Dirk Helbing,et al.  General Lane-Changing Model MOBIL for Car-Following Models , 2007 .

[13]  Carlos F. Daganzo,et al.  MOVING BOTTLENECKS: A THEORY GROUNDED ON EXPERIMENTAL OBSERVATION , 2002 .

[14]  P. G. Gipps,et al.  A MODEL FOR THE STRUCTURE OF LANE-CHANGING DECISIONS , 1986 .

[15]  Peter Hidas,et al.  Modelling vehicle interactions in microscopic simulation of merging and weaving , 2005 .

[16]  S Walker,et al.  CORSIM - CORRIDOR TRAFFIC SIMULATION MODEL , 1997 .

[17]  M. Cassidy,et al.  FREEWAY TRAFFIC OSCILLATIONS: OBSERVATIONS AND PREDICTIONS , 2002 .

[18]  Moshe Ben-Akiva,et al.  MODELS OF FREEWAY LANE CHANGING AND GAP ACCEPTANCE BEHAVIOR , 1996 .

[19]  Mashrur Chowdhury,et al.  Review of Microscopic Lane-Changing Models and Future Research Opportunities , 2013, IEEE Transactions on Intelligent Transportation Systems.

[20]  M Mauch,et al.  Freeway Traffic OscillationsObservations and Predictions , 2002 .

[21]  Victor L. Knoop,et al.  Integrated Lane Change Model with Relaxation and Synchronization , 2012 .

[22]  Kotagiri Ramamohanarao,et al.  Optimal traffic merging strategy for communication- and sensor-enabled vehicles , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).