A Game-Theoretic Framework for Generic Second-Order Traffic Flow Models Using Mean Field Games and Adversarial Inverse Reinforcement Learning

被引:1
|
作者
Mo, Zhaobin [1 ]
Chen, Xu [1 ]
Di, Xuan [1 ,2 ]
Iacomini, Elisa [3 ]
Segala, Chiara [4 ]
Herty, Michael [4 ]
Lauriere, Mathieu [5 ]
机构
[1] Columbia Univ, Dept Civil Engn & Engn Mech, New York, NY 10027 USA
[2] Columbia Univ, Data Sci Inst, New York, NY 10027 USA
[3] Univ Ferrara, Math & Comp Sci Dept, I-44121 Ferrara, Italy
[4] Rhein Westfal TH Aachen, Inst Geometrie & Prakt Math, D-52062 Aachen, Germany
[5] New York Univ, Inst Math Sci, Shanghai 200122, Peoples R China
基金
美国国家科学基金会;
关键词
mean field game (MFG); generic second order traffic flow model; adversarial inverse reinforcement learning (AIRL); VARIATIONAL FORMULATION; STATE ESTIMATION; WAVES;
D O I
10.1287/trsc.2024.0532
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A traffic system can be interpreted as a multiagent system, wherein vehicles choose the most efficient driving approaches guided by interconnected goals or strategies. This paper aims to develop a family of mean field games (MFG) for generic second-order traffic flow models (GSOM), in which cars control individual velocity to optimize their objective functions. GSOMs do not generally assume that cars optimize self-interested objectives, so such a game-theoretic reinterpretation offers insights into the agents' underlying behaviors. In general, an MFG allows one to model individuals on a microscopic level as rational utility-optimizing agents while translating rich microscopic behaviors to macroscopic models. Building on the MFG framework, we devise a new class of secondorder traffic flow MFGs (i.e., GSOM-MFG), which control cars' acceleration to ensure smooth velocity change. A fixed-point algorithm with fictitious play technique is developed to solve GSOM-MFG numerically. In numerical examples, different traffic patterns are presented under different cost functions. For real-world validation, we further use an inverse reinforcement learning approach (IRL) to uncover the underlying cost function on the next-generation simulation (NGSIM) data set. We formulate the problem of inferring cost functions as a min-max game and use an apprenticeship learning algorithm to solve for cost function coefficients. The results show that our proposed GSOM-MFG is a generic framework that can accommodate various cost functions. The Aw Rascle and Zhang (ARZ) and Light-Whitham-Richards (LWR) fundamental diagrams in traffic flow models belong to our GSOM-MFG when costs are specified.
引用
收藏
页码:1403 / 1426
页数:25
相关论文
共 3 条
  • [1] A GAME-THEORETIC FRAMEWORK FOR AUTONOMOUS VEHICLES VELOCITY CONTROL: BRIDGING MICROSCOPIC DIFFERENTIAL GAMES AND MACROSCOPIC MEAN FIELD GAMES
    Huang, Kuang
    Di, Xuan
    Du, Qiang
    Chen, Xi
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2020, 25 (12): : 4869 - 4903
  • [2] Modelling road traffic accidents using macroscopic second-order models of traffic flow
    Moutari, S.
    Herty, M.
    Klein, A.
    Oeser, M.
    Steinauer, B.
    Schleper, V.
    IMA JOURNAL OF APPLIED MATHEMATICS, 2013, 78 (05) : 1087 - 1108