English
Related papers

Related papers: How fast does Langton's ant move?

200 papers

We investigate the organization of traffic flow on preexisting uni- and bidirectional ant trails. Our investigations comprise a theoretical as well as an empirical part. We propose minimal models of uni- and bi-directional traffic flow…

Navigation through narrow passages during colony relocation by the tandem-running ants, $\textit{Diacamma}$ $\textit{indicum}$, is a tour de force of biological traffic coordination. Even on one-lane paths, the ants tactfully manage a…

Adaptation and Self-Organizing Systems · Physics 2025-09-23 Joy Das Bairagya , Udipta Chakraborti , Sumana Annagiri , Sagar Chakraborty

This paper studies the asymptotic behavior of several continuous-time dynamical systems which are analogs of ant colony optimization algorithms that solve shortest path problems. Local asymptotic stability of the equilibrium corresponding…

Dynamical Systems · Mathematics 2014-08-26 Pierre-Alexandre Bliman , Amit Bhaya , Eugenius Kaszkurewicz , Jayadeva

We present a short note on the dynamics of the LLLR generalised Langton's ant. We describe two different asymptotic behaviours for the LLLR ant.

Discrete Mathematics · Computer Science 2025-06-13 Victor Lutfalla

The dynamics of a point charged particle which is driven by a uniform external electric field and moves in a medium of elastic scatterers is investigated. Using rudimentary approaches, we reproduce, in one dimension, the known results that…

Statistical Mechanics · Physics 2009-10-28 P. L. Krapivsky , S. Redner

Statistical mechanics of a small system of cars on a single-lane road is developed. The system is not characterized by a Hamiltonian but by a conditional probability of a velocity of a car for the given velocity and distance of the car…

Physics and Society · Physics 2009-11-13 Anton Šurda

Animal movement exhibits complex behavior which can be influenced by unobserved environmental conditions. We propose a model which allows for a spatially-varying movement rate and spatially-varying drift through a semiparametric potential…

Applications · Statistics 2017-02-28 James C. Russell , Ephraim M. Hanks , Murali Haran , David P. Hughes

We propose a physical framework for ant navigation of chemical trails. For this, we use controlled experiments in which individuals follow narrow pheromone trails, for which ants display oscillatory motion, as previously reported in the…

Biological Physics · Physics 2026-02-03 Rosa Flaquer-Galmés , Daniel Campos , Javier Cristín

We present a model of ant traffic considering individual ants as self-propelled particles undergoing single file motion on a one-dimensional trail. Recent experiments on unidirectional ant traffic in well-formed natural trails showed that…

Biological Physics · Physics 2015-02-19 Debasish Chaudhuri , Apoorva Nagar

A few of ant robots are dropped to a labirynth, formed by a square lattice with a small number of nodes removed. Ants move according to a deterministic algorithm designed to explore all corridors. Each ant remembers the shape of corridors…

Data Analysis, Statistics and Probability · Physics 2015-06-05 Janusz Malinowski , Krzysztof Kułakowski

Efficient transportation, a hot topic in nonlinear science, is essential for modern societies and the survival of biological species. Biological evolution has generated a rich variety of successful solutions, which have inspired engineers…

Statistical Mechanics · Physics 2009-11-10 Audrey Dussutour , Vincent Fourcassie , Dirk Helbing , Jean-Louis Deneubourg

We prove that the speed of a biased random walk on a supercritical Galton-Watson tree conditioned to survive is analytic within the ballistic regime. This extends the previous work arXiv:1906.07913 in which it was shown that the speed is…

Probability · Mathematics 2020-10-06 Adam Bowditch , Yuki Tokushige

Using elementary distributed computing techniques we suggest an explanation for two unexplained phenomena in regards to ant colonies, (a) a substantial amount of ants in an ant colony are idle, and (b) the observed low survivability of new…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-23 Yehuda Afek , Deborah M. Gordon , Moshe Sulamy

We consider a continuous mathematical description of a population of ants and simulate numerically their foraging behavior using a system of partial differential equations of chemotaxis type. We show that this system accurately reproduces…

Adaptation and Self-Organizing Systems · Physics 2015-10-26 Paulo Amorim

Collective motion by animal groups is affected by internal interactions, external constraints and the influx of information. A quantitative understanding of how these different factors give rise to different modes of collective motion is,…

Biological Physics · Physics 2021-07-21 Aviram Gelblum , Itai Pinkoviezky , Ehud Fonio , Nir S. Gov , Ofer Feinerman

We give an alternative proof of the fact that the vertex reinforced jump process on Galton- Watson tree has a phase transition between recurrence and transience as a function of c, the initial local time, see [3]. Further, applying the…

Probability · Mathematics 2016-11-28 Xinxin Chen , Xiaolin Zeng

The transport and chemical reactions of solutes are modelled as a cellular automaton in which molecules of different species perform a random walk on a regular lattice and react according to a local probabilistic rule. The model describes…

comp-gas · Physics 2009-10-22 T. Karapiperis , B. Blankleider

The transport equation of active motion is generalised to consider time-fractional dynamics for describing the anomalous diffusion of self-propelled particles observed in many different systems. In the present study, we consider an…

Statistical Mechanics · Physics 2023-10-27 Francisco J. Sevilla , Guillermo Chacón-Acosta , Trifce Sandev

In this work we studied the trajectories, velocities and densities of ants when egressing under controlled levels of stress produced by a chemical repellent at different concentrations. We found that, unlike other animals escaping under…

Physics and Society · Physics 2014-10-21 Daniel R. Parisi , Sabrina A Soria , Roxana Josens

Consider two random walks on $\mathbb{Z}$. The transition probabilities of each walk is dependent on trajectory of the other walker i.e. a drift $p>1/2$ is obtained in a position the other walker visited twice or more. This simple model has…

Probability · Mathematics 2012-10-30 Noam Berger , Eviatar B. Procaccia