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
Link To Document