1
|
Chakrabortty T, Bhamla S. Controlling noisy herds. ARXIV 2025:arXiv:2406.06912v2. [PMID: 38947931 PMCID: PMC11213128] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Download PDF] [Subscribe] [Scholar Register] [Indexed: 07/02/2024]
Abstract
Controlling multi-agent systems is a persistent challenge in organismal, robotic, and social collectives, especially when agents exhibit stochastic indecisiveness - frequently switching between conflicting behavioral rules. Here, we investigate the control of such noisy indecisive collectives through the lens of century-old sheepdog trials, where small groups of sheep exhibit unpredictable switching between fleeing and following behaviors. Unlike cohesive large flocks, these small indecisive groups are difficult to control, yet skilled dog-handler teams excel at both herding and precisely splitting them (shedding) on demand. Using a stochastic model, we introduce two central parameters - pressure (stimulus intensity) and lightness (response isotropy) - to simulate and quantify herding and shedding dynamics. Light sheep rapidly reach stable herding states, while heavy sheep exhibit intermittent herding and orthogonal alignment to the dog. High response isotropy fosters group cohesion but complicates splitting tasks, highlighting the nuanced trade-offs in collective control of noisy herds. Surprisingly, we find that stochastic indecisiveness, typically perceived as a challenge, can be leveraged as a critical tool for efficient control, enabling controlled herding and splitting of noisy groups. Building on these insights, we develop the Indecisive Swarm Algorithm (ISA) for artificial agents and benchmark its performance against standard algorithms, including the Averaging-Based Swarm Algorithm (ASA) and the Leader-Follower Swarm Algorithm (LFSA). ISA minimizes control energy in trajectory-following tasks, outperforming alternatives under noisy conditions. By framing these results within a stochastic temporal network framework, we show that even with a probabilistic description of the future dynamics, network restructuring (temporality) enhances control efficiency in a specific class of control problems. These insights establish a scalable framework for controlling noisy, behavior-switching collectives, with applications in swarm robotics, cellular engineering, opinion dynamics, and temporal networks.
Collapse
|
2
|
Lecheval V, Theraulaz G. Conditioning a collective avoidance response in rummy-nose tetra. JOURNAL OF FISH BIOLOGY 2025. [PMID: 39817489 DOI: 10.1111/jfb.16051] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/30/2024] [Revised: 12/12/2024] [Accepted: 12/17/2024] [Indexed: 01/18/2025]
Abstract
Escape waves in animal groups, such as bird flocks and fish schools, have attracted a lot of attention, as they provide the opportunity to better understand how information can efficiently propagate in moving groups, and how individuals can coordinate their actions under the threat of predators. There is a lack of appropriate experimental protocols to study escape waves in highly social fish, in which the number of individuals initiating the escape and the identity of the initiators are controlled. Indeed, highly social fish or obligate schoolers have a tendency to not respond well or to freeze when tested in experimental setups designed for single individuals. In this manuscript, we report the results of a pilot experiment with limited sample size using an aversive conditioning protocol to trigger a collective escape response to a green light in a group of rummy-nose tetra (Hemigrammus rhodostomus). Our experimental results suggest that aversive conditioning can (i) be successfully used in this schooling species, (ii) trigger collective escape responses, and (iii) be transferred from the training setup to a new environment. We also introduce metrics to characterize learning and forgetting at group level. These results nurture promising future empirical research on the cognitive and behavioral mechanisms of escape responses in schools of fish, both at the individual and collective scales.
Collapse
Affiliation(s)
- Valentin Lecheval
- Institute for Theoretical Biology, Department of Biology, Humboldt Universität zu Berlin, Berlin, Germany
- Science of Intelligence, Research Cluster of Excellence, Berlin, Germany
| | - Guy Theraulaz
- Centre de Recherches sur la Cognition Animale, Centre de Biologie Intégrative (CBI), Centre National de la Recherche Scientifique (CNRS) & Université de Toulouse (UPS), Toulouse, France
| |
Collapse
|
3
|
Gascuel HM, Rahmani P, Bon R, Peruani F. Generic Coupling between Internal States and Activity Leads to Activation Fronts and Criticality in Active Systems. PHYSICAL REVIEW LETTERS 2024; 133:058301. [PMID: 39159097 DOI: 10.1103/physrevlett.133.058301] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/21/2023] [Revised: 04/24/2024] [Accepted: 06/05/2024] [Indexed: 08/21/2024]
Abstract
To understand the onset of collective motion, we investigate active systems where particles switch on and off their self-propulsion. We prove that even when the only possible transition is off→on, an active two-state system behaves as an effective three-state (inactive/passive) system that exhibits a sharp phase transition in 1D, and critical behavior in 2D, with scale-invariant activity avalanches. The obtained results show how criticality can naturally emerge in active systems, providing insight into the way collectives distribute, process, and respond to local environmental cues.
Collapse
|
4
|
Kryuchkov NP, Nasyrov AD, Gursky KD, Yurchenko SO. Influence of anomalous agents on the dynamics of an active system. Phys Rev E 2024; 109:034601. [PMID: 38632726 DOI: 10.1103/physreve.109.034601] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/06/2023] [Accepted: 01/25/2024] [Indexed: 04/19/2024]
Abstract
Swarming behavior in systems of self-propelled particles, whether biological or artificial, has received increased attention in recent years. Here, we show that even a small number of particles with anomalous behavior can change dramatically collective dynamics of the swarming system and can impose unusual behavior and transitions between dynamic states. Our results pave the way to practical approaches and concepts of multiagent dynamics in groups of flocking animals: birds, insects, and fish, i.e., active and living soft matter.
Collapse
Affiliation(s)
- Nikita P Kryuchkov
- Bauman Moscow State Technical University, 2nd Baumanskaya Street 5, 105005 Moscow, Russia
| | - Artur D Nasyrov
- Bauman Moscow State Technical University, 2nd Baumanskaya Street 5, 105005 Moscow, Russia
| | - Konstantin D Gursky
- Bauman Moscow State Technical University, 2nd Baumanskaya Street 5, 105005 Moscow, Russia
| | - Stanislav O Yurchenko
- Bauman Moscow State Technical University, 2nd Baumanskaya Street 5, 105005 Moscow, Russia
| |
Collapse
|
5
|
An all-leader agent-based model for turning and flocking birds. J Math Biol 2021; 83:45. [PMID: 34596763 DOI: 10.1007/s00285-021-01675-2] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/06/2020] [Revised: 08/27/2021] [Accepted: 09/09/2021] [Indexed: 10/20/2022]
Abstract
Starting from recent experimental observations of starlings and jackdaws, we propose a minimal agent-based mathematical model for bird flocks based on a system of second-order delayed stochastic differential equations with discontinuous (both in space and time) right-hand side. The model is specifically designed to reproduce self-organized spontaneous sudden changes of direction, not caused by external stimuli like predator's attacks. The main novelty of the model is that every bird is a potential turn initiator, thus leadership is formed in a group of indistinguishable agents. We investigate some theoretical properties of the model and we show the numerical results. Biological insights are also discussed.
Collapse
|
6
|
|
7
|
Barberis L, Peruani F. Phase separation and emergence of collective motion in a one-dimensional system of active particles. J Chem Phys 2019; 150:144905. [DOI: 10.1063/1.5085840] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Affiliation(s)
- Lucas Barberis
- Université Côte d’Azur, Laboratoire J. A. Dieudonné, UMR 7351 CNRS, 06108 Nice, France
- IFEG, FaMAF, CONICET, UNC, X5000HUA Córdoba, Argentina
| | - Fernando Peruani
- Université Côte d’Azur, Laboratoire J. A. Dieudonné, UMR 7351 CNRS, 06108 Nice, France
| |
Collapse
|
8
|
Hollingdale E, Pérez-Barbería FJ, Walker DM. Inferring symmetric and asymmetric interactions between animals and groups from positional data. PLoS One 2018; 13:e0208202. [PMID: 30540835 PMCID: PMC6291231 DOI: 10.1371/journal.pone.0208202] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/27/2018] [Accepted: 11/13/2018] [Indexed: 11/19/2022] Open
Abstract
Interactions between domestic and wild species has become a global problem of growing interest. Global Position Systems (GPS) allow collection of vast records of time series of animal spatial movement, but there is need for developing analytical methods to efficiently use this information to unravel species interactions. This study assesses different methods to infer interactions and their symmetry between individual animals, social groups or species. We used two data sets, (i) a simulated one of the movement of two grazing species under different interaction scenarios by-species and by-individual, and (ii) a real time series of GPS data on the movements of sheep and deer grazing a large moorland plot. Different time series transformations were applied to capture the behaviour of the data (convex hull area, kth nearest neighbour distance, distance to centre of mass, Voronoi tessellation area, distance to past position) to assess their efficiency in inferring the interactions using different techniques (cross correlation, Granger causality, network properties). The results indicate that the methods are more efficient assessing by-group interaction than by-individual interaction, and different transformations produce different outputs of the nature of the interaction. Both species maintained a consistent by-species grouping structure. The results do not provide clear evidence of inter-species interaction based on the traditional framework of niche partitioning in the guild of large herbivores. In view of the transformation-dependent results, it seems that in our experimental framework both species co-exist showing complex interactions. We provide guidelines for the use of the different transformations with respect to study aims and data quality. The study attempts to provide behavioural ecologists with tools to infer animal interactions and their symmetry based on positional data recorded by visual observation, conventional telemetry or GPS technology.
Collapse
Affiliation(s)
- Edward Hollingdale
- Department of Mathematics and Statistics, University of Western Australia, Nedlands, Perth, WA, Australia
| | | | - David McPetrie Walker
- Department of Mathematics and Statistics, University of Western Australia, Nedlands, Perth, WA, Australia
- * E-mail:
| |
Collapse
|
9
|
Azaïs M, Blanco S, Bon R, Fournier R, Pillot MH, Gautrais J. Traveling pulse emerges from coupled intermittent walks: A case study in sheep. PLoS One 2018; 13:e0206817. [PMID: 30517114 PMCID: PMC6281248 DOI: 10.1371/journal.pone.0206817] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/07/2018] [Accepted: 10/20/2018] [Indexed: 12/04/2022] Open
Abstract
Monitoring small groups of sheep in spontaneous evolution in the field, we decipher behavioural rules that sheep follow at the individual scale in order to sustain collective motion. Individuals alternate grazing mode at null speed and moving mode at walking speed, so cohesive motion stems from synchronising when they decide to switch between the two modes. We propose a model for the individual decision making process, based on switching rates between stopped / walking states that depend on behind / ahead locations and states of the others. We parametrize this model from data. Next, we translate this (microscopic) individual-based model into its density-flow (macroscopic) equations counterpart. Numerical solving these equations display a traveling pulse propagating at constant speed even though each individual is at any moment either stopped or walking. Considering the minimal model embedded in these equations, we derive analytically the steady shape of the pulse (sech square). The parameters of the pulse (shape and speed) are expressed as functions of individual parameters. This pulse emerges from the non linear coupling of start/stop individual decisions which compensate exactly for diffusion and promotes a steady ratio of walking / stopped individuals, which in turn determines the traveling speed of the pulse. The system seems to converge to this pulse from any initial condition, and to recover the pulse after perturbation. This gives a high robustness to this coordination mechanism.
Collapse
Affiliation(s)
- Manon Azaïs
- Centre de Recherches sur la Cognition Animale (CRCA), Centre de Biologie Intégrative (CBI), Université de Toulouse, CNRS, UPS, France
| | - Stéphane Blanco
- LAPLACE, Université de Toulouse, CNRS, INPT, UPS, Toulouse, France
| | - Richard Bon
- Centre de Recherches sur la Cognition Animale (CRCA), Centre de Biologie Intégrative (CBI), Université de Toulouse, CNRS, UPS, France
| | - Richard Fournier
- LAPLACE, Université de Toulouse, CNRS, INPT, UPS, Toulouse, France
| | - Marie-Hélène Pillot
- Centre de Recherches sur la Cognition Animale (CRCA), Centre de Biologie Intégrative (CBI), Université de Toulouse, CNRS, UPS, France
| | - Jacques Gautrais
- Centre de Recherches sur la Cognition Animale (CRCA), Centre de Biologie Intégrative (CBI), Université de Toulouse, CNRS, UPS, France
- * E-mail:
| |
Collapse
|
10
|
Kay TM, Ohmann PR. Effects of random motion in traveling and grazing herds. J Theor Biol 2018; 456:168-174. [PMID: 30096404 DOI: 10.1016/j.jtbi.2018.08.012] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/22/2018] [Revised: 06/05/2018] [Accepted: 08/06/2018] [Indexed: 10/28/2022]
Abstract
We examine the role that randomness or noise in individual motion may play in forming effective grazing strategies for herd members as they collectively move toward a destination. Through a model where animals are attracted to Voronoi neighbors as well as a destination endpoint, we show that including a significant random motion component can speed up the movement of a herd toward this destination, increase the efficiency that food is acquired during the travel, and facilitate a natural herd shape that mitigates predation risk. Specifically, if the influence of the Voronoi neighbors on individual motion is equal to the pull toward the destination, we find that optimal travel time and food consumption efficiency occurs for noise approximately twice as strong as the influence of herd members to each other, in a range of herd sizes from 10 to 100. We find that reducing the destination influence lowers this optimal noise only slightly, with random motion still exceeding the influence of neighbors. For a destination influence exceeding that of the Voronoi neighbors, an additional travel mode appears with minimal noise and aligned velocities in which the herd marches directly toward the endpoint. Our results are consistent with observational evidence of random motion in several animal groups, and motivate its generalization to traveling and grazing herds.
Collapse
Affiliation(s)
- Taryn M Kay
- Department of Physics, University of Saint Thomas, St. Paul, MN 55105, USA
| | - Paul R Ohmann
- Department of Physics, University of Saint Thomas, St. Paul, MN 55105, USA.
| |
Collapse
|
11
|
Mateo D, Kuan YK, Bouffanais R. Effect of Correlations in Swarms on Collective Response. Sci Rep 2017; 7:10388. [PMID: 28871122 PMCID: PMC5583190 DOI: 10.1038/s41598-017-09830-w] [Citation(s) in RCA: 28] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/10/2017] [Accepted: 07/31/2017] [Indexed: 11/09/2022] Open
Abstract
Social interaction increases significantly the performance of a wide range of cooperative systems. However, evidence that natural swarms limit the number of interactions suggests potentially detrimental consequences of excessive interaction. Using a canonical model of collective motion, we find that the collective response to a dynamic localized perturbation-emulating a predator attack-is hindered when the number of interacting neighbors exceeds a certain threshold. Specifically, the effectiveness in avoiding the predator is enhanced by large integrated correlations, which are known to peak at a given level of interagent interaction. From the network-theoretic perspective, we uncover the same interplay between number of connections and effectiveness in group-level response for two distinct decision-making models of distributed consensus operating over a range of static networks. The effect of the number of connections on the collective response critically depends on the dynamics of the perturbation. While adding more connections improves the response to slow perturbations, the opposite is true for fast ones. These results have far-reaching implications for the design of artificial swarms or interaction networks.
Collapse
Affiliation(s)
- David Mateo
- Singapore University of Technology and Design, 8 Somapah Road, Singapore, 487372, Singapore.
| | - Yoke Kong Kuan
- Singapore University of Technology and Design, 8 Somapah Road, Singapore, 487372, Singapore
| | - Roland Bouffanais
- Singapore University of Technology and Design, 8 Somapah Road, Singapore, 487372, Singapore
| |
Collapse
|
12
|
Seyed-Allaei H, Schimansky-Geier L, Ejtehadi MR. Gaussian theory for spatially distributed self-propelled particles. Phys Rev E 2017; 94:062603. [PMID: 28085336 DOI: 10.1103/physreve.94.062603] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/26/2016] [Indexed: 11/06/2022]
Abstract
Obtaining a reduced description with particle and momentum flux densities outgoing from the microscopic equations of motion of the particles requires approximations. The usual method, we refer to as truncation method, is to zero Fourier modes of the orientation distribution starting from a given number. Here we propose another method to derive continuum equations for interacting self-propelled particles. The derivation is based on a Gaussian approximation (GA) of the distribution of the direction of particles. First, by means of simulation of the microscopic model, we justify that the distribution of individual directions fits well to a wrapped Gaussian distribution. Second, we numerically integrate the continuum equations derived in the GA in order to compare with results of simulations. We obtain that the global polarization in the GA exhibits a hysteresis in dependence on the noise intensity. It shows qualitatively the same behavior as we find in particles simulations. Moreover, both global polarizations agree perfectly for low noise intensities. The spatiotemporal structures of the GA are also in agreement with simulations. We conclude that the GA shows qualitative agreement for a wide range of noise intensities. In particular, for low noise intensities the agreement with simulations is better as other approximations, making the GA to an acceptable candidates of describing spatially distributed self-propelled particles.
Collapse
Affiliation(s)
- Hamid Seyed-Allaei
- Department of Physics, Sharif University of Technology, P. O. Box 11155-9161, Tehran, Iran
| | - Lutz Schimansky-Geier
- Department of Physics, Humboldt-Universität zu Berlin, Newtonstrasse 15, 12489 Berlin, Germany
| | - Mohammad Reza Ejtehadi
- Department of Physics, Sharif University of Technology, P. O. Box 11155-9161, Tehran, Iran.,School of Nano Science, Institute for Research in Fundamental Sciences (IPM), P. O. Box 19395-5531, Tehran, Iran
| |
Collapse
|
13
|
Barberis L, Peruani F. Large-Scale Patterns in a Minimal Cognitive Flocking Model: Incidental Leaders, Nematic Patterns, and Aggregates. PHYSICAL REVIEW LETTERS 2016; 117:248001. [PMID: 28009185 DOI: 10.1103/physrevlett.117.248001] [Citation(s) in RCA: 46] [Impact Index Per Article: 5.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/11/2016] [Indexed: 05/27/2023]
Abstract
We study a minimal cognitive flocking model, which assumes that the moving entities navigate using the available instantaneous visual information exclusively. The model consists of active particles, with no memory, that interact by a short-ranged, position-based, attractive force, which acts inside a vision cone (VC), and lack velocity-velocity alignment. We show that this active system can exhibit-due to the VC that breaks Newton's third law-various complex, large-scale, self-organized patterns. Depending on parameter values, we observe the emergence of aggregates or millinglike patterns, the formation of moving-locally polar-files with particles at the front of these structures acting as effective leaders, and the self-organization of particles into macroscopic nematic structures leading to long-ranged nematic order. Combining simulations and nonlinear field equations, we show that position-based active models, as the one analyzed here, represent a new class of active systems fundamentally different from other active systems, including velocity-alignment-based flocking systems. The reported results are of prime importance in the study, interpretation, and modeling of collective motion patterns in living and nonliving active systems.
Collapse
Affiliation(s)
- Lucas Barberis
- Université Côte d'Azur, Laboratoire J.A. Dieudonné, UMR 7351 CNRS, Parc Valrose, F-06108 Nice Cedex 02, France
- IFEG, FaMAF, CONICET, UNC, X5000HUA Córdoba, Argentina
| | - Fernando Peruani
- Université Côte d'Azur, Laboratoire J.A. Dieudonné, UMR 7351 CNRS, Parc Valrose, F-06108 Nice Cedex 02, France
| |
Collapse
|