English
Related papers

Related papers: Encoding Defensive Driving as a Dynamic Nash Game

200 papers

Recent advances in robotics have enabled the widespread deployment of autonomous robotic systems in complex operational environments, presenting both unprecedented opportunities and significant security problems. Traditional shepherding…

Robotics · Computer Science 2025-09-11 Wenqing Wang , Ye Zhang , Haoyu Li , Jingyu Wang

The theory of learning in games has extensively studied situations where agents respond dynamically to each other by optimizing a fixed utility function. However, in real situations, the strategic environment varies as a result of past…

Computer Science and Game Theory · Computer Science 2022-07-15 Brandon C. Collins , Shouhuai Xu , Philip N. Brown

This work in progress considers reachability-based safety analysis in the domain of autonomous driving in multi-agent systems. We formulate the safety problem for a car following scenario as a differential game and study how different…

Systems and Control · Electrical Eng. & Systems 2021-12-30 Gilbert Bahati , Marsalis Gibson , Alexandre Bayen

Although dynamic games provide a rich paradigm for modeling agents' interactions, solving these games for real-world applications is often challenging. Many real-world interactive settings involve general nonlinear state and input…

Robotics · Computer Science 2023-08-08 Maulik Bhatt , Yixuan Jia , Negar Mehr

Safety is a primary concern when applying reinforcement learning to real-world control tasks, especially in the presence of external disturbances. However, existing safe reinforcement learning algorithms rarely account for external…

Machine Learning · Computer Science 2023-10-12 Zeyang Li , Chuxiong Hu , Shengbo Eben Li , Jia Cheng , Yunan Wang

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

We present a novel algorithm for game-theoretic trajectory planning, tailored for settings in which agents can only observe one another in specific regions of the state space. Such problems arise naturally in the context of multi-robot…

Multiagent Systems · Computer Science 2024-06-18 Kushagra Gupta , David Fridovich-Keil

Autonomous cars are well known for being vulnerable to adversarial attacks that can compromise the safety of the car and pose danger to other road users. To effectively defend against adversaries, it is required to not only test autonomous…

Artificial Intelligence · Computer Science 2023-02-22 Aizaz Sharif , Dusica Marijan

We present a framework that incorporates the idea of bounded rationality into dynamic stochastic pursuit-evasion games. The solution of a stochastic game is characterized, in general, by its (Nash) equilibria in feedback form. However,…

Systems and Control · Electrical Eng. & Systems 2020-03-17 Yue Guan , Dipankar Maity , Christopher M. Kroninger , Panagiotis Tsiotras

We develop a game-theoretic framework for adversarially robust optimal safe predefined-time stabilization of parameter-dependent nonlinear dynamical systems with nonquadratic cost functionals. Our approach ensures that all system…

Optimization and Control · Mathematics 2025-11-20 Nick-Marios T. Kokolakis , Shanqing Liu , Jerome Darbon , Rahul Mangharam , George Em Karniadakis

We describe a robust planning method for autonomous driving that mixes normal and adversarial agent predictions output by a diffusion model trained for motion prediction. We first train a diffusion model to learn an unbiased distribution of…

Robotics · Computer Science 2025-05-20 Albert Zhao , Stefano Soatto

One of the primary challenges in urban autonomous vehicle decision-making and planning lies in effectively managing intricate interactions with diverse traffic participants characterized by unpredictable movement patterns. Additionally,…

Multiagent Systems · Computer Science 2025-05-19 Keqi Shu , Minghao Ning , Ahmad Alghooneh , Shen Li , Mohammad Pirani , Amir Khajepour

When a vehicle drives on the road, its behaviors will be affected by surrounding vehicles. Prediction and decision should not be considered as two separate stages because all vehicles make decisions interactively. This paper constructs the…

Artificial Intelligence · Computer Science 2023-02-09 Xujie Song , Zexi Lin

Advanced Persistent Threats (APTs) have recently emerged as a significant security challenge for a cyber-physical system due to their stealthy, dynamic and adaptive nature. Proactive dynamic defenses provide a strategic and holistic…

Computer Science and Game Theory · Computer Science 2019-11-11 Linan Huang , Quanyan Zhu

Much work in AI deals with the selection of proper actions in a given (known or unknown) environment. However, the way to select a proper action when facing other agents is quite unclear. Most work in AI adopts classical game-theoretic…

Computer Science and Game Theory · Computer Science 2011-06-24 M. Tennenholtz

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

This paper aims to solve the coordination of a team of robots traversing a route in the presence of adversaries with random positions. Our goal is to minimize the overall cost of the team, which is determined by (i) the accumulated risk…

Robotics · Computer Science 2024-08-22 Zechen Hu , Manshi Limbu , Daigo Shishika , Xuesu Xiao , Xuan Wang

Coordinated missions involving Unmanned Aerial Vehicles (UAVs) in dynamic environments pose significant challenges in maintaining both coordination and agility. In this paper, relying on the cooperative path following framework and using a…

Multiagent Systems · Computer Science 2026-03-20 Mikayel Aramyan , Anna Manucharyan , Lusine Poghosyan , Tigran Bakaryan , Naira Hovakimyan

Reinforcement learning (RL) agents are vulnerable to adversarial disturbances, which can deteriorate task performance or compromise safety specifications. Existing methods either address safety requirements under the assumption of no…

Machine Learning · Computer Science 2023-09-14 Zeyang Li , Chuxiong Hu , Yunan Wang , Yujie Yang , Shengbo Eben Li

We consider a two-road dynamic routing game where the state of one of the roads (the "risky road") is stochastic and may change over time. This generates room for experimentation. A central planner may wish to induce some of the (finite…

Computer Science and Game Theory · Computer Science 2020-01-13 Emily Meigs , Francesca Parise , Asuman Ozdaglar , Daron Acemoglu