English
Related papers

Related papers: Planar Herding of Multiple Evaders with a Single H…

200 papers

Tree ensembles are one of the most widely used model classes. However, these models are susceptible to adversarial examples, i.e., slightly perturbed examples that elicit a misprediction. There has been significant research on designing…

Machine Learning · Computer Science 2024-02-14 Lorenzo Cascioli , Laurens Devos , Ondřej Kuželka , Jesse Davis

In an optimal visiting problem, we want to control a trajectory that has to pass as close as possible to a collection of target points or regions. We introduce a hybrid control-based approach for the classic problem where the trajectory can…

Optimization and Control · Mathematics 2022-01-04 Fabio Bagagiolo , Adriano Festa , Luciano Marzufero

We develop a mathematical model of extinction and coexistence in a generic predator-prey ecosystem composed of two herbivores in asymmetrical competition and a hunter exerting a predatory pressure on both species. With the aim of…

Adaptation and Self-Organizing Systems · Physics 2017-08-28 Marcelo N Kuperman , Fabiana Laguna , Guillermo Abramson , Adrian Monjeau. Jose Luis Lanata

We study a variant of the classical Cops and Robbers game with one cop and one robber, in which the cop follows a fixed walk on the graph, a patrol, that is chosen before the game begins, while the robber is omniscient, he knows the entire…

Combinatorics · Mathematics 2026-03-10 Nina Chiarelli , Paul Dorbec , Miloš Stojaković , Andrej Taranenko

This paper discusses a cooperative strategy for capturing a target using multiple pursuers in a planar scenario. Given an initial position distribution of pursuers, the Voronoi Diagram is employed to characterize the target's proximity…

Multiagent Systems · Computer Science 2025-04-01 Gautam Kumar , Ashwini Ratnoo

Designing systems for autonomous transport of groups of living agents has received a lot of attention in recent years due to a wealth of important potential applications. Biomimetic approaches are often sought, and a range of herding…

Other Quantitative Biology · Quantitative Biology 2026-02-20 Daniel Strömbom , Julianna Hoitt , Cameron Cloud

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

Robotics · Computer Science 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

The implementation of road user models that realistically reproduce a credible behavior in a multi-agentsimulation is still an open problem. A data-driven approach consists on to deduce behaviors that may exist in real situation to obtain…

Artificial Intelligence · Computer Science 2024-07-04 Nelson de Moura , Augustin Gervreau-Mercier , Fernando Garrido , Fawzi Nashashibi

We consider a pursuit-evasion differential game with a Hybrid system of dynamics in Hilbert space with integral constraints on the control functions of players. We show that the pursuer has a winning strategy.

Optimization and Control · Mathematics 2020-07-17 Mehdi Salimi

We study a modified prisoner's dilemma game taking place on two-dimensional disordered square lattices. The players are pure strategists and can either cooperate or defect with their immediate neighbors. In the generations each player…

Physics and Society · Physics 2007-05-23 Zhi-Xi Wu , Xin-Jian Xu , Zi-Gang Huang , Sheng-Jun Wang , Ying-Hai Wang

This paper studies the time-varying bearing-based tracking of leader-follower formations. The desired constraints between agents are specified by bearing vectors, and several leaders are moving with a bounded reference velocity. Each…

Multiagent Systems · Computer Science 2021-10-12 Dung Van Vu , Minh Hoang Trinh

In this paper, we study the emergence of circular formation for agents in cyclic pursuit. Each agent is a unicycle traveling at a fixed common forward speed. We first establish a necessary and sufficient condition for the existence of…

Optimization and Control · Mathematics 2026-01-14 Zhaozhan Yao , Yuhua Yao , Xiaoming Hu

This paper investigates the encirclement control problem involving two groups using a non-cooperative differential game approach. The active group seeks to chase and encircle the passive group, while the passive group responds by fleeing…

Optimization and Control · Mathematics 2025-02-28 Panpan Zhou , Yueyue Xu , Yibei Li , Bo Wahlberg , Xiaoming Hu

This paper analyzes the meeting time between a pair of pursuer and evader performing random walks on digraphs. The existing bounds on the meeting time usually work only for certain classes of walks and cannot be used to formulate…

Robotics · Computer Science 2019-12-06 Xiaoming Duan , Mishel George , Rushabh Patel , Francesco Bullo

Robotic shepherding problem considers the control and navigation of a group of coherent agents (e.g., a flock of bird or a fleet of drones) through the motion of an external robot, called shepherd. Machine learning based methods have…

Robotics · Computer Science 2020-05-20 Jixuan Zhi , Jyh-Ming Lien

The maximum surveillance of a target which is holding course is considered, wherein an observer vehicle aims to maximize the time that a faster target remains within a fixed-range of the observer. This entails two coupled phases: an…

Optimization and Control · Mathematics 2022-09-26 Isaac E. Weintraub , Alexander Von Moll , Eloy Garcia , David W. Casbeer , Meir Pachter

We extend the adversarial/non-stochastic multi-play multi-armed bandit (MPMAB) to the case where the number of arms to play is variable. The work is motivated by the fact that the resources allocated to scan different critical locations in…

Machine Learning · Computer Science 2021-10-28 Yiyang Wang , Neda Masoud

The survival chance of a prey chased by a predator depends not only on their relative speeds but importantly also on the local environment they have to face. For example, a wolf chasing a deer might take a long time to cross a river which…

Soft Condensed Matter · Physics 2021-03-23 Fabian Jan Schwarzendahl , Hartmut Löwen

We introduce the game of Cat Herding, where an omnipresent herder slowly cuts down a graph until an evasive cat player has nowhere to go. The number of cuts made is the score of a game, and we study the score under optimal play. In this…

Combinatorics · Mathematics 2024-09-23 Rylo Ashmore , Danny Dyer , Trent Marbach , Rebecca Milley

We present two zero-sum games modeling situations where one player attacks (or hides in) a finite dimensional nonempty compact set, and the other tries to prevent the attack (or find him). The first game, called patrolling game, corresponds…

Optimization and Control · Mathematics 2019-07-03 Tristan Garrec