Title :
Circumventing the Feature Association Problem in SLAM
Author :
Adams, M. ; Mullane, J. ; Ba-Ngu Vo
Author_Institution :
Dept. of Electr. Eng., Univ. of Chile, Santiago, Chile
Abstract :
In autonomous applications, a vehicle requires reliable estimates of its location and information about the world around it. To capture prior knowledge of the uncertainties in a vehicle´s motion response to input commands and sensor measurements, this fundamental task has been cast as probabilistic Simultaneous Localization and Map building (SLAM). SLAM has been investigated as a stochastic filtering problem in which sensor data is compressed into features, which are consequently stacked in a vector, referred to as the map. Inspired by developments in the tracking literature, recent research in SLAM has recast the map as a Random Finite Set (RFS) instead of a random vector, with huge mathematical consequences. With the application of recently formulated Finite Set Statistics (FISST), such a representation circumvents the need for fragile feature management and association routines, which are often the weakest component in vector based SLAM algorithms. This tutorial demonstrates that true sensing uncertainty lies not only in the spatial estimates of a feature, but also in its existence. This gives rise to sensor probabilities of detection and false alarm, as well as spatial uncertainty values. By re-addressing the fundamentals of SLAM under an RFS framework, it will be shown that it is possible to estimate the map in terms of true feature number, as well as location. The concepts are demonstrated with short range radar, which detects multiple features, but yields many false measurements. Comparison of vector, and RFS SLAM algorithms shows the superior robustness of RFS based SLAM to such realistic sensing defects.
Keywords :
SLAM (robots); data compression; estimation theory; feature extraction; filtering theory; mobile robots; probability; random processes; sensor fusion; set theory; vectors; FISST; RFS SLAM algorithms; RFS framework; association routines; autonomous applications; false alarm detection; false measurements; feature association problem; finite set statistics; fragile feature management; input commands; multiple feature detection; probabilistic simultaneous localization and map building; random finite set; random vector; realistic sensing defects; reliable estimates; sensor data compression; sensor measurements; sensor probability; short range radar; spatial uncertainty values; stochastic filtering problem; true sensing uncertainty; vector based SLAM algorithms; vehicle motion response; Intelligent vehicles; Mobile robots; Road traffic; Simultaneous localization and mapping; Uncertainty; Wireless sensor networks;
Journal_Title :
Intelligent Transportation Systems Magazine, IEEE
DOI :
10.1109/MITS.2013.2260596