Graph Search Techniques for Mobile Robot Path Planning
Computing the shortest path: A search meets graph theory