arXiv blog

Humanoid Robot Swarm Synchronised Using Quorum Sensing

Proof-of-principle experiment shows how humanoid robots can co-operate on a large scale by copying the behaviour of social insects and bacterial colonies

kfc 05/16/2012

In recent years, various companies and labs have developed impressive humanoid robots that walk, shuffle and even run. Some even dance in groups of up to 20, performing sophisticated choreographed routines. 

This kind of synchronisation is no easy task. One way to do it is have one robot as the leader, broadcasting details of its movement and position over a network that the other robots all follow. 

The trouble is that network dynamics are not as predictable as choreographers would like. Small delays of half a second or so are common while some messages can be delayed by several seconds. That's clearly not good enough for a dance routine or any other type of synchronised behaviour.

So the approach preferred by roboticists is to program each robot with the dance routine, synchronise their internal clocks at the start of the performance and then leave them to it. 

The advantage is that If the performance is reasonably short, the chances of the clocks becoming desynchronised can be made small.  The disadvantage is that if the robots become desynchronised--if one falls over, for example--there is no way to regain synchronisation.

So roboticists have been searching for a better form of synchronisation that is more robust to the various trials and tribulations that befall robotic dancers. Today, Patrick Bechon and Jean-Jacques Slotine at the Massachusetts Institute of Technology in Cambridge, reveal a new approach based on the biological phenomenon of quorum sensing.

Biologists have long puzzled over the ability of bacteria and social insects to sense not only the presence of compatriots but their number and to synchronise their behaviour.

It turns out that these creatures perform this synchronisation using a process called quorum sensing. This works by constantly releasing signalling molecules into the environment while at the same time measuring the local concentration of these molecules. 

This concentration rises as more creatures join the local population and so is an effective measure of population density. When the concentration rises over some threshold level, it triggers a different behaviour such cell division, pathogen production and nest building.  

Now Bechon and Slotine say a similar approach provides a robust way to synchronise humanoid robots. The ideal approach  to synchronisation is for each robot to have access to every other robot's position. Instead, the quorum sensing approach gives, each robot  access to a global variable such as the average position or average clock time. Each robot can also change this variable because it contributes to the average.

The idea is that if each robot attempts to synchronise with this global average, the swarm as whole should keep good time.

These guys test out their approach with a group of eight NAO robots built by the French robotics company Aldebaran. Each has an internal clock which attempts to synchronise with  a global average time maintained by a central server.

It's important to point out that the server is not acting as a master with the robots as slaves that simply follow its signal. If the connection to the central is lost, the robots simply continue with routine but without centralised synchrony. 

Instead, the central server is more like a a kind of environment that the robots can sense and interact with.

This arrangement has the significant advantage that if one robot falls over it can simply get back up and join in again when it has resynchronised its movements with the group (see video).

This work is part of a broader development in robotics. The advent of relatively cheap humanoid robots from Aldebaran and other companies means that the large-scale sychronisation of humanoid swarms is now possible.

That's interesting because while synchrony allows large numbers of robots to do the same thing at the same time--such as dancing or marching--it also allows large number so robots to do different but related tasks at the same time. 

In other words, synchrony is an enabling technology for large scale co-operation. And that opens the way to an entirely new set of tasks that robots could do--think manufacturing and construction. Perhaps even nest building.

Ref: arxiv.org/abs/1205.2952: Synchronization And Quorum Sensing In A Swarm Of Humanoid Robots 

First Simulation Of Quantum Tunnelling On A Quantum Computer

Quantum tunnelling had always been thought too complex to simulate on today's simple quantum computers. Now a new approach to quantum computing has changed that and opens the door to more complex simulations

kfc 05/15/2012

The exploitation of quantum weirdness for computing is one of the great goals of modern physics. It's promise is dramatic for a wide range of number-crunching tasks. 

But quantum computers have another trick up their sleeves which is sometimes forgotten--the ability to simulate other quantum systems. Physicists have already shown how quantum computers of various types can simulate phenomenon such as quantum phase transitions and the dynamics of entanglement--things that classical computers simply cannot handle. 

There is one quantum phenomenon, however, that has never been simulated--tunnelling. This is the ability of quantum particles to cross a barrier without seeming to have passed through it.

There's no reason in principle why quantum computers can't simulate tunnelling. The problem is the complexity of the task. 

The simulations performed so far have all involved so-called analogue processes which are relatively straightforward. The idea here is that the mathematical description of one system, its Hamiltonian, is exactly reproduced in another system. 

So watching one system tells you exactly how the other would behave. This is known as analogue quantum particle simulation and it works well provided you can find systems that match in required way. Watching quantum phase transitions is good example because many systems share the same mathematical description.

For more complex problems, physicists have recently been thinking about another approach. The idea here is to break the mathematical system into different parts and simulate them separately. This is known as digital quantum particle simulation and it has huge potential for events that involve more than one object, such as quantum chemistry and tunneling.

The problem is the sheer complexity of these calculations, which require numerous quantum logic gates processing dozens of qubits. That's always been beyond the state-of-the-art for quantum computing. 

Earlier this year, however, Andrew Sornborger at the University of Georgia in Athens showed how  the case of a single particle tunnelling through a barrier could be made simple enough to simulate on today's quantum computers. Such a demonstration would be the first example of a digital quantum simulation. 

And today Guan Ru Feng and pals at Tsinghua University in Beijing say they've done it. To simulate tunnelling, these guys used a quantum computer that relies on nuclear magnetic resonance to manipulate qubits in encoded in the carbon and hydrogen atoms that make up chloroform molecules. They say this  is the first demonstration of a quantum tunnelling simulation using an NMR quantum computer. 

That should open the floodgates for more digital quantum simulations in future. It's significant because this approach has the potential to simulate much more complex quantum phenomenon than is currently possible. Expect to see more of it.

Ref: arxiv.org/abs/1205.2421: Experimental Digital Simulation of Quantum Tunneling in a NMR Quantum Simulator

Antimatter Propulsion Engine Redesigned Using CERN's Particle Physics Simulation Toolkit

Latest simulation shows that the magnetic nozzles required for antimatter propulsion could be vastly more efficient than previously thought--and built with today's technologies

kfc 05/14/2012

  • 12 Comments

Smash a lump of matter into antimatter and it will release a thousand times more energy than the same mass of fuel in a nuclear fission reactor and some 2 billion times more than burning the equivalent in hydrocarbons. 

So it's no wonder that antimatter is the dream fuel for science fiction fans. 

The problem, of course, is that antimatter is in rather short supply making the prospect of ever building a rocket based on this technology somewhat remote. 

But from time to time physicists put aside these concerns and have a little fun working out how good antimatter rocket engines can be. Today it's the turn of Ronan Keane at Western Reserve Academy and Wei-Ming Zhang at Kent State University, both in Ohio, who take a new approach to the problem with some interesting results. 

First, some basic rocket science. The maximum speed of a rocket depends on its exhaust velocity, the fraction of mass devoted to fuel and the configuration of the rocket stages. "The latter two factors depend strongly on fine details of engineering and construction, and when considering space propulsion for the distant future, it seems appropriate to defer the study of such specifics," say Keane and Zhang.

So these guys focus on the exhaust velocity--the speed of the particles produced in matter-antimatter annihilations as they leave the rocket engine. 

The thrust from these annihilations comes largely from using a magnetic field to deflect charged particles created in the annihilation. These guys focus on the annihilation of protons and antiprotons to produce charged pions. 

So an important factor is how efficiently the magnetic field can channel these particles out of the nozzle. 

In fact, the exhaust velocity of these pions depends on two factors--their average initial velocity when they are created and the efficiency of the magnetic nozzle design. 

In the past, various physicists have calculated that the pions should travel at over 90 per cent the speed of light but that the nozzle would be only 36 per cent efficient. That translates into an average exhaust velocity of only a third of lightspeed, barely relativistic and somewhat of a disappointment for antimatter propulsion fans.   

All that is set to change now, however. Keane and Zhang have come up with a different set of figures with the help of software developed by CERN that simulates the interaction between particles, matter and fields of various kinds. 

CERN uses this software, called GEANT4 (short for Geometry and Tracking 4), to better understand how particles behave at the Large Hadron Collider, which itself collides beams of protons and antiprotons. So it's ideally suited to Keane and Zhang's task. 

The new work produces some good news and some bad news. First the bad. The new simulations indicate that pions produced in this way will be significantly slower than previously thought, travelling at only 80 per cent of light speed.

The good news is that the GEANT4 simulations indicate that a magnetic nozzle can be much more efficient than previously envisioned, reaching 85 per cent efficiency. That translates into an average exhaust velocity of about 70 per cent light speed. That's much more promising. "True relativistic speeds once more become a possibility," say Keane and Zhang.

These guys have another surprise up their sleeve. Their nozzle has a magnetic field strength of around 12 Tesla. "Such a field could be produced with today’s technology, whereas prior nozzle designs anticipated and required major advances in this area," they say.

That will bring a smile to the face of many science fiction fans.

There is, of course, the small problem of gathering enough antimatter for a journey of any decent length. The number of antiatoms made at CERN is small enough to be countable. By one estimate, at this rate it will take a thousand years to make a single microgram of antimatter. 

Keane and Zhang point out that all earlier estimates predate the PAMELA spacecraft's discovery last year that Earth is surrounded by a ring of antiprotons and suggest that this could mined for fuel. What they don't mention, however, is that PAMELA spotted only 28 antiprotons in two years--far less than the rate at which CERN makes them on a daily basis.

Keane and Zhang finish by noting that other fuel technologies have advanced at an exponential rate, liquid hydrogen production, for example. If antimatter manufacture turns out to follow a similar trajectory, who knows what could happen.  

Interesting, entertaining and wildly ambitious--all good fun.

Ref: arxiv.org/abs/1205.2281: Beamed Core Antimatter Propulsion: Engine Design and Optimisation

Bio

The Physics arXiv Blog produces daily coverage of the best new ideas from an online forum called the Physics arXiv on which scientists post early versions of their latest ideas. Contact me at KentuckyFC @ arxivblog.com

Follow The Physics arXiv Blog on Twitter

Subscribe to the arXiv blog RSS Feed

Advertisement
Advertisement

Facebook

Advertisement