File(s) under permanent embargo
A probabilistic movement model for shortest path formation in virtual ant-like agents
We propose a probabilistic movement model for controlling ant-like agents foraging between two points. Such agents are all identical, simple, autonomous and can only communicate indirectly through the environment. These agents secrete two types of pheromone, one to mark trails towards the goal and another to mark trails back to the starting point. Three pheromone perception strategies are proposed (Strategy A, B and C). Agents that use strategy A perceive the desirability of a neighbouring location as the difference between levels of attractive and repulsive pheromone in that location. With strategy B, agents perceive the desirability of a location as the quotient of levels of attractive and repulsive pheromone. Agents using strategy C determine the product of the levels of attractive pheromone with the complement of levels of repulsive pheromone. We conduct experiments to confirm directionality as emergent property of trails formed by agents that use each strategy. In addition, we compare path formation speed and the quality of the formed path under changes in the environment. We also investigate each strategy's robustness in environments that contain obstacles. Finally, we investigate how adaptive each strategy is when obstacles are eventually removed from the scene and find that the best strategy of these three is strategy A. Such a strategy provides useful guidelines to researchers in further applications of swarm intelligence metaphors for complex problem solving.
History
Event
South African institute of computer scientists and information technologists. Conference (2007 : Sunshine Coast, South Africa)Pagination
9 - 18Publisher
Association for Computing MachineryLocation
Sunshine Coast, South AfricaPlace of publication
New York, N.Y.Publisher DOI
Start date
2007-09-30End date
2007-10-03ISBN-13
9781595937759Language
engPublication classification
E1.1 Full written paper - refereedCopyright notice
2007, ACMTitle of proceedings
SAICSIT '07 : Riding the wave of technology : Proceedings of the 2007 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countriesUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC