Complete and optimal visibility-based pursuit-evasion

NM Stiffler, JM O'Kane - The International Journal of …, 2017 - journals.sagepub.com
This paper computes a minimum-length pursuer trajectory that solves a visibility-based
pursuit-evasion problem in which a single pursuer moving through a simply-connected …

Pursuit-evasion: A toolkit to make applications more accessible [tutorial]

N Noori, A Beveridge, V Isler - IEEE Robotics & Automation …, 2016 - ieeexplore.ieee.org
An evasion game takes place between two players. The pursuer is charged with capturing
the evader while the evader tries to avoid getting caught. Many robotics applications such as …

Lion and man game in compact spaces

O Yufereva - Dynamic Games and Applications, 2019 - Springer
The pursuit-evasion game with two persons is considered. Both players are moving in a
metric space, have equal maximum speeds and complete information about the location of …

[PDF][PDF] Pursuit-evasion in a two-dimensional domain

A Beveridge, Y Cai - Ars Mathematica Contemporanea, 2017 - scholar.archive.org
In a pursuit-evasion game, a team of pursuers attempt to capture an evader. The players
alternate turns, move with equal speed, and have full information about the state of the …

Two-dimensional pursuit-evasion in a compact domain with piecewise analytic boundary

A Beveridge, Y Cai - arxiv preprint arxiv:1505.00297, 2015 - arxiv.org
In a pursuit-evasion game, a team of pursuers attempt to capture an evader. The players
alternate turns, move with equal speed, and have full information about the state of the …

[PDF][PDF] Line-of-sight pursuit in strictly sweepable polygons

L Berry, A Beveridge, J Butterfield, V Isler, Z Keller… - 2015 - conservancy.umn.edu
We study a turn-based game in a simply connected polygonal environment Q between a
pursuer P and an adversarial evader E. Both players can move in a straight line to any point …

The lion and man game on polyhedral surfaces with obstacles

N Noori, V Isler - Theoretical Computer Science, 2018 - Elsevier
We study a geometric version of the cops and robbers game known as the lion and man
game. In this game, a group of lions (the pursuers) try to capture a man (the evader). The …

Line-of-Sight Pursuit in Monotone and Scallop Polygons

L Berry, A Beveridge, J Butterfield, V Isler… - International Journal …, 2019 - World Scientific
We study a turn-based game in a simply connected polygonal environment Q between a
pursuer 𝒫 and an adversarial evader ℰ. Both players can move in a straight line to any point …

A pursuit-evasion toolkit

N Noori, A Beveridge, V Isler - 2015 - conservancy.umn.edu
This tutorial contains tools and techniques for designing pursuit and evasion strategies. The
material targets a diverse audience including STEM educators as well as robotics …

Adversarial and Stochastic Search for Mobile Targets in Complex Environments

N Noori - 2016 - search.proquest.com
A new era of robotics has begun. In this era, robots are coming out of simple, structured
environments (such as factory floors) into the real world. They are no longer performing …