Self-organized traffic via priority rules in leaf-cutting ants

Analysis of emergent patterns in crossing flows of pedestrians reveals an invariant of ‘stripe’ formation in human data

When two streams of pedestrians cross at an angle, striped patterns spontaneously emerge as a result of local pedestrian interactions. This clear case of self-organized pattern formation remains to be elucidated. In counterflows, with a crossing angle of 180°, alternating lanes of traffic are commonly observed moving in opposite directions, whereas in crossing flows at an angle of 90°, diagonal stripes have been reported. Naka (1977) hypothesized that stripe orientation is perpendicular to the bisector of the crossing angle. However, studies of crossing flows at acute and obtuse angles remain underdeveloped. We tested the bisector hypothesis in experiments on small groups (18-19 participants each) crossing at seven angles (30° intervals), and analyzed the geometric properties of stripes. We present two novel computational methods for analyzing striped patterns in pedestrian data: (i) an edge-cutting algorithm, which detects the dynamic formation of stripes and allows us to measure local properties of individual stripes; and (ii) a pattern-matching technique, based on the Gabor function, which allows us to estimate global properties (orientation and wavelength) of the striped pattern at a time T. We find an invariant property: stripes in the two groups are parallel and perpendicular to the bisector at all crossing angles. In contrast, other properties depend on the crossing angle: stripe spacing (wavelength), stripe size (number of pedestrians per stripe), and crossing time all decrease as the crossing angle increases from 30° to 180°, whereas the number of stripes increases with crossing angle. We also observe that the width of individual stripes is dynamically squeezed as the two groups cross each other. The findings thus support the bisector hypothesis at a wide range of crossing angles, although the theoretical reasons for this invariant remain unclear. The present results provide empirical constraints on theoretical studies and computational models of crossing flows.

You may have noticed that pedestrians in a crosswalk often form multiple lanes of traffic, moving in opposite directions (180°). Such spontaneous pattern formation is an example of self-organized collective behavior, a topic of intense interdisciplinary interest. When two groups of pedestrians cross at an intersection (90°), similar diagonal stripes appear. Naka (1977) conjectured that the stripes are perpendicular to the mean walking direction of the two groups. This facilitates the forward motion of each group and reduces collisions. We present the first empirical test of the hypothesis by studying two groups of participants crossing at seven different angles (30° intervals). To analyze the striped patterns, we introduce two computational methods, a local Edge-cutting algorithm and a global Pattern-matching technique. We find that stripes are indeed perpendicular to the mean walking direction at all crossing angles, consistent with the hypothesis. But other properties depend on the crossing angle: the number of stripes increases with crossing angle, whereas the spacing of stripes, the number of pedestrians per stripe, and the crossing time all decrease. Moreover, the width of individual stripes is “squeezed” in the middle of the crossing. Future models of crowd dynamics will need to capture these properties.

Attraction, Dynamics, and Phase Transitions in Fire Ant Tower-Building

Many insect species, and even some vertebrates, assemble their bodies to form multi-functional materials that combine sensing, computation, and actuation. The tower-building behavior of red imported fire ants, Solenopsis invicta, presents a key example of this phenomenon of collective construction. While biological studies of collective construction focus on behavioral assays to measure the dynamics of formation and studies of swarm robotics focus on developing hardware that can assemble and interact, algorithms for designing such collective aggregations have been mostly overlooked. We address this gap by formulating an agent-based model for collective tower-building with a set of behavioral rules that incorporate local sensing of neighboring agents. We find that an attractive force makes tower building possible. Next, we explore the trade-offs between attraction and random motion to characterize the dynamics and phase transition of the tower building process. Lastly, we provide an optimization tool that may be used to design towers of specific shapes, mechanical loads, and dynamical properties, such as mechanical stability and mobility of the center of mass.

Infrastructure construction without information exchange: the trail clearing mechanism in Atta leafcutter ants

A wide range of group-living animals construct tangible infrastructure networks, often of remarkable size and complexity. In ant colonies, infrastructure construction may require tens of thousands of work hours distributed among many thousand individuals. What are the individual behaviours involved in the construction and what level of complexity in inter-individual interaction is required to organize this effort? We investigate this question in one of the most sophisticated trail builders in the animal world: the leafcutter ants, which remove leaf litter, cut through overhangs and shift soil to level the path of trail networks that may cumulatively extend for kilometres. Based on obstruction experiments in the field and the laboratory, we identify and quantify different individual trail clearing behaviours. Via a computational model, we further investigate the presence of recruitment, which-through direct or indirect information transfer between individuals-is one of the main organizing mechanisms of many collective behaviours in ants. We show that large-scale transport networks can emerge purely from the stochastic process of workers encountering obstructions and subsequently engaging in removal behaviour with a fixed probability. In addition to such incidental removal, we describe a dedicated clearing behaviour in which workers remove additional obstructions independent of chance encounters. We show that to explain the dynamics observed in the experiments, no information exchange (e.g. via recruitment) is required, and propose that large-scale infrastructure construction of this type can be achieved without coordination between individuals.