Toward Deployment of Large Scale Simultaneous Localisation and Map Building (SLAM) Systems

  • H. F. Durrant-Whyte
  • M. W. M. G. Dissanayake
  • P. W. Gibbens

Abstract

This paper describes recent progress toward the development and deployment of large-scale simultaneous localisation and map building (SLAM) systems. Two main theoretical results are presented. The first describes a closed form solution to the SLAM problem. This solution explains the many experimental and theoretical results obtained so far in the study of the SLAM problem and allows a precise means of analysing the performance of large scale, efficient, SLAM algorithms. The second result describes how best to choose landmarks to best maintain the performance of a large scale SLAM systems, and consequently which sets of landmarks may be deleted from a SLAM algorithm without compromising overall performance. This is the key to large-scale SLAM problems as it provides an efficient and systematic means of reducing the computational complexity of the problem with minimal loss of optimality. We conclude by describing an experimental program aimed at verifying and testing these SLAM algorithms in particular applications.

Keywords

Covariance Radar Lution Dition Sonar 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    R.C. Smith and P. Cheesman. On the representation of spatial uncertainty. Int. J. Robotics Research, 5 (4): 56–68, 1987.CrossRefGoogle Scholar
  2. [2]
    R. Chatila and J.P. Laumond. Position referencing and consistent world modeling for mobile robots. In Proc. IEEE Int. Conf. Robotics and Automation, pages 138–143, 1985.Google Scholar
  3. [3]
    J.J. Leonard and H.F. Durrant-Whyte. Directed Sonar Navigation. Kluwer Academic Press, 1992.CrossRefMATHGoogle Scholar
  4. [4]
    J.J. Leonard and H.J. Feder. Experimental analysis of adaptive convurrent mapping and localisation using sonar. In Int. Symposium on Experimental Robotics, 1999.Google Scholar
  5. [5]
    J.A. Castellanos, J.M.M. Montiel, J. Neira, and J.D. Tardos. Sensor influence in the performance of simultaneous mobile robot localisation and map building. In Int. Symposium on Experimental Robotics, 1999.Google Scholar
  6. [6]
    M.W.M.G. Dissanayake, P. Newman, and H. Durrant-Whyte. An experimental and theoretical investigation into simultaneous localisation and map building. In Int. Symposium on Experimental Robotics, 1999.Google Scholar
  7. [7]
    B.D.O. Anderson. Optimal Control. Prentice Hall International, 1991.Google Scholar
  8. [8]
    P.W. Gibbens, M.W.M.G. Dissanayake, and H. Durrant-Whyte. A closed form solution to the simultaneous localisation and map building(slam) problem. Australian Centre for Field Robotics Tech. Report, 1999.Google Scholar
  9. [9]
    M.W.M.G. Dissanayake, P. Newman, and H. Durrant-Whyte. A solution to the simultaneous localisation and map building(slam) problem. Australian Centre for Field Robotics Tech. Report, 1999.Google Scholar
  10. [10]
    S. Clark and M.W.M.G. Dissanayake. Simultaenous localisation and map building using millimeter wave radar to extract natural features. In Proc. IEEE Int. Conf. Robotics and Automation, pages 1316–1321, 1999.Google Scholar

Copyright information

© Springer-Verlag London 2000

Authors and Affiliations

  • H. F. Durrant-Whyte
    • 1
  • M. W. M. G. Dissanayake
    • 1
  • P. W. Gibbens
    • 1
  1. 1.Australian Centre For Field Robotics, Department of AeronauticalMechanical and Mechatronic Engineering The University of SydneyAustralia

Personalised recommendations