This paper reviews the theory of navigation functions and the attendant use of natural control techniques with emphasis upon applications to mobile autonomous robots. Results to date will be discussed in the context of a larger program of research that seeks effective parameterizations of uncertainty in robot navigation problems. Constructive solutions to particular cases of mobile robot navigation problems with complete certainty are provided as well.