This survey paper is focused on the navigation of mobile robots. The most important associated problems and the solutions given by different researchers are discussed. Several aspects are not yet satisfactorily resolved and some promising research approaches are addressed.