Rayleigh Quotient Iteration for a Total Least Squares Filter in Robot Navigation

  • Tianruo Yang
  • Man Lin
Part of the Applied and Numerical Harmonic Analysis book series (ANHA)


Noisy sensor data must be filtered to obtain the best estimate of the robot position in robot navigation. The discrete Kalman filter, usually used for predicting and detecting signals in communication and control problems has become a common method for reducing the effect of uncertainty from the sensor data. However, due to the special domain of robot navigation, the Kalman approach is very limited. Here we propose the use of a Total Least Squares Filter which is solved efficiently by the Rayleigh quotient iteration method. This filter is very promising for very large amounts of data and from our experiments we can obtain more precise accuracy faster with cubic convergence than with the Kalman filter.


Mobile Robot Kalman Filter Iteration Method Extended Kalman Filter Robot Navigation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    N. Ayache and O. D. Faugeras. Maintaining representations of the environment of a mobile robot. IEEE Transaction on Robotics and Automation, 5(6):804–819, 1989.CrossRefGoogle Scholar
  2. [2]
    D. L. Boley and K. T. Sutherland. Recursive total least squares: An alternative to the discrete Kalman filter. Technical Report CS-TR-93-32, Department of Computer Science, University of Minnesota, April 1993.Google Scholar
  3. [3]
    C. E. Davila. Efficient recursive total least squares algorithm for FIR adaptive filtering. IEEE Transactions on Signal Processing, 42(2):180–268, 1994.Google Scholar
  4. [4]
    H. Durrant-White, E. Bell, and P. Avery. The design of a radar-based navigation system for large outdoor vehicles. In Proceedings of 1995 International Conference on Robotics and Automation, IEEE, pp. 764-769, 1995.Google Scholar
  5. [5]
    G. H. Golub and C. F. Van Loan. An analysis of the total least squares problem. SIAM Journal on Numerical Analysis, 17:883–893, 1980.MathSciNetCrossRefMATHGoogle Scholar
  6. [6]
    G. H. Golub and C. F. Van Loan. Matrix Computations. 2nd edition, Johns Hopkins University Press, Baltimore, 1989.MATHGoogle Scholar
  7. [7]
    S. Haykin. Adaptive Filter Theory. 2nd edition, Prentice-Hall, Engelwood Cliffs, NJ, 1991.MATHGoogle Scholar
  8. [8]
    A. Kosaka and A. C. Kak. Fast vision-guided mobile robot navigation using model-based reasoning and prediction of uncertainties. CVGIP: Image Understanding, 56(3):271–329, 1992.CrossRefMATHGoogle Scholar
  9. [9]
    B. N. Parlett. The Symmetric Eigenvalue Problem. Prentice-Hall, Englewood Cliffs, NJ, 1980.MATHGoogle Scholar
  10. [10]
    B. N. Parlett and W. Kahan. On the convergence of a practical QR algorithm. In A. J. H. Morrell, editor, Information Processing 68, North-Holland, Amsterdam, 1:114–118, 1969.Google Scholar
  11. [11]
    A. Ruhe. Computation of eigenvalues and eigenvectors. In V.A. Baker, editor, Sparse Matrix Techniques, Lecture Notes in Mathematics 572, Springer-Verlag, pp. 130-184, 1977.Google Scholar
  12. [12]
    D. Szyld. Criteria for combining inverse and Rayleigh quotient iteration. SIAM Journal on Numerical Analysis, 25(6):1369–1375, 1988.MathSciNetCrossRefMATHGoogle Scholar
  13. [13]
    D. B. Szyld. A two-level iterative method for large sparse generalized eigenvalue calculations. Ph.D. thesis, Department of Mathematics, New York University, New York, 1983.Google Scholar
  14. [14]
    S. Van Huffel. Iterative algorithms for computing the singular subspace of a matrix associated with its smallest singular values. Linear Algebra and its Applications, 154/156:675–709, 1991.MathSciNetCrossRefGoogle Scholar
  15. [15]
    S. Van Huffel and J. Vandewalle. The Total Least Squares Problem: Computational Aspects and Analysis, volume 9 of Frontiers in Applied Mathematics. SIAM, Philadelphia, 1991.Google Scholar
  16. [16]
    J. H. Wilkinson. Inverse iteration in theory and practice. Symposium on Mathematics, 10:361–379, 1972.MathSciNetGoogle Scholar
  17. [17]
    T. Yang and M. Lin. Iterative total least squares filter in robot navigation. In Proceedings of IEEE 1997 International Conference on Acoustics, Speech, and Signal Processing (ICASSP-97), Munich, Germany, 1997.Google Scholar
  18. [18]
    K. B. Yu. Recursive updating the eigenvalue decomposition of a covariance matrix. IEEE Transactions on Signal Processing, 39(5): 1136–1145, 1991.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1998

Authors and Affiliations

  • Tianruo Yang
    • 1
  • Man Lin
    • 1
  1. 1.Department of Computer ScienceLinköping UniversityLinköpingSweden

Personalised recommendations