English
Related papers

Related papers: An Exactly Solvable Model for Single-Lane Unidirec…

200 papers

We propose an Individual-Based Model of ant-trail formation. The ants are modeled as self-propelled particles which deposit directed pheromones and interact with them through alignment interaction. The directed pheromones intend to model…

Quantitative Methods · Quantitative Biology 2014-04-08 Emmanuel Boissard , Pierre Degond , Sébastien Motsch

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

With the increasing demand and complexity of networks, factors such as balancing the load, improving the performance, reducing delay and finding optimal path between nodes in a computer network have become crucial. The traditional routing…

Networking and Internet Architecture · Computer Science 2016-10-17 Chandana M , Sanjeev Thakur

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

Ant Colony Optimization (ACO) is a metaheuristic for solving difficult discrete optimization problems. This paper presents a deterministic model based on differential equation to analyze the dynamics of basic Ant System algorithm.…

Other Computer Science · Computer Science 2016-11-15 Ayan Acharya , Deepyaman Maiti , Amit Konar , Ramadoss Janarthanan

In this paper, we propose a new model of chemotaxis motivated by ant trail pattern formation, formulated as a coupled parabolic-parabolic local PDE system, for the population density and the chemical field. The main novelty lies in the…

Analysis of PDEs · Mathematics 2024-08-27 Charles Bertucci , Matthias Rakotomalala , Milica Tomasevic

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

Enormous progress have been made in the last 20 years since the publication of our review \cite{csk05polrev} in this journal on transport and traffic phenomena in biology. In this brief article we present a glimpse of the major advances…

Biological Physics · Physics 2024-11-01 Debashish Chowdhury , Andreas Schadschneider , Katsuhiro Nishinari

We investigate an interacting particle model to simulate a foraging colony of ants, where each ant is represented as an active Brownian particle. The interactions among ants are mediated through chemotaxis, aligning their orientations with…

Analysis of PDEs · Mathematics 2024-09-10 Maria Bruna , Martin Burger , Oscar de Wit

We propose an active walker model for the motion of individual ants communicating via chemical signals. It is assumed that communication takes the form of a time-dependent pheromone field that feedbacks into the motion ants through…

Populations and Evolution · Quantitative Biology 2019-08-19 Jorge M Ramirez , Sara M Vallejo , Yurani Villa , Sara Gaona , Sarai Quintero

A modified version of Langton's ant is considered. The modified automaton is allowed to go straight $N$-th step instead of turning. The cell state, however, is changed as usually. Depending on the value of $N$ the automaton exhibits…

Cellular Automata and Lattice Gases · Physics 2018-07-25 Paweł Tokarz

The paper presents an exponential pheromone deposition rule to modify the basic ant system algorithm which employs constant deposition rule. A stability analysis using differential equation is carried out to find out the values of…

Artificial Intelligence · Computer Science 2008-11-04 Ayan Acharya , Deepyaman Maiti , Aritra Banerjee , Amit Konar

This paper is concerned with a fluidodynamic model for traffic flow. More precisely, we consider a single conservation law, deduced from conservation of the number of cars, defined on a road network that is a collection of roads with…

Analysis of PDEs · Mathematics 2007-05-23 G. M. Coclite , B. Piccoli

We investigated the emerging traffic patterns of Argentine ants (Linepithema humile) as they navigated a narrow bridge between their nest and a food source. By tracking ant movements in experiments with varying bridge widths and colony…

Populations and Evolution · Quantitative Biology 2024-12-10 Ulrich Dobramysl , Simon Garnier , Laure-Anne Poissonnier , Audrey Dussutour , Maria Bruna

The paper presents an exponential pheromone deposition approach to improve the performance of classical Ant System algorithm which employs uniform deposition rule. A simplified analysis using differential equations is carried out to study…

Artificial Intelligence · Computer Science 2016-11-15 Ayan Acharya , Deepyaman Maiti , Aritra Banerjee , R. Janarthanan , Amit Konar

We propose and numerically analyze a PDE model of ant foraging behavior. Ant foraging is a prime example of individuals following simple behavioral rules based on local information producing complex, organized and ``intelligent'' strategies…

Analysis of PDEs · Mathematics 2014-02-25 Paulo Amorim

We generalize a recently introduced traffic model, where the statistical weights are associated with whole trajectories, to the case of two-way flow. An interaction between the two lanes is included which describes a slowing down when two…

Statistical Mechanics · Physics 2009-10-31 Vladislav Popkov , Ingo Peschel

This paper is concerned with a model for the dynamics of a single species in a one-dimensional heterogeneous environment. The environment consists of two kinds of patches, which are periodically alternately arranged along the spatial axis.…

Analysis of PDEs · Mathematics 2024-07-04 François Hamel , Frithjof Lutscher , Mingmin Zhang

In this paper we analyze a system of PDEs recently introduced in [P. Amorim, {\it Modeling ant foraging: a {chemotaxis} approach with pheromones and trail formation}], in order to describe the dynamics of ant foraging. The system is made of…

Analysis of PDEs · Mathematics 2015-05-05 Ricardo Alonso , Paulo Amorim , Thierry Goudon

We investigate the behaviour of an original traffic model. The model considers a single multi-lane street, populated by autonomous vehicles directed from either end to the other. Lanes have no intrinsic directionality, and the vehicles are…

Computational Physics · Physics 2007-05-23 Federico Polito , Fergal Dalton