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 :
بازگشت