Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
A probabilistic movement model for shortest path formation in virtual ant-like agents
Proceedings of the 2007 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countries
An Information-Theoretic View of Visual Analytics
IEEE Computer Graphics and Applications
Flock Inspired Area Coverage Using Wireless Boid-Like Sensor Agents
UKSIM '08 Proceedings of the Tenth International Conference on Computer Modeling and Simulation
Hi-index | 0.00 |
Ant-like agents forage between two points. These agents' probabilistic movements are based on the use of two pheromones; one marking trails towards the goal and another marking trails back to the starting point. Path selection decisions are influenced by the relative levels of attractive and repulsive pheromone in each agent's local environment. Our work in [5] evaluates three pheromone perception strategies, investigating path formation speed, quality, directionality, robustness and adaptability under different parameter settings(degree of randomness, pheromone evaporation rate and pheromone diffusion rate). We re-evaluate two of these strategies in terms of the amount of information they provide using Shannon's formulation [3, 4, 8, 9, 12, 14, 15, 16, 17]. We determine information as the difference between uncertainty before and after path selection decisions. Our focus in this paper is on investigating relationships between the emergence of the shortest path and the amount of stigmergic information that exists in the form of pheromone. Agents are deployed centrally and emergence measures are determined using the worst, reference and best cases observed in [5]. Additionally, the amount of local and global information that is available to agents in each movement step is evaluated. Furthermore, Pearson's correlation coefficients between measures of emergence and the amount of information are calculated. The significance of these correlation coefficients is tested using a 2 tailed test at 1% level of significance. Consequently the relationship between the amount of information and emergent behaviour is established. Significant relationships between information and the emergence of the shortest path exist when strong emergent behaviour is present.