Encoding Defensive Driving as a Dynamic Nash Game

11/09/2020
by   Chih-Yuan Chiu, et al.
0

Robots deployed in real-world environments should operate safely in a robust manner. In scenarios where an "ego" agent navigates in an environment with multiple other "non-ego" agents, two modes of safety are commonly proposed: adversarial robustness and probabilistic constraint satisfaction. However, while the former is generally computationally-intractable and leads to overconservative solutions, the latter typically relies on strong distributional assumptions and ignores strategic coupling between agents. To avoid these drawbacks, we present a novel formulation of robustness within the framework of general sum dynamic game theory, modeled on defensive driving. More precisely, we inject the ego's cost function with an adversarial phase, a time interval during which other agents are assumed to be temporarily distracted, to robustify the ego agent's trajectory against other agents' potentially dangerous behavior during this time. We demonstrate the effectiveness of our new formulation in encoding safety via multiple traffic scenarios.

READ FULL TEXT

page 1

page 5

page 6

research
12/29/2021

Multi-Adversarial Safety Analysis for Autonomous Vehicles

This work in progress considers reachability-based safety analysis in th...
research
03/17/2023

DS-MPEPC: Safe and Deadlock-Avoiding Robot Navigation in Cluttered Dynamic Scenes

We present an algorithm for safe robot navigation in complex dynamic env...
research
09/20/2021

Generalized dynamic cognitive hierarchy models for strategic driving behavior

While there has been an increasing focus on the use of game theoretic mo...
research
06/07/2021

Inferring Objectives in Continuous Dynamic Games from Noise-Corrupted Partial State Observations

Robots and autonomous systems must interact with one another and their e...
research
07/13/2022

A Coupling Approach to Analyzing Games with Dynamic Environments

The theory of learning in games has extensively studied situations where...
research
03/17/2023

Identifying Occluded Agents in Dynamic Games with Noise-Corrupted Observations

To provide safe and efficient services, robots must rely on observations...
research
11/18/2017

Anonymous Hedonic Game for Task Allocation in a Large-Scale Multiple Agent System

This paper proposes a novel game-theoretical autonomous decision-making ...

Please sign up or login with your details

Forgot password? Click here to reset