IEEE Transactions on Automatic Control, Vol.61, No.12, 4007-4013, 2016
Noise Reduction by Swarming in Social Foraging
Swarms, flocks, and other group formations can be found in nature in many organisms ranging from simple bacteria to mammals. Such collective and coordinated behavior is effective for avoiding predators and/or for increasing the chances of finding food (foraging). In this technical note we develop a mathematical model for analyzing the benefits of social foraging in a noisy environment. We identify conditions on the nutrient profile ensuring that local agent actions will lead to cohesive foraging. For convex, smooth nutrient profiles, we formalize the way in which swarming for social foraging is better at handling the effects of noise when compared to the average of individual foraging strategies. Under a swarming discipline, observational noise realizations that induce trajectories differing too much from the group average are likely to be discarded because of each individual's need to maintain cohesion. As a result, the group trajectories are less affected by noise. Simulation experiments indicate our theoretical results are robust to inter-agent communication constraints and non-convex nutrient profiles. These results suggest that swarming-like approaches for the control of networked agents may provide an additional level of robustness.
Keywords:Biological interactions;biological system modeling;multi-agent systems;noise reduction;stochastic systems