Crowd of individuals walking in opposite directions. A toy model to study the segregation of the group into lanes of individuals moving in the same direction

We analyze a simple model. We assume that individuals move around a two-lane circular track. All of them at the same speed. Half of them in one direction and the rest in the opposite direction. Each time two individuals collide, one of them moves to the other lane. The individual changing lanes is selected randomly. The system self-organizes. Eventually each lane is occupied with individuals moving in only one direction. We show that the time required for the system to self-organize is bounded by a linear function on the number of individuals. This toy model provides an example where global self-organization occurs even though each member of the group acts without considering the rest.