Vision guided shortest path estimation using floodfill algorithm for mobile robot applications

In a number of applications, the problem of determining the optimum path occurs, to be specific we shall look at the case of finding the optimum path for mobile robots. This paper presents a shortest path estimation scheme utilizing the overhead video capturing device, for mobile robot path planning. The presented scheme applies the floodfill technique to evaluate shortest path on the maze of dimension (7×7 junction wise). The overhead camera takes continuous snapshot of the maze and accordingly the path planning and computations are done. All the complex calculations and shortest path evaluations are accomplished using MATLAB®. The simulation results that have been taken shows, the mobile robot travels successfully from starting point and reaching its goal point. All obstacles that are located in its way have been avoided and shortest path estimation is done successfully.