A Bio-Inspired Scheme for Coordinated Online Search

Alfredo García, Chenyang Li, Fernan PedrazaIEEE Trans. Automatic Control 2010 · OpenReview

Abstract

We present a novel scheme for coordinated search by autonomous agents that is inspired by collective forms of intelligence present in group predators. In the scheme proposed, a group of agents 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. Agents maintain 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 current likelihood that a target is present. Each agent independently chooses a decision that is aimed at maximizing the chance of detecting a target without unnecessary duplication in probing. By endowing agents with this simple optimization rule, we show that a form of collective intelligence emerges as agents successfully coordinate indirectly (i.e., they locate all targets) through active manipulation of the trails in a relatively fast fashion. This feature guarantees the proposed scheme is both reconfigurable and scalable.
BibTeX
@article{garcia2010bio,
  author = {Alfredo García and Chenyang Li and Fernan Pedraza},
  title = {{A Bio-Inspired Scheme for Coordinated Online Search}},
  journal = {IEEE Trans. Automatic Control},
  year = {2010},
  url = {https://openreview.net/forum?id=140nCHQjqP},
}

Loading related content...

Figure