Shortest path finding algorithms

[shashmehro]

Homework Statement

please suggest a suitable shortest path finding algorithm of an autonomous device in the maze more popularly referred to as a micro-mouse.

Homework Equations

In the development stage we have understood that simply applying djikstras would not work. Therefore we need a more advanced algorithm.

The Attempt at a Solution

How do we make sure that it works for all possible cases...It maps the entire maze and the algo is good enough to help find a suitable solution.

 

[tedbradly]

Have you tried searching IEEE journals? That's what I'd recommend.

 

[shashmehro]

I went through a couple of papers that were available on a quick search...most of them have their own algorithms. Was hoping if somebody who was actually working on similar problems could assist us on how the difference would be from any traditional path finding algorithm.