An interesting application of genetic algorithms

I recently watched an interesting BBC documentary called “The secret life of chaos”. It did a good job of explaining how interesting patterns could arise from very simple rules and how these could be further shaped by evolution to create the sort of complexity we see in the living world. It is well worth watching in full.

I have been interested in genetic algorithms for some time and use a genetic algorithm to optimise seating plans in my own PerfectTablePlan software. So I was particularly interested in a segment towards the end, where they showed how naturalmotion.com have used bio-mechanical modelling and genetic algorithms to create virtual humans that can respond realistically to various (unpleasant) physical stimuli, e.g. being shot, being hit or falling off things. The details are sketchy in the TV program, but it appears that they have evolved genetic algorithms that mimic aspects of the human nervous system. For example a human will instinctively put their hands out to cushion a fall or put a hand to an area that has been hit. They then combine this nervous system modelling with physics and a realistic a bio-mechanical modelling of the human anatomy. The results are impressive. You can see them about 2 minutes into the video below.

They claim they can use these models to generate realistic movements for synthetic characters in real time. Their Euphoria software is already being used in computer games, such as Grand Theft Auto IV.

More videos by naturalmotion.com

Add to FacebookAdd to DiggAdd to Del.icio.usAdd to StumbleuponAdd to RedditAdd to BlinklistAdd to TwitterAdd to TechnoratiAdd to Yahoo BuzzAdd to Newsvine

9 Responses to “An interesting application of genetic algorithms”


  1. 1 qarl 26 January 2010 at 7:16 am

    i’ve always wanted to know how a three-legged creature would walk (efficiently.)

    can someone please evolve one for me?

    thank you.

    K.

  2. 4 Kevin Moore 29 January 2010 at 11:36 pm

    Andy,

    Great find, that is a really neat and interesting video. Any idea if I can get the full version here in North America?

    As a side note, the evolutionary way in which they taught the legs to walk reminded me of a similar project I did in school, albeit on a much, much, much cruder level. For an AI project, we used building and earthquakes. The buildings were manufactured out of a variety of different substances and for each generation we would simulate an earthquake, if a building withstood the earthquake, it then became a parent with other random substances of construction. At any rate, it certainly wasn’t as involved but the video you posted reminded me of it.

    Thanks,

    Kevin

  3. 5 Andy Brice 29 January 2010 at 11:43 pm

    @Kevin,

    All 6 parts of the program are on YouTube.

    The earthquake project sounds interesting (and timely).

  4. 6 kheftel 30 January 2010 at 4:48 pm

    That is insane. Physics processing has come so far! Amazing!

  5. 7 modupe 18 March 2010 at 11:40 am

    pls i need a solution to my project topic APPLICATION OF GENETIC ALGORITHM IN NIGERIA ADMISSION MANAGEMENT


  1. 1 Mesh Wars : How to make Skynet Trackback on 26 January 2010 at 1:53 am
  2. 2 Top Posts — WordPress.com Trackback on 28 January 2010 at 12:15 am
Comments are currently closed.



Enter your email address to follow this blog and receive notifications of new posts by email.

Join 503 other followers

Blog Stats

  • 1,441,463 hits
When you are developing a software product it can be hard to
"see the forest for the trees"
see the forest for the trees
Do you need some affordable, independent advice on where to go next with your product?

Categories

Creative Commons License
This work is licenced under a Creative Commons Licence.

Follow

Get every new post delivered to your Inbox.

Join 503 other followers