Continuous time gathering of agents with limited visibility and bearing-only sensing

A group of mobile agents, identical, anonymous, and oblivious (memoryless), able to sense only the 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 act in continuous time, and their rule of motion is as follows: they determine the smallest visibility disk sector in which all their visible neighbors reside. If this disk sector spans an angle smaller than $$\pi $$π, then they set the velocity vector to be the sum of the two unit vectors in $${\mathbb {R}}^2$$R2 pointing to the extremal neighbors. Otherwise, they do not move. If the initial constellation of agents has a visibility graph that is connected, we prove that the agents gather to a common meeting point in finite time.

[1]  Friedhelm Meyer auf der Heide,et al.  Optimal and competitive runtime bounds for continuous, local gathering of mobile robots , 2012, SPAA '12.

[2]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[3]  Israel A. Wagner,et al.  Gathering Multiple Robotic A(ge)nts with Limited Sensing Capabilities , 2004, ANTS Workshop.

[4]  Kevin M. Passino,et al.  Stability analysis of swarms , 2003, IEEE Trans. Autom. Control..

[5]  Alfred M. Bruckstein,et al.  COME TOGETHER: Multi-Agent Geometric Consensus (Gathering, Rendezvous, Clustering, Aggregation) , 2019, ArXiv.

[6]  Alfred M. Bruckstein,et al.  Gathering Multiple Robotic Agents with Crude Distance Sensing Capabilities , 2008, ANTS Conference.

[7]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[8]  Israel A. Wagner,et al.  A Randomized Gathering Algorithm for Multiple Robots with Limited Sensing Capabilities , 2018 .

[9]  Alfred M. Bruckstein,et al.  Continuous Time Gathering of Agents with Limited Visibility and Bearing-only Sensing , 2016, ANTS Conference.

[10]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[11]  Friedhelm Meyer auf der Heide,et al.  Linear and Competitive Strategies for Continuous Robot Formation Problems , 2015, ACM Trans. Parallel Comput..