4 papers
Patrolling Grids with a Bit of Memory
Michael Amir, Dmitry Rabinovich, Alfred M. Bruckstein
This work addresses the challenge of patrolling regular grid graphs of any dimension using a single mobile agent with minimal memory and limited sensing range. We show that it is i…
Emerging cooperation on the road by myopic local interactions
Dmitry Rabinovich, Alfred M. Bruckstein
We study a combinatorial problem inspired by the following scenario: fully autonomous vehicles drive on a multi-lane () road. Each vehicle heads to its own destination an…
Optimal Physical Sorting of Mobile Agents
Dmitry Rabinovich, Michael Amir, Alfred M. Bruckstein
Given a collection of red and blue mobile agents located on two grid rows, we seek to move all the blue agents to the far left side and all the red agents to the far right side, th…
Erratic Extremism causes Dynamic Consensus (a new model for one-dimensional opinion dynamics)
Dmitry Rabinovich, Alfred M. Bruckstein
A society of agents, with ideological positions, or "opinions" measured by real values ranging from (the "far left") to (the "far right"), is considered. At fix…