DocumentCode :
2914452
Title :
Improving Rao-Blackwellised genetic algorithmic filter SLAM through genetic learning
Author :
Feng, Dong Jun ; Wijesoma, Wijerupage Sardha
Author_Institution :
EEE, Nanyang Technol. Univ., Singapore
fYear :
2008
fDate :
17-20 Dec. 2008
Firstpage :
1200
Lastpage :
1205
Abstract :
A Rao-Blackwellized particle filter (RBPF) approach is an effective means to estimate the full SLAM posterior. To improve the memory efficiency of RBPF-SLAM, our previous work proposed a SLAM framework based on Rao-Blackwellised particle filters (RBPF) and genetic algorithms (GA) for recovering the full SLAM posterior using raw exteroceptive sensor measurements, i.e. without landmarks. The resultant Rao-Blackwellised genetic algorithmic filter SLAM (RBGAF-SLAM) permits the efficient use of any arbitrary measurement model. However, the drawback is that the GA operators have to be determined heuristically and the parameters have to be tuned through try-and-error. These tuning operations are time consuming and the optimized solution is not guaranteed. In this paper, we provide the detailed description of how to optimize the RBGAF-SLAM operators through genetic learning approach. GA operators and parameters are encoded into chromosomes, while the Euclidian localization error is chosen to build the fitness function. This approach guarantees the consistent SLAM results and ensures the global convergence to the optimal solution of RBGAF-SLAM. Simulations and experimental data are used as training data. A robot with laser range scanner is used to demonstrate the effectiveness in actual implementations.
Keywords :
SLAM (robots); genetic algorithms; particle filtering (numerical methods); Euclidian localization error; RBPF-SLAM; Rao-Blackwellised genetic algorithmic filter; Rao-Blackwellized particle filter; exteroceptive sensor measurement; genetic learning; Automatic control; Biological cells; Feature extraction; Genetic algorithms; Motion estimation; Motion measurement; Particle filters; Robotics and automation; Robots; Simultaneous localization and mapping; Genetic learning; SLAM;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control, Automation, Robotics and Vision, 2008. ICARCV 2008. 10th International Conference on
Conference_Location :
Hanoi
Print_ISBN :
978-1-4244-2286-9
Electronic_ISBN :
978-1-4244-2287-6
Type :
conf
DOI :
10.1109/ICARCV.2008.4795692
Filename :
4795692
Link To Document :
بازگشت