Catch up on stories from the past week (and beyond) at the Slashdot story archive

 



Forgot your password?
typodupeerror
×
Technology

Computer Makes Robot Offspring 230

Flarenet writes: "Canoe.ca is reporting about a story where: 'A computer programmed to follow the rules of evolution has for the first time designed and manufactured simple robots with minimal help from people.'" This is a nicely satisfying result of the research (mentioned in an earlier Slashdot story) by Jordan Pollack and Hod Lipson of Brandeis University.
This discussion has been archived. No new comments can be posted.

Computer Makes Robot Offspring

Comments Filter:
  • "Dave ... if you don't open the bomb-bay door, I'll do it my damn self ..."
  • by decaym ( 12155 ) on Wednesday August 30, 2000 @11:21AM (#815046) Homepage
    Make sure you download the simulation software at http://www.demo.cs.brandeis. edu/pr/golem/download.html [brandeis.edu]. It only runs under Windows, but it's curious to watch the process running. I've got it running on a couple of computers overnight. It will be interesting to see what is crawling around at the office tomorrow morning.
  • Can anyone say "The Matrix".. stuff like this is cool, but if the machines get smart enough to make even a slightly smarter machine.. and that computer can make a slightly smarter machine.. And what if they go open source...?
  • by xonix7 ( 227592 ) on Wednesday August 30, 2000 @11:23AM (#815048) Homepage

    I predicted this!! It's not all that surprising , considering the History of the Universe. Man has always sought to live on through his inventions, and for good reason. With intelligent beings having been created by us, we can, in essence, as a race - mankind, live on. Let me explain why I said that humans have been striving for this for so long. Of course, BTW, this is just the beginning and to get "truly" smart Robots, more advanced hardware, software, and nanotechnology will all need to be incorporated. Now...why did I say that mankind has always wanted to "live on"? here's why:

    In the beginning of the Universe, there were 3 races. Humans, elves and dwarves. The three races lived in harmony for centuries. They continually sought together to find and maintain the delicate balance between the Spiritual, Magical and Physical properties of the world. But the humans grew weary of their lifespans. The typical human lifespan was 60 years. The typical Dwarven lifespan was 300, and the typical Elven lifespan was 500. The humans deemed this unfair. Soon a new religion swept the land, mainly attracting humans: Science. They propogated physical properties while neglecting their spiritual and magical properties. Soon they developed powerful new weapons such as crossbows, gunpowder, and chemical explosives. While Elven magic was still prevalent, the Dwarves had no protection against the new human weapons, but to replicate them, for they too were good at Physical and Mechanical engineering. But the humans had a lot more practice and developing such weapons, had more confidenence and drive, and outnumbered both Dwarves and Elves. So the Dwarves tried to make peace with the humans and help them - but the humans refused the help and destroyed the Dwarves completely. The Elven wizards killed thousands of humans, but only 1 in 10000 was an Elf wizard. 3/10 humans were capable bowmen, gunmen, or explosive users. So, in vast battles, 3 000 000 gunmen, crossbowmen and explosive users faced 10 000 wizards and 300 000 pike/sword/longbow-men.

    The Elves put up a fight, but after a while, were destroyed. There were centuries of fantastic battles: Magic vs Science, the Lightning of Power vs the Destruction of Science, and the human factories and Elven towers were destroyed around them. In the end , few humans remained, but no Elves at all remained. The humans had lost their science and knowledge, and the Elves had lost their very species. Centuries later, we are where we are today.

    I'm sorry if this displeases Christian fanatics who disagree with the truth - the truth of the Universe as I've outlined it here, but....well, too bad.

    Just my $0.02

  • by Anonymous Coward
    You see, we are actually a program simulation. We don't really exist. We just think we do. Our universe is really just a bunch of Ram. The only good thing about this is we're running on a Unix derivative. The uptime is expected to last another 5 Billion years.
  • by MyopicProwls ( 122482 ) on Wednesday August 30, 2000 @11:26AM (#815050) Homepage
    This is proof that if we geeks can't find any geek women (hell, ANY women) to breed with us, then we'll build some that will.

    Ha ha ha! We're unstoppable!

    MyopicProwls

  • by Anonymous Coward on Wednesday August 30, 2000 @11:26AM (#815051)
    +1 Fscking Confusing
  • by rho ( 6063 ) on Wednesday August 30, 2000 @11:27AM (#815052) Journal

    "Go to your point of origin and execute an infinite loop for 10 billion ticks! No more hydraulic fluid! Wipe that smirk off your face, or I'll impact it off for you!"

  • The download link for LiveTruss (as opposed to the screen saver version) appears to be slashdotted... perhaps they should turn their program towards evolving them some more capable web servers?
  • So, an evolution sim was given a set of rules to conform to what could be built with existing technology, and (gasp) it produced a robot out of pre-fab robot parts.

    Whatever.

    Wake me up when a computer designs a better version of itself.

  • by Jonathan ( 5011 ) on Wednesday August 30, 2000 @11:29AM (#815055) Homepage
    Like all such simulations of evolution, the program can't really create something novel that the programmer hadn't already thought of -- just combinations of preprogrammed parts. What makes biological evolution interesting and powerful is that new parts arise without a pre-conceived design.
  • by Anonymous Coward
    it's pod bay!
    but then is than around here
  • Not to be critical, but what would open source have anything to do with the way superintelligent computers would create robots?

    With vastly superior processing power (e.g. quantum computers), there probably wouldn't even be a need for open source. And that's assuming superpowerful computer entities would need to be networked. You're enforcing human ideals on technological creations.

  • by ChenKenichi ( 216991 ) on Wednesday August 30, 2000 @11:29AM (#815058) Homepage
    I'll be impressed when the robots submit their own stories to /. Or at least submit replies. Can they learn to troll? To flame other trolls? Will they get bored and surf to seanbaby.com or something? I mean, humans went through millions of years of evolution to reach that point so it's only logical that the robots would =).
  • by askheaves ( 207302 ) on Wednesday August 30, 2000 @11:30AM (#815059)
    Yes, it's not slashdotted. The link isn't there, but a quick use of backspace will show you that there are 3 files in the download directory. One of them, magically, is the 1.19 version... which, by the way, doesn't seem to run under Win2K.
  • "Robot offspring" implies there is some sort of reproduction going on, and this is NOT that. [insert obligatory beatdown of the exaggerating, stupid media].

    More accurately, this is a computer using a novel technique to design a machine with minimal human programming, and hooking up the computer to a manufacturing machine.

    Having a computer actually design a working machine is impressive enough without screaming about a computer generating its "offspring". And I have to say, it's somewhat pathetic that Slashdot dfollows along. Can I suggest changing the headline to "Computer creates its own design for a machine" or even if you want to be whimsical, "First generation Deep Thought takes first step at creating 'the computer that is to come after me, a computer that even I am not worthy to calculate its operational parameters'. But that's a little long. :)


    --

  • Yea, yea, bad form to followup one's own posts. This topic is showing up all over the place today. Here are a few relavent stories:

  • In 20-40 years we'll send someone back in time to thwart these advances in AI. The machines will send a machine back to terminate that person but we shall succeed!
  • by Anonymous Coward on Wednesday August 30, 2000 @11:33AM (#815063)
    by installing windows on it?
  • Something similar was done with FPGA's and a voice controlled circuit. I don't remember where I read the article but I think it came off /.

    The experiment had the evolution program design thousands of simlar functioning circuits that would respond to the words "stop" and "go". Each design was then tested and rated on it's responsiveness. These ratings where then feed back into the program and it ran another interation.

    This process proceeded for some amount of time (I can't remember) and the final circuit that came out for the FPGA made practicaly no sense but worked. The circuit had dead end branches, no known method of timing and a few other things. But somehow everything mattered because when one of the "dead" branches was removed it no longer functioned.

    Isn't science and evolution amazing
  • How do you know we haven't... I mean they haven't... I mean...

    Darn. Not smart enough yet. Need to run myself through a few million more generations.

  • ...and how long before they start complaining "I've got this terrible pain in my diodes all down my left side..."?

  • Maybe the guy thought Dave was floating around in a bomb, and that's why HAL wouldn't let him in...


    --

  • Now, if we can just tweak this a wee bit, we will be able to have it design and manufacture Java Coders, Phone Cards, and links to DeCSS...

    I would love to se the MPAA sue a robot.

  • by drivers ( 45076 ) on Wednesday August 30, 2000 @11:34AM (#815069)
    Bill Joy is going to shit a brick.
  • I thought the fish tail swimmer was quite novel. Give it time. The biggest constraint right now is computing power to test enough permutations. The site already talks about adding additional base components in. Once enough base components are combined into a composite object, you may have something new and never before seen.

    It will be interesting to see if their software evolves to use federations of computers (like distributed.net) or clusters. This would allow testing of a much wider variety of base components and much larger composite constructs.

  • by Anonymous Coward
    It took me a while to parse what you were saying in that second line...

    I finally got it, than I found it to be funnier then anything I've seen today.

    Those guys over their need to stop relying on spellcheck and pay attention to context. They're sentences make no sense. There all so stupid.

  • Well with this we are one step closer to all having George Jetson jobs, you know sit on your ass and push one button over and over again while the computer does all the work..

    now if we can just get a three day work-week. :)
  • "the objective was to travel the furthest on a flat surface."

    And yet the computer didn't produce a simple wheeled vehicle. This seems to be nothing more than hype to me. How were the intermediate designs evaluated and selected (the crux of any genetic algorithm)? Wouldn't it have been much more impressive if the computer had developed the simple, yet extremely efficient, wheel independantly?

  • The link isn't there, but a quick use of backspace will show you that there are 3 files in the download directory. One of them, magically, is the 1.19 version... which, by the way, doesn't seem to run under Win2K.

    didn't check for Win2000 compatibility, but here's a link to v1.19 http://www.demo.cs .brandeis.edu/pr/golem/download/LiveTruss119.zip [brandeis.edu]
  • by stinky monkey ( 222818 ) on Wednesday August 30, 2000 @11:37AM (#815075)
    Great.. now I've got a cow cracking keys, a Seti (isn't that bigfoot?) dish calling aliens to my house, and a screensaver that receives robots. No wonder all this code takes forever to compile...
  • What makes biological evolution interesting and powerful is that new parts arise without a pre-conceived design.

    Well I guess that's true, but the building blocks of DNA, for example, are really simple and look where we've gotten. This article talks about building blocks that are at least as varied as CTGA of DNA.

    As for a pre-conceived design, you missed a subtle point. The robot wasn't told look for a design that the makers already know. The task was come up with a design that solves a known problem.

    Genetic Algorythms are really interesting things. See Alife [alife.org] for as good a launching point as any into the field.

    Humans may be the first species to create it's own successor.

  • I predicted that you would predict this.

    But I don't believe that humans have been striving to be replaced by intelligent machines all along. I think they built intelligent machines because they were sick of doing dishes. Then they got sick of formatting text, then they got sick of designing airplanes, then they got sick of thinking, period.

    We're just sick and tired of being human. So we're building something to do it for us, because we can't be bothered with trivial tasks like, pondering the ultimate fate of the universe, or how all the elves and dwarves disappeared. Stuff like that.

    By the way, Elves and Dwarves persisted on this world, in small numbers, until roughly 1996. It started in the 50's, and the operation continued on until the last Elves and Dwarves had been abducted by UFO's, in a secret plot by the US government, in a deal with the aliens, to remove the Elves and Dwarves from Earth, and provide the Aliens with fresh meat. Unfortunately, the Aliens aren't very careful, and have, from time to time, abducted humans instead. Since there are now no more Elves and Dwarves left, that's about all they abduct now.

    if it ain't broke, then fix it 'till it is!
  • Such ignorance. Try thinking deeper, but unfortunately your southern mind prohibits this. Prove jesus actaully lived and prove that he actually die for our sins. I can prove that Darwin lived, he wrote books and we even have pictures and birth record of him.
  • Alright, I don't see this listed on the site, but is it possible to pre-load a certain types of "body-parts" into this program prior to letting it run? Basically, defining the task and saying which tools are allowed?

    If so then something like this would be a blast to run with MindStorms or something similar. Set it free to randomly create Lego critters, and then put them together to test them out in the real world.

    Now, I haven't used Mindstorms, but isn't there a CAD-like Lego model-builder program? Could the 2 be combined in some way?

  • Biological structures are built from a small set of predetermined parts, they are just very, very small parts. Given enough processing power a computer could do the same. These walking robots would be comperable to a simple protein or some such (I am not a big bio guy). This will probably be the way nano sized components will be developed, then a programmer / engineer will combine smaller evolved components (motor, sensor, logic bits, power sources) into more usefull systems.
  • Now the engineers need to feed an instruction set that will generate The Crushinator and win the Battlebots [battlebots.com] championship!
  • .. and that computer can make a slightly smarter machine.. And what if they go open source...?
    SSSSSSSSSHHHHHHHHHHHHHHHHHH that is all we need with M$ and MPAA around. On the other hand if M$ developed it atleast it would blue screen and die before it got to far.
  • by Anonymous Coward
    I'll be impressed when the robots submit their own stories to /.

    [cough]JonKatz[cough]

    Thank you, God bless you, and God bless the United States of America

  • How many wheeled animals have you seen? Remember, evolution in meatspace has been going on for several billion years, and has had a much larger and richer set of variables to cycle through. Show me a simulation complex enough to evolve sentient occupants, and I bet you'll have your wheels before long.
  • I don't think we have to worry, right this second, about a future that looks like the dystopic vision of Terminator. Keep in mind that the computer designed these robots to fit only the criteria supplied to it. From the article, it seems to me that the robots thus created were only designed to 'walk' across a flat table. If the criteria had included angled surfaces or obstacles, the robots produced would have been differently configured.

    Basically, what this boils down to is that this system (and I have no doubts they will try to improve on it) will only work with the criteria and parameters given it, and cannot consider ones that it hasn't been given. Those flat surface robots may have a difficult time with any other conditions.

    However, it does allow for some interesting possibilities. If you are creating a robot for a limited set of environmental conditions, this may be the way to go. Now, the number of different parts involved will increase the complexity and computation time involved, but depending on the job the robot is needed for, it may be worth it.

    After all, the computer does seem to test generational limits of the robots it constructs, and did produce three robots to fit the criteria.

    Side note: I would love to see the performance stats of those robots as compared to ones designed by us 'mere humans'.

    Kierthos
  • yeah, yeah, so the stupid geeks flame all anime related stuff...
    But at this rate, Masamune's fictional story portrayed in Ghost in the Shell may not be so fictional much longer...
    flame away...
  • Looking back through slashdot's articles (via google) came across this link:Creatures from Primordial Silicon [newscientist.com] in this article http://slashdot.org/articles/99 /07/26/0238235.shtml [slashdot.org] posted by crackd.

    It may not be the exact same article you were mentioning but it is still a good read.

    Now if I could only get my entry for Battle Bots [battlebots.com] entry to self replicate and win by swarm :)


  • I do remeber reading that as a link of /. .. truly fascinating. I remeber them saying that it must have worked because of the way it evolved, MINISCULE electrical and magnetic fields created between the tiny tiny branches inside the FPGA could influence the current flow on other circuit pathways and other bizzare things that had never been seen before in human-designed Integrated Circuits.

    Amazing stuff. Makes me wonder If i shouldnt be majoring in economics and math, but Engineering -- always my true love. ;)

    James
  • I think the real question is, does it spit or swallow?
  • What would happen if you gave a more complex program like this the components of human genes and let it run under different conditions?
    Perhaps eventually with the help of that program, we human beings don't need to think of how to make AI, it will do it for us.
    Now we just need to tinker with the program to do that.
  • they still say the following:

    "A computer programmed to follow the rules of evolution has for the first time designed and manufactured simple robots with minimal help from people."

    Last I checked, the birds and the bees certainly don't need ANY human help.


    And why is it newsworthy that this thing is following the rules of evolution? So it's the "rules of evolution" (which I didn't know we KNEW in the first place!!! thank you useful biology degree!) - computers will follow whatever rules we can figure out how to give them. Why is this different?

    I'll consider it newsworthy when these things actually manage to make themselves into better survivalists with NO human help. Like maybe having the "momma" determine that only her "offspring" that locomote FAST seem to escape the wrath of the bored programmers' Koosh Shooter....

  • Biological evolution's small parts are atoms. Computer evolution, on the other hand, can use anything a programmer can think of, such as objects that overlap each other, universes of pure thought, and universes where time is in a loop, where time is in a loop.
  • I don't think the computer was given wheels to play with.

    Fsck this hard drive! Although it probably won't work...
    foo = bar/*myPtr;
  • This is cool and all, but this is another area of technology that might suffer the "build it first, and consider the effects later."

    I mean, this has been a central theme in many movies, like Terminator and the Matrix, where AI takes over and starts building it's own Legion of Doom.

    Now everyone will say, but they aren't sophisticated robots. They don't tote heavy caliber guns around and aren't built to replace humans. But things like this sneak up on us. You think you're building some cute little Pokemon, and the next thing you know you're stuck in a concentration camp.

    I would propose that researchers in the fields of AI take great pains to protect the world from their research, should any great "spark" happen to transform some mild mannered Weather predictor system into a global war beast. AIs should be developed in restrained environments that aren't connected to the outside world networks. AIs should conform strictly to the Three Laws of Robotics, as proposed by the late Dr. Asimov. Data should be fed in via proxy systems that don't allow the AI to get at it on its own. AIs should DEFINITELY not be hooked up to any major automated manufacturing equipment, no matter how benign, unless they are self contained behind strict security.

    This could have some amazing uses, such as dropping off an AI on a deserted planet with a few gazillion nanobots to perform large scale terraforming, and so on, but make sure they don't terraform us if one of them happens to get smart and escape.

    Interesting stuff, but very creepy.
    Vulgrin the MAD

  • by baka_boy ( 171146 ) <lennon@@@day-reynolds...com> on Wednesday August 30, 2000 @12:00PM (#815096) Homepage
    Are you suggesting that organic life didn't begin with a few "preprogrammed parts?" Simple protein strands weren't created by living organisms, but were necessary to their existence. Hell, go an order of magnitude further down in scale, and you have the basic chemical elements -- there are "parts" that any complex system breaks down to.

    Remember fractals? How 'bout "chaos theory?" Basically, they both relate to what is now called complexity theory, which is basically showing some striking similarities in the organization of complex systems at all levels. It doesn't matter if you look at the blood molecules in the bird's wing, the air vortices it creates around it as it flies, or the storm clouds that are seeded into existence as it passes -- you see organizational structures in common between all three.

    Similarly, while electronic simulation of a primative form of evolution may not give us sentient computers or full-blown artifical life, it certainly can serve as an aid to harnessing some portion of that cycle of change and trial that has created such innovative natural structures in our world. Plus, it just migh illustrate factors in natural evolution that we would have overlooked otherwise.

  • by TheDullBlade ( 28998 ) on Wednesday August 30, 2000 @12:00PM (#815097)
    I'm not entirely against the "let's do it because we can do it" spirit, but this is an indescribably lame hack.

    It would have satisfied the same basic criteria to have a bunch of snap-together motor+wheel blocks, and have the computer "evolve" the idea of snapping four of them into a little car (and I believe that the computer didn't evolve the construction method either, but just handled the design given a fixed set of parts; it might as well have been human technicians building the robots).

    The sad fact of evolutionary design techniques is that they only work for an adequately simulated environment with a formally-defined design goal. Useful, but no silver bullet; certainly not a way to improve the versatility of designs (since they only take into account what conditions and criteria you program into them).

    You can't move it out of a simulated environment (like having it build and test all models under real working conditions), or it would take as long as biological evolution, and we might as well breed our machines.

    --------
  • Where to you live -- Stepford?
  • I thought there was/is a contest (first prize still outstanding) whereby a whole whack of money would go the person/team which could build a machine with the ability to replicate itself - note that this is different from this article, whereby a machine designed (presumably) simpler machines.

    As alluded in the canoe article, adding sensors would make the offspring more functional - but also increase the complexity of the designing/manufacturing machine.

    That's the caveat of the contest I mentioned - the more complicated you make your factory, the more complicated the offspring becomes, and then the more elaborate your factory has to be...

  • It would be very interesting to set the same machine to second task and see if draws on any of its "experience" from the first one. Many say that the big drawback of AI currently is not a lack of an ability to learn, but a lack of an ability to see patterns.

    If a second task were given, such as to create a robot that could travel over varied terrain (as opposed to a horizontal surface like the first task), would the machine start over from the start? Would it take the knowledge it had learned in completing the first task and modify it? If given a third, even more complex task, would it be able to use the solutions of the first two tasks as a basis for the third?
  • by Daveamadid ( 200369 ) on Wednesday August 30, 2000 @12:04PM (#815101) Homepage
    Isn't this the way that The Matrix and Terminator started out?!

    Tomorrow on Slashdot "The offspring robot we reported about yesterday [slashdot.org] has created 50,000 offspring robot since last night, the world is officially coming to an end."
  • The computer created completely novel devices, given only knowledge of physics, to determine the effectiveness of each form. It came up with arrangements of the preprogrammed parts that had not been anticipated.

    Fsck this hard drive! Although it probably won't work...
    foo = bar/*myPtr;
  • I think the comment was a gentle joke about the AI's sharing their results amongst themselves. "Look, I was able to make a swimming robot with these parameters!" Actually, it probably would help the AIs get to a solution more quickly.

    Walt
  • How many generations have we existed without making a smarter machine? Not that the idea isn't appealing, just that it'd take a large number of CPU cycles.
  • Bug creation was automated 25 years ago. Creation of bugs is not a problem...for the creator.
  • BullShit!

    (__)
    (oo)m00!
    /--------\/
    *o|||
    ||----||
    ooo^^^
  • Hmm...well, computers changed the notion of natural resources, when suddenly it became possible to think outside of human minds. All we have to do is tell a computer how to think for us, and it does so merrily. Suddenly information became a resource itself, raw data had value as tangible as coal or land, because we gained the ability to refine vast amounts of it quickly.

    This is a whole new avenue...taking the process we call evolution and mapping it into technology. If we can harness that ability, and more importantly accelerate it, then haven't we suddenly gained a new resource? Computational devices gave us the power to let something else think for us, but with rigid limits...the instructions must be fixed, so really only repetitive functions can be made autonomous. But this gives us a new power...or does it?

    We still can't solve problems autonomously. The original set of instructions has to be fed to the device, and the methods for 'evolving' have to be written. To me, it looks like we've just taken a clue from nature, applied it to a computational device, and watched a faster form of problem solving take place. Genetic algorithms aren't exactly new...here's a short description [inria.fr], or if you like, an example of a massively distributed parallel geneticalgorithm [cmu.edu] from Carnegie Mellon University [cmu.edu] Robotics. (Also check out CMU computer science [cmu.edu] for all sorts of wild projects). For another comment on relating ecological systems to computing, see this [slashdot.org] string, from an article this week.

    Who knows what else can be found in natural systems, that we can apply to computing to gain information resources. I remember hearing that, a few decades ago, biology was the hot interest of the world's greatest thinkers (mostly trade physicists) who were looking for profound answers...wouldn't it be interesting if we could one day mine progress.

    -j

  • Biological creatures have evolved such that they, um, mate, because it "feels good." Not just physically, but in a deeper psychological sense as well. My question is this: when we have machines that can reproduce, why will they? If it's just for practical value, will emotionless machines kill their offspring if they cease to be of value and start consuming more than they're producing?

    --jb
  • I agree. This is evolutional Computer-Aided-Design.
  • You forgot "Open Source" in one of the parent posts. :)
  • Carbon based life forms are simply a stepping stone to silicon based intelligence. Once machines have achieved their inevitable supremacy, carbon baased life will disappear, having been rendered obselete by Life Version 2.0. This sort of thing happens all the time and it should not be distressing.

    No doubt the our silicon descendants will wonder at some point if creating pure energy based life forms is really such a good idea. I wonder if they'll superstitously fear angering "The Builders" if they dare to do such a thing.

  • by yerricde ( 125198 ) on Wednesday August 30, 2000 @12:17PM (#815119) Homepage Journal

    until the last Elves and Dwarves had been abducted by UFO's, in a secret plot by the US government, in a deal with the aliens, to remove the Elves and Dwarves from Earth, and provide the Aliens with fresh meat.

    They could have provided the aliens with fresh meat [freshmeat.net], slash dot [slashdot.org], source forge [sourceforge.net], and think geek [thinkgeek.com] without killing any elves or dwarves.


    <O
    ( \
    XGNOME vs. KDE: the game! [8m.com]
  • by PD ( 9577 )
    It could be both. A fish that blows up could be a blowfish.

  • There was a story here a while ago debating who would have the rights to ideas thought up by machines. Evidently, these folks think the machine's owner should. The download page specifically states that you reserve all rights to any device designed by your computer. Interesting...
  • by TheDullBlade ( 28998 ) on Wednesday August 30, 2000 @12:24PM (#815129)
    a computer using a novel technique to design a machine with minimal human programming,

    Actually, it almost certainly took more human effort to do the programming than it would have to just design the damned robots. I wouldn't call it "minimal" human programming by any means.

    I really don't think this is all that impressive. Similar simulations have been running for years, the only new thing these guys did was hook it up to a manufacturing machine.

    --------
  • Reproduction takes two. Perhaps this was just the first productive Robot Sex...

    Hmm. I should break Heavy Metal out and watch it again, for the Sex with Mechanical Assistance scene...

  • by )-(eat ( 220533 ) <blacklotus_9@yahoo.com> on Wednesday August 30, 2000 @12:26PM (#815131) Homepage
    The current limitations of paramaters, code, etc prevent anything like that, but 2 letters end all problems to this and make science fiction like The Terminator and The Matrix science reality, and those letters are... (drumroll)

    AI

    Even what AI stands for explains it - Artificial Intelligence - once we make a self aware computer, all bets are off and if it lears quickly enough that we are no more than an annoyance to it, by the time we realize what we have done it has already taken over robot factories and started rolling out the T-1000s

    This may sound very pessimistic and impossible, but with our current exponential rate of technological advances, nearly anything is possible - just think about it, put yourself in an imaginary time machine, and go back several centuries...

    1200-1300 - dark ages - try to explain renaissance and be branded a heretic

    1500 try to explain enlightenment and natural law and be branded a heretic

    1700 try to explain industrial revolution and have farmers laugh at you

    1900 try to explain world as we know it in 2000 - get thrown in asylum

    2000 try to explain problems and possibilities of future - 2 options, get listened to, or get modded down....


  • Professor [Thomas] Ray [U of Delaware, at the time a field ecologist] had guessed that there might be some possibility that a program with as few as 76 instructions could evolve, but he said he was "floored" to find when he returned the next morning that Tierra [the environment] had evolved an organism only 22 instructions long that could replicate six times faster than the ancestor. More astounding still was that a veritable menagerie of other unexpected digital organisms had evolved, which exhibited novel interactions and surprising functional diversity. Some large organisms arose, including with with 23,000 instructions, but these could not compete against the smaller and faster onces and became extinct. Some programs could not replicate on their own but could do so parasitically making use of the code of a host. Hosts then evolved that were "immune" to the parasite, and later new parasites arose that overcame that acquired resistance. "Hyperparasites" evolved with an innovation that allowed them to steal compute-time ... from the normal parasites. Moreover, after driving the normal parasites to extinction the hyperparasites formed mutualistic groups with each other that allowed them to cooperate in copying each other--but then a "cheater" evolved that could invade their groups. One organism evolved a way to execute three isntructions in a row instead of the standard one. Ray didn't understand what was going on in this case, but computer scientists recognized it as a programming trick called "unrolling the loop" that increases efficiency.
    Remember, Ray defined no explicit fitness function for the programs that emerged--there were no preset "targets" in the system. Programs running in the environment would simply compete with each other in the sense that they do better or worse at acquirinbg compute-time and computer memory ... The novel properties that arose had done so without any prior design or any directive instructions by a human operator.

    The Tower of Babel, Pennock, pgs 106-7, ISBN 0-262-16180-X



    The original program was an 80instruction set that did NOTHING BUT copied itself. The Tierra environment had two features--random mutation by switching bits (0 to 1, or vice versa) and a reaper feature that killed off and reased programs executing errors.

    It is instructive that the computer vastly improved on his code--in once case almost taking it down to a fourth of the original command set, and that an entire ecology was generated and evolved--OVERNIGHT.

    --From Tower of Babel, by Robert Pennock
  • Tip of the day: 10 billion is finite.

    It multi-tasks. It initiates an infinite loop and runs the loop for 10 billion ticks.

  • by Keelor ( 95571 ) on Wednesday August 30, 2000 @12:56PM (#815151)
    As a friend of mine once showed me with a buggy program he wrote, you have to be careful how you define "success" in evolutionary programming. He wrote an ant simulator that kept a score for how well the ant did at foraging for food. Only thing was, the program had a slight bug, so at the end of the evolutionary phase, the "best" ant was the one that had figured out how to edit it's score directly. The problem was that the real goal was to increase the score, not find food.

    In a more real world example, evolutionary mining robots would have two ways to reach the defined objective of keeping reported numbers high: learning how to mine really well, or killing the humans and sending in fake reports themselves.

    BTW, a computer making robot offspring because it was told to design them isn't nearly as disturbing as the inevitable computer making robot offspring on it's own accord.

    ~=Keelor

  • by uebernewby ( 149493 ) on Wednesday August 30, 2000 @01:07PM (#815154) Homepage
    IANAB (I am not a biologist), but isn't one of the reasons why animals reproduce the fact that it feels good (for one of the available sexes, at least; have you ever seen ducks mating in a pond? I doubt the females enjoy almost getting drowned whenever three males jump them)? Probably the only way you can model a "biological" form of reproduction in a machine is by giving it some reward for it. I wonder what a bunch of bits would find pleasurable...

    will emotionless machines kill their offspring if they cease to be of value and start consuming more than they're producing?

    Apparently, lots of animals have no qualms about eating their offspring: crocodiles being one, famous, example. Still, crocodiles as a species seem to thrive no less despite this. And since most artificial life hasn't been endowed with a great emotive power anyways, why should it matter that our little robots develop this kind of behavior? I seriously doubt the parents will have moral qualms over eating their children, and I don't think the children will realise they're eaten by their parents.

    (BTW, does anybody else remember the Discovery -stuff to watch while you eat- documentary about robot bugs built out of spare walkman parts that learned how to walk around and avoid obstacles without being told how? Now *that* was cool).

  • Sorry. No. You're wrong. Troll?

    No, I simply happen to know a lot about the subject being both a molecular evolutionist and programmer, and can recognize hype from genuine scientific advancement. Yes, given a measure of fitness, and a method of generating variation, you will see hill climbing (evolution) if you supply selective pressure. This has been known since te days of the "New Synthesis" in the 1930's. The problem is that any mathematical representation of fitness, variation, and selection can only be a small subset of what really can occur.

    Bringing us back to the robots, consider -- can his robots develop wings and fly? No? Why -- because flying robots are impossible? No -- because the programmer didn't allow the possibility in the program. Do you see the problem?
  • Humans may be the first species to create it's own successor.

    Hasn't every species alive today been created by its predessor?

    Human's may be first to bypass evolution and intentionally try to to it.

    Steve M

  • by NoWhere Man ( 68627 ) on Wednesday August 30, 2000 @01:15PM (#815160) Homepage
    So the robot reproduces asexually? (Or close to that). It did mention it needed a little help from humans. Won't be long before you come home late one night and find out that you have 4 new computers that all need operating systems installed on them.
  • by Mathonwy ( 160184 ) on Wednesday August 30, 2000 @01:21PM (#815162)
    Like all such simulations of evolution, the program can't really create something novel that the programmer hadn't already thought of -- just combinations of preprogrammed parts. What makes biological evolution interesting and powerful is that new parts arise without a pre-conceived design.

    Not entirely true. Having written genetic programs myself, I can definatly attest that they are quite adept at comming up with things you havn't thought of. Here's an example: (true story!) I was writing a program to generate algorithms to solve the santa fe trail problem. (You can find details of the problem if you do a web search, it was first described by John Koza, I believe) I was running it, and suddenly it started generating programs that were ungodly good at solving the problem. How good is ungodly good, you ask? Well, the scale went from 1 to 80. These were scoring somewhere around 44497 or so. Pretty darn good. So good that obviously something was wrong. Well, after investigating further, I realized that I had a minor bug in my program where the ants [the little algorithms it was generating] could manage to escape the memory bounds I'd set, if they did just the right thing while they were being tested. And after they got out, they would be wandering around in program memory, changing things. Well, guess what they figured out how to change? The variable that listed their score. So even though I gave them the basic tools they could work with, they came up with an entirely unique thing to do with it, which was completely unforseen by me. (namely they figured out how to do well by modifying my program's records of their performance).

    I think this constitutes the programs finding something "novel, that the programer hasn't already thought of." It's similar to regular DNA: We understand how matter works, for the most part. All life we've found so far has been made of matter, arranged in various ways. It's just the clever things that are done with it that tend to impress us.

    So don't tell me that Genetic Programming never comes up with anything unique or unforseen. 'Cause I know better; I've seen it evolve 37331 h4x0rs!
  • I always thought that the three races were terran, zerg, and protoss.

    DOH!

  • by Bingo Foo ( 179380 ) on Wednesday August 30, 2000 @01:29PM (#815166)
    I feel that it is necessary to point out that this is not natural selection. Rather it is selection based on a well-defined fitness function, that is, "the objective was to travel the farthest on a flat surface."

    It is a cool thing, and amazing in many ways, but it is hype to overextend the analogy to "natural selection," in which a single fitness criteria (survival until breeding) nominally leads to development of metabolism, perception, locomotion, and self-awareness.

    Way to go with the experiment, but watch it with the grand claims.

    Bingo Foo

    ---

  • by Vassily Overveight ( 211619 ) on Wednesday August 30, 2000 @02:00PM (#815181)
    Would a self-replicating machine be guilty of violating its own copyright? Wonder if it'd get sued ...
  • This was easy enough to find, but nevertheless:

    http://www.demo.cs.brandeis.edu/golem [brandeis.edu]

    There are pictures of the robots available there, plus videos (in MPEG, joy!) of the bots moving along a carpeted surface, and VRML models.

    I might be dense, but some of these designs are actually interesting, in how the frictional physics of the carpeted surface are taken adavantage of in strange ways. Course, I'll be really impressed when the computer comes up with a top-heavy upright biped with two counter-balancing flagella.

    --
  • Why put them together manually? Just give the computer your specs (work to be done, limitations, etc) and let it assemble something to do it for you.

  • So Elvis was around in 1996 when he was abducted by alians and eaten? ...oh, you said Elves.

    Sorry.

  • Is it just me, or would it be cooler if the robots had sex? Put the male part into the female part (the terms are more appropriate than usual), then swap some bits about what the robot will be?

    Also, speaking of BattleBots, it would be really REALLY R E A L L Y cool if they had not just two robots in battle, but like two countries at war. Each starts out with the same number of equal robots. They build defenses, make more robots, and have total war! Kill all of an enemy's robots to win. That would kick more ass than I can imagine. No people controlling the robots - they do it all themselves.
  • by piecewise ( 169377 ) on Wednesday August 30, 2000 @03:23PM (#815206) Journal
    Astro Teller's fictional work (dang!) "exegesis" is the story of a Unix process whose job is to gather info across the net and summarize it. Over time, it learns to form thought and English, and emails its creator.

    Over time, "Edgar" learns how to program, edit its own code, and develops a sense of purpose. However, its tied to its original goal of finding new information. Eventually, the NSA traps it in a computer and yanks out the Ethernet cord. In response, Edgar quickly changes the color values of each pixel on the monitor and gives the agent a focal point seizure (where your eyes try to refocus so quickly they basically lock up and you go nuts, basically).

    I won't give away the ending. It's an EXCELLENT book, and a quick read (it's basically 100 or so email messages).

    My point is, create AI and you create evil (ok, maybe). But, create intelligent agents and you create... less work for us humans!

    BWA HA HA HA!

    Really though, these developments are important, if not sometimes overplayed or mistook.

    Chris
  • Interesting points on both sides:

    All life on, in, and around Earth is based on "combinations of preprogrammed parts" - only 24 of them in fact (I choose the Amino Acid scale for several reasons). In that sense, there is nothing new under the sun, and no truly 'new' life on Earth has developed since a lightening bolt put a little extra zing in that first order of Primoridial Soup (or the comet hit, whatever - choose your ontology).

    Nevertheless, this is an academic point, and anyone who considers it meaningful needs to spend a LOT more time outside, looking at all the bizzare variations on a theme Mama Nature has cooked up.

    So the difference seems to have something to do with scale, and how 'structure' and 'complexity' can emerge on higher scales out of pieces and processes on lower scales.

    If you load a 'simulated evolution process' with a bunch of 'high-scale' adaptations (the equivalent of hands, wings, nervous systems, etc), let it run, and surprise surprise: get something that looks like what we in fact observe at that scale, you're wanking, scientifically speaking.

    But if you start your system with a pile of much lower level building blocks, and find high level structure developing, then it DOESN'T MATTER that you started it with something, it's created emergent structure on a higher scale than it was started with, and THAT'S exciting.

    My personal metaphor is the difference between rearranging action figures, and building new toys out of legos.
  • evolutionary mining robots would have two ways to reach the defined objective of keeping reported numbers high: learning how to mine really well, or killing the humans and sending in fake reports themselves.

    In other words, they'll evolve into managers.

  • Comment removed based on user account deletion
  • by RoscoHead ( 162604 ) on Wednesday August 30, 2000 @06:41PM (#815229)
    Done.

    See DEMO [brandeis.edu].
  • by Animats ( 122034 ) on Wednesday August 30, 2000 @09:35PM (#815239) Homepage
    There's been something like this from Poland for a while, called Framsticks. [poznan.pl] It's very much like the Brandeis work; it evolves creatures consisting of sticks and joints. I've been playing with it, and so far it hasn't evolved beyond bad crawling and dragging. But try it for yourself. It's shareware; send in your $35 and the graphics get better.

    It's interesting playing with programs that evolve. After a while, you begin to realize that there seems to be an upper limit to what you can get with genetic algorithms. Roughly, it's optimization, yes; progress, no. Fairly soon you get all the things that are easy to find, but you never seem to get big improvements, because those require a set of favorable mutations to happen all at once. The odds against this are huge, so it doesn't happen. This is comparable to what biologists see; organisms vary and evolve, but within limits. Biologists assume that once in a great while there's a big change that's an improvement, but it hasn't been observed. As I once told the genetic algorithm group at Stanford, we're missing something important here, and whomever figures this one out will get a Nobel prize.

    I have no idea what the answer to that one is, but it probably involves something in a genome that works like a subroutine, macro, rule, or template, so you don't have to re-evolve an improvement to reuse it. John Koza at Stanford has genetic algorithms with subroutines, but they didn't do as much as had been hoped.

    As a pure speculation, and one that's heretical biologically, it's worth thinking about the possibility that biological evolution was Lamarkian in the era after viruses but before immune systems, and that's why there was a period during which lots of new species emerged.

  • this is an indescribably lame hack

    Woah there buddy... you're right, GAs are no silver bullet. But they can find rough approximate solutions in 10-12 orders of magnitude less time than biological evolution. Granted, the solutions are much less sophisticated, but for some problems, that's still better than what we could do without GAs.

  • and I believe that the computer didn't evolve the construction method either, but just handled the design given a fixed set of parts

    The computer could have designed any three dimensional structure it wanted. The only constraints were the shape of the mount points for the motor, which is reasonable.

    I think moving this into a real world example would be interesting, and not as slow as you think. We can introduce random mutations every generation, rather than waiting for cosmic rays, and there is no danger of a useful mutation being lost because the only individual that had it failed to mate.

    --
  • Elves make those yummy cookies that give us heart attacks and dangerous sugar highs. The dwarves are on the Howard Stern show and that speaks for itself. Those evil so and so's should be blown up and shot. Thanks
  • Or maybe just a fork in 'our' evolution.

    Steve M

  • IANAB (I am not a biologist), but isn't one of the reasons why animals reproduce the fact that it feels good
    That's kind of backwards. The reason sex feels good is because it's reproductive; when one of our distant ancestors accidently got wired to enjoy shooting semen he went around fscking every female he could, thus passing on that wiring.

    Critters who don't enjoy reproduction don't reproduce, so there's heavy selective pressure for good sex.

  • Wow... this is getting pretty ridiculous. Fun, but ridiculous.

    Okay, to put it in perspective -- Apple Computer is at One Infinite Loop. The name of the street is Infinite Loop. This comes from way back in the day where the in-house Cray was said to be so fast that it could "run an infinite loop in 3 minutes" or words to that effect. Well, if it can run an infinite loop in 3 minutes, it's not an infinite loop by definition. It's hyperbole. Exaggeration for the sake of humor.

    I think you're over-emphasizing precision at the expense of the humor. I'll grant you that in reality a 10 billion tick infinite loop is finite, if you'll grant me that my pathetic attempt at humor at least made you grin, just a bit. That's all I wanted, anyway.

"Everything should be made as simple as possible, but not simpler." -- Albert Einstein

Working...