• 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