Automatically Generating Virtual Guided Tours
CA '99 Proceedings of the Computer Animation
A framework for pursuit evasion games in Rn
Information Processing Letters
Following a large unpredictable group of targets among obstacles
MIG'10 Proceedings of the Third international conference on Motion in games
Search and pursuit-evasion in mobile robotics
Autonomous Robots
Tracking an omnidirectional evader with a differential drive robot
Autonomous Robots
A cell decomposition approach to visibility-based pursuit evasion among obstacles
International Journal of Robotics Research
Hierarchical visibility for guaranteed search in large-scale outdoor terrain
Autonomous Agents and Multi-Agent Systems
Hi-index | 0.00 |
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 players have a complete map of the environment. Both 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 the 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. 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.