Katarína Dodoková, Miriam Malíčková, Christian Yates, Audrey Dussutour, Katarína Bod’ová
{"title":"A stochastic model of ant trail formation and maintenance in static and dynamic environments","authors":"Katarína Dodoková, Miriam Malíčková, Christian Yates, Audrey Dussutour, Katarína Bod’ová","doi":"10.1007/s11721-024-00237-8","DOIUrl":null,"url":null,"abstract":"<p>Colonies of ants can complete complex tasks without the need for centralised control as a result of interactions between individuals and their environment. Particularly remarkable is the process of path selection between the nest and food sources that is essential for successful foraging. We have designed a stochastic model of ant foraging in the absence of direct communication. The motion of ants is governed by two components - a random change in direction of motion that improves ability to explore the environment, and a non-random global indirect interaction component based on pheromone signalling. Our model couples individual-based off-lattice ant simulations with an on-lattice characterisation of the pheromone diffusion. Using numerical simulations we have tested three pheromone-based model alternatives: (1) a single pheromone laid on the way toward the food source and on the way back to the nest; (2) single pheromone laid on the way toward the food source and an internal imperfect compass to navigate toward the nest; (3) two different pheromones, each used for one direction. We have studied the model behaviour in different parameter regimes and tested the ability of our simulated ants to form trails and adapt to environmental changes. The simulated ants behaviour reproduced the behaviours observed experimentally. Furthermore we tested two biological hypotheses on the impact of the quality of the food source on the dynamics. We found that increasing pheromone deposition for the richer food sources has a larger impact on the dynamics than elevation of the ant recruitment level for the richer food sources.</p>","PeriodicalId":51284,"journal":{"name":"Swarm Intelligence","volume":"26 1","pages":""},"PeriodicalIF":2.1000,"publicationDate":"2024-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Swarm Intelligence","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s11721-024-00237-8","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
Colonies of ants can complete complex tasks without the need for centralised control as a result of interactions between individuals and their environment. Particularly remarkable is the process of path selection between the nest and food sources that is essential for successful foraging. We have designed a stochastic model of ant foraging in the absence of direct communication. The motion of ants is governed by two components - a random change in direction of motion that improves ability to explore the environment, and a non-random global indirect interaction component based on pheromone signalling. Our model couples individual-based off-lattice ant simulations with an on-lattice characterisation of the pheromone diffusion. Using numerical simulations we have tested three pheromone-based model alternatives: (1) a single pheromone laid on the way toward the food source and on the way back to the nest; (2) single pheromone laid on the way toward the food source and an internal imperfect compass to navigate toward the nest; (3) two different pheromones, each used for one direction. We have studied the model behaviour in different parameter regimes and tested the ability of our simulated ants to form trails and adapt to environmental changes. The simulated ants behaviour reproduced the behaviours observed experimentally. Furthermore we tested two biological hypotheses on the impact of the quality of the food source on the dynamics. We found that increasing pheromone deposition for the richer food sources has a larger impact on the dynamics than elevation of the ant recruitment level for the richer food sources.
期刊介绍:
Swarm Intelligence is the principal peer-reviewed publication dedicated to reporting on research
and developments in the multidisciplinary field of swarm intelligence. The journal publishes
original research articles and occasional review articles on theoretical, experimental and/or
practical aspects of swarm intelligence. All articles are published both in print and in electronic
form. There are no page charges for publication. Swarm Intelligence is published quarterly.
The field of swarm intelligence deals with systems composed of many individuals that coordinate
using decentralized control and self-organization. In particular, it focuses on the collective
behaviors that result from the local interactions of the individuals with each other and with their
environment. It is a fast-growing field that encompasses the efforts of researchers in multiple
disciplines, ranging from ethology and social science to operations research and computer
engineering.
Swarm Intelligence will report on advances in the understanding and utilization of swarm
intelligence systems, that is, systems that are based on the principles of swarm intelligence. The
following subjects are of particular interest to the journal:
• modeling and analysis of collective biological systems such as social insect colonies, flocking
vertebrates, and human crowds as well as any other swarm intelligence systems;
• application of biological swarm intelligence models to real-world problems such as distributed
computing, data clustering, graph partitioning, optimization and decision making;
• theoretical and empirical research in ant colony optimization, particle swarm optimization,
swarm robotics, and other swarm intelligence algorithms.