Title :
Using particle filters for modeling landmarks´ uncertainties in Bearing-only SLAM
Author :
Berkovskii, N.A. ; Dmitriy, G. Arsenjev
Author_Institution :
Dept. of Math., St. Petersburg State Polytech. Univ., St. Petersburg, Russia
Abstract :
The recurrent algorithm for solving 2D Bearing-only SLAM problem is proposed. This algorithm is based on the Sequential Monte Carlo method and Rao-Blackwellisation technique, decomposing the state-vector into two parts which are the robot´s and the landmarks´ positions. The trajectories of the robot are modeled independently while the landmarks´ coordinates are modeled as conditional distributions. These conditional distributions are found using the individual particle filters corresponding to each generated trajectory of the robot. Our method has linear complexity growth with respect to number of the landmarks. The generalization of the proposed algorithm to 3D case is trivial.
Keywords :
Monte Carlo methods; SLAM (robots); mobile robots; particle filtering (numerical methods); vectors; 2D bearing-only SLAM; Rao-Blackwellisation technique; bearing-only simultaneous localization and mapping; conditional distributions; landmark coordinates; landmark positions; landmark uncertainty modeling; linear complexity growth; particle filters; recurrent algorithm; robot positions; robot trajectories modeling; sequential Monte Carlo method; state-vector decomposition; Noise; Particle filters; Robot kinematics; Simultaneous localization and mapping; Trajectory; Vectors;
Conference_Titel :
Advanced Intelligent Mechatronics (AIM), 2014 IEEE/ASME International Conference on
Conference_Location :
Besacon
DOI :
10.1109/AIM.2014.6878218