HomeRobotics & KinematicsConsensus-Based Robot Task Allocation (2D)

Consensus-Based Robot Task Allocation (2D)

A top-down 2D control room for the Consensus-Based Bundle Algorithm: watch robots bid on tasks, a live score-matrix heatmap show every claim, and a cost sparkline track convergence round by round — drag and zoom the field, then send the fleet to execute its negotiated routes.

Robotics & Kinematics2DAdvanced60 FPS📱 Mobile-adapted⇄ 3D version
2d-robotics-topic-25 ↗ Open standalone

A fleet of robots faces a shared list of jobs and no central dispatcher. This top-down 2D control room runs the same Consensus-Based Bundle Algorithm (CBBA) as the 3D version, but adds a live bid-matrix heatmap and a fleet-cost sparkline alongside the field so you can see the negotiation itself, not just its outcome. Every robot greedily builds a bundle of the tasks it can reach most cheaply, broadcasts its bids, and a distributed consensus round resolves any tasks two robots claimed at once — the lower bidder drops the task and everything it queued afterward. Step through rounds one at a time or let it auto-run to convergence, drag and zoom the field to inspect any cluster, then send the robots to physically execute their negotiated routes.

⚙ Under the hood

A top-down 2D control room for the Consensus-Based Bundle Algorithm: watch a robot fleet greedily bid on tasks, resolve conflicting claims through a distributed consensus round, and track the negotiation itself via a live bid-matrix heatmap and a fleet-cost sparkline alongside the field. Drag to pan and scroll to zoom the field, then send the robots to execute their converged routes.

roboticsmulti-robottask allocationconsensusswarmauction algorithm

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)