backtop


Print 32 comment(s) - last by drycrust3.. on Jan 29 at 2:20 PM


The lego prototypes of the evolutionary robots  (Source: University of Vermont)
University of Vermont researcher finds that robots learn to walk and behave more efficiently when its body and behavior evolves instead of being fixed

A University of Vermont researcher has created robots that are capable of evolving, much like tadpoles becoming frogs. 

Josh Bongard, creator of the evolving robots and an assistant professor in the University of Vermont's College of Engineering and Mathematical Sciences, has simulated and created robots that change body performance over time instead of having a fixed body form and behavioral traits like other robots. 

Up until this point, robots have been designed and built one specific way and are programmed directly instead of having to learn certain behaviors. But Bongard argues that this method may not produce the most efficient robots. 

Instead, Bongard has created robots capable of evolving both its body and behavior over a period of time, much like the way humans grow from babies to adults. The goal is to create four-legged, upright robots that can move to a light source without falling.  

Bongard's robots were made in many different ways. Some start out flat on the ground, or like snakes with legs while others may have splayed legs like lizards. The robots may start out in any of these forms, but the end result is that they form upright legs and know how to use them. They have 12 moving parts and are very simple-looking structures with a jointed spine, the look of a mammal's skeleton, and four sticks for legs.

The prototypes for these robots were made of Lego's, showing how the evolution of these robots would work. They were made as four-legged "robots" like in the simulation, and wore braces on its front and back legs that would tilt it. This causes the controller to look for successful movement patterns, which results in the legs going from horizontal to vertical. They would go from a reptile to a quadruped. 

"We built a relatively simple robot out of a couple of Lego Mindstorm kits to demonstrate that you actually could do it," said Bongard. 

To make the real robots, Bongard first ran 5,000 computer simulations -- each taking about 30 hours to complete -- on the University of Vermont's parallel processors to create synthetic models that move around in 3-dimensional space. Each generation of each creature then "runs" a genetic algorithm, which is a software routine that helps the creature learn different body motions such as slithering, crawling or walking. An appropriate motion is applied to each generation of the creature, giving it a proper plan to be able to obtain the goal of moving toward a light source without falling over. 

"The snake and reptilian robots are, in essence, training wheels," said Bongard. "They allow evolution to find motion patterns quicker, because those kinds of robots can't fall over. So evolution only has to solve the movement problem, but not the balance problem, initially. Then gradually over time it's able to tackle the balance problem after already solving the movement problem."

Bongard noted that robots who evolve this way learn to walk more quickly and have a more "robust gait" than those that were built with fixed bodies and behaviors. In tests, Bongard's evolving robots were able to reach the final goal of moving to the light source without falling over faster than non-evolving robots. Also, researchers found that the robots were able to attempt new kinds of challenges that were not previously given to them after reaching the light source. This may be because controllers used in the evolving robots could have maintained a certain behavior over a wider range of sensor-motor-related functions while controllers in fixed robots did not. 

"We're copying nature, we're copying evolution, we're copying neural science when we're building artificial brains into these robots," said Bongard. 

This study was published in Proceedings of the National Academy of Sciences.



Comments     Threshold


This article is over a month old, voting and posting comments is disabled

Random Skynet refference
By solarrocker on 1/21/2011 11:14:56 AM , Rating: 4
quote:
"We're copying nature, we're copying evolution, we're copying neural science when we're building artificial brains into these robots,"


I'll make it simple, Skynet will be here soon.




RE: Random Skynet refference
By solarrocker on 1/21/2011 11:18:23 AM , Rating: 4
Also totally unrelated.

"Duke Nukem Forever' hitting stores May 3"


RE: Random Skynet refference
By Mitch101 on 1/21/2011 3:08:15 PM , Rating: 2
Im looking forward to the fan version also which is a remake of the original using an updated game engine.

http://www.joystiq.com/2010/10/14/fan-made-duke-nu...

Halo-Duke - Hail to the king baby!


RE: Random Skynet refference
By drycrust3 on 1/21/2011 5:43:43 PM , Rating: 4
I'm sure it will be more interesting and more accurate than this article:
quote:
are capable of evolving, much like tadpoles becoming frogs.

quote:
much like the way humans grow from babies to adults

Since when has the maturing of an infant into an adult been considered as an example of Evolution? Just go and look at Haeckel's drawings and you can see he was using too much license. No wonder people told him to get a better microscope! He fabricated his research! I can't believe I have to actually critique this nonsense!
The tadpole and the frog it grows into have the same DNA, so they are the same species, the babe and the man or women it grows into have the same DNA, so these are not examples of Evolution! Why do I have to critique this nonsense? Can't any Evolutionary experts do it?
If you look at those robots, they cannot be Evolving unless: a) they have the ability to make themselves more advanced than they currently are (UNAIDED!); or 2) they have the ability to construct robots that are more advanced than they themselves are (again: UNAIDED!). Maybe it is just this article was poorly written, but nothing in the text says either of these was actually demonstrated here.
What was demonstrated is an example of artificial intelligence because the robots program was able to work out what the body it was given was capable of and how to use it.
quote:
Bongard has created robots capable of evolving both its body and behavior over a period of time

Really? How does the body evolve? Even if the robot "found" limbs lying around and attached them by itself to its body, that doesn't actually prove Evolution took place, and a robot changing its behaviour is an example of artificial intelligence, not Evolution!

All the evidence presented in this article suggests that neither the writer of this article nor the Assistant Professor actually knows what the theory of Evolution is. Don't they teach it at school?

You guys should be glad there are Creationists like me here because none of the Evolutionists who read this saw the patently obvious flaws in this article. Don't be surprised if it passes peer review without a murmur. What a load of nonsense! Duke Nukem would certainly be more entertaining and educational.


RE: Random Skynet refference
By Myg on 1/24/2011 6:57:16 AM , Rating: 3
Evolution is anywhere and everywhere, its just another word for "Adapting", it exists from the very lowest level we can perceive; molecular to the highest; planetary.

I'd say the "modern evolutionists" have it wrong and instead of "missing links" existing, i'd say its just branches off the main stream of evolution which forgot or chose not to follow God.

For example: Every child wants to be like someone instinctually when they grow up, surely its not just a mechanism for evolving/adapting? So if they chose to evolve towards God, then they keep evolving as they are "intended" towards the "image" of God (Image isn't just a visually coherent thing) and if they attach themselves to something else, like something simple and worldy; wont they just stay the same or de-adapt/de-volve?

Who's to say? Who really knows?

We are all really playing in God's backyard, but some people really need to get out of his tool-shed once in a while.


RE: Random Skynet refference
By drycrust3 on 1/24/2011 2:56:27 PM , Rating: 2
quote:
Evolution is anywhere and everywhere ... it exists from the very lowest level we can perceive; molecular to the highest; planetary.

Well, you are just the guy this assistant professor should send his paper to!


RE: Random Skynet refference
By Myg on 1/24/2011 6:57:16 AM , Rating: 2
Evolution is anywhere and everywhere, its just another word for "Adapting", it exists from the very lowest level we can perceive; molecular to the highest; planetary.

I'd say the "modern evolutionists" have it wrong and instead of "missing links" existing, i'd say its just branches off the main stream of evolution which forgot or chose not to follow God.

For example: Every child wants to be like someone instinctually when they grow up, surely its not just a mechanism for evolving/adapting? So if they chose to evolve towards God, then they keep evolving as they are "intended" towards the "image" of God (Image isn't just a visually coherent thing) and if they attach themselves to something else, like something simple and worldy; wont they just stay the same or de-adapt/de-volve?

Who's to say? Who really knows?

We are all really playing in God's backyard, but some people really need to get out of his tool-shed once in a while.


RE: Random Skynet refference
By Myg on 1/24/2011 7:00:02 AM , Rating: 2
Unexpected double post, I have no control over this system so I don't know why it happened, but it was not intended.


RE: Random Skynet refference
By drycrust3 on 1/29/2011 2:20:57 PM , Rating: 2
quote:
I have no control over this system so I don't know why it happened, but it was not intended.

Following the logic of the Associate Professor, it is obvious that your computer is evolving. Don't be surprised if the amount of RAM has mysteriously increased, the CPU has more GHz, and the HDD has more space and spins faster as well.
If you think I am stupid, then it is obvious you haven't been paying attention to what the Associate Professor says, he says his robots are evolving, and part of that process is the RAM gets bigger, the CPUs get more powerful, and the HDD capacity increases, all without any intervention of mankind!


RE: Random Skynet refference
By morphologia on 1/21/2011 2:32:26 PM , Rating: 3
Skynet will have to do a lot better than this. I don't think Lego Mindstorms includes pulse rifles and plasma cannons. These contraptions are no physical match for my sickly 14-year-old cat.


RE: Random Skynet refference
By Mitch101 on 1/21/2011 3:11:28 PM , Rating: 3
How awesome would that be if Lego's became self aware and wiped out humanity. How can you defend yourself laughing as a lego terminator is coming for you.


Equivocating the term evolution
By mmcdonalataocdotgov on 1/21/2011 11:19:27 AM , Rating: 2
Clearly the robots are just maturing and not evolving. I don't think the researcher understands what the term means. What a moron.




By solarrocker on 1/21/2011 11:21:44 AM , Rating: 2
Yes, would say it looks more like they improved the learning capabilities of AI.


RE: Equivocating the term evolution
By MozeeToby on 1/21/2011 12:20:30 PM , Rating: 5
It's not entirely clear but I think the evolving part comes earlier in the research than the robot part. It says they ran 5000 simulations on different body plans to find optimal body plans via a genetic algorithm (I can give a rundown on what exactly a genetic algorithm is if you'd like, just let me know). Basically, they're using ideas from evolutionary biology to do the engineering work for them. You just specify the possible parts, provide a simulation and a scoring function and the genetic algorithm does the rest.

What makes the article hard to follow is that they used a second genetic algorithm to optimize the movements of each design (and I believe let the results carry over from one generation to the next). That makes it sound as though each individual robot design is 'evolving' the ability to walk efficiently, which is on a computing level true enough, but on a biologically level is closer to the way a brain develops new skills.

What they found was that robots that evolved were more stable than robots that had been designed. If I had to guess I would say that it has to do with the controlling behaviors evolving over time as the robots form changes from one simulated generation to the next. That would result in behaviors that are less specialized and more flexible than a human designed behavior would be.


RE: Equivocating the term evolution
By geddarkstorm on 1/21/2011 3:40:26 PM , Rating: 4
The best way to learn how to do something right, is to be able to sample ways that fail and gradually build up to it. That's what all learning entails. In that way, this is a seriously cool breakthrough. A truly learning machine that optimized itself via experimentation!

However... Learning is now "evolution"? Well... evolution does just mean change or unfolding, but we are diluting the word considerably; and the pictures in the article trying to tie it in to genetic based biological evolution, which this is NOT, only continues to obfuscate the meaning. This is learning. An algorithm had a hard set of parameters which it learned by experimentation to optimize the score for. Why is all learning now connotating biological evolution?

Oh well, science-terms-being-over-used-till-they-lose-their- meaning-and-breed-needless-confusion gripes aside, this is a sweet leap forward for AI and robotics research.


RE: Equivocating the term evolution
By MozeeToby on 1/21/2011 4:17:44 PM , Rating: 2
It's referred to as evolution because of the way the learning takes place. Genetic algorithms are very cool and can solve a wide range of problems, so long as you have a way to easily score a possible solution. Here's how it works:

You randomly generate a population of possible solutions. None of them are going to work, because they're all completely random, but you put them into your simulation anyway and let them have a go. If you're lucky, a few of them will hobble forward a couple inches just due to purely spastic and purposeless movements.

So, you rank all possible solutions and based on the rank, they are more or less likely to reproduce into the next generation. Depending on the technique being used, you'll generally create the next generation by combining portions of solutions from the previous (basically, 2 possible solutions produce offspring that have characteristics of both of them) and/or by through mutations (insertion, deletion, bit flips, etc). And then you do it all over again, and again, and again.

The code that describes each possible solution is analogous to DNA, the scoring function to natural selection, and the mating and mutations to... well, mating and mutations.

In this case, the researchers were using two sets of genetic algorithms in parallel with each other. One to optimize the robot's form, and a second to optimize the robots behavior. In the first, the analogy is more easily understood, each generation is a simulated robot. In the the second, the analogy isn't as apparent because nothing physically changes from one generation to the next. It's using the concepts of evolution (selection, mating, mutations) to produce a piece of software.


RE: Equivocating the term evolution
By drycrust3 on 1/23/2011 3:09:29 PM , Rating: 2
quote:
It's referred to as evolution because of the way the learning takes place.

Nonsense! As others have said, all this guy is doing is diluting the meaning of the word "Evolution". This is just an example of artificial intelligence, which should be expected with our current level of technological development.
In fact, one could easily argue it should have been expected at least 10 years ago, if not 20 years ago, so this is just another example of the theory of Evolution holding science back, not helping it move forward!


RE: Equivocating the term evolution
By Myg on 1/24/2011 6:46:30 AM , Rating: 2
The only thing "holding science back" is their utter need to disprove God and attain immortality through any means.

The LHC and murdering children for stem cells to attain these goals are perfect examples, if any are needed.


RE: Equivocating the term evolution
By kalak on 1/25/2011 1:16:43 PM , Rating: 1
@drycrust3:
You are really a troll, don't you ?
MozzeToby post a great explanation and you insist with your "nonsense!" bullshit...
The word "evolution" could agregate much more meaning than the simple "Darwin" definition. The robots software is evolving. It is learning and adapting to the surroundings. Becoming better robots (robots with a larger chance of survival). Is it not evolution ?


By drycrust3 on 1/28/2011 6:03:21 PM , Rating: 2
quote:
You are really a troll

No, I don't consider myself a troll, I consider myself as a champion for good science. Why should proponents of the theory of Evolution get an exemption from the normal protocols of science? No other field of science is given an exemption, and you certainly wouldn't allow Creationists to postulate theories without some credible proof as to their validity, so why should Evolutionists be given an exemption? If, as they claim, their theory is so scientifically sound and so well proven that it should be regarded as a fact, then they should be the first ones following the rules, not the first ones breaking them.
quote:
The word "evolution" could agregate much more meaning than the simple "Darwin" definition.

If MozzeToby wants to postulate a different theory from what Darwin postulated, then he is entirely free to do so. The problem is that when we talk about "the theory of Evolution" then we have to talk about what Darwin postulated because that is the only theory of Evolution that counts. If we add bits to his theory then it isn't his theory anymore.
This article highlights the fact that what people perceive as the theory of Evolution and what it is are two different things, which surely is a sign that what Darwin postulated is seriously out of date with what science has revealed to us about life.

quote:
The robots software is evolving.

Is it? Gathering data from sensors about your body and your environment, storing it, processing it, and then deciding on how to behave isn't software evolving, it is just an example of a computer program doing what it was intended to do!
As I said above, if you seriously believe the robot's software evolved then prove that it has evolved.


By mmcdonalataocdotgov on 1/24/2011 7:14:46 AM , Rating: 2
So basically the hardware engineers were using standard product R&D techniques, and the software engineers designed the control systems to learn the best configuration. None of this is new in the business world - it is mostly quantitative business analysis and change management. I guess if you have only ever been in academia, it is fun to think of it as evolution.


RE: Equivocating the term evolution
By Flunk on 1/21/2011 1:22:31 PM , Rating: 2
I think they mean evolution as in the term evolutionary AI which is a process of creating enhanced AI through a set of processes that involves multiple generations, picking the best solution and throwing in some randomization. It's not really analogous to organic evolution, more inspired by.


By morphologia on 1/21/2011 2:30:03 PM , Rating: 2
If the basic parameters of the more highly advanced method of locomotion are already present in the program, then yes, the program is maturing. It would only be evolution if the program exceeds the high-end parameters of its programming and developed something new.

But, hey...evolution is a cooler word than maturation.


Lego's?
By Motoman on 1/21/2011 1:29:09 PM , Rating: 3
Really..."Lego's?"

Can anyone remember when the appropriate time is to use an apostrophe to indicate plurality? Oh that's right...NEVER.

An apostrophe indicates possession or a contraction - never plurality. Unless you're a redneck and/or moron, in which case have fun with your PC's, truck's, and...Lego's.




RE: Lego's?
By morphologia on 1/21/2011 2:22:27 PM , Rating: 4
And here I was, thinking that I'm the only one who cared about this.

Motoman is right...there is no situation in which using an apostrophe to indicate a plural is officially correct. It is technically acceptable in the case of individual letters (A's) symbols (#'s) and to a lesser extent, acronyms (ICBM's). Nowhere else is it the least bit correct.

And I get sick of people who claim to be highly intelligent, yet they can't be bothered to use proper grammar. Either they've greatly exaggerated their intelligence, or they are sickeningly lazy when it comes to grammar.

People can call me a grammar nazi if they must...my response is that they are the harbingers of a race of dimwitted Twitter-monkeys who can't conjugate verbs to save their lives, let alone punctuate a sentence properly.


RE: Lego's?
By Jabroney701020 on 1/21/2011 3:09:14 PM , Rating: 2
I interviewed over 45 people to Nanny my two children, and, during the interview process (from my original job posting to the time of final selection). If any of them sent me a text that contained the "teenage chat" style of shortening letters............ I screened them out.

I feel that grammar mistakes (which everyone makes on occasion) say something about a person. You can tell when someone makes an honest mistake versus blatantly not caring about how they type or talk.

I owe it to my kids to make "WRITIN" as important as "READIN" and "RITHMETIC".


RE: Lego's?
By Motoman on 1/21/2011 5:11:22 PM , Rating: 2
quote:
It is technically acceptable in the case of individual letters (A's) symbols (#'s) and to a lesser extent, acronyms (ICBM's).


I don't believe there is any acceptability in those cases either...unless you can provide a legitimate reference.

More than one ICBM would be ICBMs. Just like multiple personal computers are PCs. Same for individual letters or symbols.


By sprockkets on 1/21/2011 3:58:14 PM , Rating: 2
Yeah, and just remember that the headline says

"Scientist Creates Evolutionary Robots"


By gman7664 on 1/21/2011 4:14:15 PM , Rating: 2
I take it you did not read my post? The principles of evolution apply irrespective of the method by which selection is imposed.

Yes, in the case of synthetic evolution as described in the article, the researcher did create the conditions that selected the means by which the robots were deemed improved.

However, in the case of natural systems, that selection is imposed by the environment in which the organism lives. Selection pressures are imposed by things such as climate, food availability, other species competing for resources and so on.

Your point is meaningless. It makes no difference who or what does the selecting. What matters is that the system comprises a mutable thing that is subject to a selection process. Who or what does the selecting makes no difference at all.

I offer that if you are going to object, at least make the objection meaningful. And it might be a good idea to actually read what you are objecting to...


By sprockkets on 1/21/2011 4:25:52 PM , Rating: 1
quote:
I take it you did not read my post? The principles of evolution apply irrespective of the method by which selection is imposed.


quote:
Your point is meaningless. It makes no difference who or what does the selecting. What matters is that the system comprises a mutable thing that is subject to a selection process. Who or what does the selecting makes no difference at all.


It just goes to show you: you babbled on and on and on, but miss the most obvious and glaring point by the experiment conducted: nothing happened without the intelligent interaction by the scientists.

I'm sure that overwhelmingly simple conclusion will somehow escape you since you believe in the religion of materialistic philosophy.

"Evolution" proved by empirical scientific data has never been and never will be a problem with me and others who have clear thinking. But to claim that it just got started all by itself is just laughable at best, and that has already been proven by science, whether you accept it or not.


By drycrust3 on 1/21/2011 6:43:37 PM , Rating: 2
quote:
Yes, in the case of synthetic evolution as described in the article ...


No, this is not even "synthetic evolution", it is an example of artificial intelligence. See: you have been blinded by the word "Evolution". What evolved? Nothing! Sure, the robot changed its behaviour, but that isn't Evolution, that is part of the operating system, so it is artificial intelligence.
quote:
the researcher did create the conditions that selected the means by which the robots were deemed improved.

Error: just because there was an improvement doesn't mean there was Evolution. If I buy an old car and tune it, is that Evolution? No, so neither is improved behaviour of the robot Evolution.
quote:
What matters is that the system comprises a mutable thing that is subject to a selection process.

The robots in this experiment are not mutable, thus they cannot evolve.


"We are going to continue to work with them to make sure they understand the reality of the Internet.  A lot of these people don't have Ph.Ds, and they don't have a degree in computer science." -- RIM co-CEO Michael Lazaridis














botimage
Copyright 2014 DailyTech LLC. - RSS Feed | Advertise | About Us | Ethics | FAQ | Terms, Conditions & Privacy Information | Kristopher Kubicki