Neural Net Lawn Mowers

posted in noaktree leaves
Published May 09, 2005
Advertisement
I've been working on genetic algorithms and neural networks lately. I want to put together a creature demo similar to black and white so I've been reviewing my AI text for decision trees and reading everything I can on learning algorithms. My experience with AI is very basic: I've coded mini max and alpha beta tic tac toe games, used A* for 2d and 3d path finding, created simple belief networks, and pretty much faked all the rest.

Reading through Mat Buckland's AI Techniques book and playing with his example code has given me a great introduction to neural nets and machine genetics. I've been using what I learned in that book to create a smart lawn mower using a neural net. The application has two stages - the learning and the practical. The learning stage is where most of the time is spent creating a decent network by evolving generations of chromosomes with elitism and/or optional user interaction. The practical stage involves loading a network, created in the learning stage, to cut the grass. The world has boundaries and no tall grass at the start. The user moves a cloud around in order to water the grass and make it grow taller. Once the rain stops the mower is activated and cuts the grass as quickly as it is able before deactivating. It's so much fun to make these little brains. [smile]

Here is a screen of the learning phase graphing mode. It graphs each generation's best and average fitness scores as well as identifying the best of the best.

Previous Entry Wall
0 likes 5 comments

Comments

noaktree
Kind of looks like an equalizer from hell!
May 09, 2005 11:32 AM
Daerax
DUDE!!!


You are not human...

How dare you jump with such ease from graphics to AI without a drop in impressiveness? Huh? RRRRRRrrrrr...

Seriously though, consistently nice stuff. Your rating should at least be in the age of enlightenment or the later renaissance and not in the dark ages i.e. in the 18th and 17th centuries. But I guess you are too busy making cool stuff to help people :P Myself, Im trying to get to the early reneissance. Still in the middle ages. [smile]
May 11, 2005 12:21 AM
noaktree
Quote:You are not human
You may be on to something...
Quote:Your rating should at least be in the age of enlightenment or the later renaissance and not in the dark ages i.e. in the 18th and 17th centuries.
It still seems to be going up. I haven't been a member for that long. You can't take your rating with you. [wink]
Quote:But I guess you are too busy making cool stuff to help people :P
Haha. I like to think I do help people. [smile]

Thanks for the encouraging words.
May 11, 2005 08:05 AM
Devnull
Neat stuff! What are you using for a fitness evaluator? How much lawn the mower did? Do the mowers start doing a regular pattern after a number of generations?
May 18, 2005 11:16 PM
noaktree
Quote:How much lawn the mower did? Do the mowers start doing a regular pattern after a number of generations?
You guessed right! Yes they do start doing regular patters quite soon.
June 14, 2005 03:08 AM
You must log in to join the conversation.
Don't have a GameDev.net account? Sign up!
Profile
Author
Advertisement
Advertisement