• Libraries
    • Log in to:
    View Item 
    •   MSpace Home
    • Faculty of Graduate Studies (Electronic Theses and Practica)
    • FGS - Electronic Theses and Practica
    • View Item
    •   MSpace Home
    • Faculty of Graduate Studies (Electronic Theses and Practica)
    • FGS - Electronic Theses and Practica
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    The Development of a Relative Point and a Relative Plane SLAM algorithms

    Thumbnail
    View/Open
    kraut_jay.pdf (10.14Mb)
    Date
    2011-08-24
    Author
    Kraut, Jay
    Metadata
    Show full item record
    Abstract
    There are many different algorithms that have been shown to solve the simultaneous localization and mapping (SLAM) problem depending on the type of input data. Many of these algorithms use some form of cumulative current position as a state variable and only store landmarks in their globally mapped form, discarding past data. This thesis takes a different approach in not using current position as a cumulative state variable and storing and using past data. Landmarks are mapped relative to each other in their untransformed states and use either three points or one plane to maintain translation and rotation invariance. The Relative algorithms can use both current and past data for accuracy purposes. Using this approach, the SLAM problem is solved by data structures and algorithms rather than probabilistic modeling. The Relative algorithms are shown to be good solutions to the simulated SLAM problems tested in this thesis. In particular the Relative Point algorithm is shown to have a worst case computation complexity of O(nslogns). ns is the average quantity of points observed in a given observation and is not related to the total quantity of points on the map. The Relative Point algorithm is able to identify points with movement that is not correlated to the viewpoint at a low cost, and has comparable accuracy to a 6D no odometry Extended Kalman Filter.
    URI
    http://hdl.handle.net/1993/4772
    Collections
    • FGS - Electronic Theses and Practica [25535]

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    All of MSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Login

    Statistics

    View Usage Statistics

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV