A graph search algorithm for indoor pursuit/evasion

DOI10.1016/J.MCM.2009.06.011MaRDI QIDQ970034zbMATH OpenOpenAlexFDO

Authors Athanasios Kehagias, Geoffrey Hollinger, Sanjiv Singh

Publication date 8 May 2010

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2009.06.011

zbMATH Keywords

roboticsgraph searchpursuit evasion

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)

Recommendations

• Visibility-based pursuit-evasion in a polygonal environment
• Pursuit of a moving ground target on a graph using partial information
• The theory of guaranteed search on graphs
• Discrete search programs on graphs
• Visibility-based pursuit-evasion with bounded speed

Cites work

• scientific article; zbMATH DE number 3590298 (Why is no real title available?)
• scientific article; zbMATH DE number 566078 (Why is no real title available?)
• A note on \(k\)-cop, \(l\)-robber games on graphs
• An annotated bibliography on guaranteed graph searching
• Delaunay refinement algorithms for triangular mesh generation
• Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
• Recontamination does not help to search a graph
• Robot motion planning: A game-theoretic foundation
• Searching and pebbling
• Searching and sweeping graphs: a brief survey
• Searching is not jumping.
• The complexity of searching a graph
• Vertex-to-vertex pursuit in a graph
• Visibility-based pursuit-evasion in a polygonal environment

Cited in

(7)

• The capture time of a planar graph
• A unified and efficient solution to the room search problem
• On the Capture Time of Cops and Robbers Game on a Planar Graph
• Continuous graph partitioning for camera network surveillance
• Intruder alert! Optimization models for solving the mobile robot graph-clear problem
• Connected searching of weighted trees
• Target encirclement of moving ride-hailing vehicle under uncertain environment: a multi-vehicle mutual rescue model

Describes a project that uses

Uses Software

• Triangle

This page was built for publication: A graph search algorithm for indoor pursuit/evasion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q970034)