Theses Doctoral

A Novel Game-Theoretic Framework for the Autonomous Mobility Ecosystem

Chen, Xu

This dissertation aims to answer the research question of how to optimally design decision-making processes for autonomous vehicles (AVs), focusing on their dynamic velocity control and route choice within transportation networks. Unlike traditional traffic models that abstract away individual-level control, this work explicitly models multi-agent interactions among AVs, treating each as an intelligent, decentralized agent in a shared environment.

We formulate AV coordination as a large-population differential game, which converges in the many-agent limit to a class of mean field games (MFGs). These MFGs are designed to capture decentralized decision-making under mutual interactions and network constraints. Two core formulations are developed: (i) Spatiotemporal MFGs (ST-MFGs), which model continuous-time velocity control and agent distribution across space and time, and (ii) Graph-based Dual MFGs (G-dMFGs), which address simultaneous driving and routing decisions across transportation networks. Solving these MFGs involves challenging coupled forward-backward PDEs that are often computationally intractable in large-scale, high-dimensional systems. To overcome this, we propose a suite of AI-enhanced, learning-efficient solution methods.

These include: a hybrid Reinforcement Learning and Physics-Informed Deep Learning (RL-PIDL) framework, a Pure-PIDL method, and a Physics-Informed Graph Neural Operator (PIGNO) tailored for solving networked MFGs. These algorithms integrate physical structure and domain knowledge into deep learning architectures, leading to faster convergence, improved scalability, better generalization, and greater data efficiency compared to conventional solvers. This dissertation contributes a unified, interpretable, and scalable framework that merges mean field game theory with physics-informed machine learning to support decentralized, efficient coordination among AVs. It offers new algorithmic tools and theoretical insights for applying AI to solve large-scale multi-agent control problems in intelligent transportation systems.

Files

  • thumbnail for Chen_columbia_0054D_19386.pdf Chen_columbia_0054D_19386.pdf application/pdf 2.45 MB Download File

More About This Work

Academic Units
Civil Engineering and Engineering Mechanics
Thesis Advisors
Di, Xuan Sharon
Degree
Ph.D., Columbia University
Published Here
August 27, 2025