This paper treats, in a general way, the problem of mobile robot navigation in a totally unknown environment. The different aspects of this problem are dealt with one by one. We begin by introducing a simple method for perceiving and analyzing the robot's local environment based on a limited amount of distance information. Using this analysis as our base, we present a navigation algorithm containing different action modules; some of these actions use Fuzzy Logic. The results presented whether experimental or simulation show that our method is well adapted to this type of problem.