Single Bridge Formation in Self-Organizing Particle Systems

The abstract discusses how local interactions among uncoordinated individuals can produce collective behaviors seen in biological systems, motivating research in programmable matter. As a striking example, it cites experiments and simulations of fire ants forming bridges of their own bodies to cross obstacles and reach food, noting that they reliably form one bridge rather than multiple competing ones. The authors argue that this reliable single-bridge outcome can be reproduced in a self-organizing particle system without sophisticated individual behavior. They model particles with preferences to move in a direction (e.g., toward food) and to prefer having more neighbors, controlled by parameters η and β. They prove that when η and β are sufficiently large, a single bridge almost certainly forms, using an auxiliary “occupancy chain” that abstracts away individual motion while capturing key global changes to analyze collective behavior.