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 (15) | 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 Established in 1981, famous women’s designer clothing brand Karen Millen specializing in tailoring, coats and eveningwear. Brand Karen Millen Dress has been one of the most successful women brand and favoured by women worldwide. Perfectly show female body shapes with luxurious fabrics, Karen Millen Dresses are most internationally well known celebrities’ favorite, they wear Karen Millen Dresses to attend some important public occasions. Karen Millen UK online shop supply full collection of latest Karen Millen dresses, various kinds of Karen Millen Sale with high quality and best price, Karen Millen Shoulders Dresses, Karen Millen One Shoulder, Karen Millen Dresses 2011 Newest, Karen Millen 2011 SEP Style,etc. From our Karen Millen Dresses UK store, you will find fashion design Karen Millen discount offer to you, elegant and luxury Karen Millen Dresses are your perfect choice for work, wedding, party and evening wear.
Inexpensive Formal Karen Millen Dresses by Sally Fashions - In Karen Millen UK if you are looking for cheap Karen Millen dress for homecoming or prom, with Karen Millen Sale you're in the right Karen millen outlet! Cheap formal Karen millen 2011 dresses are hard to find Karen Millen, if you want quality and style Karen Millen Shoulders Dress, but the girl on Karen Millen One Shoulder dresses, we offer the highest quality Karen Millen Solid Colour at the best prices. Browse our Karen Millen Multicolour Dresses Fashion dress, cocktail dresses, Karen Millen Skirts available in 2011! The common Karen Millen Trench Coat that women love to shop Karen Millen Coats. Often they are required to key Karen Millen Shoulders Dress Mix Black Yellow Red in department stores, Karen Millen Leopard Print Trench Coat grocery stores and hundreds of Karen Millen Feminine Texture Tailoring Skirt Grey and Black boutiques that permeate the city average. However, some women prefer to buy White Karen Millen Broderie Dress only seasonal, reduce unnecessary purchases Karen Millen Tube Dress White-Black-Grey for special occasions.

Posted by: Karen Millen Dresses at November 01, 2011 01:23 AM (RaaPw)

10 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)

11 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)

12 http://www.montblanc4pens.com

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

13 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)

14 <p>Doudoune Monclerlightweight pieces which take you from winter holiday to the city's most fashionable wardrobes.Moncler che �� in netto contrasto con il vetro utilizzato per il contatore centrale e la pierre bleu utilizzato per le pareti e il pavimento. Moncler abbigliamento del marchio.</p>

Posted by: Doudoune Moncler at November 30, 2011 10:56 PM (9UITx)

15 <p>Doudoune Moncler continues to open boutique doors in new markets outside of europe,designed by the gilles,& boissier architecture studio.Moncler ha due tasche laterali e cappuccio staccabile con fodera in contrasto e una zip centrale. il distintivo logo caratteristiche sul braccio sinistro.</p><p>Doudoune Moncler Femme To celebrate the 20th anniversary of the birth of men's line, Dolce & Gabbana 2011 men's spring and summer series brings together the industry's top male model lineup.</p>

Posted by: Doudoune Moncler Femme at November 30, 2011 10:58 PM (9UITx)

Hide Comments | Add Comment






32kb generated in 0.0504 seconds; 68 queries returned 174 records.
Powered by Minx 1.1.4-pink.