Stigmergy in Robotics

Session Recording Summary · 41m 14s · Full notes ↗

Reading: The specific title was not stated, but the discussion clearly centers on a paper about **robot swarms that use markings/pheromone-like signals in a physical environment**, involving an automated method for generating robot control software (referred to phonetically as "Habanero"). The environment described uses a photo-reactive floor flashed with UV, and the paper claims computer-generated control software outperformed human-written versions. The exact citation could not be determined from the transcript.

The group did a round-robin of reactions to a swarm-robotics paper, praising it as "really cool" while probing its limitations (an engineered/constrained environment, and a claim about automated control software that may only hold for simple finite-state machines). Discussion evolved into a generative brainstorm about how to apply the paper's ideas to an upcoming symposium/workshop, coalescing around Will's coined term "ferrabyte" (a digital pheromone). The session closed with logistics about the hands-on robot-kit workshop and a possible physical maze experiment in Berlin.

• **Maier — critique of the experiment:** Two shortcomings. (1) The paper ignores robots *changing* the environment (e.g., moving LEGO bricks), which he finds more interesting; this omission is what forces the engineered, constrained UV/photo-floor setup. (2) The "computers write control software better than humans" conclusion is overstated — what they optimized was a small-state **finite state machine**, which computers optimize easily; this approach likely wouldn't scale to more open control (e.g., using LLMs), and suits many-simple-robot swarms more than fewer sophisticated robots.
• **Maier — layers of protocol:** Robots must first agree on *what counts as a marking* (recognition), then agree on *what each marking means* (semantics), and only then tackle a third layer: distributed algorithms for coordinated action. Non-engineered, heterogeneous environments make defining and accurately interpreting environmental changes much harder.
• **rafa — biological/analog framing:** Recommended the book *Vehicles* by Valentino Braitenberg (short, ~140 pages, read five times), about simple sensor-driven vehicles that appear "alive" in aggregate. Proposed the need for a **global robot-interaction protocol** analogous to TCP/IP packet handling, and asked what an appropriate "stigmergic" (stigmatizing, per transcript) protocol looks like in the real world. Suggested pheromones might live on a **digital map overlay** rather than physically.
• **rafa — deeper questions:** Do pheromones live on the map itself or on a *mapping of the map* (e.g., a blockchain-hosted coordinate system, akin to but more specific than what3words)? Digital maps also degrade/diverge locally over time like physical ones. Also floated that **one robot might itself be a swarm of agents** (some agents acting like the robot's "organs"), so a robot may not evolve to be a monolithic agent.
• **shreeram:** Skeptical of the sweeping claim that "Habanero" beats humans in all cases — a determined human might still win. Noted the method is constrained to a fixed set of software modules; unclear from the paper exactly what those modules are and how they're grouped per task. Found it striking that such a constrained setup still yields good outcomes. Later raised teleoperation over wireless (e.g., a mining robot on an asteroid) where data/power is limited.
• **Spencer:** Interested in applying the ideas to the symposium. Suggested a rectangular built environment; robots could come **pre-wired with a shared protocol (like instinct in ants)** rather than negotiating one. Proposed a sliding weight too heavy for one robot but movable by two+ (a way to let robots change their environment, addressing Maier's point). For distributed/remote robots, aim for near-identical environments where agents navigate to the same pose and measure how closely different algorithms converge. Later proposed **battery life as an analog of an ant's lifetime**: send consecutive bots into a maze with limited time to leave "ferrabyte breadcrumbs," so later bots navigate faster; test 1 vs 2 vs 3 bots and randomized time limits.

Questions & Disagreements: - **Does the paper actually demonstrate "control software"?** Maier questioned whether optimizing a small finite-state machine really supports the claim that computers write control software better than humans. - **Is the "beats humans in all cases" claim robust?** shreeram doubted it would hold against a truly determined human. - **Where do pheromones/ferrabytes live?** rafa's open question: on t

Participants: Anuraj R, Maier, rafa (UTC+1), shreeram, ree is done done, Spencer Norwick U-0700, wbnns ⚡