English
Related papers

Related papers: Group Chase and Escape with Conversion from Target…

200 papers

Shmuel Gal and Jerome Casas have recently introduced a game theoretic model that combines search and pursuit by a predator for a prey animal. The prey (hider) can hide in a finite number of locations. The predator (searcher) can inspect any…

Computer Science and Game Theory · Computer Science 2019-12-10 Steve Alpern , Viciano Lee

Moving animal groups consist of many distinct individuals but can operate and function as one unit when performing different tasks. Effectively evading unexpected predator attacks is one primary task for many moving groups. The current…

Quantitative Methods · Quantitative Biology 2025-09-16 Daniel Strömbom , Catherine Futterman

This paper studies a multi-robot visibility-based pursuit-evasion problem in which a group of pursuer robots are tasked with detecting an evader within a two dimensional polygonal environment. The primary contribution is a novel formulation…

Robotics · Computer Science 2021-09-21 Trevor Olsen , Nicholas M. Stiffler , Jason M. O'Kane

Living in groups brings benefits to many animals, such as a protection against predators and an improved capacity for sensing and making decisions while searching for resources in uncertain environments. A body of studies has shown how…

Populations and Evolution · Quantitative Biology 2019-01-23 Andrea Falcón-Cortés , Denis Boyer , Gabriel Ramos-Fernández

Existential rules have been proposed for representing ontological knowledge, specifically in the context of Ontology- Based Data Access. Entailment with existential rules is undecidable. We focus in this paper on conditions that ensure the…

Artificial Intelligence · Computer Science 2014-07-28 Jean-François Baget , Fabien Garreau , Marie-Laure Mugnier , Swan Rocher

In the last years, predator-prey systems have increased their applications and have given rise to systems which represent more accurately different biological issues that appear in the context of interacting species. Our aim in this paper…

Dynamical Systems · Mathematics 2025-01-29 Érika Diz-Pita , M. Victoria Otero-Espinar

We address the extreme value problem of a one-dimensional dynamical system approaching a fixed target while constrained to avoid a fixed set which can be thought of as a small hole. The presence of the latter influences the extremal index…

Dynamical Systems · Mathematics 2019-09-23 P. Giulietti , P. Koltai , S. Vaienti

Applications of artificial intelligence for wildlife protection have focused on learning models of poacher behavior based on historical patterns. However, poachers' behaviors are described not only by their historical preferences, but also…

Computers and Society · Computer Science 2020-06-23 Lily Xu , Andrew Perrault , Andrew Plumptre , Margaret Driciru , Fred Wanyama , Aggrey Rwetsiba , Milind Tambe

We model and analyze a herding problem, where the drivers try to steer the evaders' trajectories while the evaders always move away from the drivers. This problem is motivated by the guidance-by-repulsion model [Escobedo, R., Iba\~nez, A.…

Optimization and Control · Mathematics 2019-11-05 Dongnam Ko , Enrique Zuazua

In this paper we investigate a differential game in which countably many dynamical objects pursue a single one. All the players perform simple motions. The duration of the game is fixed. The controls of a group of pursuers are subject to…

Optimization and Control · Mathematics 2014-10-10 Mehdi Salimi , Gafurjan Ibragimov , Stefan Siegmund , Somayeh Sharifi

The main challenge of multiagent reinforcement learning is the difficulty of learning useful policies in the presence of other simultaneously learning agents whose changing behaviors jointly affect the environment's transition and reward…

We consider the problem of reinforcement learning under safety requirements, in which an agent is trained to complete a given task, typically formalized as the maximization of a reward signal over time, while concurrently avoiding…

Machine Learning · Computer Science 2018-09-25 Tu-Hoa Pham , Giovanni De Magistris , Don Joven Agravante , Subhajit Chaudhury , Asim Munawar , Ryuki Tachibana

We study the evacuation process from a smoky room by means of experiments and simulations. People in a dark or smoky room are mimicked by ``blind'' students wearing eye masks. The evacuation of the disoriented students from the room is…

Statistical Mechanics · Physics 2009-11-10 Motonari Isobe , Dirk Helbing , Takashi Nagatani

We consider a pursuit-evasion problem with a heterogeneous team of multiple pursuers and multiple evaders. Although both the pursuers (robots) and the evaders are aware of each others' control and assignment strategies, they do not have…

Robotics · Computer Science 2021-03-30 Leiming Zhang , Amanda Prorok , Subhrajit Bhattacharya

The value of cooperation in pursuit-evasion games is investigated. The considered setting is that of three pursuers chasing one evader in a planar environment. The optimal evader trajectory for a well-known decentralized pursuer strategy is…

Optimization and Control · Mathematics 2020-01-27 Marco Casini , Andrea Garulli

This paper presents a novel control strategy to herd a group of non-cooperative evaders by means of a team of robotic herders. In herding problems, the motion of the evaders is typically determined by strong nonlinear reactive dynamics,…

Systems and Control · Electrical Eng. & Systems 2022-06-14 Eduardo Sebastián , Eduardo Montijano

We address density control problems for large-scale multi-agent systems in leader-follower settings, where a group of controllable leaders must steer a population of followers toward a desired spatial distribution. Unlike prior work, we…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Beniamino Di Lorenzo , Gian Carlo Maffettone , Mario di Bernardo

In this paper, a time-optimal feedback solution to the game of two cars, for the case where the pursuer is faster and more agile than the evader, is presented. The concept of continuous subsets of the reachable set is introduced to…

Systems and Control · Electrical Eng. & Systems 2021-06-01 Aditya Chaudhari , Debraj Chakraborty

In this paper, we address a pursuit-evasion game involving multiple players by utilizing tools and techniques from reinforcement learning and matrix game theory. In particular, we consider the problem of steering an evader to a goal…

Systems and Control · Electrical Eng. & Systems 2020-03-10 Jhanani Selvakumar , Efstathios Bakolas

The first passage search of a diffusing target (prey) by multiple searchers (predators) in confinement is an important problem in the stochastic process literature. While the analogous problem in open space has been studied in some details,…

Statistical Mechanics · Physics 2021-01-04 Indrani Nayak , Amitabha Nandi , Dibyendu Das