Randomized Pursuit-Evasion with Local Visibility

DOI10.1137/S0895480104442169zbMath1119.91021MaRDI QIDQ5470813

Volkan Isler, Sampath Kannan, Sanjeev Khanna

Publication date: 1 June 2006

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

pursuit-evasion gamespath planningvisibilitylocal information

Mathematics Subject Classification ID

Games involving graphs (91A43) Pursuit and evasion games (49N75) Positional games (pursuit and evasion, etc.) (91A24)

Related Items (21)

Variations on cops and robbers ⋮ Cops and robber on butterflies and solid grids ⋮ A Leapfrog Strategy for Pursuit-Evasion in a Polygonal Environment ⋮ Chasing a Fast Robber on Planar Graphs and Random Graphs ⋮ Cops and invisible robbers: the cost of drunkenness ⋮ Locating a robber on a graph via distance queries ⋮ Cops and Robber game with a fast robber on expander graphs and random graphs ⋮ A cop-winning strategy on strongly cop-win graphs ⋮ Static and expanding grid coverage with ant robots: complexity results ⋮ The role of information in the cop-robber game ⋮ The fast robber on interval and chordal graphs ⋮ Cops and robber on some families of oriented graphs ⋮ Bounds for cops and robber pursuit ⋮ Pursuit evasion on polyhedral surfaces ⋮ Variations of cops and robbers game on grids ⋮ Evasive Navigation of an Autonomous Mobile Robot in Hostile Unknown Environments ⋮ Vision-Based Pursuit-Evasion in a Grid ⋮ Multi-target consensus circle pursuit for multi-agent systems via a distributed multi-flocking method ⋮ Cops, a fast robber and defensive domination on interval graphs ⋮ Control Sequencing in a Game of Identity Pursuit-Evasion ⋮ Zero-visibility cops and robber and the pathwidth of a graph

This page was built for publication: Randomized Pursuit-Evasion with Local Visibility