In Robust Soldier Crab Ball Gate, recently published in Complex Systems, a Japanese-UK computer science team describe how they made functional logic gates by constructing a maze of narrow tunnels and spooking soldier crabs into running through them in predictable ways by exposing them to bird-of-prey silhouettes. Lead researcher Yukio-Pegio Gunji (Kobe University) and colleagues implemented a "billiard ball computer" (a computer that implements logic gates out of chutes through which balls are dropped, either colliding or falling straight through) using the crabs, who have a repertoire of deterministic flocking responses to various stimuli, including narrow passages and the presence of predator shadows. The result is a relatively functional AND gate and a less-reliable OR gate. A Technical Review blog summarizes the method well:
When placed next to a wall, a leader will always follow the wall in a direction that can be controlled by shadowing the swarm from above to mimic to the presence of the predatory birds that eat the crabs.
Under these conditions, a swarm of crabs will follow a wall like a rolling billiard ball.
So what happens when two "crab balls" collide? According to Gunji and co's experiments, the balls merge and continue in a direction that is the sum of their velocities.
What's more, the behaviour is remarkably robust to noise, largely because the crab's individuals behaviours generates noise that is indistinguishable from external noise. These creatures have evolved to cope with noise.
That immediately suggested a potential application in computing, say Gunji and co. If the balls of crabs behave like billiard balls, it should be straightforward to build a pattern of channels that act like a logic gate.
Computer Scientists Build Computer Using Swarms of Crabs
When I was a wee lad, the first LP I owned was Timbertops, a children’s “concept album” released by The Buttercups in 1974. I was captivated by the premise—a young girl is visited by all sorts of peculiar anthropomorphic characters in her treehouse— and by the music, which was already dated (it was by then […]
About four months ago, cigar boxes, matchbooks, and coffee tins bearing the name and likeness of 19th-century poet Walt Whitman began appearing on the Show & Tell section of Collectors Weekly. Turns out, as Lisa Hix learned when she spoke to Ed Centeno, who posted the items from his personal collection, Whitman’s name and bearded […]
[My friend Peter Sheridan is a Los Angeles-based correspondent for British national newspapers. He has covered revolutions, civil wars, riots, wildfires, and Hollywood celebrity misdeeds for longer than he cares to remember. As part of his job, he must read all the weekly tabloids. For the past couple of years, he’s been posting terrific weekly […]
Why buy one of those expensive and confusing universal remotes, clogged with enough buttons to launch a space shuttle, when you could accomplish the same electronic control right on your favorite mobile device? The Blumoo Universal Remote, now just $52.99 in the Boing Boing Store, harnesses the audio power of all your household equipment right […]
You may not love Microsoft Word, but you’ve definitely used it. Other than being one of the most ubiquitous programs on the planet, it’s been the go-to word processing system for more than a quarter-century because it’s as basic as it gets. But occasionally, you’ve got assignments that beg for a lot more options than simple […]
Almost everyone has their smartphone in a case of one kind or another. Beyond simple protection, finding a case that can charge your phone on its own, but doesn’t feel like it’s also adding a couple pounds to the phone’s weight is the tricky part. Billed as the world’s thinnest battery case, the ThinCharge iPhone […]