Jump to content

  • Log In with Google      Sign In   
  • Create Account

Banner advertising on our site currently available from just $5!


1. Learn about the promo. 2. Sign up for GDNet+. 3. Set up your advert!


Fuzsy

Member Since 07 Sep 2012
Offline Last Active Oct 16 2012 08:47 AM

Posts I've Made

In Topic: Advanced pathfinding with robot in 3D

30 September 2012 - 01:19 PM

Thanks Emergent,

I am currently learning a lot from replies, links and books I got here at the forum.

I have managed to get something working but there is still a long way to go. My current solution is based on Hierarchical A*.

My goal is to be able make a motion plan in less than 1 second. At the moment I am down to a average of 450 ms, but out of 1400 test positions 50 fails to find a plan. At least within 40 seconds.

40 seconds equal approximately 6000 branches searched.

I will look in to RRT. It seems like something I could use. Thanks again.

In Topic: Advanced pathfinding with robot in 3D

14 September 2012 - 09:15 AM

Thanks Jeffery and Snowman,

To Jeffery: I’ll got some ideas on how to optimize collision detection, but if it don’t works I will probably post it as you suggested.

To Snowman: It looks like a very good and well written book. I think I will gain quite a lot by reading it.

In Topic: Advanced pathfinding with robot in 3D

13 September 2012 - 03:08 PM

Hello again,

Jefferytitan, your idea with A* as a planner worked. The system is now able to calculate a movement path.

But.. yeah.. there is always a but.. It is very slow.. it takes about 15 seconds to calculate. It is the simulation of the movement which determines if a movement will result in a collision which takes time, so I have to look in to some faster collision detection, but that is a whole other problem.

Thanks again.

In Topic: Recommended Ai Books And Sites

12 September 2012 - 10:45 AM

Encog - Framework

A very nice open source framework with good examples. The framework + source code can be downloaded for Java and C#

The framework contains a lot of different kind of neural networks and learning techniques such as: Feedforward Neural Network, Boltzmann Machine, Hopfield Neural Network, Genetic Algorithm Training, Backpropagation, ADALINE Training etc.
A lot of examples, video lectures and a wiki about networks and learning techniques can also be found on the homepage.

http://www.heatonresearch.com/download


Aforge.NET - Framework

The framework contains the most basic Neural networks and learning techniques but also a Fuzzy logic library and some simple machine learning algorithms like Q-learning. Furthermore the framework also contains a Vision library.
The framework is also open source and is easy to use. Some very good examples can be found at codeproject.com

http://www.aforgenet.com/framework/

In Topic: Advanced pathfinding with robot in 3D

11 September 2012 - 06:31 AM

Okay, thanks Dave Mark.

Hmm.. Automated planners is a whole new category of algorithm I didn’t knew about, so I think I need to make some research on the topic before I continue my work on the solution.

Info for other users at Gamedev:
The idea of planners
http://en.wikipedia.org/wiki/Automated_planning

STRIPS
http://en.wikipedia.org/wiki/STRIPS

GOAP ( Simplfied version of STRIPS)
http://web.media.mit.edu/~jorkin/goap.html


Ironic.. here is an game engine named “X-ray” which uses GOAP of NPC’s Posted Image
http://en.wikipedia.org/wiki/X-Ray_Engine

PARTNERS