Efficient Communication for Pursuit-Evasion Games with Asymmetric Information

07/03/2023
by   Dipankar Maity, et al.
0

We consider a class of pursuit-evasion differential games in which the evader has continuous access to the pursuer's location, but not vice-versa. There is an immobile sensor (e.g., a ground radar station) that can sense the evader's location and communicate that information intermittently to the pursuer. Transmitting the information from the sensor to the pursuer is costly and only a finite number of transmissions can happen throughout the entire game. The outcome of the game is determined by the control strategies of the players and the communication strategy between the sensor and the pursuer. We obtain the (Nash) equilibrium control strategies for both the players as well as the optimal communication strategy between the static sensor and the pursuer. We discuss a dilemma for the evader that emerges in this game. We also discuss the emergence of implicit communication where the absence of communication from the sensor can also convey some actionable information to the pursuer.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/27/2023

Optimal Intermittent Sensing for Pursuit-Evasion Games

We consider a class of pursuit-evasion differential games in which the e...
research
02/10/2021

A Pursuit-Evasion Differential Game with Strategic Information Acquisition

In this paper, we study a two-person linear-quadratic-Gaussian pursuit-e...
research
06/09/2021

RLupus: Cooperation through emergent communication in The Werewolf social deduction game

This paper focuses on the emergence of communication to support cooperat...
research
02/24/2022

Bridging Level-K to Nash Equilibrium

We introduce NLK, a model that connects the Nash equilibrium (NE) and Le...
research
12/27/2018

Surveillance-Evasion games under uncertainty

Surveillance-Evasion games are continuous path planning problems in whic...
research
06/27/2019

Detecting and classifying moments in basketball matches using sensor tracked data

Data analytics in sports is crucial to evaluate the performance of singl...
research
12/13/2022

Target Defense against Sequentially Arriving Intruders

We consider a variant of the target defense problem where a single defen...

Please sign up or login with your details

Forgot password? Click here to reset