English
Related papers

Related papers: A continuous model of ant foraging with pheromones…

200 papers

The paper attempts to find numerical solutions of Diophantine equations, a challenging problem as there are no general methods to find solutions of such equations. It uses the metaphor of foraging habits of real ants. The ant colony…

Neural and Evolutionary Computing · Computer Science 2013-06-06 Siby Abraham , Sugata Sanyal , Mukund Sanglikar

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

Active walker models have recently proved their great value for describing the formation of clusters, periodic patterns, and spiral waves as well as the development of rivers, dielectric breakdown patterns, and many other structures. It is…

Statistical Mechanics · Physics 2009-10-31 Dirk Helbing , Frank Schweitzer , Joachim Keltsch , Peter Molnar

Ants have evolved to seek and retrieve food by leaving trails of pheromones. This mechanism has inspired several approaches to decentralized multi-robot coordination. However, in this paper, we show that pheromone trails are a fragile…

Multiagent Systems · Computer Science 2022-03-30 Ashay Aswale , Antonio Lopez , Aukkawut Ammartayakun , Carlo Pinciroli

The idea of sensitivity in ant colony systems has been exploited in hybrid ant-based models with promising results for many combinatorial optimization problems. Heterogeneity is induced in the ant population by endowing individual ants with…

Artificial Intelligence · Computer Science 2020-07-28 Camelia-M. Pintea , Camelia Chira , D. Dumitrescu , Petrica C. Pop

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

Switching interacting particle systems studied in probability theory are the stochastic processes of hopping particles on a lattice made up of slow and fast particles, where the switching between these types of particles occurs randomly at…

Statistical Mechanics · Physics 2024-05-14 Ayana Ezoe , Saori Morimoto , Yuya Tanaka , Makoto Katori , Hiraku Nishimori

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

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

Colonies of the arboreal turtle ant create networks of trails that link nests and food sources on the graph formed by branches and vines in the canopy of the tropical forest. Ants put down a volatile pheromone on edges as they traverse…

Data Structures and Algorithms · Computer Science 2023-07-04 Shivam Garg , Kirankumar Shiragur , Deborah M. Gordon , Moses Charikar

Behavioral heterogeneities in animals, also known as syndromes, play a crucial role in understanding how natural populations flexibly adapt to environmental changes. In ant species like \textit{Aphaenogaster senilis}, two key roles in…

Statistical Mechanics · Physics 2025-03-24 Daniel Marris , Pol Fernández-López , Frederic Bartumeus , Luca Giuggioli

Many insects like ants communicate chemically via chemotaxis. This allows them to build large trail systems which in many respects are similar to human-build highway networks. Using a recently proposed stochastic cellular automaton model we…

Statistical Mechanics · Physics 2007-05-23 Andreas Schadschneider , Debashish Chowdhury , Alexander John , Katsuhiro Nishinari

Army ants perform the altruism that an ant sacrifices its own well-being for the benefit of another ants. Army ants build bridges using their own bodies along the path from a food to the nest. We developed the army ant inspired social…

Multiagent Systems · Computer Science 2018-07-12 Takumi Ichimura , Takuya Uemoto , Akira Hara

Macroscopic changes of group behavior of eusocial insects are studied from the viewpoint of non-equilibrium phase transitions. Recent combined study of experiments and mathematical modeling by the group led by the third author suggests that…

Statistical Mechanics · Physics 2025-02-14 Saori Morimoto , Makoto Katori , Hiraku Nishimori

We introduce a simulation environment to facilitate research into emergent collective behaviour, with a focus on replicating the dynamics of ant colonies. By leveraging real-world data, the environment simulates a target ant trail that a…

Multiagent Systems · Computer Science 2024-10-22 Michael Crosscombe , Ilya Horiguchi , Norihiro Maruyama , Shigeto Dobata , Takashi Ikegami

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

Many species of ants forage by building up two files: an outbound one moving from the nest to the foraging area, and a nestbound one, returning from it to the nest. Those files are eventually submitted to different threats. If the danger is…

Adaptation and Self-Organizing Systems · Physics 2015-12-15 F. Tejera , E. Altshuler

We studied the formation of trail patterns by Argentine ants exploring an empty arena. Using a novel imaging and analysis technique we estimated pheromone concentrations at all spatial positions in the experimental arena and at different…

Other Quantitative Biology · Quantitative Biology 2018-09-05 Andrea Perna , Boris Granovskiy , Simon Garnier , Stamatios Nicolis , Marjorie Labédan , Guy Theraulaz , Vincent Fourcassié , David Sumpter

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

Ant Colony Optimization (ACO) is a swarm intelligence methodology utilized for solving optimization problems through information transmission mediated by pheromones. As ants sequentially secrete pheromones that subsequently evaporate, the…

Neural and Evolutionary Computing · Computer Science 2024-10-31 Taiyo Shimizu , Shintaro Mori