Jump to content
  • Advertisement
Sign in to follow this  
  • entries
    149
  • comments
    510
  • views
    95208

Neural Net Lawn Mowers

Sign in to follow this  
noaktree

152 views

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.

Sign in to follow this  


5 Comments


Recommended Comments

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]

Share this comment


Link to comment
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.

Share this comment


Link to comment
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?

Share this comment


Link to comment
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.

Share this comment


Link to comment

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!