Abstract:A new solution to the Simultaneous Localization and Modelling problem is presented in this paper. The algorithm is based on the stochastic search for solutions in the state space to the global localization problem by means of a differential evolution algorithm. This non linear evolutive filter, called Evolutive Localization Filter (ELF), searches stochastically along the state space for the best robot pose estimate. The set of pose solutions (the population) focuses on the most likely areas according to the perception and up to date motion information. The population evolves using the log-likelihood of each candidate pose according to the observation and the motion errors derived from the comparison between observed and predicted data obtained from the probabilistic perception and motion model.The proposed SLAM algorithm operates in two steps: in the first step the ELF filter is used at local level to re-localize the robot based on the robot odometry, the laser scan at a given position and a local map where only a low number of the last scans have been integrated. In the second step, the aligned laser measures and the corrected robot poses are used to detect whether the robot is revisiting a previously crossed area (i.e., a cycle in the robot trajectory exists). Once a cycle is detected, the Evolutive Localization Filter is used again to estimate the accumulated residual drift in the detected loop and then to re-estimate the robot poses in order to integrate the sensor measures in the global map of the environment.The algorithm has been tested in different environments to demonstrate the effectiveness, robustness and computational efficiency of the proposed approach.

EKF-SLAM Algorithm Based on Differential Model of Vehicle Motion

Lidar Scan Matching EKF-SLAM Using the Differential Model of Vehicle Motion.

Simultaneous localization and map building with linear system model.

Research on Mobile Robot Localization Based on Fuzzy Kalman Filtering

MOBILE ROBOT LOCALIZATION USING LINEAR SYSTEM MODEL

Mobile Robot Localization with Improved System Model

Algorithm for Mobile Robots' Simultaneous Localization and Mapping in Unknown Environments

A SLAM algorithm based on the central difference Kalman filter

The SLAM combining with visual odometry for small-scale aerial robots

Comparing EKF and SPKF Algorithms for Simultaneous Localization and Mapping (SLAM)

Multi-sensor Fusion SLAM Algorithm Considering Wheel Slip

An EKF SLAM algorithm for mobile robot with sensor bias estimation

EKF-SLAM Algorithm with Constraints

Research on SLAM Algorithm of Mobile Robot Based on the Fusion of 2D LiDAR and Depth Camera

Differential evolution solution to the SLAM problem

A Bioinspired Neural Model Based Extended Kalman Filter for Robot SLAM

Body-fixed SLAM with Local Submaps for Planetary Rover

A NOVEL MAP BUILDING METHOD AND EKF BASED LOCALIZATION FOR MOBILE ROBOT

Novel SLAM algorithm for UGVs based on unscented Kalman filtering

A Wavelet Transform Assisted Extended Kalman Filter-Based Approach for Simultaneous Localization and Mapping Problems

Simultaneous Localization And Mapping Embedded With Particle Filter Algorithm