Map building and localization of unknown environment using graph method and fuzzy inference system

We propose a new localization and map building method similar to that of human being in the navigation problem. Human being is assumed to solve a problem through four processes: exploration process (EP), decision process (DP), behavior process (BP) and learning process (LP). We call the processes as human being's capability for solving problems. In this paper, we try to solve navigation problems by transferring this human being's capability into a mobile robot. Firstly, in the exploration process, the mobile robot collects the environment information and builds the map using the method called 'graph'. Secondly, in the decision process, the mobile robot selects a proper action on the basis of the percepted information and the generated 'graph'. Thirdly, in the behavior process, the selected action is implemented in accordance with the output of the FIS (fuzzy inference system). Finally, in the learning process, the parameters of 'graph' are updated via repeated implementing. We show that this method is promising for the mobile navigation problems through a number of simulations.