Scientists work up a crab-powered computer

Apr 14, 2012 by Nancy Owano weblog
Implementation of AND gate by real soldier crabs. A or B represents input space for input x or y, respectively. The symbol 1, 2 and 3 represent output for NOT(x) AND y, x AND y, and x AND NOT(y), respectively. The experimental results of AND gate implemented by real soldier crabs. Image: arXiv:1204.1749v1

(Phys.org) -- A team of scientists from Japan and England have hit the high mark in exploring and testing unconventional forms of computation. They have built and tested a computer using crabs. This is a computer in which the information carriers are swarming creatures, namely, soldier crabs. In their paper, “Robust Soldier Crab Ball Gate,” authors Yukio-Pegio Gunji, Yuta Nishiyama, and Andrew Adamatzky describe what others are already referring to as the crab-puter.

The scientists were interested to see if they could adapt a previous model of unconventional computing, based on colliding billiard balls, to work with swarms of crabs.

“To expand the family of unconventional spatially extended computers, we studied the swarming behavior of soldier crabs Mictyris guinotae and found that compact propagating groups of crabs emerge and endure under noisy external stimulation. We speculated that swarms can behave similarly to billiard balls and thus implement basic circuits of collision-based computing,” they stated.

The researchers found that when two swarms of crabs collide, they merge and continue in a direction that is the sum of their velocities. Their reference to billiard balls is noteworthy, in that computer scientists E. Fredken and T. Toffoli in the 1980s -- explorations of unconventional forms of computing have been going on for some time -- set out to see if a computer built with billiard balls could work.

In an article explaining the earlier billiard-ball concept, Technology Review said, “The idea is that a channel would carry information encoded in the form of the presence or absence of billiard balls. This information is processed through gates in which the billiard balls either collide and emerge in a direction that is the result of the ballistics of the collision, or don’t collide and emerge with the same velocities.”

In this recent computer feat, the team constructed that exploit the swarming behavior of soldier crabs. They said that "We demonstrate that swarms of soldier crabs can implement logical gates when placed in a geometrically constrained environment." The swarms of soldier crabs herded through tunnels can form the AND, OR and NOT logic gates.

Working initially with simulated swarms, the authors found that the OR gate worked every time--this is the gate which combined one or two swarms into one. The AND gate was more complicated, according to the New Scientist, which involved the combined swarm heading down one of three paths. The AND gate turned out to be less reliable.

Next, the team used using swarms of 40 crabs tested the logic gates for real. The were placed at the entrances of the logic gates and encouraged to move by a shadow intended to convince the crabs that there was a predatory bird overhead. Results closely matched those of the simulation, suggesting that crab-powered computers were possible.

In their study, the authors include a parting note to assure that the crabs submitted to testing were not harmed, and that “the crabs were kept in comfortable condition.” They also said that after all the experiments, the crabs were released to their natural habitats.

Explore further: Orchid named after UC Riverside researcher

More information: Robust Soldier Crab Ball Gate, arXiv:1204.1749v1 [cs.ET] arxiv.org/abs/1204.1749

Abstract
Soldier crabs Mictyris guinotae exhibit pronounced swarming behaviour. The swarms of the crabs tolerant of perturbations. In computer models and laboratory experiments we demonstrate that swarms of soldier crabs can implement logical gates when placed in a geometrically constrained environment.

Related Stories

Danger lurking below the sand

Aug 01, 2011

A voracious predator that devours prey larger than itself has been found lurking beneath Queensland's golden sandy beaches.

Blurry-eyed beachcombers beat birds

Apr 14, 2011

(PhysOrg.com) -- A study from The Australian National University has revealed for the first time how an animal sees and responds to predatory attacks in its natural environment.

Chinese takeaway in the Wadden Sea

Sep 25, 2007

Shore crabs catch their food at food-rich spots and subsequently eat it elsewhere. With this takeaway strategy the crabs maximize their food uptake and keep competing crabs at a distance, says Dutch researcher Isabel Smallegange.

Recommended for you

Orchid named after UC Riverside researcher

10 hours ago

One day about eight years ago, Katia Silvera, a postdoctoral scholar at the University of California, Riverside, and her father were on a field trip in a mountainous area in central Panama when they stumbled ...

In sex-reversed cave insects, females have the penises

12 hours ago

Researchers reporting in the Cell Press journal Current Biology on April 17 have discovered little-known cave insects with rather novel sex lives. The Brazilian insects, which represent four distinct but re ...

Fear of the cuckoo mafia

12 hours ago

If a restaurant owner fails to pay the protection money demanded of him, he can expect his premises to be trashed. Warnings like these are seldom required, however, as fear of the consequences is enough to ...

User comments : 12

Adjust slider to filter visible comments by rank

Display comments: newest first

JamesK
5 / 5 (2) Apr 14, 2012
WHY IS THERE NO VIDEO!!!! Gah, I just wanna watch crabs running into each other, is that too much to ask physorg...
hyongx
4 / 5 (1) Apr 14, 2012
"suggesting that crab-powered computers were possible"

In recent news, with the death of the silicon-based semiconductor industry, computers of drastically reduced computation power are now the size of buildings and require millions of soldier crabs. The computer requires a large staff to feed the crabs and clean the computer channels.
In a completely unrealted stories, natural populations of soldier crabs, and seagulls, their primary predator, are plummeting, while beachside plankton and insect growths are rendering popular beaches dangerous.
axemaster
not rated yet Apr 14, 2012
Soon we will have crab-powered spaceships, utilizing interstellar crabholes to travel out into the universe. Meanwhile, a supercrabputer goes wrong in Osaka Japan, resulting in mass shelling in several districts.
stealthc
2 / 5 (1) Apr 14, 2012
lol.... to scale it down they will use some venereal crabs next.
Deadbolt
not rated yet Apr 14, 2012
Giant enemy crab computer! Eat its delicious crabs for massive computational failure!
Mastoras
not rated yet Apr 14, 2012
When I was twelve or thirteen years old, I was thinking about making a computer that will operate with weights hanging from strings.

Or, was it when I was fifteen-sixteen?
-.
Shabs42
not rated yet Apr 14, 2012
I saw this article on The Verge yesterday and was a bit confused by one part. This article says:

"The researchers found that when two swarms of crabs collide, they merge and continue in a direction that is the sum of their velocities."

I assume this means if one group is going North and the other is going East at equal speeds, the new group will go Northeast at the same speed both groups were going at? Not that if both groups were going approximately North, they would continue North, but at double speed and eventually be going hundreds of miles per hour?

The article on The Verge phrased it:

"when two groups collide, they unite into one larger group whose velocity matched that of the two separate groups combined."

Which was much more confusing assuming my above interpretation is correct.
PhotonX
not rated yet Apr 15, 2012
Should we expect a quad-crab version any time now?
KingDWS
not rated yet Apr 15, 2012
In the case where ethe data or crabs collide is there an alternative to a bsod? Perhaps if this data is the right type its called lunch?
alfie_null
not rated yet Apr 16, 2012
LINPACK results?
Tachyon8491
1.8 / 5 (5) Apr 16, 2012
The Rabbit and Hyena Computer (RAHC) has proved to be challenging in its new application as navigational system due to predatory decimation of its logic variables. It is now thought that a Sardine and Fish Eagle computer (SARFE) could be easier to maintain, then again some experts believe that fire-ants could lead to miniaturisation of such computational systems.
dutchman
not rated yet Apr 16, 2012
I am just wondering what a call to the IT department would be like, in case of one or more "malfunctioning" crabs.

More news stories

Deadly human pathogen Cryptococcus fully sequenced

Within each strand of DNA lies the blueprint for building an organism, along with the keys to its evolution and survival. These genetic instructions can give valuable insight into why pathogens like Cryptococcus ne ...

Hackathon team's GoogolPlex gives Siri extra powers

(Phys.org) —Four freshmen at the University of Pennsylvania have taken Apple's personal assistant Siri to behave as a graduate-level executive assistant which, when asked, is capable of adjusting the temperature ...

Better thermal-imaging lens from waste sulfur

Sulfur left over from refining fossil fuels can be transformed into cheap, lightweight, plastic lenses for infrared devices, including night-vision goggles, a University of Arizona-led international team ...