The simultaneous localisation and map building (SLAM) problem asks if it is possible for an autonomous vehicle to start in an unknown location in an unknown environment and then to incrementally build a map of this environment while simultaneously using this map to compute absolute vehicle location. Starting from the estimation-theoretic foundations of this problem developed in [5, 4, 2], this paper proves that a solution to the SLAM problem is indeed possible. The underlying structure of the SLAM problem is first elucidated. A proof that the estimated map converges monotonically to a relative map with zero uncertainty is then developed. It is then shown that the absolute accuracy of the map and the vehicle location reach a lower bound defined only by the initial vehicle uncertainty. Together, these results show that it is possible for an autonomous vehicle to start in an unknown location in an unknown environment and, using relative observations only, incrementally build a perfect map of the world and simultaneously to compute a bounded estimate of vehicle location.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An experimental and theoretical investigation into simultaneous localisation and map building


    Weitere Titelangaben:

    Lect Notes Control Inf Sci


    Beteiligte:
    Dissanayake, M. W. M. G. (Autor:in) / Newman, P. (Autor:in) / Durrant-Whyte, H. F. (Autor:in) / Clark, S. (Autor:in) / Csorba, M. (Autor:in)


    Erscheinungsdatum :

    30.04.2008


    Format / Umfang :

    10 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A Bayesian Algorithm for Simultaneous Localisation and Map Building

    Durrant-Whyte, Hugh / Majumder, Somajyoti / Thrun, Sebastian et al. | Springer Verlag | 2003


    Towards multi-vehicle simultaneous localisation and mapping

    Williams, S.B. / Dissanayake, G. / Durrant-Whyte, H. | Tema Archiv | 2002



    3D Simultaneous Localisation and Map-Building Using Active Vision for a Robot Moving on Undulating Terrain

    Davison, A. J. / Kita, N. / IEEE | British Library Conference Proceedings | 2001


    Theoretical and experimental investigation into an adjustable automotive damper

    Purdy,D.J. / Cranfield Univ.,GB | Kraftfahrwesen | 2000