img01are
Hexapod - Antoine Cully
Picture source photo: Antoine Cully/UPMC

For the last three years, we’ve been watching as the hexapods created by Antoine Cully and Jean-Baptiste Mouret have been getting increasingly difficult to put out of action. Using an exceptionally clever algorithm, the robots have demonstrated that they can shrug off absurd amounts of damage, adapting within minutes to recover their mobility even if you chop a third of their legs off.

Today, this research has made the cover of Nature, and it brings along with it some updates and even more potential for the future.

Now Cully and Mouret, from Université Pierre et Marie Curie (UPMC), in Paris, report that their findings can be applied not only to legged robots but also to a new form factor: a planar robotic arm. This illustrates how it’s possible to endow just about any robot with resiliency via this algorithm, as long as it’s got enough degrees of freedom to enable adaptive movement.

What’s unique about this approach isn’t just its versatility, but also its speed of execution. Consider an hexapod equipped with such adaptive skills. For example if one of the robot legs snaps off, it’s going to impact how quickly and efficiently the robot moves. Instead of having to figure out which leg is broken and how, or doing any sort of self-analysis at all, the robot simply starts trying a whole bunch of different gait behaviors through “intelligent trial and error,” converging on something that works by exploring an enormous pregenerated set of potentially effective motions in about two minutes. From the press release:

Once damaged, the robot becomes like a scientist,” explains lead author Antoine Cully. “It has prior expectations about different behaviors that might work, and begins testing them. However, these predictions come from the simulated, undamaged robot. It has to find out which of them work, not only in reality, but given the damage. Each behavior it tries is like an experiment, and if one behavior doesn’t work the robot is smart enough to rule out that entire type of behavior and try a new type. For example, if walking mostly on its hind legs does not work well, it will next try walking mostly on its front legs. What’s surprising is how quickly it can learn a new way to walk. It’s amazing to watch a robot go from crippled and flailing around to efficiently limping away in about two minutes.

Recovering from damage is just one application for this algorithm: it can also be used to adapt to different terrain, or to develop new behaviors for unforeseen situations. Since all of this happens autonomously, and the robot can learn new behaviors as often as is necessary, it would be ideal for planetary exploration, where no matter what happens, the robot is going to have to just find some way of continuing to operate as best as it can without any direct human assistance.

As part of the Nature release, Cully and Mouret (Danesh Tarapore, from UPMC, and Jeff Clune, from the University of Wyoming, are co-authors on the paper) put together some additional information, including anecdotes about a few things that surprised them as they were working on their project, which are definitely worth reading:

Two years ago, we had a scheduled visit from high-profile scientists. Because our university wanted everything to look great for these important visitors, the university applied wax to the floor the day before. The floor was clean and shiny, which looked nice, but it was also much more slippery! We tried the gait our algorithm had previously learned, which we had tested many times to make sure it would work for these visitors, but it did not work at all. Fortunately, however, our robot can adapt! We launched our adaption algorithm, and a few minutes later, our robot was walking again on the newly waxed floor. As you can imagine, our visitors loved our work.

Another surprise was the following: To create a diversity of behaviors, we used evolution to produce a variety of different ways to walk. We did that by selecting for many different types of walking, measured as robots that have their feet touching the ground different percentages of the time (100%, 75%, ..., 25%, 0%). We thought evolution of course would not be able to solve the 0% case, but it surprised us! It flipped over on it's back and crawled on its elbows with its feet in the air.

Source article by Evan Ackerman in IEEE Spectrum

http://goo.gl/wVsVzs

http://spectrum.ieee.org/automaton/robotics/robotics-hardware/damage-recovery-algorithm-makes-robots-unstoppable