English
Related papers

Related papers: Covert Vehicle Misguidance and Its Detection: A Hy…

200 papers

We present two zero-sum games modeling situations where one player attacks (or hides in) a finite dimensional nonempty compact set, and the other tries to prevent the attack (or find him). The first game, called patrolling game, corresponds…

Optimization and Control · Mathematics 2019-07-03 Tristan Garrec

In modern transportation networks, adversaries can manipulate routing algorithms using false data injection attacks, such as simulating heavy traffic with multiple devices running crowdsourced navigation applications, to mislead vehicles…

Artificial Intelligence · Computer Science 2026-03-13 Taha Eghtesad , Yevgeniy Vorobeychik , Aron Laszka

We study a binary hypothesis testing problem in which a defender must decide whether or not a test sequence has been drawn from a given memoryless source $P_0$ whereas, an attacker strives to impede the correct detection. With respect to…

Computer Science and Game Theory · Computer Science 2019-01-30 Benedetta Tondi , Neri Merhav , Mauro Barni

Autonomous vehicles interacting with other traffic participants heavily rely on the perception and prediction of other agents' behaviors to plan safe trajectories. However, as occlusions limit the vehicle's perception ability, reasoning…

Robotics · Computer Science 2021-08-04 Zixu Zhang , Jaime F. Fisac

This paper proposes a game-theoretic approach to address the problem of optimal sensor placement against an adversary in uncertain networked control systems. The problem is formulated as a zero-sum game with two players, namely a malicious…

Systems and Control · Electrical Eng. & Systems 2023-01-13 Anh Tung Nguyen , Sribalaji C. Anand , André M. H. Teixeira

We consider the classic motion planning problem defined over a roadmap in which a vehicle seeks to find an optimal path from a source to a destination in presence of an attacker who can launch attacks on the vehicle over any edge of the…

Computer Science and Game Theory · Computer Science 2022-04-19 Sandeep Banik , Shaunak D. Bopardikar

The security in networked systems depends greatly on recognizing and identifying adversarial behaviors. Traditional detection methods focus on specific categories of attacks and have become inadequate for increasingly stealthy and deceptive…

Cryptography and Security · Computer Science 2024-11-26 Yinan Hu , Juntao Chen , Quanyan Zhu

We study nonzero-sum hypothesis testing games that arise in the context of adversarial classification, in both the Bayesian as well as the Neyman-Pearson frameworks. We first show that these games admit mixed strategy Nash equilibria, and…

Computer Science and Game Theory · Computer Science 2019-10-01 Sarath Yasodharan , Patrick Loiseau

We extend the adversarial/non-stochastic multi-play multi-armed bandit (MPMAB) to the case where the number of arms to play is variable. The work is motivated by the fact that the resources allocated to scan different critical locations in…

Machine Learning · Computer Science 2021-10-28 Yiyang Wang , Neda Masoud

In mobile robotics and autonomous driving, it is natural to model agent interactions as the Nash equilibrium of a noncooperative, dynamic game. These methods inherently rely on observations from sensors such as lidars and cameras to…

Multiagent Systems · Computer Science 2026-04-02 Tianyu Qiu , David Fridovich-Keil

This paper studies a planar multiplayer Homicidal Chauffeur reach-avoid differential game, where each pursuer is a Dubins car and each evader has simple motion. The pursuers aim to protect a goal region cooperatively from the evaders. Due…

Computer Science and Game Theory · Computer Science 2021-07-13 Rui Yan , Ruiliang Deng , Haowen Lai , Weixian Zhang , Zongying Shi , Yisheng Zhong

This paper studies the sensor placement problem in a networked control system for improving its security against cyber-physical attacks. The problem is formulated as a zero-sum game between an attacker and a detector. The attacker's…

Optimization and Control · Mathematics 2018-09-25 Mohammad Pirani , Ehsan Nekouei , Henrik Sandberg , Karl Henrik Johansson

In this paper, we investigate the existence and characterization of the value for a two-player zero-sum differential game with symmetric incomplete information on a continuum of initial positions and with signal revelation. Before the game…

Optimization and Control · Mathematics 2026-01-01 Xiaochi Wu

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

This paper studies the vehicle bicycle model under three classes of stealthy cyber-attacks: replay attacks, zero dynamics attacks, and covert attacks. Using a system-theoretic framework, we analyze the feasibility and impact of these…

Systems and Control · Electrical Eng. & Systems 2026-04-20 Ali Eslami , Jiangbo Yu , Mohammad Pirani

This paper proposes a game-theoretic approach to address the problem of optimal sensor placement for detecting cyber-attacks in networked control systems. The problem is formulated as a zero-sum game with two players, namely a malicious…

Optimization and Control · Mathematics 2022-05-30 Anh Tung Nguyen , André M. H. Teixeira , Alexander Medvedev

We study a pursuit-evasion game between two players with car-like dynamics and sensing limitations by formalizing it as a partially observable stochastic zero-sum game. The partial observability caused by the sensing constraints is…

Robotics · Computer Science 2025-06-17 Burak M. Gonultas , Volkan Isler

Predicting the behavior of surrounding vehicles is a critical problem in automated driving. We present a novel game theoretic behavior prediction model that achieves state of the art prediction accuracy by explicitly reasoning about…

Artificial Intelligence · Computer Science 2019-01-08 Mihir Jain , Kyle Brown , Ahmed K. Sadek

We study zero-sum differential games with state constraints and one-sided information, where the informed player (Player 1) has a categorical payoff type unknown to the uninformed player (Player 2). The goal of Player 1 is to minimize his…

Computer Science and Game Theory · Computer Science 2024-06-05 Mukesh Ghimire , Lei Zhang , Zhe Xu , Yi Ren

This paper studies a stochastic game theoretic approach to security and intrusion detection in communication and computer networks. Specifically, an Attacker and a Defender take part in a two-player game over a network of nodes whose…

Cryptography and Security · Computer Science 2010-03-15 Kien C. Nguyen , Tansu Alpcan , Tamer Basar
‹ Prev 1 2 3 10 Next ›