Critical Rays Self-adaptive Particle Filtering SLAM

Wenjie Song, Yi Yang, Mengyin Fu, Alain Lucien Kornhauser, Meiling Wang

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper presents CRSPF-SLAM, a critical rays self-adaptive particle filtering occupancy grid based SLAM system that can operate efficiently with different kinds of odometer in real time, in small and large, indoor and outdoor environments for various platforms. Its basic idea is to eliminate the accumulated error of odometer through scan to map matching based on particle filtering. Through some improvements for the original particle filtering method, the lidar system becomes more robust to conduct accurate localization and mapping. Specifically, in our proposed method, particle filter based on Monte-Carlo algorithm is designed to be out-of-step to the odometer; During the scan matching process, the influence of some critical rays selected through a ray-selection algorithm is enhanced and that of the unreliable rays is weaken or removed; The current optimal match value is regarded as the feedback to reset the particle number and the filtering range; Once the optimal pose and scan are obtained, the previous error scan stored in the map will be removed. It is also introduced in the paper that the method can work effectively with dead reckoning, visual odometry and IMU, respectively. And we have tried to use it on different types of platforms — an indoor service robot, a self-driving car and an off-road vehicle. The experiments in a variety of challenging environments, such as bumpy and characterless area, are conducted and analyzed.

Original languageEnglish (US)
Pages (from-to)107-124
Number of pages18
JournalJournal of Intelligent and Robotic Systems: Theory and Applications
Volume92
Issue number1
DOIs
StatePublished - Sep 1 2018

Fingerprint

Off road vehicles
Optical radar
Railroad cars
Robots
Feedback
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Mechanical Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

Cite this

Song, Wenjie ; Yang, Yi ; Fu, Mengyin ; Kornhauser, Alain Lucien ; Wang, Meiling. / Critical Rays Self-adaptive Particle Filtering SLAM. In: Journal of Intelligent and Robotic Systems: Theory and Applications. 2018 ; Vol. 92, No. 1. pp. 107-124.
@article{0a5c6eb9487c4abca9833695cafe0c6a,
title = "Critical Rays Self-adaptive Particle Filtering SLAM",
abstract = "This paper presents CRSPF-SLAM, a critical rays self-adaptive particle filtering occupancy grid based SLAM system that can operate efficiently with different kinds of odometer in real time, in small and large, indoor and outdoor environments for various platforms. Its basic idea is to eliminate the accumulated error of odometer through scan to map matching based on particle filtering. Through some improvements for the original particle filtering method, the lidar system becomes more robust to conduct accurate localization and mapping. Specifically, in our proposed method, particle filter based on Monte-Carlo algorithm is designed to be out-of-step to the odometer; During the scan matching process, the influence of some critical rays selected through a ray-selection algorithm is enhanced and that of the unreliable rays is weaken or removed; The current optimal match value is regarded as the feedback to reset the particle number and the filtering range; Once the optimal pose and scan are obtained, the previous error scan stored in the map will be removed. It is also introduced in the paper that the method can work effectively with dead reckoning, visual odometry and IMU, respectively. And we have tried to use it on different types of platforms — an indoor service robot, a self-driving car and an off-road vehicle. The experiments in a variety of challenging environments, such as bumpy and characterless area, are conducted and analyzed.",
author = "Wenjie Song and Yi Yang and Mengyin Fu and Kornhauser, {Alain Lucien} and Meiling Wang",
year = "2018",
month = "9",
day = "1",
doi = "https://doi.org/10.1007/s10846-017-0742-z",
language = "English (US)",
volume = "92",
pages = "107--124",
journal = "Journal of Intelligent and Robotic Systems: Theory and Applications",
issn = "0921-0296",
publisher = "Springer Netherlands",
number = "1",

}

Critical Rays Self-adaptive Particle Filtering SLAM. / Song, Wenjie; Yang, Yi; Fu, Mengyin; Kornhauser, Alain Lucien; Wang, Meiling.

In: Journal of Intelligent and Robotic Systems: Theory and Applications, Vol. 92, No. 1, 01.09.2018, p. 107-124.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Critical Rays Self-adaptive Particle Filtering SLAM

AU - Song, Wenjie

AU - Yang, Yi

AU - Fu, Mengyin

AU - Kornhauser, Alain Lucien

AU - Wang, Meiling

PY - 2018/9/1

Y1 - 2018/9/1

N2 - This paper presents CRSPF-SLAM, a critical rays self-adaptive particle filtering occupancy grid based SLAM system that can operate efficiently with different kinds of odometer in real time, in small and large, indoor and outdoor environments for various platforms. Its basic idea is to eliminate the accumulated error of odometer through scan to map matching based on particle filtering. Through some improvements for the original particle filtering method, the lidar system becomes more robust to conduct accurate localization and mapping. Specifically, in our proposed method, particle filter based on Monte-Carlo algorithm is designed to be out-of-step to the odometer; During the scan matching process, the influence of some critical rays selected through a ray-selection algorithm is enhanced and that of the unreliable rays is weaken or removed; The current optimal match value is regarded as the feedback to reset the particle number and the filtering range; Once the optimal pose and scan are obtained, the previous error scan stored in the map will be removed. It is also introduced in the paper that the method can work effectively with dead reckoning, visual odometry and IMU, respectively. And we have tried to use it on different types of platforms — an indoor service robot, a self-driving car and an off-road vehicle. The experiments in a variety of challenging environments, such as bumpy and characterless area, are conducted and analyzed.

AB - This paper presents CRSPF-SLAM, a critical rays self-adaptive particle filtering occupancy grid based SLAM system that can operate efficiently with different kinds of odometer in real time, in small and large, indoor and outdoor environments for various platforms. Its basic idea is to eliminate the accumulated error of odometer through scan to map matching based on particle filtering. Through some improvements for the original particle filtering method, the lidar system becomes more robust to conduct accurate localization and mapping. Specifically, in our proposed method, particle filter based on Monte-Carlo algorithm is designed to be out-of-step to the odometer; During the scan matching process, the influence of some critical rays selected through a ray-selection algorithm is enhanced and that of the unreliable rays is weaken or removed; The current optimal match value is regarded as the feedback to reset the particle number and the filtering range; Once the optimal pose and scan are obtained, the previous error scan stored in the map will be removed. It is also introduced in the paper that the method can work effectively with dead reckoning, visual odometry and IMU, respectively. And we have tried to use it on different types of platforms — an indoor service robot, a self-driving car and an off-road vehicle. The experiments in a variety of challenging environments, such as bumpy and characterless area, are conducted and analyzed.

UR - http://www.scopus.com/inward/record.url?scp=85039871507&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85039871507&partnerID=8YFLogxK

U2 - https://doi.org/10.1007/s10846-017-0742-z

DO - https://doi.org/10.1007/s10846-017-0742-z

M3 - Article

VL - 92

SP - 107

EP - 124

JO - Journal of Intelligent and Robotic Systems: Theory and Applications

JF - Journal of Intelligent and Robotic Systems: Theory and Applications

SN - 0921-0296

IS - 1

ER -