:: AForge.NET Framework :: Articles :: Forums ::

path finding

The forum is to discuss topics from different artificial intelligence areas, like neural networks, genetic algorithms, machine learning, etc.

path finding

Postby supagu » Wed Dec 29, 2010 11:58 pm

so i've done a few experiments with AI, i did a genetic algorithm to get an AI that can avoid obstacles using two feelers. I also just finished AI that can play tic tac toe which uses a neural network and planning. both work well.
So i've decided to try something more complex, I want to make an AI that can navigate an environment. It will need some kind of planning/memory.
Im wondering on how to do this. I could create treat it like my board game (tic tac toe) where the neural network has an input for each grid/tile on the board. I could then input the current location and the destination and the output would be the direction of movement. I'm not really keen on this idea as i think it will take a lot of learning to be able to actually navigate. I wonder is some kind of self organizing map might help speed up the learning process as neurons which are spatially near each other would learn from their neighbors.

alternatively, I can try ray casting to the walls and hope the AI can identify gaps (ie. door ways) and head towards them.

any other ideas?
Posts: 6
Joined: Mon Dec 06, 2010 10:53 pm

Re: path finding

Postby andrew.kirillov » Thu Dec 30, 2010 9:02 am

With best regards,

Interested in supporting AForge.NET Framework?
User avatar
Site Admin, AForge.NET Developer
Posts: 3427
Joined: Fri Jan 23, 2009 9:12 am
Location: UK

Return to Artificial Intelligence