An official website of the United States government
Groups of interacting active particles, insects, or humans can form clusters that hinder the goals of the collective; therefore, development of robust strategies for control of such clogs is essential, particularly in confined environments. Our biological and robophysical excavation experiments, supported by computational and theoretical models, reveal that digging performance can be robustly optimized within the constraints of narrow tunnels by individual idleness and retreating. Tools from the study of dense particulate ensembles elucidate how idleness reduces the frequency of flow-stopping clogs and how selective retreating reduces cluster dissolution time for the rare clusters that still occur. Our results point to strategies by which dense active matter and swarms can become task capable without sophisticated sensing, planning, and global control of the collective.
more »
« less
Toward Task Capable Active Matter: Learning to Avoid Clogging in Confined Collectives via Collisions
Social organisms which construct nests consisting of tunnels and chambers necessarily navigate confined and crowded conditions. Unlike low density collectives like bird flocks and insect swarms in which hydrodynamic and statistical phenomena dominate, the physics of glasses and supercooled fluids is important to understand clogging behaviors in high density collectives. Our previous work revealed that fire ants flowing in confined tunnels utilize diverse behaviors like unequal workload distributions, spontaneous direction reversals and limited interaction times to mitigate clogging and jamming and thus maintain functional flow; implementation of similar rules in a small robophysical swarm led to high performance through spontaneous dissolution of clogs and clusters. However, how the insects learn such behaviors and how we can develop “task capable” active matter in such regimes remains a challenge in part because interaction dynamics are dominated by local, potentially time-consuming collisions and no single agent can survey and guide the entire collective. Here, hypothesizing that effective flow and clog mitigation could be generated purely by collisional learning dynamics, we challenged small groups of robots to transport pellets through a narrow tunnel, and allowed them to modify their excavation probabilities over time. Robots began excavation with equal probabilities to excavate and without probability modification, clogs and clusters were common. Allowing the robots to perform a “reversal” and exit the tunnel when they encountered another robot which prevented forward progress improved performance. When robots were allowed to change their reversal probabilities via both a collision and a self-measured (and noisy) estimate of tunnel length, unequal workload distributions comparable to our previous work emerged and excavation performance improved. Our robophysical study of an excavating swarm shows that despite the seeming complexity and difficulty of the task, simple learning rules can mitigate or leverage unavoidable features in task capable dense active matter, leading to hypotheses for dense biological and robotic swarms.
more »
« less
- PAR ID:
- 10340256
- Date Published:
- Journal Name:
- Frontiers in Physics
- Volume:
- 10
- ISSN:
- 2296-424X
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Ants are millimetres in scale yet collectively create metre-scale nests in diverse substrates. To discover principles by which ant collectives self-organize to excavate crowded, narrow tunnels, we studied incipient excavation in small groups of fire ants in quasi-two-dimensional arenas. Excavation rates displayed three stages: initially excavation occurred at a constant rate, followed by a rapid decay, and finally a slower decay scaling in time as t −1/2 . We used a cellular automata model to understand such scaling and motivate how rate modulation emerges without global control. In the model, ants estimated their collision frequency with other ants, but otherwise did not communicate. To capture early excavation rates, we introduced the concept of ‘agitation’—a tendency of individuals to avoid rest if collisions are frequent. The model reproduced the observed multi-stage excavation dynamics; analysis revealed how parameters affected features of multi-stage progression. Moreover, a scaling argument without ant–ant interactions captures tunnel growth power-law at long times. Our study demonstrates how individual ants may use local collisional cues to achieve functional global self-organization. Such contact-based decisions could be leveraged by other living and non-living collectives to perform tasks in confined and crowded environments.more » « less
-
Given a swarm of limited-capability robots, we seek to automatically discover the set of possible emergent behaviors. Prior approaches to behavior discovery rely on human feedback or hand-crafted behavior metrics to represent and evolve behaviors and only discover behaviors in simulation, without testing or considering the deployment of these new behaviors on real robot swarms. In this work, we present Real2Sim2Real Behavior Discovery via Self-Supervised Representation Learning, which combines representation learning and novelty search to discover possible emergent behaviors automatically in simulation and enable direct controller transfer to real robots. First, we evaluate our method in simulation and show that our proposed self-supervised representation learning approach outperforms previous hand-crafted metrics by more accurately representing the space of possible emergent behaviors. Then, we address the reality gap by incorporating recent work in sim2real transfer for swarms into our lightweight simulator design, enabling direct robot deployment of all behaviors discovered in simulation on an open-source and low-cost robot platform.more » « less
-
Hagfishes defend themselves from gill-breathing predators by producing large volumes of fibrous slime when attacked. The slime's effectiveness comes from its ability to clog predators' gills, but the mechanisms by which hagfish slime clogs are uncertain, especially given its remarkably dilute concentration of solids. We quantified the clogging performance of hagfish slime over a range of concentrations, measured the contributions of its mucous and thread components, and measured the effect of turbulent mixing on clogging. To assess the porous structure of hagfish slime, we used a custom device to measure its Darcy permeability. We show that hagfish slime clogs at extremely dilute concentrations like those found in native hagfish slime and displays clogging performance that is superior to three thickening agents. We report an extremely low Darcy permeability for hagfish slime, and an effective pore size of 10–300 nm. We also show that the mucous and thread components play distinct yet crucial roles, with mucus being responsible for effective clogging and low permeability and the threads imparting mechanical strength and retaining clogging function over time. Our results provide new insights into the mechanisms by which hagfish slime clogs gills and may inspire the development of ultra-soft materials with novel properties.more » « less
-
null (Ed.)In self-organizing multi-agent systems, inter-agent variation is known to improve swarm performance significantly. Response duration, the amount of time that an agent spends on a task, has been proposed as a form of inter-agent variation that may be beneficial. In the biological literature, variability in agent response duration in natural swarms for desynchronizing agent actions has been discussed for some time. This form of variation, however, is not well understood in artificial swarms. In this work, we explore inter-agent variation in response duration as a desynchronization technique. We find that variation in response duration does desynchronize agent behaviors and does improve swarm performance on a two-dimensional tracking problem in which the swarm must push a tracker, staying as close as possible to a moving target. By preventing agents from reacting identically to task stimuli and keeping some agents on task longer, response duration helps smooth the swarm’s path and allows it to better track the target into path features such as corners.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.3389/fphy.2022.735667
