English
Related papers

Related papers: Ant foraging and minimal paths in simple graphs

200 papers

A model of an Ant System where ants are controlled by a spiking neural circuit and a second order pheromone mechanism in a foraging task is presented. A neural circuit is trained for individual ants and subsequently the ants are exposed to…

Neural and Evolutionary Computing · Computer Science 2015-09-21 Cristian Jimenez-Romero , David Sousa-Rodrigues , Jeffrey H. Johnson , Vitorino Ramos

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

Locomotion emerges from effective interactions of an individual with its environment. Principles of biological terrestrial locomotion have been discovered on unconfined vertical and horizontal substrates. However a diversity of organisms…

Biological Physics · Physics 2013-05-28 Nick Gravish , Daria Monaenkova , Michael A. D. Goodisman , Daniel I. Goldman

This work introduces a novel, nature-inspired neural architecture search (NAS) algorithm based on ant colony optimization, Continuous Ant-based Neural Topology Search (CANTS), which utilizes synthetic ants that move over a continuous search…

Neural and Evolutionary Computing · Computer Science 2020-11-24 AbdElRahman ElSaid , Joshua Karns , Zimeng Lyu , Alexander Ororbia , Travis Desell

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

The motion of social insects is often used a paradigmatic example of complex adaptive dynamics arising from decentralized individual behavior. In this paper we revisit the topic of the ruling laws behind burst of activity in ants. The…

Quantitative Methods · Quantitative Biology 2018-07-27 Riccardo Gallotti , Dante R. Chialvo

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

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

Ants are very small insects.They are capable to find food even they are complete blind. The ants lives in their nest and their job is to search food while they get hungry. We are not interested in their living style, such as how they live,…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-24 Ranjan Kumar , G. Sahoo

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

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

This article presents a unique design for a parser using the Ant Colony Optimization algorithm. The paper implements the intuitive thought process of human mind through the activities of artificial ants. The scheme presented here uses a…

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

Multiple sequence alignment is a key process in today's biology, and finding a relevant alignment of several sequences is much more challenging than just optimizing some improbable evaluation functions. Our approach for addressing multiple…

Quantitative Methods · Quantitative Biology 2008-12-18 Frédéric Guinand , Yoann Pigné

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 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 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

Routing in wireless mesh networks (WMNs) has been an active area of research for the last several years. In this paper, we address the problem of packet routing for efficient data forwarding in wireless mesh networks (WMNs) with the help of…

Networking and Internet Architecture · Computer Science 2012-09-05 Fawaz Bokhari , Gergely Zaruba

We study the formation of trails in populations of self-propelled agents that make oriented deposits of pheromones and also sense such deposits to which they then respond with gradual changes of their direction of motion. Based on extensive…

Soft Condensed Matter · Physics 2022-02-04 Zahra Mokhtari , Robert I. A. Patterson , Felix Höfling

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…

We report experimental results on unidirectional traffic-like collective movement of ants on trails. Our work is primarily motivated by fundamental questions on the collective spatio-temporal organization in systems of interacting motile…

Biological Physics · Physics 2009-03-17 Alexander John , Andreas Schadschneider , Debashish Chowdhury , Katsuhiro Nishinari