Search and pursuit-evasion in mobile robotics: A survey

TH Chung, GA Hollinger, V Isler - Autonomous robots, 2011 - Springer
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 …

Game theory and control

JR Marden, JS Shamma - Annual review of control, robotics …, 2018 - annualreviews.org
Game theory is the study of decision problems in which there are multiple decision makers
and the quality of a decision maker's choice depends on both that choice and the choices of …

[BOOK][B] The game of cops and robbers on graphs

A Bonato - 2011 - books.google.com
This book is the first and only one of its kind on the topic of Cops and Robbers games, and
more generally, on the field of vertex pursuit games on graphs. The book is written in a lively …

[PDF][PDF] Leader-follower strategies for robotic patrolling in environments with arbitrary topologies

N Basilico, N Gatti, F Amigoni - Proceedings of the International …, 2009 - re.public.polimi.it
Game theoretic approaches to patrolling have become a topic of increasing interest in the
very last years. They mainly refer to a patrolling mobile robot that preserves an environment …

Intercepting rogue robots: An algorithm for capturing multiple evaders with multiple pursuers

A Pierson, Z Wang, M Schwager - IEEE Robotics and …, 2016 - ieeexplore.ieee.org
We propose a distributed algorithm for the cooperative pursuit of multiple evaders using
multiple pursuers in a bounded convex environment. The algorithm is suitable for …

Visibility-based pursuit-evasion with limited field of view

BP Gerkey, S Thrun, G Gordon - The International Journal of …, 2006 - journals.sagepub.com
We study the visibility-based pursuit-evasion problem, in which one or more searchers must
move through a given environment so as to guarantee detection of any and all evaders …

Efficient multi-robot search for a moving target

G Hollinger, S Singh, J Djugash… - … International Journal of …, 2009 - journals.sagepub.com
This paper examines the problem of locating a mobile, non-adversarial target in an indoor
environment using multiple robotic searchers. One way to formulate this problem is to …

Cooperative pursuit of unauthorized UAVs in urban airspace via Multi-agent reinforcement learning

W Du, T Guo, J Chen, B Li, G Zhu, X Cao - Transportation Research Part C …, 2021 - Elsevier
Abstract Urban Air Mobility (UAM) is an emergent concept for future air transportation. With
UAM, cargo and passengers will be transported on-demand in urban airspace. UAM has …

Patrolling security games: Definition and algorithms for solving large instances with single patroller and single intruder

N Basilico, N Gatti, F Amigoni - Artificial intelligence, 2012 - Elsevier
Security games are gaining significant interest in artificial intelligence. They are
characterized by two players (a defender and an attacker) and by a set of targets the …

Pursuit-evasion games of high speed evader

MV Ramana, M Kothari - Journal of intelligent & robotic systems, 2017 - Springer
In this paper, we address pursuit-evasion games of high speed evader involving multiple
pursuers and a single evader with holonomic constraints in an open domain. The existing …