Path Finder in Unknown Environment

This paper deals with path finding and map generation of any unknown environment and it is achieved by writing such an algorithm, which is helpful for our device to work properly in completely unknown environment. We have used the waiter-service idea of learning and this idea is used to navigate through an obstacle free path from a starting position to a known goal position. This is achieved by writing an algorithm, which is the combination of technique, discussed in research papers, mentioned in reference section. We record the data into three main sets, which are base set, source set and point set. These sets contain different information of the environment and depending on this information map of the unknown environment is generated. Later this map is forward to the pathfinder and by using this map it follows the best path available to the goal position