January 31, 2010

Don't forget the three laws

Via the Puppy Blender we see the Slashdot article linking to this page that's an open access summary of an experiment into robot evolution and this page that discusses the first page and has vids of the experiments.
Very cool. Read the whole thing, you'll enjoy it.

I don't really understand how the researchers recombine the robots' "genomes" to make "generations", but they do so I'll let it slide.
What they did was let robots run around doing stuff, the ones who did what they wanted best "reproduced", they kept going until the populations were stable, in other words, didn't learn anymore (except once).

For instance, they told robots to run around longer than their batteries could handle with the instructions on how to recharge, so they had to go home periodically.
After 100 generations they all went back with 10% power left, that didn't change at 200 generations. They obviously developed a Murphy's law.

The exception was the predator/prey scenario.
The predator had to touch the prey, the prey had to run away. The prey was twice as fast but the predator could "see" the prey from 200 times the distance.
The prey figured out the best way to evade the predator and then the predator figured out how to overcome that stragety so the prey figured that out so the predator changed....
Quote (from the first link)
Overall, these experiments revealed that a large variety of sophisticated behavioural strategies could evolve, but none of them were stable over time because of the coevolutionary dynamics.

It never stabilized.
Which makes them uniquely like people I think, these guys must be on the right track.

It seems to me that animals stabilize how they get their prey and how they avoid their predators, that's why new predators or prey can destroy an eco-system.
Man is the animal that best evolves its strategery in killing. It seems to stabilize, but then someone figures out a better way to do it an off we go. That's how empires are founded, like the Romans or the Greeks before them. Not many animals do that and none do it nearly as well.

Interesting and, I also think, important if they can evolve an intelligent robot.

We know lots of stuff, but not a lot of people know a lot about a lot of stuff and nobody can know everything we know all at once.
A brilliant physicist doesn't know all that a brilliant astronomer does and neither of them know what a brilliant mathematician knows.

Asimov, I think, wrote science-fictionally about how a lot of advances were made very quickly simply because a thinking machine could know lots of stuff and correlate it to do unexpected stuff.
That would be cool. If we could make reasoning computers they could figure out important stuff, like how to shut up a global warmmonger or  make the perfect s'mores.

Related, excellent sci-fi books, Code of the Lifemaker and The Two Faces of Tomorrow, both by James Hogan, he's hit and miss, but those two are excellent about evolutionary robotics.
Related Video below the fold, because I'm supposed to.

Posted by: Veeshir at 02:29 PM | Comments (13) | Add Comment
Post contains 526 words, total size 4 kb.

1 So Skynet huh?  Great.  Just great.  I for one welcome our new robot overlords.

Posted by: alexthechick at January 31, 2010 02:46 PM (TtXKB)

2 How is it remotely evolution if the robots were built and programmed by intelligent agents?? Basically what you have here is a cut and dry case of confirmation bias: they code the robots to 'evolve' and, lo and behold, they do so. Basically, there is nothing at all to see here and they certainly aren't on the right track of anything except the leading edge of a tautology.

Posted by: ECM at January 31, 2010 02:48 PM (nYKDd)

3 It depends on how they "reproduced" I guess. As I wrote, I was taking them at their word.
In this process, genomes are paired (to allow recombination) and random mutations (e.g., character substitution, insertion, deletion, or duplication) are applied with a given probability to the new genomes. This process of evolution can be repeated over many generations until a stable behavioural strategy is established.

But I also disagree on the tautology thing, why didn't the predator/prey stabilize like the rest? That's obviously what they wanted.
And what's the deal with the homing scenario and where it stabilized?
It looked like natural selection to me, selected ones reproduced, isn't that what evolution is?

Posted by: Veeshir at January 31, 2010 02:56 PM (CbYaR)

4

If you imagine a robot that can code new strategies for itself, it's pretty obvious how they could evolve.  Those who coded better strategies would have their code combined and transferred to the next generation of robot, etc. etc.  While these robots don't code their own strategies, the better strategies are still selected through trial and error.

It's been assumed for a while that AI would be best achieved through heuristics.  This evolutionary strategy is more of a forced heuristic approach, as the robots don't have the ability to learn in and of themselves -- the learning occurs at the generational barrier.  A combination of heuristics and evolution (essentially how humans improve) would be a powerful approach towards AI.

Posted by: Hermit Dave at January 31, 2010 03:22 PM (WhFvm)

5 In this sense, "evolution" refers to Genetic Algorithm programming, which is essentially a very peculiar way to do a blind search.  Each individual in the population has a string of bits that are analogous to a genome, defining some number of character traits and behaviors.  Populations are generated (usually randomly for generation 1), and some "fit" sub-population is selected and used to generate a subsequent generation.

There are varying methods for selection (shootouts, best X %, etc.) and generation (randomly changing a genome is called mutation, combining genomes is called crossover, and is roughly analogous to breeding.  It's most accurate to say that this kind of programming looks like how we think evolution works.  Specific individuals really have combinations of possible traits.  The only thing the programmer defines ahead of time is what shape the traits might take.  In this sense, it's like evolution, since biological organisms are ultimately limited in the forms they may take by the DNA that defines them, and in that all DNA gives is a rough guideline of "whatever DNA can build that can build more DNA".

I actually built one of these for grad class to do curve fitting.  I guarantee you that there was no way I'd ever have come up with the same solution as the one that my code "evolved" for me.

Posted by: leoncaruthers at January 31, 2010 07:46 PM (JSO4h)

Posted by: healthy citizens at May 04, 2010 02:44 PM (5JNp3)

7 This is a very informative article.I was looking for these things and here I found it. I am doing a project and this information is very useful me. If you are interested, but this is my duty to inform you that virtual administrative assistant a very dedicated service and can be applied anywhere you want and get better results.
Laptop deals

Posted by: eavedrop44 at October 09, 2011 12:31 AM (Lxqeh)

8 Environmental health group, The Chartered Institute of Environmental Health, The CIEH, all of such internatiional instution call to ban cheap tattoo needles being sold online cos it leads to so many skin problems and other interactive infection with disease. The group is concerned diy tattoo kit often don’t come with appropriate safety instructions or aftercare advice, which could lead to infections – or even death – if the tattoo machine set is applied wrongly.

Posted by: Anonymous at October 24, 2011 04:37 AM (BhvTp)

9 Property law defines rights and obligations related to the transfer and title of personal and real property. Trust law applies to assets held for investment and financial security, while tort law allows claims for compensation if a person's rights or property are harmed. If the harm is criminalised in legislation, criminal law offers means by which the state can prosecute the perpetrator. Thanks.
Regards,
thesis writing service

Posted by: jaffa at November 01, 2011 06:45 AM (M3Agw)

10 The implement and enforce the law and provide services to the public, a government's bureaucracy, the military and police are vital. While all these organs of the state are creatures created and bound by law, an independent legal profession and a vibrant civil society inform and support their progress. Thanks a lot.
Regards,
dating

Posted by: jaffa at November 04, 2011 03:06 AM (mh2OV)

11 http://www.montblanc4pens.com

Posted by: Mont Blanc Pens at November 09, 2011 02:17 AM (Erf1S)

12 North face jackets are widely accepted by customers and becoming famous all over the world.

Posted by: mens blue north face vest at November 10, 2011 07:57 AM (JfCVl)

13 saw this page bookmarked and very much liked what I read. I will surely bookmark it as well and also go through your other posts tonight.

calgary car dealerships
Body by Vi Celebrities

Posted by: dasmesh at March 16, 2012 01:56 AM (J4oxG)

Hide Comments | Add Comment






28kb generated in 0.0525 seconds; 67 queries returned 160 records.
Powered by Minx 1.1.4-pink.