Title :
A relative mapping algorithm
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;
Conference_Titel :
Electrical and Computer Engineering (CCECE), 2013 26th Annual IEEE Canadian Conference on
Conference_Location :
Regina, SK
Print_ISBN :
978-1-4799-0031-2
Electronic_ISBN :
0840-7789
DOI :
10.1109/CCECE.2013.6567715