Shepherding UAV Swarm with Action Prediction Based on Movement Constraints
Yusuke Tsunoda a , Yusuke Goto a ,and Takao Sato a · 2026
Read Shepherding UAV Swarm with Action Prediction Based on Movement Constraints by Yusuke Tsunoda a , Yusuke Goto a ,and Takao Sato a (2026) 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-2604-17189.txt.
Introduction
Tsunoda, Goto, and Sato propose a sheepdog control method for drone swarms that predicts swarm behavior while respecting robots' motion limits. A few navigator agents steer many autonomous agents toward a target, but past guidance laws treated both as point masses driven by interaction vectors. Their 3D law, inspired by the Dynamic Window Approach, generates feasible motion candidates at each control cycle and predicts short-term swarm evolution with an internal model. Candidates are scored on target progress, swarm positioning, and safety margins. Numerical simulations confirm safe, efficient guidance.
Catalog record
| CREATOR | Yusuke Tsunoda a , Yusuke Goto a ,and Takao Sato a |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36357 |
| LICENSE | http://creativecommons.org/publicdomain/zero/1.0/ |
| RIGHTS | CC0 |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.17189
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Shepherding UAV Swarm with Action Prediction Based on Movement Constraints Yusuke Tsunoda a , Yusuke Goto a ,and Takao Sato a Abstract In this study, we propose a new sheepdog-inspired control method for a swarm of small unmanned aerial vehicles (UAVs), which predicts the swarm behavior while explicitly accounting for the motion constraints of real robots. Sheepdog-inspired guidance control refers to a framework in which a small number of navigator agents (sheepdog agents) indirectly drive a large number of autonomous agents (a flock of sheep agents) so as to steer the group toward a target position. In conventional studies on sheepdog-inspired guidance, both types of agents have typically been modeled as point masses, and the guidance law for the navigator agents has been designed using simple interaction vectors based on the instantaneous relative positions between the agents. However, when implementing such methods on real robots such as drones, it is necessary to consider each agent’s motion constraints, including upper bounds on velocity and acceleration. Moreover, we argue that guidance can be made more efficient by predicting the future behavior of the autonomous swarm that is observable to the navigator agents. To this end, we propose a three-dimensional guidance control law based on behavior prediction of autonomous agents under motion constraints, inspired by the Dynamic Window Approach (DWA). At each control cycle, the navigator agent generates a set of feasible motion candidates that satisfy its motion constraints, and predicts the short-horizon swarm evolution using an internal model of the autonomous agents maintained within the navigator agent. The motion candidates are then evaluated according to criteria such as the progress velocity toward the target, the positioning strategy with respect to the swarm, and safety margins, and the optimal motion is selected to achieve safe and efficient guidance. Numerical simulation results demonstrate the effectiveness of the proposed guidance control law. keywords Swarm robotics, Unmanned Aerial Vehicle, Shepherding, Predictive control, Motion constraint † † articletype: FULL PAPER † † affiliation: a Graduate School of Engineering, University of Hyogo, Hyogo, Japan; Unmanned aerial vehicles (UAVs), particularly multicopter-type UAVs (drones), have attracted increasing attention in recent years due to rapid advances in miniaturization and cost reduction, and swarm control of drones has been actively studied as an advanced operational paradigm. In swarm guidance methods, an autonomous distributed control system is often adopted, where each agent determines its actions based on locally available observations, and the desired collective guidance behavior emerges as a result. Since this scheme does not require each robot to communicate with all other robots as a prerequisite, it offers excellent scalability and enables the construction of systems that are inherently robust. However, because each agent must decide its behavior using only limited information, the design of the underlying “local interaction rules” becomes a fundamental yet challenging issue. As a design principle, bio-inspired approaches that draw on collective animal behaviors have been widely explored. Among them, sheepdog-inspired swarm control has received considerable attention in recent years. Sheepdog-inspired swarm control is motivated by “shepherding,” in which sheepdogs drive a flock of sheep, and it is a system in which a small number of navigator agents (corresponding to sheepdogs) approach a large swarm of autonomous agents (corresponding to sheep) and induce their evasive behavior, thereby steering the swarm toward a target location [ 1 ] . In particular, only the navigator agents have access to information about the target, and they exploit their superior mobility to actively approach the autonomous agents, whereas the autonomous agents act solely based on their own local observations. Consequently, communication capabilities can ideally be concentrated in the navigator agents, which is expected to reduce communication load and the overall system cost when implemented in real drone swarm control. Figure 1: Conceptual diagram of the proposed approach. The navigator agent generates candidate motions that satisfy its motion constraints, predicts the swarm behavior under each candidate motion using an internal model of the autonomous agents, evaluates the candidates based on criteria such as progress toward the goal and safety margins, and selects the optimal motion to achieve safe and efficient guidance. A substantial body of research on sheepdog-inspired swarm control already exists. Most studies model the guided autonomous swarm using flocking models such as the boids model and then propose guidance laws for the navigator agents that can steer the swarm efficiently. A wide variety of guidance strategies have been reported, including the centroid-tracking approach [ 2 , 3 ] , dynamic target switching [ 4 ] , farthest-agent targeting control [ 2 ] , and the outmost pushing strategy [ 5 ] . However, many existing studies assume that the navigator agents can acquire the surrounding environment and the positions of autonomous agents without limitation, and/or that the robots can instantaneously generate ideal velocities and accelerations. As a result, system models that explicitly incorporate the motion constraints and performance limits of real robots have not been sufficiently established. In addition, guidance control is often designed as a simple interaction model based only on the instantaneous relative positions among agents at each time step. While such simplification can enable effective guidance for a particular assumed swarm model with a simple strategy, it may leave little room to design guidance controllers that generalize to more diverse models of autonomous swarms. In this study, we revisit the conventional shepherding system model and propose a new prediction-based shepherding control method for a swarm of small UAVs that explicitly leverages the motion constraints of the autonomous agents. With implementation on real drone swarms in mind, we impose upper bounds on the magnitudes of velocity and acceleration for each agent as shown in Fig. 1 . Building on this constrained model, and inspired by the Dynamic Window Approach (DWA), we present a guidance strategy in which a navigator agent predicts the possible behaviors of the autonomous agents in response to its own candidate actions and then selects the action that minimizes (or maximizes) a predefined evaluation function. A related line of work on shepherding with model predictive control is reported in [ 6 ] ; however, that study focuses on a different problem setting, namely the presence of heterogeneous agents embedded in the autonomous swarm that do not exhibit avoidance behavior toward the sheepdog agents. Numerical simulation results demonstrate the effectiveness of the proposed guidance system. The remainder of this paper is organized as follows. Section 1 describes the problem formulation of the shepherding task considered in this study. Section 2 presents the behavioral model of the autonomous swarm to be guided. Section 3 explains the guidance strategy for the navigator agent, which is based on predicting the autonomous swarm behavior under motion constraints, inspired by the Dynamic Window Approach (DWA). Section 4 reports numerical simulation results of the proposed system and provides discussions. Finally, Section 5 concludes the paper. Throughout this paper, we use the following notation. Let \mathbb{R} denote the set of real numbers, \mathbb{R}_{+} the set of positive real numbers, and \mathbb{N} the set of natural numbers. Let \mathbb{R}^{n} denote the set of n -dimensional real-valued vectors, and let \|\cdot\| denote the L^{2} -norm. 1 Problem Formulation In sheepdog-inspired guidance, cooperation among multiple navigator agents is an important research topic. As a fundamental step, however,