Abstract:Leveraging recent advances in wireless communication, IoT, and AI, intelligent transportation systems (ITS) played an important role in reducing traffic congestion and enhancing user experience. Within ITS, navigational recommendation systems (NRS) are essential for helping users simplify route choices in urban environments. However, NRS are vulnerable to information-based attacks that can manipulate both the NRS and users to achieve the objectives of the malicious entities. This study aims to assess the risks of misinformed demand attacks, where attackers use techniques like Sybil-based attacks to manipulate the demands of certain origins and destinations considered by the NRS. We propose a game-theoretic framework for proactive risk assessment of demand attacks (PRADA) and treat the interaction between attackers and the NRS as a Stackelberg game. The attacker is the leader who conveys misinformed demands, while the NRS is the follower responding to the provided information. Specifically, we consider the case of local-targeted attacks, in which the attacker aims to make the NRS recommend the authentic users towards a specific road that favors certain groups. Our analysis unveils the equivalence between users' incentive compatibility and Wardrop equilibrium recommendations and shows that the NRS and its users are at high risk when encountering intelligent attackers who can significantly alter user routes by strategically fabricating non-existent demands. To mitigate these risks, we introduce a trust mechanism that leverages users' confidence in the integrity of the NRS, and show that it can effectively reduce the impact of misinformed demand attacks. Numerical experiments are used to corroborate the results and demonstrate a Resilience Paradox, where locally targeted attacks can sometimes benefit the overall traffic conditions.

Minimax Least-Square Policy Iteration for Cost-Aware Defense of Traffic Routing against Unknown Threats

Adversarial Driving Policy Learning by Misunderstanding the Traffic Flow

Cost-aware Defense for Parallel Server Systems against Reliability and Security Failures

On the Resilience of Traffic Networks under Non-Equilibrium Learning

Defending transportation networks against random and targeted attacks

Optimal Defense Resource Allocation Considering Nonlinear Attack Cost in Power Systems

On Joint Convergence of Traffic State and Weight Vector in Learning-Based Dynamic Routing with Value Function Approximation

Toward Optimal Adaptive Online Shortest Path Routing with Acceleration under Jamming Attack.

An Attack-And-Defence Game for Security Assessment in Vehicular Ad Hoc Networks

Near Optimal Adaptive Shortest Path Routing with Stochastic Links States under Adversarial Attack

Less is More: A Stealthy and Efficient Adversarial Attack Method for DRL-based Autonomous Driving Policies

Learning-Based Adaptive Dynamic Routing with Stability Guarantee for a Single-Origin-Single-Destination Network

Security Risk Analysis of the Shorter-Queue Routing Policy for Two Symmetric Servers

Network defense decision-making based on deep reinforcement learning and dynamic game theory

Optimizing the Effectiveness of Moving Target Defense in a Probabilistic Attack Graph: A Deep Reinforcement Learning Approach

Detection and mitigation of attacks on transportation networks as a multi-stage security game

Minimax Robust Control Approach to Dynamic Routing Problem

On Self Adaptive Routing In Dynamic Environments - An Evaluation And Design Using A Simple, Probabilistic Scheme

A Framework for Efficient Dynamic Routing under Stochastically Varying Conditions

Dynamic Routing for Traffic Flow through Multi-agent Systems

PRADA: Proactive Risk Assessment and Mitigation of Misinformed Demand Attacks on Navigational Route Recommendations