In the robot navigation problem, noisy sensor data must be filtered to obtain the best estimate of the robot position. The discrete Kalman filter, commonly used for prediction and detection of signals in communication and control problems, has become a popular method to reduce the effect of uncertainty from the sensor data. However, in the domain of robot navigation, sensor readings are not only uncertain, but can also be relatively infrequent compared to traditional signal processing applications. In addition, a good initial estimate of location, critical for Kalman convergence, is often not available. Hence, there is a need for a filter that is capable of converging with a poor initial estimate and many fewer readings than the Kalman filter. To this end. we propose the use of a Recursive Total Least Squares Filter. This filter is easily updated to incorporate new sensor data, and in our experiments converged faster and to greater accuracy than the Kalman filter.