• DocumentCode
    624430
  • Title

    A relative mapping algorithm

  • Author

    Kraut, Joshua

  • fYear
    2013
  • fDate
    5-8 May 2013
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    This paper introduces a Relative Mapping Algorithm. This algorithm presents a new way of looking at the SLAM problem that does not use Probability, Iterative Closest Point, or Scan Matching techniques. A map of landmarks is generated by using the average relative location difference between landmarks. This means the algorithm does not use any known, estimated or predicted movement or position data. In addition, the Relative Mapping Algorithm has the capability to identify dynamic landmarks using a binning algorithm. The algorithm is shown to have a fast constant time O(nalogna) computation complexity where na is the average quantity of points that are visible. In limiting testing the accuracy of the Relative Mapping Algorithm is shown to be comparable to the Extended Kalman Filter.
  • Keywords
    Kalman filters; SLAM (robots); computational complexity; optimisation; SLAM problem; average relative location difference; binning algorithm; computation complexity; extended Kalman filter; relative mapping algorithm; Algorithm design and analysis; Heuristic algorithms; Noise; Robot kinematics; Simultaneous localization and mapping; Optimization Algorithms; Robot Mapping; SLAM;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical and Computer Engineering (CCECE), 2013 26th Annual IEEE Canadian Conference on
  • Conference_Location
    Regina, SK
  • ISSN
    0840-7789
  • Print_ISBN
    978-1-4799-0031-2
  • Electronic_ISBN
    0840-7789
  • Type

    conf

  • DOI
    10.1109/CCECE.2013.6567715
  • Filename
    6567715