-
Purely vision-based collective movement of robots
Authors:
David Mezey,
Renaud Bastien,
Yating Zheng,
Neal McKee,
David Stoll,
Heiko Hamann,
Pawel Romanczuk
Abstract:
Collective movement inspired by animal groups promises inherited benefits for robot swarms, such as enhanced sensing and efficiency. However, while animals move in groups using only their local senses, robots often obey central control or use direct communication, introducing systemic weaknesses to the swarm. In the hope of addressing such vulnerabilities, develo** bio-inspired decentralized swa…
▽ More
Collective movement inspired by animal groups promises inherited benefits for robot swarms, such as enhanced sensing and efficiency. However, while animals move in groups using only their local senses, robots often obey central control or use direct communication, introducing systemic weaknesses to the swarm. In the hope of addressing such vulnerabilities, develo** bio-inspired decentralized swarms has been a major focus in recent decades. Yet, creating robots that move efficiently together using only local sensory information remains an extraordinary challenge. In this work, we present a decentralized, purely vision-based swarm of terrestrial robots. Within this novel framework robots achieve collisionless, polarized motion exclusively through minimal visual interactions, computing everything on board based on their individual camera streams, making central processing or direct communication obsolete. With agent-based simulations, we further show that using this model, even with a strictly limited field of view and within confined spaces, ordered group motion can emerge, while also highlighting key limitations. Our results offer a multitude of practical applications from hybrid societies coordinating collective movement without any common communication protocol, to advanced, decentralized vision-based robot swarms capable of diverse tasks in ever-changing environments.
△ Less
Submitted 24 June, 2024;
originally announced June 2024.
-
Messengers: Breaking Echo Chambers in Collective Opinion Dynamics with Homophily
Authors:
Mohsen Raoufi,
Heiko Hamann,
Pawel Romanczuk
Abstract:
Collective estimation manifests computational intelligence emerging from inter-individual local interactions, e.g., by aggregating opinions from neighbors to estimate a quantity. Use cases of collective estimation may include directed motion in physical space, such that agents, for example, have to collectively explore a distributed feature, and collectively agree on a numerical value. In doing so…
▽ More
Collective estimation manifests computational intelligence emerging from inter-individual local interactions, e.g., by aggregating opinions from neighbors to estimate a quantity. Use cases of collective estimation may include directed motion in physical space, such that agents, for example, have to collectively explore a distributed feature, and collectively agree on a numerical value. In doing so, collectives face several challenges in achieving precise estimations. These challenges exhibit complex behaviors, particularly when the interaction network and opinion of agents evolve simultaneously. We take homophilic networks as an example, where disproportionate interaction with like-minded neighbors leads to the emergence of echo chambers, preventing collective consensus. Our simulation results confirm that, besides a lack of exposure to attitude-challenging opinions, seeking reaffirming information entraps agents in echo chambers. We propose a generic novel approach based on a Dichotomous Markov Process (DMP) where stubborn agents (called Messengers) connect the disconnected clusters by physically transporting their opinions to other clusters to inform and direct the other agents. We show that diverse collective behaviors arise from the DMP and study a continuum between task specialization with no switching (full-time Messengers), generalization with slow task switching (part-time Messengers), and rapid task switching (short-time Messengers) and its impact on system performance. Our results show that stubborn agents can, in various ways, break the echo chambers and promote consensus in collective opinion.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Leveraging Uncertainty in Collective Opinion Dynamics with Heterogeneity
Authors:
Vito Mengers,
Mohsen Raoufi,
Oliver Brock,
Heiko Hamann,
Pawel Romanczuk
Abstract:
Natural and artificial collectives exhibit heterogeneities across different dimensions, contributing to the complexity of their behavior. We investigate the effect of two such heterogeneities on collective opinion dynamics: heterogeneity of the quality of agents' prior information and of centrality in the network, i.e., the number of immediate neighbors. To study these heterogeneities, we not only…
▽ More
Natural and artificial collectives exhibit heterogeneities across different dimensions, contributing to the complexity of their behavior. We investigate the effect of two such heterogeneities on collective opinion dynamics: heterogeneity of the quality of agents' prior information and of centrality in the network, i.e., the number of immediate neighbors. To study these heterogeneities, we not only consider them in our model, proposing a novel network generator with heterogeneous centrality, but also introduce uncertainty as an additional dimension. By quantifying the uncertainty of each agent, we provide a mechanism for agents to adaptively weigh their individual against social information. As uncertainties develop according to the interactions between agents, they capture information on heterogeneities. Therefore, uncertainty is a relevant additional observable in the study of complex collective opinion dynamics that we use to show the bidirectional relationship of heterogeneous centrality and information. Furthermore, we demonstrate that uncertainty-driven adaptive weighting leads to increased accuracy and speed of consensus, especially under heterogeneity, and provide guidelines for avoiding performance-decreasing errors in uncertainty modeling. These opportunities for improved performance and observability suggest the importance of uncertainty both for the study of natural and the design of artificial heterogeneous systems.
△ Less
Submitted 26 January, 2024;
originally announced February 2024.
-
Selective social interactions and speed-induced leadership in schooling fish
Authors:
Andreu Puy,
Elisabet Gimeno,
Jordi Torrents,
Palina Bartashevich,
M. Carmen Miguel,
Romualdo Pastor-Satorras,
Pawel Romanczuk
Abstract:
Animals moving together in groups are believed to interact among each other with effective social forces, such as attraction, repulsion and alignment. Such forces can be inferred using 'force maps', i.e. by analysing the dependency of the acceleration of a focal individual on relevant variables. Here we introduce a force map technique suitable for the analysis of the alignment forces experienced b…
▽ More
Animals moving together in groups are believed to interact among each other with effective social forces, such as attraction, repulsion and alignment. Such forces can be inferred using 'force maps', i.e. by analysing the dependency of the acceleration of a focal individual on relevant variables. Here we introduce a force map technique suitable for the analysis of the alignment forces experienced by individuals. After validating it using an agent-based model, we apply the force map to experimental data of schooling fish. We observe signatures of an effective alignment force with faster neighbours, and an unexpected anti-alignment with slower neighbours. Instead of an explicit anti-alignment behaviour, we suggest that the observed pattern is the result of a selective attention mechanism, where fish pay less attention to slower neighbours. This mechanism implies the existence of temporal leadership interactions based on relative speeds between neighbours. We present support for this hypothesis both from agent-based modelling, as well as from exploring leader-follower relationships in the experimental data.
△ Less
Submitted 1 May, 2024; v1 submitted 26 May, 2023;
originally announced May 2023.
-
Individuality in Swarm Robots with the Case Study of Kilobots: Noise, Bug, or Feature?
Authors:
Mohsen Raoufi,
Pawel Romanczuk,
Heiko Hamann
Abstract:
Inter-individual differences are studied in natural systems, such as fish, bees, and humans, as they contribute to the complexity of both individual and collective behaviors. However, individuality in artificial systems, such as robotic swarms, is undervalued or even overlooked. Agent-specific deviations from the norm in swarm robotics are usually understood as mere noise that can be minimized, fo…
▽ More
Inter-individual differences are studied in natural systems, such as fish, bees, and humans, as they contribute to the complexity of both individual and collective behaviors. However, individuality in artificial systems, such as robotic swarms, is undervalued or even overlooked. Agent-specific deviations from the norm in swarm robotics are usually understood as mere noise that can be minimized, for example, by calibration. We observe that robots have consistent deviations and argue that awareness and knowledge of these can be exploited to serve a task. We measure heterogeneity in robot swarms caused by individual differences in how robots act, sense, and oscillate. Our use case is Kilobots and we provide example behaviors where the performance of robots varies depending on individual differences. We show a non-intuitive example of phototaxis with Kilobots where the non-calibrated Kilobots show better performance than the calibrated supposedly ``ideal" one. We measure the inter-individual variations for heterogeneity in sensing and oscillation, too. We briefly discuss how these variations can enhance the complexity of collective behaviors. We suggest that by recognizing and exploring this new perspective on individuality, and hence diversity, in robotic swarms, we can gain a deeper understanding of these systems and potentially unlock new possibilities for their design and implementation of applications.
△ Less
Submitted 25 May, 2023;
originally announced May 2023.
-
Estimation of continuous environments by robot swarms: Correlated networks and decision-making
Authors:
Mohsen Raoufi,
Pawel Romanczuk,
Heiko Hamann
Abstract:
Collective decision-making is an essential capability of large-scale multi-robot systems to establish autonomy on the swarm level. A large portion of literature on collective decision-making in swarm robotics focuses on discrete decisions selecting from a limited number of options. Here we assign a decentralized robot system with the task of exploring an unbounded environment, finding consensus on…
▽ More
Collective decision-making is an essential capability of large-scale multi-robot systems to establish autonomy on the swarm level. A large portion of literature on collective decision-making in swarm robotics focuses on discrete decisions selecting from a limited number of options. Here we assign a decentralized robot system with the task of exploring an unbounded environment, finding consensus on the mean of a measurable environmental feature, and aggregating at areas where that value is measured (e.g., a contour line). A unique quality of this task is a causal loop between the robots' dynamic network topology and their decision-making. For example, the network's mean node degree influences time to convergence while the currently agreed-on mean value influences the swarm's aggregation location, hence, also the network structure as well as the precision error. We propose a control algorithm and study it in real-world robot swarm experiments in different environments. We show that our approach is effective and achieves higher precision than a control experiment. We anticipate applications, for example, in containing pollution with surface vehicles.
△ Less
Submitted 15 March, 2023; v1 submitted 27 February, 2023;
originally announced February 2023.
-
Individual bias and fluctuations in collective decision making: from algorithms to Hamiltonians
Authors:
Petro Sarkanych,
Mariana Krasnytska,
Luis Gómez-Nava,
Pawel Romanczuk,
Yurij Holovatch
Abstract:
In this paper, we reconsider the spin model suggested recently to understand some features of collective decision making among higher organisms [A.T. Hartnett et al., Phys. Rev. Lett. 116 (2016) 038701]. Within the model, the state of an agent $i$ is described by the pair of variables corresponding to its opinion $S_i=\pm 1$ and a bias $ω_i$ towards any of the opposing values of $S_i$. Collective…
▽ More
In this paper, we reconsider the spin model suggested recently to understand some features of collective decision making among higher organisms [A.T. Hartnett et al., Phys. Rev. Lett. 116 (2016) 038701]. Within the model, the state of an agent $i$ is described by the pair of variables corresponding to its opinion $S_i=\pm 1$ and a bias $ω_i$ towards any of the opposing values of $S_i$. Collective decision making is interpreted as an approach to the equilibrium state within the non-linear voter model subject to a social pressure and a probabilistic algorithm. Here, we push such physical analogy further and give the statistical physics interpretation of the model, describing it in terms of the Hamiltonian of interaction and looking for the equilibrium state via explicit calculation of its partition function. We show that depending on the assumptions about the nature of social interactions two different Hamiltonians can be formulated, which can be solved with different methods. In such an interpretation the temperature serves as a measure of fluctuations, not considered before in the original model. We find exact solutions for the thermodynamics of the model on the complete graph. The general analytical predictions are confirmed using individual-based simulations. The simulations allow us also to study the impact of system size and initial conditions in the collective decision making in finite-sized systems, in particular with respect to convergence to metastable states.
△ Less
Submitted 24 February, 2023;
originally announced February 2023.
-
Phase Transitions and Criticality in the Collective Behavior of Animals -- Self-organization and biological function
Authors:
Pawel Romanczuk,
Bryan C. Daniels
Abstract:
Collective behaviors exhibited by animal groups, such as fish schools, bird flocks, or insect swarms are fascinating examples of self-organization in biology. Concepts and methods from statistical physics have been used to argue theoretically about the potential consequences of collective effects in such living systems. In particular, it has been proposed that such collective systems should operat…
▽ More
Collective behaviors exhibited by animal groups, such as fish schools, bird flocks, or insect swarms are fascinating examples of self-organization in biology. Concepts and methods from statistical physics have been used to argue theoretically about the potential consequences of collective effects in such living systems. In particular, it has been proposed that such collective systems should operate close to a phase transition, specifically a (pseudo-)critical point, in order to optimize their capability for collective computation. In this chapter, we will first review relevant phase transitions exhibited by animal collectives, pointing out the difficulties of applying concepts from statistical physics to biological systems. Then we will discuss the current state of research on the "criticality hypothesis", including methods for how to measure distance from criticality and specific functional consequences for animal groups operating near a phase transition. We will highlight the emerging view that de-emphasizes the optimality of being exactly at a critical point and instead explores the potential benefits of living systems being able to tune to an optimal distance from criticality. We will close by laying out future challenges for studying collective behavior at the interface of physics and biology.
△ Less
Submitted 7 November, 2022;
originally announced November 2022.
-
Emergent Metric-like States of Active Particles with Metric-free Polar Alignment
Authors:
Yinong Zhao,
Cristian Huepe,
Pawel Romanczuk
Abstract:
We study a model of self-propelled particles interacting with their $k$ nearest neighbors through polar alignment. By exploring its phase space as a function of two nondimensional parameters (alignment strength $g$ and Peclet number $\mathrm{Pe}$), we identify two distinct order-disorder transitions. One is continuous, occurs at a low critical $g$ value independent of Pe, and resembles a mean-fiel…
▽ More
We study a model of self-propelled particles interacting with their $k$ nearest neighbors through polar alignment. By exploring its phase space as a function of two nondimensional parameters (alignment strength $g$ and Peclet number $\mathrm{Pe}$), we identify two distinct order-disorder transitions. One is continuous, occurs at a low critical $g$ value independent of Pe, and resembles a mean-field transition with no density-order coupling. The other is discontinuous, depends on a combined control parameter involving $g$ and Pe, and results from the formation of small, dense, highly persistent clusters of particles that follow metric-like dynamics. These dense clusters form at a critical value of the combined control parameter $\mathrm{Pe}/g^α$, with $α\approx 1.5$, which appears to be valid for different alignment-based models. Our study shows that models of active particles with metric-free interactions can produce characteristic length-scales and self-organize into metric-like collective states that undergo metric-like transitions.
△ Less
Submitted 13 August, 2022;
originally announced August 2022.
-
Social dilemmas of sociality due to beneficial and costly contagion
Authors:
Daniel B. Cooney,
Dylan H. Morris,
Simon A. Levin,
Daniel I. Rubenstein,
Pawel Romanczuk
Abstract:
Levels of sociality in nature vary widely. Some species are solitary; others live in family groups; some form complex multi-family societies. Increased levels of social interaction can allow for the spread of useful innovations and beneficial information, but can also facilitate the spread of harmful contagions, such as infectious diseases. It is natural to assume that these contagion processes sh…
▽ More
Levels of sociality in nature vary widely. Some species are solitary; others live in family groups; some form complex multi-family societies. Increased levels of social interaction can allow for the spread of useful innovations and beneficial information, but can also facilitate the spread of harmful contagions, such as infectious diseases. It is natural to assume that these contagion processes shape the evolution of complex social systems, but an explicit account of the dynamics of sociality under selection pressure imposed by contagion remains elusive.
We consider a model for the evolution of sociality strategies in the presence of both a beneficial and costly contagion. We study the dynamics of this model at three timescales: using a susceptible-infectious-susceptible (SIS) model to describe contagion spread for given sociality strategies, a replicator equation to study the changing fractions of two different levels of sociality, and an adaptive dynamics approach to study the long-time evolution of the population level of sociality.
For a wide range of assumptions about the benefits and costs of infection, we identify a social dilemma: the evolutionarily-stable sociality strategy (ESS) is distinct from the collective optimum -- the level of sociality that would be best for all individuals. In particular, the ESS level of social interaction is greater (respectively less) than the social optimum when the good contagion spreads more (respectively less) readily than the bad contagion.
Our results shed light on how contagion shapes the evolution of social interaction, but reveals that evolution may not necessarily lead populations to social structures that are good for any or all.
△ Less
Submitted 9 August, 2022; v1 submitted 20 February, 2022;
originally announced February 2022.
-
Speed-vs-Accuracy Tradeoff in Collective Estimation: An Adaptive Exploration-Exploitation Case
Authors:
Mohsen Raoufi,
Heiko Hamann,
Pawel Romanczuk
Abstract:
The tradeoff between accuracy and speed is considered fundamental to individual and collective decision-making. In this paper, we focus on collective estimation as an example of collective decision-making. The task is to estimate the average scalar intensity of a desired feature in the environment. The solution we propose consists of exploration and exploitation phases, where the switching time is…
▽ More
The tradeoff between accuracy and speed is considered fundamental to individual and collective decision-making. In this paper, we focus on collective estimation as an example of collective decision-making. The task is to estimate the average scalar intensity of a desired feature in the environment. The solution we propose consists of exploration and exploitation phases, where the switching time is a factor dictating the balance between the two phases. By decomposing the total accuracy into bias and variance, we explain that diversity and social interactions could promote the accuracy of the collective decision. We also show how the exploration-vs-exploitation tradeoff relates to the speed-vs-accuracy tradeoff. One significant finding of our work is that there is an optimal duration for exploration to compromise between speed and accuracy. This duration cannot be determined offline for an unknown environment. Hence, we propose an adaptive, distributed mechanism enabling individual agents to decide in a decentralized manner when to switch. Moreover, the spatial consequence of the exploitation phase is an emergent collective movement, leading to the aggregation of the collective at the iso-contours of the mean intensity of the environmental field in the spatial domain. Examples of potential applications for such a fully distributed collective estimation model are spillage capturing and source localization.
△ Less
Submitted 18 January, 2022;
originally announced January 2022.
-
Detecting contagious spreading of urban innovations on the global city network
Authors:
Niklas H. Kitzmann,
Pawel Romanczuk,
Jonathan F. Donges
Abstract:
Only a fast and global transformation towards decarbonization and sustainability can keep the Earth in a civilization-friendly state. As hotspots for (green) innovation and experimentation, cities could play an important role in this transition. They are also known to profit from each other's ideas, with policy and technology innovations spreading to other cities. In this way, cities can be concep…
▽ More
Only a fast and global transformation towards decarbonization and sustainability can keep the Earth in a civilization-friendly state. As hotspots for (green) innovation and experimentation, cities could play an important role in this transition. They are also known to profit from each other's ideas, with policy and technology innovations spreading to other cities. In this way, cities can be conceptualized as nodes in a globe-spanning learning network. The dynamics of this process are important for society's response to climate change and other challenges, but remain poorly understood on a macroscopic level. In this contribution, we develop an approach to identify whether network-based complex contagion effects are a feature of sustainability policy adoption by cities, based on dose-response contagion and surrogate data models. We apply this methodology to an example data set, comprising empirical data on the spreading of a public transport innovation (Bus Rapid Transit Systems) and a global inter-city connection network based on scheduled flight routes. We find evidence pointing towards a contagious spreading process which cannot be explained by either the network structure or the increase in global adoption rate alone. This suggests that the actions of a city's abstract "global neighborhood" within the network of cities may be an important factor in which policies and innovations are implemented, with potential connections to the emergence of social tip** processes. The methodology is generic, and can be used to compare the predictive power for innovation spreading of different kinds of inter-city network connections, e.g. via transport links, trade, or co-membership in political networks.
△ Less
Submitted 10 November, 2021;
originally announced November 2021.
-
Subcritical escape waves in schooling fish
Authors:
Winnie Poel,
Bryan C. Daniels,
Matthew M. G. Sosna,
Colin R. Twomey,
Simon P. Leblanc,
Iain D. Couzin,
Pawel Romanczuk
Abstract:
Living systems such as neuronal networks and animal groups process information about their environment via the dynamics of interacting units. These can transition between distinct macroscopic behaviors. Near such a transition (or critical point) collective computation is generally thought to be optimized, due to the associated maximal sensitivity to perturbations and fast dissemination of informat…
▽ More
Living systems such as neuronal networks and animal groups process information about their environment via the dynamics of interacting units. These can transition between distinct macroscopic behaviors. Near such a transition (or critical point) collective computation is generally thought to be optimized, due to the associated maximal sensitivity to perturbations and fast dissemination of information. For biological systems, however, optimality depends on environmental context, making the flexible, context-dependent adoption of different distances to a critical point potentially more beneficial than its unique properties. Here, studying escape waves in schooling fish at two levels of perceived environmental risk, we investigate a) if and how distance to criticality is regulated in response to environmental changes and b) how the individual level benefits derived from special properties of the critical point compare to those achieved via regulation of the group's distance to it. We find that the observed fish schools are subcritical (not maximally responsive and sensitive to environmental cues), but decrease their distance to criticality with increased perceived risk. Considering an individual's hypothetical costs of two detection error types, we find that optimal distance to criticality depends on the riskiness and noisiness of the environment, which may explain the observed behavior. Our results highlight the benefit of evaluating biological consequences of different distances to criticality for individuals within animal collectives. This provides insights into the adaptive function of a collective system and motivates future questions about the evolutionary forces that brought the system to make this particular trade-off.
△ Less
Submitted 12 August, 2021;
originally announced August 2021.
-
Spatial structure and information transfer in visual networks
Authors:
Winnie Poel,
Claudia Winklmayr,
Pawel Romanczuk
Abstract:
In human and animal groups, social interactions often rely on the transmission of information via visual observation of the behavior of others. These visual interactions are governed by the laws of physics and sensory limits. Individuals appear smaller when far away and thus become harder to detect visually, while close by neighbors tend to occlude large areas of the visual field and block out int…
▽ More
In human and animal groups, social interactions often rely on the transmission of information via visual observation of the behavior of others. These visual interactions are governed by the laws of physics and sensory limits. Individuals appear smaller when far away and thus become harder to detect visually, while close by neighbors tend to occlude large areas of the visual field and block out interactions with individuals behind them. Here, we systematically study the effect of a group's spatial structure, its density as well as polarization and aspect ratio of the physical bodies, on the properties of the visual interaction network. In such a network individuals are connected if they can see each other as opposed to other interaction models such as metric or topological networks that omit these limitations due to the individual's physical bodies. We study the effect that spatial configuration has on the static properties of these networks as well as its influence on the transmission of information or behaviors which we investigate via two generic models of social contagion. We expect our work to have implications for the study of animal groups, where it could inform the study of functional benefits of different macroscopic states. It may also be applicable to the construction of robotic swarms communicating via vision or for understanding the spread of panics in human crowds.
△ Less
Submitted 18 June, 2021;
originally announced June 2021.
-
Impact of Variable Speed on Collective Movement of Animal Groups
Authors:
Pascal P. Klamser,
Luis Gómez-Nava,
Tim Landgraf,
Jolle W. Jolles,
David Bierbach,
Pawel Romanczuk
Abstract:
A variety of agent-based models has been proposed to account for the emergence of coordinated collective behavior of animal groups from simple interaction rules. A common, simplifying assumption of such collective movement models, is the consideration of individual agents moving with a constant speed. In this work we critically re-asses this assumption underlying a vast majority of collective move…
▽ More
A variety of agent-based models has been proposed to account for the emergence of coordinated collective behavior of animal groups from simple interaction rules. A common, simplifying assumption of such collective movement models, is the consideration of individual agents moving with a constant speed. In this work we critically re-asses this assumption underlying a vast majority of collective movement models. First, we show the omnipresent speed variability observed in different species of live fish and artificial agents (RoboFish). Based on theoretical considerations accounting for inertia and rotational friction, we derive a functional dependence of the turning response of individuals on their instantaneous speed (confirmed by experimental data). We investigate how the interplay of variable speed and speed-dependent turning affects self-organized collective behavior by implementing an agent-based model which accounts for both effects. We show, that besides average speed, the individual speed variability may have a dramatic impact on the emergent collective dynamics, as two groups differing only in their speed variability, and being otherwise identical in all other behavioral parameters, can be in two fundamentally different stationary states. We find that the local coupling between group polarization and individual speed is strongest at the order-disorder transition. Furthermore, we demonstrate a decrease in polarization with group size for groups of individuals with variable speed, and a sudden decrease in mean individual speed at a critical group size (N=4 for Voronoi interactions) linked to a topological transition from an all-to-all to a distributed spatial interaction network. Overall, our work highlights the importance to account for fundamental kinematic constraints in general, and variable speed in particular, when modeling self-organized collective dynamics.
△ Less
Submitted 17 June, 2021; v1 submitted 2 June, 2021;
originally announced June 2021.
-
Contagion dynamics in self-organized systems of self-propelled agents
Authors:
Yinong Zhao,
Cristián Huepe,
Pawel Romanczuk
Abstract:
We investigate the Susceptible-Infectious-Recovered contagion dynamics in a system of self-propelled particles with polar alignment. Using agent-based simulations, we analyze the outbreak process for different combinations of the spatial parameters (alignment strength and Peclet number) and epidemic parameters (infection-lifetime transmissibility and duration of the individual infectious period).…
▽ More
We investigate the Susceptible-Infectious-Recovered contagion dynamics in a system of self-propelled particles with polar alignment. Using agent-based simulations, we analyze the outbreak process for different combinations of the spatial parameters (alignment strength and Peclet number) and epidemic parameters (infection-lifetime transmissibility and duration of the individual infectious period). We show that the emerging spatial features strongly affect the contagion process. The ordered homogeneous states greatly disfavor infection spreading, due to their limited mixing, only achieving large outbreaks for high values of the individual infectious duration. The disordered homogeneous states also present low contagion capabilities, requiring relatively high values of both epidemic parameters to reach significant spreading. Instead, the inhomogeneous ordered states display high outbreak levels for a broad range of parameters. The formation of bands and clusters in these states favor infection propagation through a combination of processes that develop inside and outside of these structures. Our results highlight the importance of self-organized spatiotemporal features in a variety of contagion processes that can describe epidemics or other propagation dynamics, thus suggesting new approaches for understanding, predicting, and controlling their spreading in a variety of self-organized biological systems, ranging from bacterial swarms to animal groups and human crowds.
△ Less
Submitted 15 June, 2021; v1 submitted 23 March, 2021;
originally announced March 2021.
-
Phases and homogeneous ordered states in alignment-based self-propelled particle models
Authors:
Yinong Zhao,
Thomas Ihle,
Zhangang Han,
Cristián Huepe,
Pawel Romanczuk
Abstract:
We study a set of models of self-propelled particles that achieve collective motion through similar alignment-based dynamics, considering versions with and without repulsive interactions that do not affect the heading directions. We explore their phase space within a broad range of values of two nondimensional parameters (coupling strength and Peclet number), characterizing their polarization and…
▽ More
We study a set of models of self-propelled particles that achieve collective motion through similar alignment-based dynamics, considering versions with and without repulsive interactions that do not affect the heading directions. We explore their phase space within a broad range of values of two nondimensional parameters (coupling strength and Peclet number), characterizing their polarization and degree of clustering. The resulting phase diagrams display equivalent, similarly distributed regions for all models with repulsion. The diagrams without repulsion exhibit differences, in particular for high coupling strengths. We compare the boundaries and representative states of all regions, identifying various regimes that had not been previously characterized. We analyze in detail three types of homogeneous polarized states, comparing them to existing theoretical and numerical results by computing their velocity and density correlations, giant number fluctuations, and local order-density coupling. We find that they all deviate in one way or another from the theoretical predictions, attributing these differences either to the remaining inhomogeneities or to finite-size effects. We discuss our results in terms of the universal or specific features of each model, their thermodynamic limit, and the high mixing and low mixing regimes. Our study provides a broad, overarching perspective on the multiple phases and states found in alignment-based self-propelled particle models.
△ Less
Submitted 1 April, 2021; v1 submitted 12 March, 2021;
originally announced March 2021.
-
Topological flocking models in spatially heterogeneous environments
Authors:
Parisa Rahmani,
Fernando Peruani,
Pawel Romanczuk
Abstract:
Flocking models with metric and topological interactions are supposed to exhibit distinct features, as for instance the presence and absence of moving polar bands. On the other hand, quenched disorder (spatial heterogeneities) has been shown to dramatically affect large-scale properties of active systems with metric interactions, while the impact of quenched disorder on active systems with metric-…
▽ More
Flocking models with metric and topological interactions are supposed to exhibit distinct features, as for instance the presence and absence of moving polar bands. On the other hand, quenched disorder (spatial heterogeneities) has been shown to dramatically affect large-scale properties of active systems with metric interactions, while the impact of quenched disorder on active systems with metric-free interactions has remained, until now, unexplored. Here, we show that topological flocking models recover several features of metric ones in homogeneous media, when placed in a heterogeneous environment. In particular, we find that order is long-ranged even in the presence of spatial heterogeneities, and that the heterogeneous environment induces an effective density-order coupling facilitating emergence of traveling bands, which are observed in wide regions of parameter space. We argue that such a coupling results from a fluctuation-induced rewiring of the topological interaction network, strongly enhanced by the presence of spatial heterogeneities.
△ Less
Submitted 1 January, 2022; v1 submitted 12 October, 2020;
originally announced October 2020.
-
Collective predator evasion: Putting the criticality hypothesis to the test
Authors:
Pascal P. Klamser,
Pawel Romanczuk
Abstract:
According to the criticality hypothesis, collective biological systems should operate in a special parameter region, close to so-called critical points, where the collective behavior undergoes a qualitative change between different dynamical regimes. Critical systems exhibit unique properties, which may benefit collective information processing such as maximal responsiveness to external stimuli. B…
▽ More
According to the criticality hypothesis, collective biological systems should operate in a special parameter region, close to so-called critical points, where the collective behavior undergoes a qualitative change between different dynamical regimes. Critical systems exhibit unique properties, which may benefit collective information processing such as maximal responsiveness to external stimuli. Besides neuronal and gene-regulatory networks, recent empirical data suggests that also animal collectives may be examples of self-organized critical systems. However, open questions about self-organization mechanisms in animal groups remain: Evolutionary adaptation towards a group-level optimum (group-level selection), implicitly assumed in the "criticality hypothesis", appears in general not reasonable for fission-fusion groups composed of non-related individuals. Furthermore, previous theoretical work relies on non-spatial models, which ignore potentially important self-organization and spatial sorting effects. Using a generic, spatially-explicit model of schooling prey being attacked by a predator, we show first that schools operating at criticality perform best. However, this is not due to optimal response of the prey to the predator, as suggested by the "criticality hypothesis", but rather due to the spatial structure of the prey school at criticality. Secondly, by investigating individual-level evolution, we show that strong spatial self-sorting effects at the critical point lead to strong selection gradients, and make it an evolutionary unstable state. Our results demonstrate the decisive role of spatio-temporal phenomena in collective behavior, and that individual-level selection is in general not a viable mechanism for self-tuning of unrelated animal groups towards criticality.
△ Less
Submitted 29 January, 2021; v1 submitted 4 September, 2020;
originally announced September 2020.
-
Flocking in complex environments -- attention trade-offs in collective information processing
Authors:
Parisa Rahmani,
Fernando Peruani,
Pawel Romanczuk
Abstract:
The ability of biological and artificial collectives to outperform solitary individuals in a wide variety of tasks depends crucially on the efficient processing of social and environmental information at the level of the collective. Here, we model collective behavior in complex environments with many potentially distracting cues. Counter-intuitively, large-scale coordination in such environments c…
▽ More
The ability of biological and artificial collectives to outperform solitary individuals in a wide variety of tasks depends crucially on the efficient processing of social and environmental information at the level of the collective. Here, we model collective behavior in complex environments with many potentially distracting cues. Counter-intuitively, large-scale coordination in such environments can be maximized by strongly limiting the cognitive capacity of individuals, where due to self-organized dynamics the collective self-isolates from disrupting information. We observe a fundamental trade-off between coordination and collective responsiveness to environmental cues. Our results offer important insights into possible evolutionary trade-offs in collective behavior in biology and suggests novel principles for design of artificial swarms exploiting attentional bottlenecks.
△ Less
Submitted 26 July, 2019;
originally announced July 2019.
-
Quantifying the impact of network structure on speed and accuracy in collective decision-making
Authors:
Bryan C. Daniels,
Pawel Romanczuk
Abstract:
Found in varied contexts from neurons to ants to fish, binary decision-making is one of the simplest forms of collective computation. In this process, information collected by individuals about an uncertain environment is accumulated to guide behavior at the aggregate scale. We study binary decision-making dynamics in networks responding to inputs with small signal-to-noise ratios, looking for qua…
▽ More
Found in varied contexts from neurons to ants to fish, binary decision-making is one of the simplest forms of collective computation. In this process, information collected by individuals about an uncertain environment is accumulated to guide behavior at the aggregate scale. We study binary decision-making dynamics in networks responding to inputs with small signal-to-noise ratios, looking for quantitative measures of collectivity that control decision-making performance. We find that decision accuracy is controlled largely by three factors: the leading eigenvalue of the network adjacency matrix, the corresponding eigenvector's participation ratio, and distance from the corresponding symmetry-breaking bifurcation. This allows us to predict how decision-making performance scales in large networks based on their spectral properties. Specifically, we explore the effects of localization caused by the hierarchical assortative structure of a "rich club" topology. This gives insight into the tradeoffs involved in the higher-order structure found in living networks performing collective computations.
△ Less
Submitted 22 March, 2019;
originally announced March 2019.
-
Proto-Cooperation: group hunting sailfish improve hunting success by alternating attacks on grou** prey
Authors:
James E Herbert-Read,
Pawel Romanczuk,
Stefan Krause,
Daniel Strömbom,
Pierre Couillaud,
Paolo Domenici,
Ralf H. J. M. Kurvers,
Stefano Marras,
John F Steffensen,
Alexander D. M. Wilson,
Jens Krause
Abstract:
We present evidence of a novel form of group hunting. Individual sailfish (Istiophorus platypterus) alternate attacks with other group members on their schooling prey (Sardinella aurita). While only 24% of attacks result in prey capture, multiple prey are injured in 95% of attacks, resulting in an increase of injured fish in the school with the number of attacks. How quickly prey are captured is p…
▽ More
We present evidence of a novel form of group hunting. Individual sailfish (Istiophorus platypterus) alternate attacks with other group members on their schooling prey (Sardinella aurita). While only 24% of attacks result in prey capture, multiple prey are injured in 95% of attacks, resulting in an increase of injured fish in the school with the number of attacks. How quickly prey are captured is positively correlated with the level of injury of the school, suggesting that hunters can benefit from other conspecifics' attacks on the prey. To explore this, we built a mathematical model capturing the dynamics of the hunt. We show that group hunting provides major efficiency gains (prey caught per unit time) for individuals in groups of up to 70 members. We also demonstrate that a free riding strategy, where some individuals wait until the prey are sufficiently injured before attacking, is only beneficial if the cost of attacking is high, and only then when waiting times are short. Our findings provide evidence that cooperative benefits can be realised through the facilitative effects of individuals' hunting actions without spatial coordination of attacks. Such "proto-cooperation" may be the pre-cursor to more complex group-hunting strategies.
△ Less
Submitted 31 December, 2016; v1 submitted 2 March, 2016;
originally announced March 2016.
-
Emergent smectic order in simple active particle models
Authors:
Pawel Romanczuk,
Hugues Chaté,
Leiming Chen,
Sandrine Ngo,
John Toner
Abstract:
Novel "smectic-P" behavior, in which self-propelled particles form rows and move on average along them, occurs generically within the orientationally-ordered phase of simple models that we simulate. Both apolar (head-tail symmetric) and polar (head-tail asymmetric) models with aligning and repulsive interactions exhibit slow algebraic decay of smectic order with system size up to some finite lengt…
▽ More
Novel "smectic-P" behavior, in which self-propelled particles form rows and move on average along them, occurs generically within the orientationally-ordered phase of simple models that we simulate. Both apolar (head-tail symmetric) and polar (head-tail asymmetric) models with aligning and repulsive interactions exhibit slow algebraic decay of smectic order with system size up to some finite length scale, after which faster decay occurs. In the apolar case, this scale is that of an undulation instability of the rows. In the polar case, this instability is absent, but traveling fluctuations disrupt the rows in large systems and motion and smectic order may spontaneously globally rotate. These observations agree with a new hydrodynamic theory which we present here. Variants of our models also exhibit active smectic "A" and "C" order, with motion orthogonal and oblique to the layers respectively.
△ Less
Submitted 3 May, 2016; v1 submitted 1 February, 2016;
originally announced February 2016.
-
Pattern formation in active particle systems due to competing alignment interactions
Authors:
Robert Großmann,
Pawel Romanczuk,
Markus Bär,
Lutz Schimansky-Geier
Abstract:
Recently, we proposed a self-propelled particle model with competing alignment interactions: nearby particles tend to align their velocities whereas they anti-align their direction of motion with particles which are further away [R. Grossmann et al., Phys. Rev. Lett. 113, 258104 (2014)]. Here, we extend our previous numerical analysis of the high density regime considering low particle densities t…
▽ More
Recently, we proposed a self-propelled particle model with competing alignment interactions: nearby particles tend to align their velocities whereas they anti-align their direction of motion with particles which are further away [R. Grossmann et al., Phys. Rev. Lett. 113, 258104 (2014)]. Here, we extend our previous numerical analysis of the high density regime considering low particle densities too. We report on the emergence of various macroscopic patterns such as vortex arrays, mesoscale turbulence as well as the formation of polar clusters, polar bands and nematically ordered states. Furthermore, we study analytically the instabilities leading to pattern formation in mean-field approximation. We argue that these instabilities are well described by a reduced set of hydrodynamic equations in the limit of high density.
△ Less
Submitted 12 April, 2015;
originally announced April 2015.
-
Optimal chemotaxis in animal cell intermittent migration
Authors:
Pawel Romanczuk,
Guillaume Salbreux
Abstract:
Animal cells can sense chemical gradients without moving, and are faced with the challenge of migrating towards a target despite noisy information on the target position. Here we discuss optimal search strategies for a chaser that moves by switching between two phases of motion ("run" and "tumble"), reorienting itself towards the target during tumble phases, and performing a persistent random walk…
▽ More
Animal cells can sense chemical gradients without moving, and are faced with the challenge of migrating towards a target despite noisy information on the target position. Here we discuss optimal search strategies for a chaser that moves by switching between two phases of motion ("run" and "tumble"), reorienting itself towards the target during tumble phases, and performing a persistent random walk during run phases. We show that the chaser average run time can be adjusted to minimize the target catching time or the spatial dispersion of the chasers. We obtain analytical results for the catching time and for the spatial dispersion in the limits of small and large ratios of run time to tumble time, and scaling laws for the optimal run times. Our findings have implications for optimal chemotactic strategies in animal cell migration.
△ Less
Submitted 17 March, 2015;
originally announced March 2015.
-
Motion of Euglena Gracilis: Active Fluctuations and Velocity Distribution
Authors:
Pawel Romanczuk,
Maksym Romensky,
Dimitri Scholz,
Vladimir Lobaskin,
Lutz Schimansky-Geier
Abstract:
We study the velocity distribution of unicellular swimming algae Euglena gracilis using optical microscopy and theory. To characterize a peculiar feature of the experimentally observed distribution at small velocities we use the concept of active fluctuations, which was recently proposed for the description of stochastically self-propelled particles [Romanczuk, P. and Schimansky-Geier, L., Phys. R…
▽ More
We study the velocity distribution of unicellular swimming algae Euglena gracilis using optical microscopy and theory. To characterize a peculiar feature of the experimentally observed distribution at small velocities we use the concept of active fluctuations, which was recently proposed for the description of stochastically self-propelled particles [Romanczuk, P. and Schimansky-Geier, L., Phys. Rev. Lett. 106, 230601 (2011)]. In this concept, the fluctuating forces arise due to internal random performance of the propulsive motor. The fluctuating forces are directed in parallel to the heading direction, in which the propulsion acts. In the theory, we introduce the active motion via the depot model [Schweitzer et al., Phys. Rev. Lett. 80, 23, 5044 (1998)]. We demonstrate that the theoretical predictions based on the depot model with active fluctuations are consistent with the experimentally observed velocity distributions. In addition to the model with additive active noise, we obtain theoretical results for a constant propulsion with multiplicative noise.
△ Less
Submitted 28 May, 2015; v1 submitted 17 February, 2015;
originally announced February 2015.
-
Vortex arrays and meso-scale turbulence of self-propelled particles
Authors:
Robert Grossmann,
Pawel Romanczuk,
Markus Bär,
Lutz Schimansky-Geier
Abstract:
Inspired by the Turing mechanism for pattern formation, we propose a simple self-propelled particle model with short-ranged alignment and anti-alignment at larger distances. It is able to produce orientationally ordered states, periodic vortex patterns as well as meso-scale turbulence. The latter phase resembles observations in dense bacterial suspensions. The model allows a systematic derivation…
▽ More
Inspired by the Turing mechanism for pattern formation, we propose a simple self-propelled particle model with short-ranged alignment and anti-alignment at larger distances. It is able to produce orientationally ordered states, periodic vortex patterns as well as meso-scale turbulence. The latter phase resembles observations in dense bacterial suspensions. The model allows a systematic derivation and analysis of a kinetic theory as well as hydrodynamic equations for density and momentum fields. A phase diagram with regions of such pattern formation as well as spatially homogeneous orientational order and disorder is obtained from a linear stability analysis of these continuum equations. Microscopic Langevin simulations of the self-propelled particle system are in agreement with these findings.
△ Less
Submitted 30 May, 2014; v1 submitted 28 April, 2014;
originally announced April 2014.
-
Active Brownian agents with concentration-dependent chemotactic sensitivity
Authors:
Marcel Meyer,
Lutz Schimansky-Geier,
Pawel Romanczuk
Abstract:
We study a biologically motivated model of overdamped, autochemotactic Brownian agents with concentration-dependent chemotactic sensitivity. The agents in our model move stochastically and produce a chemical ligand at their current position. The ligand concentration obeys a reaction-diffusion equation and acts as a chemoattractant for the agents, which bias their motion towards higher concentratio…
▽ More
We study a biologically motivated model of overdamped, autochemotactic Brownian agents with concentration-dependent chemotactic sensitivity. The agents in our model move stochastically and produce a chemical ligand at their current position. The ligand concentration obeys a reaction-diffusion equation and acts as a chemoattractant for the agents, which bias their motion towards higher concentrations of the dynamically altered chemical field. We explore the impact of concentration-dependent response to chemoattractant gradients on large-scale pattern formation, by deriving a coarse-grained macroscopic description of the individual based model, and compare the conditions for emergence of inhomogeneous solutions for different variants of the chemotactic sensitivity. We focus primarily on the so-called "Receptor Law" sensitivity, which models a non-linear decrease of chemotactic sensitivity with increasing ligand concentration. Our results reveal qualitative differences between the "Receptor-Law", the constant chemotactic response and the so-called "Log-Law", with respect to stability of the homogeneous solution, as well as the emergence of different patterns (labyrinthine structures, clusters and bubbles) via spinodal-decomposition or nucleation. We discuss two limiting cases, where the model can be reduced to the dynamics of single species: (I) the agent density governed by an density-dependent effective diffusion coefficient and (II) the ligand-field with an effective bistable, time-dependent reaction rate. In the end, we turn to single clusters of agents, studying domain growth and determining mean characteristics of the stationary inhomogeneous state. Analytical results are confirmed and extended by large-scale GPU simulations of the individual based model.
△ Less
Submitted 8 November, 2013; v1 submitted 30 October, 2013;
originally announced October 2013.
-
Self-propelled particles with selective attraction-repulsion interaction - From microscopic dynamics to coarse-grained theories
Authors:
Robert Grossmann,
Lutz Schimansky-Geier,
Pawel Romanczuk
Abstract:
In this work we derive and analyze coarse-grained descriptions of self-propelled particles with selective attraction-repulsion interaction, where individuals may respond differently to their neighbours depending on their relative state of motion (approach versus movement away). Based on the formulation of a nonlinear Fokker-Planck equation, we derive a kinetic description of the system dynamics in…
▽ More
In this work we derive and analyze coarse-grained descriptions of self-propelled particles with selective attraction-repulsion interaction, where individuals may respond differently to their neighbours depending on their relative state of motion (approach versus movement away). Based on the formulation of a nonlinear Fokker-Planck equation, we derive a kinetic description of the system dynamics in terms of equations for the Fourier modes of a one-particle density function. This approach allows effective numerical investigation of the stability of possible solutions of the system. The detailed analysis of the interaction integrals entering the equations demonstrates that divergences at small wavelengths can appear at arbitrary expansion orders.
Further on, we also derive a hydrodynamic theory by performing a closure at the level of the second Fourier mode of the one-particle density function. We show that the general form of equations is in agreement with the theory formulated by Toner and Tu.
Finally, we compare our analytical predictions on the stability of the disordered homogeneous solution with results of individual-based simulations. They show good agreement for sufficiently large densities and non-negligible short-ranged repulsion. Disagreements of numerical results and the hydrodynamic theory for weak short-ranged repulsion reveal the existence of a previously unknown phase of the model consisting of dense, nematically aligned filaments, which cannot be accounted for by the present Toner and Tu type theory of polar active matter.
△ Less
Submitted 23 April, 2013; v1 submitted 24 January, 2013;
originally announced January 2013.
-
Swarming and Pattern Formation due to Selective Attraction and Repulsion
Authors:
Pawel Romanczuk,
Lutz Schimansky-Geier
Abstract:
We discuss the collective dynamics of self-propelled particles with selective attraction and repulsion interactions. Each particle, or individual, may respond differently to its neighbors depending on the sign of their relative velocity. Thus, it is able to distinguish approaching (coming closer) and moving away individuals. This differentiation of the social response is motivated by the response…
▽ More
We discuss the collective dynamics of self-propelled particles with selective attraction and repulsion interactions. Each particle, or individual, may respond differently to its neighbors depending on the sign of their relative velocity. Thus, it is able to distinguish approaching (coming closer) and moving away individuals. This differentiation of the social response is motivated by the response to looming visual stimuli and may be seen as a generalization of the previously proposed, biologically motivated, escape and pursuit interactions. The model can account for different types of behavior such as pure attraction, pure repulsion, or escape and pursuit depending on the values (signs) of the different response strengths, and provides, in the light of recent experimental results, an interesting alternative to previously proposed models of collective motion with an explicit velocity-alignment interaction. We show the onset of large scale collective motion in a subregion of the parameter space, which corresponds to an effective escape and/or pursuit response. Furthermore, we discuss the observed spatial patterns and show how kinetic description of the dynamics can be derived from the individual based model.
△ Less
Submitted 15 May, 2012;
originally announced May 2012.
-
Active Brownian particles with velocity-alignment and active fluctuations
Authors:
Robert Grossmann,
Lutz Schimansky-Geier,
Pawel Romanczuk
Abstract:
We consider a model of active Brownian particles with velocity-alignment in two spatial dimensions with passive and active fluctuations. Hereby, active fluctuations refers to purely non-equilibrium stochastic forces correlated with the heading of an individual active particle. In the simplest case studied here, they are assumed as independent stochastic forces parallel (speed noise) and perpendicu…
▽ More
We consider a model of active Brownian particles with velocity-alignment in two spatial dimensions with passive and active fluctuations. Hereby, active fluctuations refers to purely non-equilibrium stochastic forces correlated with the heading of an individual active particle. In the simplest case studied here, they are assumed as independent stochastic forces parallel (speed noise) and perpendicular (angular noise) to the velocity of the particle. On the other hand, passive fluctuations are defined by a noise vector independent of the direction of motion of a particle, and may account for example for thermal fluctuations.
We derive a macroscopic description of the active Brownian particle gas with velocity-alignment interaction. Hereby, we start from the individual based description in terms of stochastic differential equations (Langevin equations) and derive equations of motion for the coarse grained kinetic variables (density, velocity and temperature) via a moment expansion of the corresponding probability density function.
We focus here in particular on the different impact of active and passive fluctuations on the onset of collective motion and show how active fluctuations in the active Brownian dynamics can change the phase-transition behaviour of the system. In particular, we show that active angular fluctuation lead to an earlier breakdown of collective motion and to emergence of a new bistable regime in the mean-field case.
△ Less
Submitted 1 May, 2012; v1 submitted 19 April, 2012;
originally announced April 2012.
-
Active Brownian Particles. From Individual to Collective Stochastic Dynamics
Authors:
Pawel Romanczuk,
Markus Bär,
Werner Ebeling,
Benjamin Lindner,
Lutz Schimansky-Geier
Abstract:
We review theoretical models of individual motility as well as collective dynamics and pattern formation of active particles. We focus on simple models of active dynamics with a particular emphasis on nonlinear and stochastic dynamics of such self-propelled entities in the framework of statistical mechanics. Examples of such active units in complex physico-chemical and biological systems are chemi…
▽ More
We review theoretical models of individual motility as well as collective dynamics and pattern formation of active particles. We focus on simple models of active dynamics with a particular emphasis on nonlinear and stochastic dynamics of such self-propelled entities in the framework of statistical mechanics. Examples of such active units in complex physico-chemical and biological systems are chemically powered nano-rods, localized patterns in reaction-diffusion system, motile cells or macroscopic animals. Based on the description of individual motion of point-like active particles by stochastic differential equations, we discuss different velocity-dependent friction functions, the impact of various types of fluctuations and calculate characteristic observables such as stationary velocity distributions or diffusion coefficients. Finally, we consider not only the free and confined individual active dynamics but also different types of interaction between active particles. The resulting collective dynamical behavior of large assemblies and aggregates of active units is discussed and an overview over some recent results on spatiotemporal pattern formation in such systems is given.
△ Less
Submitted 11 February, 2012;
originally announced February 2012.
-
Mean-field theory of collective motion due to velocity alignment
Authors:
Pawel Romanczuk,
Lutz Schimansky-Geier
Abstract:
We introduce a system of self-propelled agents (active Brownian particles) with velocity alignment in two spatial dimensions and derive a mean-field theory from the microscopic dynamics via a nonlinear Fokker-Planck equation and a moment expansion of the probability distribution function. We analyze the stationary solutions corresponding to macroscopic collective motion with finite center of mass…
▽ More
We introduce a system of self-propelled agents (active Brownian particles) with velocity alignment in two spatial dimensions and derive a mean-field theory from the microscopic dynamics via a nonlinear Fokker-Planck equation and a moment expansion of the probability distribution function. We analyze the stationary solutions corresponding to macroscopic collective motion with finite center of mass velocity (ordered state) and the disordered solution with no collective motion in the spatially homogeneous system. In particular, we discuss the impact of two different propulsion functions governing the individual dynamics. Our results predict a strong impact of the individual dynamics on the mean field onset of collective motion (continuous vs discontinuous). In addition to the macroscopic density and velocity field we consider explicitly the dynamics of an effective temperature of the agent system, representing a measure of velocity fluctuations around the mean velocity. We show that the temperature decreases strongly with increasing level of collective motion despite constant fluctuations on individual level, which suggests that extreme caution should be taken in deducing individual behavior, such as, state-dependent individual fluctuations from mean-field measurements [Yates {\em et al.}, PNAS, 106 (14), 2009].
△ Less
Submitted 23 September, 2011; v1 submitted 8 July, 2011;
originally announced July 2011.
-
Collective motion of active Brownian particles in one dimension
Authors:
Pawel Romanczuk,
Udo Erdmann
Abstract:
We analyze a model of active Brownian particles with non-linear friction and velocity coupling in one spatial dimension. The model exhibits two modes of motion observed in biological swarms: A disordered phase with vanishing mean velocity and an ordered phase with finite mean velocity. Starting from the microscopic Langevin equations, we derive mean-field equations of the collective dynamics. We i…
▽ More
We analyze a model of active Brownian particles with non-linear friction and velocity coupling in one spatial dimension. The model exhibits two modes of motion observed in biological swarms: A disordered phase with vanishing mean velocity and an ordered phase with finite mean velocity. Starting from the microscopic Langevin equations, we derive mean-field equations of the collective dynamics. We identify the fixed points of the mean-field equations corresponding to the two modes and analyze their stability with respect to the model parameters. Finally, we compare our analytical findings with numerical simulations of the microscopic model.
△ Less
Submitted 10 August, 2010;
originally announced August 2010.
-
Quasi-deterministic transport of Brownian particles in an oscillating periodic potential
Authors:
Pawel Romanczuk,
Felix Mueller,
Lutz Schimansky-Geier
Abstract:
We consider overdamped Brownian dynamics in a periodic potential with temporally oscillating amplitude. We analyze the transport which shows effective diffusion enhanced by the oscillations and derive approximate expressions for the diffusion coefficient. Furthermore we analyze the effect of the oscillating potential on the transport if additionally a constant force is applied. We show the existen…
▽ More
We consider overdamped Brownian dynamics in a periodic potential with temporally oscillating amplitude. We analyze the transport which shows effective diffusion enhanced by the oscillations and derive approximate expressions for the diffusion coefficient. Furthermore we analyze the effect of the oscillating potential on the transport if additionally a constant force is applied. We show the existence of synchronization regimes at which the deterministic dynamics is in resonance with the potential oscillations giving rise to transport with extremely low dispersion. We distinguish slow and fast oscillatory driving and give analytical expressions for the mean velocity and effective diffusion.
△ Less
Submitted 11 May, 2010;
originally announced May 2010.
-
Collective Motion due to escape and pursuit response
Authors:
Pawel Romanczuk,
Iain D. Couzin,
Lutz Schimansky-Geier
Abstract:
Recent studies suggest that non-cooperative behavior such as cannibalism may also be a driving mechanism of collective motion. Motivated by these novel results we introduce a simple model of Brownian particles interacting by pursuit and escape interactions. We show the onset of collective motion due to escape and pursuit response of individuals and demonstrate how experimentally accessible macro…
▽ More
Recent studies suggest that non-cooperative behavior such as cannibalism may also be a driving mechanism of collective motion. Motivated by these novel results we introduce a simple model of Brownian particles interacting by pursuit and escape interactions. We show the onset of collective motion due to escape and pursuit response of individuals and demonstrate how experimentally accessible macroscopic observables depend strongly on the ratio of the escape and pursuit strength. We analyze the different impact of the escape and pursuit response on the motion statistics and determine the scaling of the migration speed with model parameters.
△ Less
Submitted 2 September, 2008;
originally announced September 2008.