English
Related papers

Related papers: A Game-Theoretic Approach to Decision Making for M…

200 papers

Vehicle bypassing is known to negatively affect delays at traffic diverges. However, due to the complexities of this phenomenon, accurate and yet simple models of such lane change maneuvers are hard to develop. In this work, we present a…

Computer Science and Game Theory · Computer Science 2018-09-11 Negar Mehr , Ruolin Li , Roberto Horowitz

In this work, we consider the problem of autonomous racing with multiple agents where agents must interact closely and influence each other to compete. We model interactions among agents through a game-theoretical framework and propose an…

Systems and Control · Electrical Eng. & Systems 2023-05-02 Yixuan Jia , Maulik Bhatt , Negar Mehr

Computational complexity has been a major challenge in game-theoretic model predictive control (GT-MPC), as real-time solutions to a game (e.g., Nash equilibria (NEs)) have to be computed at each sampling instant of an MPC. This challenge…

Systems and Control · Electrical Eng. & Systems 2026-04-20 Shaoqing Liu , Mushuang Liu

In this paper, we propose a Q-learning based decision-making framework to improve the safety and efficiency of Autonomous Vehicles when they encounter other maliciously behaving vehicles while passing through unsignalized intersections. In…

Robotics · Computer Science 2024-09-27 Qing Li , Jinxing Hua , Qiuxia Sun

Recent work on decision making and planning for autonomous driving has made use of game theoretic methods to model interaction between agents. We demonstrate that methods based on the Stackelberg game formulation of this problem are…

Computer Science and Game Theory · Computer Science 2021-03-11 Jack Geary , Subramanian Ramamoorthy , Henry Gouk

The focus of this paper is to propose a driver model that incorporates human reasoning levels as actions during interactions with other drivers. Different from earlier work using game theoretical human reasoning levels, we propose a dynamic…

Multiagent Systems · Computer Science 2021-01-19 Cevahir Köprülü , Yıldıray Yıldız

Road network junctions, such as merges and diverges, often act as bottlenecks that initiate and exacerbate congestion. More complex junction configurations lead to more complex driver behaviors, resulting in aggregate congestion patterns…

Computer Science and Game Theory · Computer Science 2019-04-18 Ruolin Li , Negar Mehr , Roberto Horowitz

We consider the interaction among agents engaging in a driving task and we model it as general-sum game. This class of games exhibits a plurality of different equilibria posing the issue of equilibrium selection. While selecting the most…

Human-involved interactive environments pose significant challenges for autonomous vehicle decision-making processes due to the complexity and uncertainty of human behavior. It is crucial to develop an explainable and trustworthy…

Robotics · Computer Science 2024-09-25 Meiting Dang , Dezong Zhao , Yafei Wang , Chongfeng Wei

Driving behavior is considered a unique driving habit of each driver and has a significant impact on road safety. Classifying driving behavior and introducing policies based on the results can reduce the severity of crashes on the road.…

Machine Learning · Computer Science 2023-09-26 Farah Abu Hamad , Rama Hasiba , Deema Shahwan , Huthaifa I. Ashqar

The collective of autonomous cars is expected to generate almost optimal traffic. In this position paper we discuss the multi-agent models and the verification results of the collective behaviour of autonomous cars. We argue that…

Multiagent Systems · Computer Science 2017-09-11 László Z. Varga

Traffic scenarios are inherently interactive. Multiple decision-makers predict the actions of others and choose strategies that maximize their rewards. We view these interactions from the perspective of game theory which introduces various…

Machine Learning · Computer Science 2020-04-28 Christian Muench , Frans A. Oliehoek , Dariu M. Gavrila

The integration of Autonomous Vehicles (AVs) into existing human-driven traffic systems poses considerable challenges, especially within environments where human and machine interactions are frequent and complex, such as at unsignalized…

Robotics · Computer Science 2024-04-05 Jiaqi Liu , Xiao Qi , Peng Hang , Jian Sun

For a foreseeable future, autonomous vehicles (AVs) will operate in traffic together with human-driven vehicles. Their planning and control systems need extensive testing, including early-stage testing in simulations where the interactions…

Robotics · Computer Science 2020-07-21 Ran Tian , Nan Li , Ilya Kolmanovsky , Yildiray Yildiz , Anouck Girard

To address the safety and efficiency issues of vehicles at multi-lane merging zones, a cooperative decision-making framework is designed for connected automated vehicles (CAVs) using a coalitional game approach. Firstly, a motion prediction…

Systems and Control · Electrical Eng. & Systems 2021-03-16 Peng Hang , Chen Lv , Chao Huang , Yang Xing , Zhongxu Hu

We introduce an atomic congestion game with two types of agents, cars and trucks, to model the traffic flow on a road over various time intervals of the day. Cars maximize their utility by finding a trade-off between the time they choose to…

Computer Science and Game Theory · Computer Science 2014-01-22 Farhad Farokhi , Karl H. Johansson

In order for autonomous vehicles to become a part of the Intelligent Transportation Ecosystem, they are required to guarantee a particular level of safety. For that to happen a safe vehicle control algorithms need to be developed, which…

Robotics · Computer Science 2020-03-03 Vladislav Kibalov , Oleg Shipitko

The evolution of existing transportation systems,mainly driven by urbanization and increased availability of mobility options, such as private, profit-maximizing ride-hailing companies, calls for tools to reason about their design and…

Highway on-ramp merging is of great challenge for autonomous vehicles (AVs), since they have to proactively interact with surrounding vehicles to enter the main road safely within limited time. However, existing decision-making algorithms…

Robotics · Computer Science 2025-08-12 Haolin Liu , Zijun Guo , Yanbo Chen , Jiaqi Chen , Huilong Yu , Junqiang Xi

Connected and automated vehicles (CAVs) rely on wireless communication to exchange state information for distributed control, making communication delays a critical factor that can affect vehicle motion and degrade control performance,…

Multiagent Systems · Computer Science 2025-12-16 Chen Huang , Ronghui Hou