Vision-Based Pursuit-Evasion in a Grid

DOI10.1137/070700991zbMath1215.68248OpenAlexW1986226106MaRDI QIDQ5892564

Adrian Dumitrescu, Ichiro Suzuki, Paweł Żyliński, Howi Kok

Publication date: 17 June 2011

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

Full work available at URL: https://semanticscholar.org/paper/d81d728dc300694ede5f7c964945658f6fad9625

zbMATH Keywords

gridspursuit-evasion gamerandomized algorithmsline-of-sight vision model

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Games involving graphs (91A43) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Positional games (pursuit and evasion, etc.) (91A24) Randomized algorithms (68W20)

Related Items (4)

Pursuit of a Moving Target with Known Constant Speed on a Directed Acyclic Graph under Partial Information ⋮ Linguistic geometry approach for solving the cops and robber problem in grid environments ⋮ Control Sequencing in a Game of Identity Pursuit-Evasion ⋮ The searchlight problem for road networks

This page was built for publication: Vision-Based Pursuit-Evasion in a Grid