Modeling Driver Merging Behavior: A Repeated Game Theoretical Approach

Various lane-changing models have been developed for use within microscopic traffic simulation software to replicate driver merging behavior. An understanding of human driving behavior, which can be gained through such modeling, will be critical in harmonizing emerging advanced vehicle technology, such as connected automated vehicles, with human drivers. Therefore, it is important to ensure that lane-changing models are clearly understood, appropriately designed, and carefully calibrated. An earlier study by Kang and Rakha proposed and developed a decision-making model for merging maneuvers using a game theoretical approach considering two drivers: the driver of the subject vehicle (DS) in an acceleration lane and the driver of the following lag vehicle (DL) in the target lane. The previous model assumed that the DS and DL decide on an action at the first point only, where the subject and lag vehicles are identified. The current study extends the Kang and Rakha model by introducing the concept of a repeated game, assuming that a lane change decision is made repeatedly to adjust to changes in surrounding conditions. For example, drivers often decide to change their initial decision as a result of conflicts with other drivers. A repeated game helps the proposed model produce more realistic decision-making in the lane-changing process. To evaluate the model, driver decisions at a certain stage, along with accumulated historical decision data, were extracted from Next Generation SIMulation (NGSIM) data. The validation results reveal that the proposed repeated game model produces considerable prediction accuracy (above 75%).

[1]  Keishi Tanimoto,et al.  A game theoretic analysis of merging-giveway interaction: a joint estimation model , 2002 .

[2]  Hani S. Mahmassani,et al.  Modeling Lane-Changing Behavior in a Connected Environment: A Game Theory Approach , 2015 .

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

[4]  J. G. Hunt,et al.  Modelling dual carriageway lane changing using neural networks , 1994 .

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

[6]  Hesham Rakha,et al.  Calibrating Steady-State Traffic Stream and Car-Following Models Using Loop Detector Data , 2010, Transp. Sci..

[7]  Bapi Chatterjee,et al.  An optimization formulation to compute Nash equilibrium in finite games , 2009, 2009 Proceeding of International Conference on Methods and Models in Computer Science (ICM2CS).

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

[9]  K. Ahmed Modeling drivers' acceleration and lane changing behavior , 1999 .

[10]  Reza Langari,et al.  Game theory based autonomous vehicles operation , 2014 .

[11]  Liang Zheng,et al.  Speed Synchronization Process of Merging Vehicles from the Entrance Ramp , 2013 .

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

[13]  R. Gardner Games for business and economics , 1994 .

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

[15]  Hesham Rakha,et al.  INTEGRATION 2.30 Framework for Modeling Lane-Changing Behavior in Weaving Sections , 2004 .

[16]  Hesham Rakha,et al.  Game Theoretical Approach to Model Decision Making for Merging Maneuvers at Freeway On-Ramps , 2017 .

[17]  Henry X. Liu A Game Theoretical Approach for Modelling Merging and Yielding Behavior at Freeway On-Ramp Section 1 CHAPTER 9 A GAME THEORETICAL APPROACH FOR MODELING MERGING AND YIELDING BEHAVIOR AT FREEWAY ON-RAMP SECTION , 2009 .

[18]  Hesham Rakha,et al.  Application of Naturalistic Driving Data to Modeling of Driver Car-Following Behavior , 2013 .