Previous Blog Next Blog
Prev/Next Blog
by date

Neural Network AI

Neural Network AI
Name:Dan Keller 
Date Posted:Feb 07, 2008
Rating:2.5 out of 5
Public:YES
Comments:YES
RSS Feed:GarageGames Blog feedor Subscribe with .
Profile Page:View profile page for Dan Keller

Blog post
In my last blog, I talked about an a* system in torque. The pathfinding behaviors were chosen by a simple state machine that I added temporarily to test the pathfinding. Over the last few days, I've been implementing a neural net system instead. The nets are generated randomly, so the bots are somewhat "stupid," but they still work OK. The benefit of using a* in conjunction with the neural net is that even with no training, the bot can still look like it knows what it's doing. (Except for the ones that just stand there.) So a random net will just make the bot always run away, for example, instead of spinning in circles.
This is the second part of a three-part AI system that I'm working on. The third part will be a genetic algorithm to "evolve" smarter nets from existing ones. The idea is that, on a high level, the genetic algorithm will cause the population to adapt and get smarter, on a lower level each bot will use the neural net assigned to it to decide what to do, and on the lowest level, a* will tell the bots how to get where they want to go.

Recent Blog Posts
List:07/29/08 - Nuclear Asteroids (beta testers wanted)
07/20/08 - Summer Jobs, TGB, and Nuclear Fission
04/05/08 - A* Again (but this time it's done and you can downlad it)
03/10/08 - Complete AI System for Torque
02/07/08 - Neural Network AI
01/12/08 - When You Wish Upon A*

Submit ResourceSubmit your own resources!

Lance Hampton   (Feb 07, 2008 at 17:13 GMT)
Dan,

I just started work on some GA code. It's in Lisp at least until I get the prototype worked out. After that I was toying with the idea of turning it into a dll (I have some licensing issues there) or redoing it in C++ for easier use in torque. I'm very interested in where you're going with this.

-Lance

Chris Jorgensen   (Feb 07, 2008 at 18:05 GMT)
Cool stuff. I've used GA's to evolve Naive Bayes classifiers with pretty good success. It's a great combo to use a GA in conjunction with a learner, for sure. :)

Maddermadcat   (Feb 28, 2008 at 19:22 GMT)   Resource Rating: 3
Sounds great, Dan.

Can't wait for the next update. I'd love to see some of this stuff in action, by the way -- a video or something would be nice once you have more to show off.

You must be a member and be logged in to either append comments or rate this resource.