Pursuit of a moving target with known constant speed on a directed acyclic graph under partial information

DOI10.1137/140994216MaRDI QIDQ2820184zbMATH OpenOpenAlexFDO

Authors Krishnamoorthy Kalyanam, Meir Pachter, David W. Casbeer

Publication date 14 September 2016

Published in SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/140994216

zbMATH Keywords

directed acyclic graphdual controldynamic gameoptimal controlpartial informationpursuit-evasion game

Mathematics Subject Classification ID

Applications of graph theory (05C90) Optimality conditions for minimax problems (49K35) Pursuit and evasion games (49N75) Positional games (pursuit and evasion, etc.) (91A24) Dynamic games (91A25)

Recommendations

• Pursuit of a moving target with bounded speed on a directed acyclic graph under partial information
• Pursuit of a moving ground target on a graph using partial information
• scientific article; zbMATH DE number 1102014
• Vision-Based Pursuit-Evasion in a Grid
• Vision-based pursuit-evasion in a grid

Cites work

• A witness version of the cops and robber game
• An annotated bibliography on guaranteed graph searching
• scientific article; zbMATH DE number 3590298 (Why is no real title available?)
• scientific article; zbMATH DE number 2061535 (Why is no real title available?)
• Optimal Algorithms for a Pursuit-Evasion Problem in Grids
• The role of information in the cop-robber game
• Vision-based pursuit-evasion in a grid

Cited in

(2)

• Pursuit of a moving ground target on a graph using partial information
• Pursuit of a moving target with bounded speed on a directed acyclic graph under partial information

This page was built for publication: Pursuit of a moving target with known constant speed on a directed acyclic graph under partial information

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