scholarly journals Simultaneous localization and mapping with unknown data association using FastSLAM

Author(s):  
M. Montemerlo ◽  
S. Thrun
Author(s):  
Hamzah Ahmad ◽  
◽  
Nur Aqilah Othman ◽  
Mohd Mawardi Saari ◽  
Mohd Syakirin Ramli ◽  
...  

2014 ◽  
Vol 14 (3) ◽  
pp. 86-95 ◽  
Author(s):  
Yingmin Yi ◽  
Ying Huang

Abstract The paper proposes landmark sequence data association for Simultaneous Localization and Mapping (SLAM) for data association problem under conditions of noise uncertainty increase. According to the space geometric information of the environment landmarks, the information correlations between the landmarks are constructed based on the graph theory. By observing the variations of the innovation covariance using the landmarks of the adjacent two steps, the problem is converted to solve the landmark TSP problem and the maximum correlation function of the landmark sequences, thus the data association of the observation landmarks is established. Finally, the experiments prove that our approach ensures the consistency of SLAM under conditions of noise uncertainty increase.


Author(s):  
Piotr Skrzypczyński

Simultaneous localization and mapping: A feature-based probabilistic approachThis article provides an introduction to Simultaneous Localization And Mapping (SLAM), with the focus on probabilistic SLAM utilizing a feature-based description of the environment. A probabilistic formulation of the SLAM problem is introduced, and a solution based on the Extended Kalman Filter (EKF-SLAM) is shown. Important issues of convergence, consistency, observability, data association and scaling in EKF-SLAM are discussed from both theoretical and practical points of view. Major extensions to the basic EKF-SLAM method and some recent advances in SLAM are also presented.


2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Yong Dai ◽  
Ming Zhao

An artificial intelligent grey wolf optimizer (GWO)-assisted resampling scheme is applied to the Rao-Blackwellized particle filter (RBPF) in the simultaneous localization and mapping (SLAM). By doing this, we can make the diversity of the particles resampling and then obtain a better localization accuracy and fast convergence to realize indoor mobile robot SLAM. In addition, we propose an adaptive local data association (Range-SLAM) scheme to improve the computational efficiency for the algorithm of the nearest neighbor (NN) data association in the iteration of the RBPF prediction. Through the experiment and simulations, the proposed SLAM schemes have fast convergence, accuracy, and heuristics. Therefore, the improved RBPF and new data association schemes presented in this paper can provide a feasible method for the indoor mobile robot SLAM.


Sensors ◽  
2019 ◽  
Vol 19 (10) ◽  
pp. 2290 ◽  
Author(s):  
Diluka Moratuwage ◽  
Martin Adams ◽  
Felipe Inostroza

Under realistic environmental conditions, heuristic-based data association and map management routines often result in divergent map and trajectory estimates in robotic Simultaneous Localization And Mapping (SLAM). To address these issues, SLAM solutions have been proposed based on the Random Finite Set (RFS) framework, which models the map and measurements such that the usual requirements of external data association routines and map management heuristics can be circumvented and realistic sensor detection uncertainty can be taken into account. Rao–Blackwellized particle filter (RBPF)-based RFS SLAM solutions have been demonstrated using the Probability Hypothesis Density (PHD) filter and subsequently the Labeled Multi-Bernoulli (LMB) filter. In multi-target tracking, the LMB filter, which was introduced as an efficient approximation to the computationally expensive δ -Generalized LMB ( δ -GLMB) filter, converts its representation of an LMB distribution to δ -GLMB form during the measurement update step. This not only results in a loss of information yielding inferior results (compared to the δ -GLMB filter) but also fails to take computational advantages in parallelized implementations possible with RBPF-based SLAM algorithms. Similar to state-of-the-art random vector-valued RBPF solutions such as FastSLAM and MH-FastSLAM, the performances of all RBPF-based SLAM algorithms based on the RFS framework also diverge from ground truth over time due to random sampling approaches, which only rely on control noise variance. Further, the methods lose particle diversity and diverge over time as a result of particle degeneracy. To alleviate this problem and further improve the quality of map estimates, a SLAM solution using an optimal kernel-based particle filter combined with an efficient variant of the δ -GLMB filter ( δ -GLMB-SLAM) is presented. The performance of the proposed δ -GLMB-SLAM algorithm, referred to as δ -GLMB-SLAM2.0, was demonstrated using simulated datasets and a section of the publicly available KITTI dataset. The results suggest that even with a limited number of particles, δ -GLMB-SLAM2.0 outperforms state-of-the-art RBPF-based RFS SLAM algorithms.


Sign in / Sign up

Export Citation Format

Share Document