Visibility-based Pursuit-evasion with Limited Field of View
International Journal of Robotics Research
Surveillance Strategies for a Pursuer with Finite Sensor Range
International Journal of Robotics Research
Efficient Multi-robot Search for a Moving Target
International Journal of Robotics Research
Coordinated pursuer control using particle filters for autonomous search-and-capture
Robotics and Autonomous Systems
Leader-follower strategies for robotic patrolling in environments with arbitrary topologies
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Developing a Deterministic Patrolling Strategy for Security Agents
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Markovian search games in heterogeneous spaces
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Intelligent pursuit & evasion in an unknown environment
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Lion and man game in the presence of a circular obstacle
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
GSST: anytime guaranteed search
Autonomous Robots
Adaptive learning approach of fuzzy logic controller with evolution for pursuit-evasion games
ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume PartI
Path Planning with Obstacle Avoidance in PEGs: Ant Colony Optimization Method
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Brief paper: Visibility maintenance via controlled invariance for leader-follower vehicle formations
Automatica (Journal of IFAC)
Search and pursuit-evasion in mobile robotics
Autonomous Robots
Tracking an omnidirectional evader with a differential drive robot
Autonomous Robots
A graph search algorithm for indoor pursuit/evasion
Mathematical and Computer Modelling: An International Journal
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
Journal of Intelligent and Robotic Systems
Capture bounds for visibility-based pursuit evasion
Proceedings of the twenty-ninth annual symposium on Computational geometry
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
k-Capture in multiagent pursuit evasion, or the lion and the hyenas
Theoretical Computer Science
Hi-index | 0.00 |
This paper contains two main results. First, we revisit the well-known visibility-based pursuit-evasion problem, and show that in contrast to deterministic strategies, a single pursuer can locate an unpredictable evader in any simply connected polygonal environment, using a randomized strategy. The evader can be arbitrarily faster than the pursuer, and it may know the position of the pursuer at all times, but it does not have prior knowledge of the random decisions made by the pursuer. Second, using the randomized algorithm, together with the solution to a problem called the "lion and man problem" as subroutines, we present a strategy for two pursuers (one of which is at least as fast as the evader) to quickly capture an evader in a simply connected polygonal environment. We show how this strategy can be extended to obtain a strategy for a polygonal room with a door, two pursuers who have only line-of-sight communication, and a single pursuer (at the expense of increased capture time).