Pursuit of a Moving Target with Known Constant Speed on a Directed Acyclic Graph under Partial Information

DOI10.1137/140994216zbMath1347.49063OpenAlexW2511323775MaRDI QIDQ2820184

Meir Pachter, Krishnamoorthy Kalyanam, David Wellman 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

optimal controlpursuit-evasion gamedirected acyclic graphpartial informationdynamic gamedual control

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• The role of information in the cop-robber game
• An annotated bibliography on guaranteed graph searching
• A witness version of the cops and robber game
• Optimal Algorithms for a Pursuit-Evasion Problem in Grids
• Vision-Based Pursuit-Evasion in a Grid