Directional Bias and Pheromone for Discovery and Coverage on Networks
Natural multi-agent systems often rely on “correlated random walks” (random walks that are biased toward a current heading) to distribute their agents over a space (e.g., for foraging, search, etc.). Our contribution involves creation of a new movement and pheromone model that applies the concept of heading bias in random walks to a multi-agent, digital-ants system designed for cyber-security monitoring. We examine the relative performance effects of both pheromone and heading bias on speed of discovery of a target and search-area coverage in a two-dimensional network layout. We found that heading bias was unexpectedly helpful in reducing search time and that it was more influential than pheromone for improving coverage. We conclude that while pheromone is very important for rapid discovery, heading bias can also greatly improve both performance metrics.
- Research Organization:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 1078009
- Report Number(s):
- PNNL-SA-87555; 830403000; 400470000
- Resource Relation:
- Conference: IEEE Sixth International Conference on Self-Adaptive and Self-Organizing Systems (SASO), September 10-14, 2012, Lyon, France
- Country of Publication:
- United States
- Language:
- English
Similar Records
The role of pheromone receptors for communication and mating in Hypocrea jecorina (Trichoderma reesei)
Using Mobile Agents and Overlay Networks to Secure Electrical Networks