Anzeige
Erschienen in:
2016 | OriginalPaper | Buchkapitel
Continuous Time Gathering of Agents with Limited Visibility and Bearing-only Sensing
verfasst von : Levi Itzhak Bellaiche, Alfred Bruckstein
Erschienen in: Swarm Intelligence
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
A group of mobile agents, identical, anonymous, and oblivious (memoryless), having the capacity to sense only the relative direction (bearing) to neighboring agents within a finite visibility range, are shown to gather to a meeting point in finite time by applying a very simple rule of motion. The agents’ rule of motion is: set your velocity vector to be the sum of the two unit vectors in \(\mathbb {R}^2\) pointing to your “extremal” neighbours determining the smallest visibility disc sector in which all your visible neighbors reside, provided it spans an angle smaller than \(\pi \), otherwise, since you are “surrounded” by visible neighbors, simply stay put. Of course, the initial constellation of agents must have a visibility graph that is connected, and provided this we prove that the agents gather to a common meeting point in finite time, while the distances between agents that initially see each other monotonically decreases.