Modeling Lane-Changing Behavior in a Connected Environment: A Game Theory Approach

Vehicle-to-Vehicle communications provide the opportunity to create an internet of cars through the recent advances in communication technologies, processing power, and sensing technologies. A connected vehicle receives real-time information from surrounding vehicles; such information can improve drivers’ awareness about their surrounding traffic condition and lead to safer and more efficient driving maneuvers. Lane-changing behavior,as one of the most challenging driving maneuvers to understand and to predict, and a major source of congestion and collisions, can benefit from this additional information.This paper presents a lane-changing model based on a game-theoretical approach that endogenously accounts for the flow of information in a connected vehicular environment.A calibration approach based on the method of simulated moments is presented and a simplified version of the proposed framework is calibrated against Next Generation Simulation (NGSIM) data. The prediction capability of the simplified model is validated. It is concluded the presented framework is capable of predicting lane-changing behavior with limitations that still need to be addressed. Finally, a simulation framework based on the fictitious play is proposed. The simulation results revealed that the presented lane-changing model provides a greater level of realism than a basic gap-acceptance model.

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

[2]  Samer H. Hamdar Modeling driver behavior as a stochastic hazard-based risk-taking process , 2009 .

[3]  Michael G.H. Bell,et al.  A game theory approach to measuring the performance reliability of transport networks , 2000 .

[4]  Pin-Han Ho,et al.  GSIS: A Secure and Privacy-Preserving Protocol for Vehicular Communications , 2007, IEEE Transactions on Vehicular Technology.

[5]  Alireza Talebpour,et al.  MODELING ACCELERATION BEHAVIOR IN A CONNECTED ENVIRONMENT , 2015 .

[6]  Hani S. Mahmassani,et al.  Multiregime Sequential Risk-Taking Model of Car-Following Behavior , 2011 .

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

[8]  Baher Abdulhai,et al.  An agent-based learning towards decentralized and coordinated traffic signal control , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[9]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  A. Tversky,et al.  Prospect theory: an analysis of decision under risk — Source link , 2007 .

[11]  Serge P. Hoogendoorn,et al.  Generic Driving Behavior Modeling by Differential Game Theory , 2009 .

[12]  Hesham Rakha,et al.  Agent-Based Game Theory Modeling for Driverless Vehicles at Intersections , 2013 .

[13]  Ning Jia,et al.  A combined framework for modeling the evolution of traveler route choice under risk , 2013 .

[14]  Samer H. Hamdar,et al.  Modeling Driver Behavior as Sequential Risk-Taking Task , 2008 .

[15]  Todd R. Kaplan,et al.  A Program for Finding Nash Equilibria , 1993 .

[16]  A. Tversky,et al.  Prospect theory: analysis of decision under risk , 1979 .

[17]  A. W. Tucker,et al.  Solving a Matrix Game by Linear Programming , 1960, IBM J. Res. Dev..

[18]  J. Nash NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[19]  Andrea Tosin,et al.  Discrete kinetic and stochastic game theory for vehicular traffic: Modeling and mathematical problems , 2008 .

[20]  Zhiyong Zhang Analysis of the Traffic Behavior Based on Game Theory , 2009 .

[21]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[22]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[23]  Robert Wilson,et al.  A global Newton method to compute Nash equilibria , 2003, J. Econ. Theory.

[24]  He Zhang,et al.  A review of game theory applications in transportation analysis , 2010, 2010 International Conference on Computer and Information Application.

[25]  Joseph N. Prashker,et al.  The applicability of non-cooperative game theory in transport analysis , 2006 .

[26]  A. Rahimi-Kian,et al.  A game theory approach to optimal coordinated ramp metering and variable speed limits , 2008, 2008 Chinese Control and Decision Conference.

[27]  Zhenlong Li Optimal Coordination of Variable Speed and Ramp Metering Based on Stackelberg Game , 2005 .

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

[29]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks , 2008 .

[30]  Zhe Duan,et al.  Emergency modeling in transportation via queuing and game theory , 2013 .

[31]  M. Ben-Akiva,et al.  Modeling Cooperative Lane Changing and Forced Merging Behavior , 2007 .

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

[33]  Dirk Helbing,et al.  Enhanced intelligent driver model to access the impact of driving strategies on traffic capacity , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[34]  Katie Larsen McClarty,et al.  Life in the Fast Lane , 2015 .

[35]  Josep Domingo-Ferrer,et al.  Balanced Trustworthiness, Safety, and Privacy in Vehicle-to-Vehicle Communications , 2010, IEEE Transactions on Vehicular Technology.

[36]  Henry X. Liu,et al.  A Game Theoretical Approach for Modelling Merging and Yielding Behavior at Freeway On-Ramp Sections , 2007 .

[37]  Hai Yang,et al.  Three-player game-theoretic model over a freight transportation network , 2007 .

[38]  T. Bresnahan,et al.  Entry in Monopoly Market , 1990 .

[39]  Hani S. Mahmassani,et al.  Correlated Parameters in Driving Behavior Models , 2011 .

[40]  Han Hong,et al.  Identification and Estimation of a Discrete Game of Complete Information , 2010 .

[41]  John C. Harsanyi,et al.  Games with Incomplete Information Played by "Bayesian" Players, I-III: Part I. The Basic Model& , 2004, Manag. Sci..

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

[43]  Leon A. Petrosjan,et al.  Game Theory and Applications , 2003 .

[44]  J. Mertens,et al.  ON THE STRATEGIC STABILITY OF EQUILIBRIA , 1986 .

[45]  Hani S. Mahmassani,et al.  Life in the Fast Lane , 2009 .

[46]  C. Fisk GAME THEORY AND TRANSPORTATION SYSTEMS MODELLING , 1984 .