A concept of navigation is simulated based upon heuristic search. A mobile robot with a vision system navigates with an unknown or an unclear map. The range of vision is limited, thus, inflicting various judgments concerned with the comparison of alternatives of motion. The frequency of the decision-making procedure is limited by a definite time of computation. The system is simulated with a number of maps and the results of navigation are compared.