1: \begin{abstract}

2: In a \emph{self-organizing particle system}, an abstraction of programmable matter, simple computational elements called \emph{particles} with limited memory and communication self-organize to solve system-wide problems of movement, coordination, and configuration.

3: In this paper, we consider a stochastic, distributed, local, asynchronous algorithm for ``shortcut bridging'', in which particles self-assemble bridges over gaps that simultaneously balance minimizing the length and cost of the bridge.

4: Army ants of the genus \emph{Eciton} have been observed exhibiting a similar behavior in their foraging trails, dynamically adjusting their bridges to satisfy an efficiency trade-off using local interactions. %~\cite{Reid2015}.

5: Using techniques from Markov chain analysis, we rigorously analyze our algorithm, show it achieves a near-optimal balance between the competing factors of path length and bridge cost, and prove that it exhibits a dependence on the angle of the gap being ``shortcut'' similar to that of the ant bridges.

6: We also present simulation results that qualitatively compare our algorithm with the army ant bridging behavior.

7: Our work gives a plausible explanation of how convergence to globally optimal configurations can be achieved via local interactions by simple organisms (e.g., ants) with some limited computational power and access to random bits.

8: The proposed algorithm also demonstrates the robustness of the stochastic approach to algorithms for programmable matter, as it is a surprisingly simple extension of our previous stochastic algorithm for compression. %~\cite{Cannon2016}.

9: \end{abstract}

10: