$50 Robot A* pathfinding implementation

[pomprocker]

I am writing a paper on A* best-first, graph traversal pathfinding algorithm for the class i'm in.

Next I want to come up with a Binary Heap implementation of it for the $50 robot for large grids.

Then I want to write a member tutorial on it.

Any advice?

[benji]

try to include path smoothing,, as its very used in robots,, somtimes you dont want shortest path ,it may has many turns , robots seek smoothest paths 

[pomprocker]

Is it possible to implement pathfinding without encoders, using only rangefinders?

[benji]

if your robot moves the same distance you ordered him to,with small error then yea u can (legged robot)
adding an encoder would defenitly be a good add, id recommend a digital compass too

[Admin]

I am writing a paper on A* best-first, graph traversal pathfinding algorithm for the class i'm in.

Next I want to come up with a Binary Heap implementation of it for the $50 robot for large grids.

The memory and processing on the $50 Robot is really poor . . . look into using flash for map storage, and add an xtal to boost processing speed.