Rational Swarms for Distributed On-Line Search
Source: University of Virginia
This paper presents a novel scheme for distributed search in mobile sensors networks that is inspired by collective forms of intelligence present in many biological systems. Unlike the established paradigms of swarm intelligence, the authors posit a form of individual rationality governing each agent's decision. In the scheme proposed, a network of mobile sensors is tasked to find several targets over a search area. The sensing technology is imperfect so there are non-negligible probabilities for false positives and false negatives. Mobile sensors leave two data 'Trails' across potential target locations that have been explored. One trail is associated with the frequency with which a given location has been probed while the other relates to the likelihood that a target is present.