English
Related papers

Related papers: The two-nest ants process on triangle-series-paral…

200 papers

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

We introduce the study of the ant colony house-hunting problem from a distributed computing perspective. When an ant colony's nest becomes unsuitable due to size constraints or damage, the colony must relocate to a new nest. The task of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-15 Mohsen Ghaffari , Cameron Musco , Tsvetomira Radeva , Nancy Lynch

In recent experiments by Richardson et al. ((2010), PLoS ONE 5(3): e9621. doi:10.1371/ journal.pone.0009621) ant motion out of the nest is shown to be a non-stationary process intriguingly similar to the dynamics encountered in…

Populations and Evolution · Quantitative Biology 2015-03-17 Paolo Sibani , Simon Christiansen

The traffic-like collective movement of ants on a trail can be described by a stochastic cellular automaton model. We have earlier investigated its unusual flow-density relation by using various mean field approximations and computer…

Statistical Mechanics · Physics 2009-11-10 A. Kunwar , A. John , K. Nishinari , A. Schadschneider , D. Chowdhury

Stochastic modeling of movement behavior provides a valuable way to understand how complex motion can be generated from relatively simple building blocks. Ants demonstrate sophisticated social behavior ranging from foraging to nest…

Quantitative Methods · Quantitative Biology 2026-03-04 Jack Featherstone , Anouk Béraud , Meta Virant-Doberlet , Antonio Celani , Mahesh Bandi

Many ant species employ distributed population density estimation in applications ranging from quorum sensing [Pra05], to task allocation [Gor99], to appraisal of enemy colony strength [Ada90]. It has been shown that ants estimate density…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-08 Cameron Musco , Hsin-Hao Su , Nancy Lynch

We consider the problem of extracting accurate average ant trajectories from many (possibly inaccurate) input trajectories contributed by citizen scientists. Although there are many generic software tools for motion tracking and specific…

Computational Geometry · Computer Science 2014-05-16 Livio De La Cruz , Stephen Kobourov , Sergey Pupyrev , Paul Shen , Sankar Veeramoni

In a self-organizing particle system, an abstraction of programmable matter, simple computational elements called particles with limited memory and communication self-organize to solve system-wide problems of movement, coordination, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-04 Marta Andrés Arroyo , Sarah Cannon , Joshua J. Daymude , Dana Randall , Andréa W. Richa

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

In this review we integrate results of long term experimental study on ant "language" and intelligence which were fully based on fundamental ideas of Information Theory, such as the Shannon entropy, the Kolmogorov complexity, and the…

Information Theory · Computer Science 2015-05-14 Boris Ryabko , Zhanna Reznikova

A mathematical model of garden ants (Laius japonicus) is introduced herein to investigate the relationship between the distribution of the degree of stochasticity in following pheromone trails and the group foraging efficiency. Numerical…

Adaptation and Self-Organizing Systems · Physics 2019-01-07 Masashi Shiraishi , Rito Takeuchi , Hiroyuki Nakagawa , Shin I Nishimura , Akinori Awazu , Hiraku Nishimori

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

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

Under certain circumstances, a swarm of a species of trail-laying ants known as army ants can become caught in a doomed revolving motion known as the death spiral, in which each ant follows the one in front of it in a never-ending loop…

Analysis of PDEs · Mathematics 2017-03-21 Ria Das

We propose two modeling approaches to describe the dynamics of ant battles, starting from laboratory experiments on the behavior of two ant species, the invasive Lasius neglectus and the authocthonus Lasius paralienus. This work is mainly…

Populations and Evolution · Quantitative Biology 2015-03-23 Gianluca Martelloni , Alisa Santarlasci , Franco Bagnoli , Giacomo Santini

A recently proposed stochastic cellular automaton model ({\it J. Phys. A 35, L573 (2002)}), motivated by the motions of ants in a trail, is investigated in detail in this paper. The flux of ants in this model is sensitive to the probability…

Statistical Mechanics · Physics 2016-08-31 Katsuhiro Nishinari , Debashish Chowdhury , Andreas Schadschneider

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

We propose a new probabilistic ant-based heuristic (ANTH-LS) for the longest simple cycle problem. This NP-hard problem has numerous real-world applications in complex networks, including efficient construction of graph layouts, analysis of…

Social and Information Networks · Computer Science 2018-01-30 David Chalupa , Phininder Balaghan , Ken A Hawick

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

We analyse the dynamics of fishing vessels with different home ports in an area where these vessels, in choosing where to fish, are influenced by their own experience in the past and by their current observation of the locations of other…

Physics and Society · Physics 2021-02-25 José Moran , Antoine Fosset , Alan Kirman , Michael Benzaquen