Efficient Grid-Based Rao-Blackwellized Particle Filter SLAM with Interparticle Map Sharing

Hyunggi Jo, Hae Min Cho, Sungjin Jo, Euntai Kim

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In this paper, we propose a novel and efficient grid-based Rao-Blackwellized particle filter simultaneous localization and mapping (RBPF-SLAM) with interparticle map shaping (IPMS). The proposed method aims at saving the computational memory in the grid-based RBPF-SLAM while maintaining the mapping accuracy. Unlike conventional RBPF-SLAM in which each particle has its own map of the whole environment, each particle has only a small map of the nearby environment called an individual map in the proposed method. Instead, the map of the remaining large environment is shared by the particles. The part shared by the particles is called a base map. If the individual small maps become reliable enough to trust, they are merged with the base map. To determine when and which part of an individual map should be merged with the base map, we propose two map sharing criteria. Finally, the proposed IPMS RBPF-SLAM is applied to the real-world datasets and benchmark datasets. The experimental results show that our method outperforms conventional methods in terms of map accuracy versus memory consumption.

Original languageEnglish
Pages (from-to)714-724
Number of pages11
JournalIEEE/ASME Transactions on Mechatronics
Volume23
Issue number2
DOIs
Publication statusPublished - 2018 Apr 1

Fingerprint

Data storage equipment

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

@article{811c5b84d9654c75b8a471396c8ddd0d,
title = "Efficient Grid-Based Rao-Blackwellized Particle Filter SLAM with Interparticle Map Sharing",
abstract = "In this paper, we propose a novel and efficient grid-based Rao-Blackwellized particle filter simultaneous localization and mapping (RBPF-SLAM) with interparticle map shaping (IPMS). The proposed method aims at saving the computational memory in the grid-based RBPF-SLAM while maintaining the mapping accuracy. Unlike conventional RBPF-SLAM in which each particle has its own map of the whole environment, each particle has only a small map of the nearby environment called an individual map in the proposed method. Instead, the map of the remaining large environment is shared by the particles. The part shared by the particles is called a base map. If the individual small maps become reliable enough to trust, they are merged with the base map. To determine when and which part of an individual map should be merged with the base map, we propose two map sharing criteria. Finally, the proposed IPMS RBPF-SLAM is applied to the real-world datasets and benchmark datasets. The experimental results show that our method outperforms conventional methods in terms of map accuracy versus memory consumption.",
author = "Hyunggi Jo and Cho, {Hae Min} and Sungjin Jo and Euntai Kim",
year = "2018",
month = "4",
day = "1",
doi = "10.1109/TMECH.2018.2795252",
language = "English",
volume = "23",
pages = "714--724",
journal = "IEEE/ASME Transactions on Mechatronics",
issn = "1083-4435",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

Efficient Grid-Based Rao-Blackwellized Particle Filter SLAM with Interparticle Map Sharing. / Jo, Hyunggi; Cho, Hae Min; Jo, Sungjin; Kim, Euntai.

In: IEEE/ASME Transactions on Mechatronics, Vol. 23, No. 2, 01.04.2018, p. 714-724.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Efficient Grid-Based Rao-Blackwellized Particle Filter SLAM with Interparticle Map Sharing

AU - Jo, Hyunggi

AU - Cho, Hae Min

AU - Jo, Sungjin

AU - Kim, Euntai

PY - 2018/4/1

Y1 - 2018/4/1

N2 - In this paper, we propose a novel and efficient grid-based Rao-Blackwellized particle filter simultaneous localization and mapping (RBPF-SLAM) with interparticle map shaping (IPMS). The proposed method aims at saving the computational memory in the grid-based RBPF-SLAM while maintaining the mapping accuracy. Unlike conventional RBPF-SLAM in which each particle has its own map of the whole environment, each particle has only a small map of the nearby environment called an individual map in the proposed method. Instead, the map of the remaining large environment is shared by the particles. The part shared by the particles is called a base map. If the individual small maps become reliable enough to trust, they are merged with the base map. To determine when and which part of an individual map should be merged with the base map, we propose two map sharing criteria. Finally, the proposed IPMS RBPF-SLAM is applied to the real-world datasets and benchmark datasets. The experimental results show that our method outperforms conventional methods in terms of map accuracy versus memory consumption.

AB - In this paper, we propose a novel and efficient grid-based Rao-Blackwellized particle filter simultaneous localization and mapping (RBPF-SLAM) with interparticle map shaping (IPMS). The proposed method aims at saving the computational memory in the grid-based RBPF-SLAM while maintaining the mapping accuracy. Unlike conventional RBPF-SLAM in which each particle has its own map of the whole environment, each particle has only a small map of the nearby environment called an individual map in the proposed method. Instead, the map of the remaining large environment is shared by the particles. The part shared by the particles is called a base map. If the individual small maps become reliable enough to trust, they are merged with the base map. To determine when and which part of an individual map should be merged with the base map, we propose two map sharing criteria. Finally, the proposed IPMS RBPF-SLAM is applied to the real-world datasets and benchmark datasets. The experimental results show that our method outperforms conventional methods in terms of map accuracy versus memory consumption.

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

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

U2 - 10.1109/TMECH.2018.2795252

DO - 10.1109/TMECH.2018.2795252

M3 - Article

VL - 23

SP - 714

EP - 724

JO - IEEE/ASME Transactions on Mechatronics

JF - IEEE/ASME Transactions on Mechatronics

SN - 1083-4435

IS - 2

ER -