Related papers: Group Chase and Escape
The present paper features results on global survival and extinction of an infection in a multi-layer network of mobile agents. Expanding on a model first presented in [CHJW22], we consider an urban environment, represented by line-segments…
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…
In this survey we consider mathematical models and methods recently developed to control crowd dynamics, with particular emphasis on egressing pedestrians. We focus on two control strategies: The first one consists in using special agents,…
This paper introduces a new family of pursuit strategies for multi-pursuer single-evader games in a planar environment. They leverage conditions under which the minimum-time solution of the game becomes equivalent to that of a suitable…
Models of coordinated behavior of populations living in the same environment are introduced for the cases when they either compete with each other, or they both gain by mutual interactions, or finally when one hunts the other one. The…
The exceptional reactivity of animal collectives to predatory attacks is thought to be due to rapid, but local, transfer of information between group members. These groups turn together in unison and produce escape waves. However, it is not…
Theoretical models of populations and swarms typically start with the assumption that the motion of agents is governed by the local stimuli. However, an intelligent agent, with some understanding of the laws that govern its habitat, can…
State-of-the-art detection systems are generally evaluated on their ability to exhaustively retrieve objects densely distributed in the image, across a wide variety of appearances and semantic categories. Orthogonal to this, many real-life…
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…
This work derives two basic engagement zone models, describing regions of potential risk or capture for a mobile vehicle by a pursuer. The pursuer is modeled as having turn-constraints rather than simple motion. Turn-only (C-Paths) and…
We review the observations and the basic laws describing the essential aspects of collective motion -- being one of the most common and spectacular manifestation of coordinated behavior. Our aim is to provide a balanced discussion of the…
In order to investigate collective effects of interactions between pedestrians and attractions, this study extends the social force model. Such interactions lead pedestrians to form stable clusters around attractions, or even to rush into…
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…
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…
This article rigorously analyzes the meeting time between pursuers and evaders performing random walks on digraphs. There exist several bounds on the expected meeting time between random walkers on graphs in the literature, however,…
Cops and Robbers is a well-studied pursuit-evasion game in which a set of cops seeks to catch a robber in a graph G, where cops and robber move along edges of G. The cop number of G is the minimum number of cops that is sufficient to catch…
In shared space environments, urban space is shared among different types of road users, who frequently interact with each other to negotiate priority and coordinate their trajectories. Instead of traffic rules, interactions among them are…
This paper considers a pursuit-evasion scenario among three agents -- an evader, a pursuer, and a defender. We design cooperative guidance laws for the evader and the defender team to safeguard the evader from an attacking pursuer. Unlike…
In many real network systems, nodes usually cooperate with each other and form groups, in order to enhance their robustness to risks. This motivates us to study a new type of percolation, group percolation, in interdependent networks under…
Underlying relationships among multiagent systems (MAS) in hazardous scenarios can be represented as game-theoretic models. In adversarial environments, the adversaries can be intentional or unintentional based on their needs and…