Optimal shepherding and transport of a flock

by   Aditya Ranganathan, et al.

We investigate how a shepherd should move in order to effectively herd and guide a flock of agents towards a target. Using a detailed agent-based model (ABM) for the members of the flock, we pose and solve an optimization problem for the shepherd that has to simultaneously work to keep the flock cohesive while coercing it towards a prescribed project. We find that three distinct strategies emerge as potential solutions as a function of just two parameters: the ratio of herd size to shepherd repulsion length and the ratio of herd speed to shepherd speed. We term these as: (i) mustering, in which the shepherd circles the herd to ensure compactness, (ii) droving, in which the shepherd chases the herd in a desired direction, and (iii) driving, a hitherto unreported strategy where the flock surrounds a shepherd that drives it from within. A minimal dynamical model for the size, shape and position of the herd captures the effective behavior of the ABM, and further allows us to characterize the different herding strategies in terms of the behavior of the shepherd that librates (mustering), oscillates (droving) or moves steadily (driving). All together, our study yields a simple and intuitive classification of herding strategies that ought to be of general interest in the context of controlling the collective behavior of active matter.


Agent cognition through micro-simulations: Adaptive and tunable intelligence with NetLogo LevelSpace

We present a method of endowing agents in an agent-based model (ABM) wit...

Cohorting to isolate asymptomatic spreaders: An agent-based simulation study on the Mumbai Suburban Railway

The Mumbai Suburban Railways, locals, are a key transit infrastructure o...

Introducing Risk Shadowing For Decisive and Comfortable Behavior Planning

We consider the problem of group interactions in urban driving. State-of...

Agent-based model and data assimilation: Analysis of COVID-19 in Tokyo

In this paper we introduce an agent-based model together with a particle...

Impacts of transport development on residence choice of renter households: An agent-based evaluation

Because of improving accessibility, transport developments play an impor...

Influencing Flock Formation in Low-Density Settings

Flocking is a coordinated collective behavior that results from local se...

AutoPreview: A Framework for Autopilot Behavior Understanding

The behavior of self driving cars may differ from people expectations, (...

Please sign up or login with your details

Forgot password? Click here to reset