Skip to search formSkip to main contentSkip to account menu

Pursuit-evasion

Known as: Pursuit evasion, Pursuit game, Pursuit-evasion game 
Pursuit-evasion (variants of which are referred to as cops and robbers and graph searching) is a family of problems in mathematics and computer… 
Wikipedia (opens in a new tab)

Related topics

Related topics

19 relations
Angel problemComputer scienceCop-win graphDominating set

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Capture bounds for visibility-based pursuit evasion
We investigate the following problem in the visibility-based discrete-time model of pursuit evasion in the plane: how many… 
2008
2008
Vision-Based Pursuit-Evasion in a Grid
We revisit the problem of pursuit-evasion in the grid introduced by Sugihara and Suzuki in the line-of-sight vision model… 
2005
2005
A Distributed Q-Learning Algorithm for Multi-Agent Team Coordination
Q-learning is an effective model-free reinforcement learning algorithm. However, Q-learning is centralized and competent only for… 
2003
2003
Tax Evasion and Corruption in Tax Administration
In this paper we consider a simple economy where self interested tax payers may have incentives to evade taxes and, to escape… 
1998
1998
Design and virtual prototyping of user-customized assistive devices
DESIGN AND VIRTUAL PROTOTYPING OF USER-CUSTOMIZED ASSISTIVE DEVICES Venkat Narayan Krovi Vijay Kumar and G. K. Ananthasuresh The… 
1998
1998
Evolutionary Learning of Communicating Agents
1997
1997
A Teaching Strategy for Memory-Based Control
Combining different machine learning algorithms in the same system can produce benefits above and beyond what either method could… 
Highly Cited
1993
Highly Cited
1993
Complex differential games of pursuit-evasion type with state constraints, part 2: Numerical computation of optimal open-loop strategies
In Part 1 of this paper (Ref. 1), necessary conditions for optimal open-loop strategies in differential games of pursuit-evasion… 
1988
1988
Pursuit - Evasion games on graphs
Two players, Red and Blue, each independently choose a vertex of a connected graph G. Red must then pay Blue an amount equal to… 
Highly Cited
1968
Highly Cited
1968
Formal solutions for a class of stochastic pursuit-evasion games
A class of differential pursuit-evasion games is examined in which the dynamics are linear and perturbed by additive white… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)