Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Gathering of Agents on the Line
event speaker icon
Dmitry Rabinovich (M.Sc. Thesis Seminar)
event date icon
Wednesday, 26.07.2017, 14:30
event location icon
Taub 601
event speaker icon
Advisor: Prof. A.M.Bruckstein
We consider a group of mobile agents on a line, identical and indistinguishable, memoryless, having the capability to only sense the presence of neighboring agents to the left and to the right. The agents' rule of motion is as follows : at each moment, agents with neighbors on both sides stay put, while agents with neighbors on one side only jump with high probability a unit distance towards the neighbors (otherwise, they jump one unit away). We prove that all agents, except two, gather almost surely inside a unit size interval in finite expected time. Two agents, the current left-most and right-most ones perform random walks strongly biased towards the cluster of other agents. The cluster of gathered agents slowly moves on the line. Interesting interactions occur when the left and/or right Random Walkers reach the clustered agents and these interactions are completely analyzed herein.