Maze Solving Robot Using Image Processing

Virtual Line follower

Main aim of the project was to introduce a method , to make a machine learn to read a map of a room and travel it; just the same way a human will do. Map(Maze) was read in the form of image by a usb camera ,then pre-processing was performed . A path for virtual line follower was obtained.
A novel algorithm Directional Envelop Algorithm(DEA) is used here to process this path and to arrange the coordinates from initial point to end point. The code also converts the coordinates into chain code so that they become compatible to run on arduino .
The arduino accepts this chain code and gives instruction to the motors of the robot , as the robot travels in the maze.
Applications : House cleaning robot, Parking guidance , DEA can be used for wire routing.