Directional Bias and Pheromone for Discovery and Coverage on Networks

Conference · Tue Sep 11 04:00:00 EDT 2012

DOI:https://doi.org/10.1109/SASO.2012.32· OSTI ID:1078009

Fink, Glenn A.; Berenhaut, Kenneth S.; Oehmen, Christopher S.

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 Laboratory (PNNL), Richland, WA (US)
• Sponsoring Organization: USDOE
• DOE Contract Number: AC05-76RL01830
• OSTI ID: 1078009
• Report Number(s): PNNL-SA-87555; 830403000; 400470000
• Country of Publication: United States
• Language: English

Related Subjects

Computer Security
Multi-agent Systems
Overlay Networks
Pheromone Models
Social Insect Models
Spatial Computing