Flocks, Mobs, and Figure Eights: Swarming as a Lemniscatic Arch

Abstract

Inspired by the natural mobbing behavior of birds, this work presents a novel, quasi-distributed swarming strategy called the Dynamic Lemniscatic Arch. It resolves the problem of producing globally-stable, evenly-spaced lemniscate (or, figure-eight) trajectories while relying on local interactions only. Such trajectories are advantageous in applications where energy consumption and mechanical strain must be minimized. Previous work in lemniscate curves has typically relied on predetermined trajectories, rather than on the emergent structure of the swarm. Furthermore, we enrich the traditional 2-dimensional lemniscate plane curve structure by forming an arch in the third dimension. This arch provides more consistent coverage in surveillance type tasks and, with minor variations in parameters, can be used to produce mobbing behavior. The technique relies on time-varying quaternion rotations linked to the positions of dynamically induced virtual agents. We provide a mathematical proof of stability, which demonstrates the swarm converges to the desired geometry. Simulations show that the strategy performs well with multiple agents and in numerous different configurations.