Probabilistic Gathering Of Agents With Simple Sensors

02/01/2019
by   Ariel Barel, et al.
0

We present a novel probabilistic gathering algorithms for agents that can only detect the presence of other agents in front or behind them. The agents act in the plane and are identical and indistinguishable, oblivious and lack any means of direct communication. They do not have a common frame of reference in the plane and choose their orientation (direction of possible motion) at random. The analysis of the gathering process assumes that the agents act synchronously in selecting random orientations that remain fixed during each unit time-interval. Two algorithms are discussed. The first one assumes discrete jumps based on the sensing results given the randomly selected motion direction and in this case extensive experimental results exhibit probabilistic clustering into a circular region with radius equal to the step-size in time proportional to the number of agents. The second algorithm assumes agents with continuous sensing and motion, and in this case we can prove gathering into a very small circular region in finite expected time.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/04/2019

COME TOGETHER: Multi-Agent Geometric Consensus (Gathering, Rendezvous, Clustering, Aggregation)

This report surveys results on distributed systems comprising mobile age...
research
12/26/2020

Doubly Stochastic Pairwise Interactions for Agreement and Alignment

Random pairwise encounters often occur in large populations, or groups o...
research
12/09/2020

A Discrete Model of Collective Marching on Rings

We study the collective motion of autonomous mobile agents on a ringlike...
research
08/02/2018

Analysis of the Threshold for the Displacement to the Power of Random Sensors

We address the fundamental problem of energy efficient displacement of r...
research
04/14/2021

Pincer-based vs. Same-direction Search Strategies After Smart Evaders by Swarms of Agents

Suppose in a given planar region, there are smart mobile evaders and we ...
research
09/18/2022

Stigmergy-based, Dual-Layer Coverage of Unknown Indoor Regions

We present algorithms for uniformly covering an unknown indoor region wi...
research
09/12/2022

Exploration and Coverage with Swarms of Settling Agents

We consider several algorithms for exploring and filling an unknown, con...

Please sign up or login with your details

Forgot password? Click here to reset