The field of research connected to mobile robot navigation is much broader than the scope of this thesis. Hence in this report, the navigation topic is narrowed down to primarily concerning mapping and scan matching techniques that were used to achieve the overall task of navigation nature. Where the work presented within this report is based on an existing robot platform with technique for providing 3D point-clouds, as result of 3D scanning, and functionality for planning for and following a path. In this thesis it is presented how a scan matching algorithm is used for securing the alignment between provided succession point-clouds. Since the computational time of nearest neighbour search is a commonly discussed aspect of scan matching, suggestions about techniques for decreasing the computational time are also presented within this report. With secured alignment, the challenge was within representing provided point-clouds by a map model. Provided point-clouds were of 3D character, thus a mapping technique is presented that provides rough 3D representations of the environment. A problem that arose with a 3D map representation was that given functionality for path planning required a 2D representation. This is addressed by translating the 3D map at a specific height level into a 2D map usable for path planning, where this report suggest a novel traversability analysis approach with the use of a tree structure.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    3D Scan-based Navigation using Multi-Level Surface Maps


    Beteiligte:

    Erscheinungsdatum :

    2009-01-01


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Creating Enhanced Maps for Lane-Level Vehicle Navigation

    Bétaille, David / Toledo-Moreo, Rafael | IEEE | 2010



    Navigation using local overlapping maps

    SHASHUA AMNON / GDALYAHU YORAM / SPRINGER OFER et al. | Europäisches Patentamt | 2018

    Freier Zugriff

    NAVIGATION USING LOCAL OVERLAPPING MAPS

    SHASHUA AMNON / GDALYAHU YORAM / SPRINGER OFER et al. | Europäisches Patentamt | 2017

    Freier Zugriff