Processing math: 0%
A micro-macro traffic model based on Mean-Field Games | IEEE Conference Publication | IEEE Xplore

A micro-macro traffic model based on Mean-Field Games


Abstract:

Studies of traffic dynamics rely either on macro-scopic models considering the traffic as a fluid, or on micro-scopic models of drivers' behavior. The connection between ...Show More

Abstract:

Studies of traffic dynamics rely either on macro-scopic models considering the traffic as a fluid, or on micro-scopic models of drivers' behavior. The connection between the microscopic and macroscopic scales is often done via empirical relationships such as the fundamental diagram for macroscopic models, relating traffic flow or average velocity and traffic density. In this paper, we consider a microscopic model consisting of a large number of rational, utility-maximizing drivers interacting on a single road. We then use the theory of Mean Field Games (MFG) to deduce a macroscopic model of traffic density emerging from these interactions. We show how to determine a microscopic utility function for the drivers compatible with standard empirical macroscopic fundamental diagrams. In addition to connecting the microscopic and macroscopic models analytically rather than empirically, our approach can offer additional flexibility to model drivers at the macroscopic level, using a Hamilton-Jacobi-Bellman equation coupled with the standard conservation law for the vehicles.
Date of Conference: 01-03 July 2015
Date Added to IEEE Xplore: 30 July 2015
ISBN Information:

ISSN Information:

Conference Location: Chicago, IL, USA
References is not available for this document.

I. Introduction

Traffic modeling is a major area of study in transportation engineering, since the accuracy of traffic predictions depends directly on the quality of the models used [1]. Accurate traffic predictions provide an invaluable service to the drivers, allowing them to estimate their time to destination, and can enable feedback in traffic control laws to mitigate congestion.

Select All
1.
M. Treiber and A. Kesting, Traffic Flow Dynamics. Springer, 2013.
2.
M. Lighthill and G. Whitham, “On kinematic waves II. A theory of traffic flow on long crowded roads ”, Proceedings of the Royal Society, vol. 229A, pp. 317–345, May 1955.
3.
P. I. Richards, “Shockwaves on the highway ”, Operations Research, vol. 4, pp. 42–51, 1956.
4.
S. J. Al Nasur, “New models for crowd dynamics and control ”, Ph.D. dissertation, Virginia Polytechnic Institute and State University, December 2006.
5.
75 years of the Fundamental Diagram for Traffic Flow Theory (Greenshields Symposium). Transportation Research Board, 2011.
6.
N. Bellomo and C. Dogbe, “On the modeling of traffic and crowds: a survey of models, speculations and perspectives ”, SIAM Review, vol. 53, pp. 409–463, August 2011.
7.
A. Aw and M. Rascle, “Resurrection of “second order” models of traffic flow ”, SIAM Journal on Applied Mathematics, vol. 60, no. 3, pp. 916–938, 2000.
8.
D. Gazis, R. Herman, and R. Rothery, “Nonlinear follow-the-leader models of traffic flow ”, Operations Research, vol. 9, no. 4, pp. 545–567, July-August 1961.
9.
A. Aw, A. Klar, T. Materne, and M. Rascle, “Derivation of continuum traffic flow models from microscopic follow-the-leader models ”, SIAM Journal on Applied Mathematics, vol. 63, no. 1, pp. 259–278, 2002.
10.
M. Huang, P. E. Caines, and R. Malhamé “Individual and mass behaviour in large population stochastic wireless power control problems: centralized and nash equilibrium solutions ”, in Proceedings of the 42nd IEEE Conference on Decision and Control, December 2003.
11.
M. Huang, P. E. Caines, and R. P. Malhamé “Large-population cost-coupled LQG problems with nonuniform agents: individual-mass behavior and decentralized E-nash equilibria ”, IEEE Transactions on Automatic Control, vol. 52, no. 9, pp. 1560–1571, September 2007.
12.
J. M. Lasry and P. L. Lions, “Mean field games ”, Japanese Journal of Mathematics, vol. 2, pp. 229–260, 2007.
13.
P. Cardaliaguet, “Notes on mean field games ”, September 2013, lecture notes from P.- L. Lions lectures at College de France.
14.
Y. Achdou and I. Capuzzo-Dolcetta, “Mean field games: Numerical methods ”, SIAM Review, vol. 48, pp. 1136–1162, 2010.
15.
R. J. LeVeque, Numerical Methods for Conservation Laws, 2nd ed. Birkhäuser, 1992.

Contact IEEE to Subscribe

References

References is not available for this document.