More Like this

1. Single Bridge Formation in Self-Organizing Particle Systems

   https://doi.org/10.4230/LIPIcs.DISC.2024.34  

   Oh, Shunhao; Briones, Joseph L; Calvert, Jacob; Egan, Noah; Randall, Dana; Richa, Andréa W (January 2024, Schloss Dagstuhl – Leibniz-Zentrum für Informatik)

   Alistarh, Dan (Ed.)

   Local interactions of uncoordinated individuals produce the collective behaviors of many biological systems, inspiring much of the current research in programmable matter. A striking example is the spontaneous assembly of fire ants into "bridges" comprising their own bodies to traverse obstacles and reach sources of food. Experiments and simulations suggest that, remarkably, these ants always form one bridge - instead of multiple, competing bridges - despite a lack of central coordination. We argue that the reliable formation of a single bridge does not require sophistication on behalf of the individuals by provably reproducing this behavior in a self-organizing particle system. We show that the formation of a single bridge by the particles is a statistical inevitability of their preferences to move in a particular direction, such as toward a food source, and their preference for more neighbors. Two parameters, η and β, reflect the strengths of these preferences and determine the Gibbs stationary measure of the corresponding particle system’s Markov chain dynamics. We show that a single bridge almost certainly forms when η and β are sufficiently large. Our proof introduces an auxiliary Markov chain, called an "occupancy chain," that captures only the significant, global changes to the system. Through the occupancy chain, we abstract away information about the motion of individual particles, but we gain a more direct means of analyzing their collective behavior. Such abstractions provide a promising new direction for understanding many other systems of programmable matter. 

   more » « less
2. A simple mechanism for collective decision-making in the absence of payoff information

   https://doi.org/10.1073/pnas.2216217120  

   Carlesso, Daniele; McNab, Justin M.; Lustri, Christopher J.; Garnier, Simon; Reid, Chris R. (July 2023, Proceedings of the National Academy of Sciences)

   Animals are often faced with time-critical decisions without prior information about their actions’ outcomes. In such scenarios, individuals budget their investment into the task to cut their losses in case of an adverse outcome. In animal groups, this may be challenging because group members can only access local information, and consensus can only be achieved through distributed interactions among individuals. Here, we combined experimental analyses with theoretical modeling to investigate how groups modulate their investment into tasks in uncertain conditions. Workers of the arboreal weaver ant Oecophylla smaragdina form three-dimensional chains using their own bodies to bridge vertical gaps between existing trails and new areas to explore. The cost of a chain increases with its length because ants participating in the structure are prevented from performing other tasks. The payoffs of chain formation, however, remain unknown to the ants until the chain is complete and they can explore the new area. We demonstrate that weaver ants cap their investment into chains, and do not form complete chains when the gap is taller than 90 mm. We show that individual ants budget the time they spend in chains depending on their distance to the ground, and propose a distance-based model of chain formation that explains the emergence of this tradeoff without the need to invoke complex cognition. Our study provides insights into the proximate mechanisms that lead individuals to engage (or not) in collective actions and furthers our knowledge of how decentralized groups make adaptive decisions in uncertain conditions. 

   more » « less
3. Local Stochastic Algorithms for Alignment in Self-Organizing Particle Systems

   Kedia, Hridesh; Oh, Shunhao; Randall, Dana (January 2022, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022))

   We present local distributed, stochastic algorithms for alignment in self-organizing particle systems (SOPS) on two-dimensional lattices, where particles occupy unique sites on the lattice, and particles can make spatial moves to neighboring sites if they are unoccupied. Such models are abstractions of programmable matter, composed of individual computational particles with limited memory, strictly local communication abilities, and modest computational capabilities. We consider oriented particle systems, where particles are assigned a vector pointing in one of q directions, and each particle can compute the angle between its direction and the direction of any neighboring particle, although without knowledge of global orientation with respect to a fixed underlying coordinate system. Particles move stochastically, with each particle able to either modify its direction or make a local spatial move along a lattice edge during a move. We consider two settings: (a) where particle configurations must remain simply connected at all times and (b) where spatial moves are unconstrained and configurations can disconnect. Our algorithms are inspired by the Potts model and its planar oriented variant known as the planar Potts model or clock model from statistical physics. We prove that for any q ≥ 2, by adjusting a single parameter, these self-organizing particle systems can be made to collectively align along a single dominant direction (analogous to a solid or ordered state) or remain non-aligned, in which case the fraction of particles oriented along any direction is nearly equal (analogous to a gaseous or disordered state). In the connected SOPS setting, we allow for two distinct parameters, one controlling the ferromagnetic attraction between neighboring particles (regardless of orientation) and the other controlling the preference of neighboring particles to align. We show that with appropriate settings of the input parameters, we can achieve compression and expansion, controlling how tightly gathered the particles are, as well as alignment or nonalignment, producing a single dominant orientation or not. While alignment is known for the Potts and clock models at sufficiently low temperatures, our proof in the SOPS setting are significantly more challenging because the particles make spatial moves, not all sites are occupied, and the total number of particles is fixed. 

   more » « less
4. Spontaneous self-propulsion and nonequilibrium shape fluctuations of a droplet enclosing active particles

   https://doi.org/10.1038/s42005-022-00872-9  

   Kokot, Gašper; Faizi, Hammad A.; Pradillo, Gerardo E.; Snezhko, Alexey; Vlahovska, Petia M. (April 2022, Communications Physics)

   Abstract Active particles, such as swimming bacteria or self-propelled colloids, spontaneously assemble into large-scale dynamic structures. Geometric boundaries often enforce different spatio-temporal patterns compared to unconfined environment and thus provide a platform to control the behavior of active matter. Here, we report collective dynamics of active particles enclosed by soft, deformable boundary, that is responsive to the particles’ activity. We reveal that a quasi two-dimensional fluid droplet enclosing motile colloids powered by the Quincke effect (Quincke rollers) exhibits strong shape fluctuations with a power spectrum consistent with active fluctuations driven by particle-interface collisions. A broken detailed balance confirms the nonequilibrium nature of the shape dynamics. We further find that rollers self-organize into a single drop-spanning vortex, which can undergo a spontaneous symmetry breaking and vortex splitting. The droplet acquires motility while the vortex doublet exists. Our findings provide insights into the complex collective behavior of active colloidal suspensions in soft confinement. 

   more » « less
5. Synchronous and Fully Steerable Active Particle Systems for Enhanced Mimicking of Collective Motion in Nature

   https://doi.org/10.1002/adma.202304759  

   Chen, Zhihan; Ding, Hongru; Kollipara, Pavana_Siddhartha; Li, Jingang; Zheng, Yuebing (December 2023, Advanced Materials)

   Abstract The collective motion observed in living active matter, such as fish schools and bird flocks, is characterized by its dynamic and complex nature, involving various moving states and transitions. By tailoring physical interactions or incorporating information exchange capabilities, inanimate active particles can exhibit similar behavior. However, the lack of synchronous and arbitrary control over individual particles hinders their use as a test system for the study of more intricate collective motions in living species. Herein, a novel optical feedback control system that enables the mimicry of collective motion observed in living objects using active particles is proposed. This system allows for the experimental investigation of the velocity alignment, a seminal model of collective motion (known as the Vicsek model), in a microscale perturbed environment with controllable and realistic conditions. The spontaneous formation of different moving states and dynamic transitions between these states is observed. Additionally, the high robustness of the active‐particle group at the critical density under the influence of different perturbations is quantitatively validated. These findings support the effectiveness of velocity alignment in real perturbed environments, thereby providing a versatile platform for fundamental studies on collective motion and the development of innovative swarm microrobotics. 

   more » « less