Planar Herding of Multiple Evaders with a Single Herder
Rishabh Kumar Singh, Debraj Chakraborty · 2025
Read Planar Herding of Multiple Evaders with a Single Herder by Rishabh Kumar Singh, Debraj Chakraborty (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-10048.txt.
Introduction
Rishabh Kumar Singh and Debraj Chakraborty study a shepherding problem in the plane: one fast pursuer must round up several slower, uncooperative evaders and pen them near a chosen target point. Each evader flees the pursuer with a force that fades with distance, following an inverse-square law. The authors propose two pursuer paths, a spiral and a circle, both turning at constant angular speed around the target.
For the spiral, the inward speed adjusts by feedback based on the evader farthest from the target. Under the right parameter choices, every evader settles into an arbitrarily small circular loop around the target. The pursuer ends on a circle of its own, and the authors derive when those loops are stable. For the circling pursuer they give matching guarantees plus explicit formulas for the loop sizes.
Catalog record
| CREATOR | Rishabh Kumar Singh, Debraj Chakraborty |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 63 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-10048
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Planar Herding of Multiple Evaders with a Single Herder Rishabh Kumar Singh, Debraj Chakraborty Abstract A planar herding problem is considered, where a superior pursuer herds a flock of non-cooperative, inferior evaders around a predefined target point. An inverse square law of repulsion is assumed between the pursuer and each evader. Two classes of pursuer trajectories are proposed: (i) a constant angular-velocity spiral, and (ii) a constant angular-velocity circle, both centered around the target point. For the spiraling pursuer, the radial velocity is dynamically adjusted based on a feedback law that depends on the instantaneous position of the evader, which is located at the farthest distance from the target at the start of the game. It is shown that, under suitable choices of the model parameters, all the evaders are herded into an arbitrarily small limit cycle around the target point. Meanwhile, the pursuer also converges onto a circular trajectory around the target. The conditions for the stability of these limit cycles are derived. For the circling pursuer, similar guarantees are provided along with explicit formulas for the radii of the limit cycles. I Introduction Differential games involving multiple evaders and a single pursuer have important applications in various scientific fields, such as robotics [ 1 ] , behavioral science [ 2 ] , wildlife management [ 3 ] , search and rescue operations [ 4 ] , crowd control [ 5 ] , and military strategies [ 6 ] . In many cases, the evaders act independently and try to avoid being grouped together, while they tend to move away from the pursuer. On the other hand, the pursuer is quicker than the evaders and aims to gather them into a designated area. Although there have been numerous attempts in the literature to understand, simulate, and analyze these games and strategies (e.g., see [ 7 ] and the references therein), no formal solutions have been established yet. In this paper, we present simple and effective strategies for the pursuer that ensure the successful herding of any number of evaders, based on an inverse square law of repulsion. The initial exploration of the herding problem was inspired by natural herding behaviors, such as sheepdogs guiding flocks of sheep [ 1 , 8 , 9 , 10 ] and predator-prey interactions [ 11 , 12 , 13 ] . Most early research focused on mathematical models to simulate herding behavior, but paid little attention to theoretical analysis. This lack of theoretical groundwork has made it challenging to develop a comprehensive understanding of the dynamics involved in herding multiple evaders simultaneously. In contrast, the problem of a single pursuer successfully herding one evader has been effectively addressed through various methods [ 14 , 15 , 16 ] . Similarly, the scenarios of herding multiple evaders with multiple pursuers have also been modeled and simulated [ 17 , 18 , 19 , 20 ] . An arc-based method was used in [ 19 ] to herd multiple evaders with multiple pursuers. In [ 21 ] , a sliding mode controller was proposed to guide a single evader along a desired path using a group of pursuers. The more complex issue of herding multiple evaders with a single pursuer was explored in [ 22 , 23 , 24 ] , where different types of switched sliding mode controllers were suggested. However, these solutions depend on the important assumption of non-uniform repulsion between the pursuer and the ”chased” and ”unchased” evaders. The slower response of the unchased evader allows for the sequential gathering of all evaders at the target using a switched control method. In natural and robotic herding situations, it can be difficult for an individual evader to know if and when it is explicitly being ”chased.” Typically, most researchers have modeled repulsion based only on the immediate distance from the pursuer [ 7 ] . In this paper, we consider the problem of herding multiple evaders with a single pursuer, assuming an inverse square law of repulsion between the pursuer and each evader. The interaction model is similar to that in [ 19 ] . However, unlike [ 19 ] , where multiple pursuers were used, we demonstrate that herding is achievable with just one (sufficiently capable) pursuer. Compared to many of the naturally inspired herding models discussed above, an additional difference in our work is the lack of attraction between the evaders. Although this makes herding more difficult, we believe it suits most engineering applications. We propose two effective herder/pursuer strategies: a constant angular-velocity spiral and a constant angular-velocity circle, both centered around the target point. The spiraling pursuer adjusts its radial velocity based on the instantaneous position of the evader, which was located at the farthest distance from the target at the start of the game. The circular pursuit follows a path with constant angular velocity and radius centered at the target point. We show the following. 1. For both pursuit strategies, if the evaders are initially located within a specific distance from the target, they all converge onto a limiting circle around the target point (say, of radius r^{\star} ). For the spiraling strategy, the pursuer simultaneously converges onto another circle (say, of radius R^{\star} ). 2. Under suitable assumptions, r^{\star} and R^{\star} are both unique and asymptotically stable. 3. The magnitude of r^{\star} can be controlled through appropriate pursuer parameters. 4. For circular pursuit, explicit computation of both r^{\star} and R^{\star} is possible. 5. Moreover, for circular herding, the evaders’ convergence rate to r^{\star} can be controlled through choices of the pursuit parameters. Furthermore, we try to numerically estimate the true regions of attraction for the limit cycles in each scenario since the theoretical estimates of such sets turned out to be intractable. This work is an extended version of [ 25 ] , where the circular pursuit law (see Section V ) was proposed. This paper introduces the more versatile spiraling control law (Sections III and IV ) and provides formal proofs of Lemmas 3, 4, and Theorem 5, which were not included in [ 25 ] . In addition, several novel numerical examples that demonstrate the effectiveness of the spiraling pursuit law are presented in Section VI . II Preliminaries and Problem Formulation Consider a pursuer P , with coordinates defined by (x_{p}(t),y_{p}(t))\in\mathbb{R}^{2} in a Cartesian \{x,y\} -coordinate frame centered at a target point z . The x -axis passes through the initial position of the pursuer (x_{p}(0),y_{p}(0)) as shown in Fig. 1 . Consider n evaders e_{i} where i=\{0,1,2,3,\ldots,n-1\} , who are required to be herded around z by the pursuer. The index 0 corresponds to the evader farthest from the target point z at time t=0 . Denote the position of the i^{th} evader in this frame by (x_{e_{i}}(t),y_{e_{i}}(t))\in\mathbb{R}^{2} , i=\{0,1,2,\ldots,n-1\} . Let d_{e_{i}p}(t)=\sqrt{(x_{p}(t)-x_{e_{i}}(t))^{2}+(y_{p}(t)-y_{e_{i}}(t))^{2}} be the distance between the i^{th} evader and the pursuer and \hat{d}_{e_{i}p} be the unit vector pointing from P to e_{i} . The distance of the i^{th} evader and the pursuer from the origin at time t is r_{i}(t) and r_{p}(t) respectively. The distance between the initial pursuer position (x_{p}(0),y_{p}(0)) and the target point z (i.e. the origin of the \{x,y\} frame) is assumed to be R . Since r_{0}(0) will