distributed consensus (multi-robot agreement)

Distributed consensus is how a group of robots, each knowing only its own piece of the truth and able to talk only to nearby neighbors, all settle on one shared answer — with no boss handing down the verdict. Imagine ten thermometers scattered in a field, each reading a slightly different temperature, that must agree on a single number to report. The challenge is that no robot sees everyone's reading at once, yet somehow they all need to end up holding the same value.

The classic trick is wonderfully simple: each robot repeatedly nudges its own number a little toward the average of whatever its neighbors are currently saying, then shares the updated number, over and over. Round by round, the differences shrink, and the whole group converges to a common value — and if everyone weights their neighbors evenly, that value is the average of where they all started. This works even though no robot ever sees the global picture, because information ripples outward neighbor to neighbor until everyone has, in effect, heard from everyone else.

Consensus is a workhorse of multi-robot teams. It lets a fleet agree on a meeting point, a shared clock, a common heading, or a vote on what to do next, all without a central coordinator that could fail or become a bottleneck. The hard parts are real, though: messages get lost, the network can split, robots join and leave, and a faulty or lying robot can drag the group toward a wrong answer — so much of the field is about reaching agreement reliably despite all of that going wrong.