The complexity of the optimal searcher path problem
Operations Research
The complexity of searching a graph
Journal of the ACM (JACM)
Monotonicity in graph searching
Journal of Algorithms
Optimal search among false contacts
SIAM Journal on Applied Mathematics
Recontamination does not help to search a graph
Journal of the ACM (JACM)
The complexity of pursuit on a graph
Theoretical Computer Science
Solution of David Gale's lion and man problem
Theoretical Computer Science
The vehicle routing problem
Visibility-Based Pursuit-Evasion in a Polygonal Region by a Searcher
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
Randomized Pursuit-Evasion in Graphs
Combinatorics, Probability and Computing
Randomized Pursuit-Evasion with Local Visibility
SIAM Journal on Discrete Mathematics
Planning Algorithms
Surveillance Strategies for a Pursuer with Finite Sensor Range
International Journal of Robotics Research
Supporting wilderness search and rescue using a camera-equipped mini UAV: Research Articles
Journal of Field Robotics - Special Issue on Search and Rescue Robots
An annotated bibliography on guaranteed graph searching
Theoretical Computer Science
The role of information in the cop-robber game
Theoretical Computer Science
Efficient Multi-robot Search for a Moving Target
International Journal of Robotics Research
Finding approximate POMDP solutions through belief compression
Journal of Artificial Intelligence Research
Algorithms and complexity results for pursuit-evasion problems
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A framework for pursuit evasion games in Rn
Information Processing Letters
Pursuit-evasion on trees by robot teams
IEEE Transactions on Robotics
International Journal of Robotics Research
GSST: anytime guaranteed search
Autonomous Robots
Planning under Uncertainty for Robotic Tasks with Mixed Observability
International Journal of Robotics Research
Improving the Efficiency of Clearing with Multi-agent Teams
International Journal of Robotics Research
Randomized pursuit-evasion in a polygonal environment
IEEE Transactions on Robotics
Capturing an evader in a polygonal environment with obstacles
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Capturing an evader in polygonal environments with obstacles: The full visibility case
International Journal of Robotics Research
Capture bounds for visibility-based pursuit evasion
Proceedings of the twenty-ninth annual symposium on Computational geometry
Multi-UAV motion planning for guaranteed search
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Collaborative path planning for event search and exploration in mixed sensor networks
International Journal of Robotics Research
On Confinement of the Initial Location of an Intruder in a Multi-robot Pursuit Game
Journal of Intelligent and Robotic Systems
Lion and man with visibility in monotone polygons
International Journal of Robotics Research
Hi-index | 0.00 |
This paper surveys recent results in pursuit-evasion and autonomous search relevant to applications in mobile robotics. We provide a taxonomy of search problems that highlights the differences resulting from varying assumptions on the searchers, targets, and the environment. We then list a number of fundamental results in the areas of pursuit-evasion and probabilistic search, and we discuss field implementations on mobile robotic systems. In addition, we highlight current open problems in the area and explore avenues for future work.