On the existence of nash equilibrium for a two player pursuit-evasion game with visibility constraints

Sourabh Bhattacharya, Seth Hutchinson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we present a game theoretic analysis of a visibility based pursuit-evasion game in a planar environment containing obstacles. The pursuer and the evader are holonomic having bounded speeds. Both the players have a complete map of the environment. Both the players have omnidirectional vision and have knowledge about each other's current position as long as they are visible to each other. The pursuer wants to maintain visibility of the evader for maximum possible time and the evader wants to escape the pursuer's sight as soon as possible. Under this information structure, we present necessary and sufficient conditions for surveillance and escape. We present strategies for the players that are in Nash Equilibrium. The strategies are a function of the value of the game. Using these strategies, we construct a value function by integrating the adjoint equations backward in time from the termination situations provided by the corners in the environment. From these value functions we recompute the control strategies for the players to obtain optimal trajectories for the players near the termination situation. As far as we know, this is the first work that presents the necessary and sufficient conditions for tracking for a visibility based pursuit-evasion game and presents the equilibrium strategies for the players.

Original languageEnglish (US)
Title of host publicationAlgorithmic Foundations of Robotics VIII - Selected Contributions of the Eighth International Workshop on the Algorithmic Foundations of Robotics
Pages251-265
Number of pages15
DOIs
StatePublished - 2010
Event8th International Workshop on the Algorithmic Foundations of Robotics, WAFR - Guanajuato, Mexico
Duration: Dec 7 2008Dec 9 2008

Publication series

NameSpringer Tracts in Advanced Robotics
Volume57
ISSN (Print)1610-7438
ISSN (Electronic)1610-742X

Other

Other8th International Workshop on the Algorithmic Foundations of Robotics, WAFR
CountryMexico
CityGuanajuato
Period12/7/0812/9/08

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'On the existence of nash equilibrium for a two player pursuit-evasion game with visibility constraints'. Together they form a unique fingerprint.

Cite this