Target-density formation in swarms with stochastic sensing and dynamics

Abstract

An important goal for swarming research is to create methods for predicting, controlling and designing swarms, which produce collective dynamics that solve a problem through emergent and stable pattern formation, without the need for constant intervention, and with a minimal number of parameters and controls. One such problem involves a swarm collectively producing a desired (target) density through local sensing, motion, and interactions in a domain. Here, we take a statistical physics perspective and develop and analyze a model wherein agents move in a stochastic walk over a networked domain, so as to reduce the error between the swarm density and the target, based on local, random, and uncertain measurements of the current density by the swarming agents. Using a combination of mean-field, small-fluctuation, and finite-number analysis, we are able to quantify how close and how fast a swarm comes to producing a target as a function of sensing uncertainty, stochastic collision rates, numbers of agents, and spatial variation of the target.

References in corpus (14)

• Novel type of phase transition in a system of self-driven particles
• Collective motion
• Interaction Ruling Animal Collective Behaviour Depends on Topological rather than Metric Distance: Evidence from a Field Study
• The Dynamics of Crowd Disasters: An Empirical Study
• Random walks and diffusion on networks
• Self-organization in systems of self-propelled particles
• Swarming, Schooling, Milling: Phase diagram of a data-driven fish school model
• Natural human mobility patterns and spatial spread of infectious diseases
• Locust Dynamics: Behavioral Phase Change and Swarming
• Starling flock networks manage uncertainty in consensus at low cost
• Gillespie algorithms for stochastic multiagent dynamics in populations and network
• Unstable oscillations and bistability in delay-coupled swarms
• Mimicry mechanism model of octopus epidermis pattern by inverse operation of Turing reaction model
• Critical transition for colliding swarms