Cargando…

δ-Generalized Labeled Multi-Bernoulli Simultaneous Localization and Mapping with an Optimal Kernel-Based Particle Filtering Approach

Under realistic environmental conditions, heuristic-based data association and map management routines often result in divergent map and trajectory estimates in robotic Simultaneous Localization And Mapping (SLAM). To address these issues, SLAM solutions have been proposed based on the Random Finite...

Descripción completa

Detalles Bibliográficos
Autores principales: Moratuwage, Diluka, Adams, Martin, Inostroza, Felipe
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6567325/
https://www.ncbi.nlm.nih.gov/pubmed/31108994
http://dx.doi.org/10.3390/s19102290
_version_ 1783427051209883648
author Moratuwage, Diluka
Adams, Martin
Inostroza, Felipe
author_facet Moratuwage, Diluka
Adams, Martin
Inostroza, Felipe
author_sort Moratuwage, Diluka
collection PubMed
description Under realistic environmental conditions, heuristic-based data association and map management routines often result in divergent map and trajectory estimates in robotic Simultaneous Localization And Mapping (SLAM). To address these issues, SLAM solutions have been proposed based on the Random Finite Set (RFS) framework, which models the map and measurements such that the usual requirements of external data association routines and map management heuristics can be circumvented and realistic sensor detection uncertainty can be taken into account. Rao–Blackwellized particle filter (RBPF)-based RFS SLAM solutions have been demonstrated using the Probability Hypothesis Density (PHD) filter and subsequently the Labeled Multi-Bernoulli (LMB) filter. In multi-target tracking, the LMB filter, which was introduced as an efficient approximation to the computationally expensive [Formula: see text]-Generalized LMB ([Formula: see text]-GLMB) filter, converts its representation of an LMB distribution to [Formula: see text]-GLMB form during the measurement update step. This not only results in a loss of information yielding inferior results (compared to the [Formula: see text]-GLMB filter) but also fails to take computational advantages in parallelized implementations possible with RBPF-based SLAM algorithms. Similar to state-of-the-art random vector-valued RBPF solutions such as FastSLAM and MH-FastSLAM, the performances of all RBPF-based SLAM algorithms based on the RFS framework also diverge from ground truth over time due to random sampling approaches, which only rely on control noise variance. Further, the methods lose particle diversity and diverge over time as a result of particle degeneracy. To alleviate this problem and further improve the quality of map estimates, a SLAM solution using an optimal kernel-based particle filter combined with an efficient variant of the [Formula: see text]-GLMB filter ([Formula: see text]-GLMB-SLAM) is presented. The performance of the proposed [Formula: see text]-GLMB-SLAM algorithm, referred to as [Formula: see text]-GLMB-SLAM2.0, was demonstrated using simulated datasets and a section of the publicly available KITTI dataset. The results suggest that even with a limited number of particles, [Formula: see text]-GLMB-SLAM2.0 outperforms state-of-the-art RBPF-based RFS SLAM algorithms.
format Online
Article
Text
id pubmed-6567325
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-65673252019-06-17 δ-Generalized Labeled Multi-Bernoulli Simultaneous Localization and Mapping with an Optimal Kernel-Based Particle Filtering Approach Moratuwage, Diluka Adams, Martin Inostroza, Felipe Sensors (Basel) Article Under realistic environmental conditions, heuristic-based data association and map management routines often result in divergent map and trajectory estimates in robotic Simultaneous Localization And Mapping (SLAM). To address these issues, SLAM solutions have been proposed based on the Random Finite Set (RFS) framework, which models the map and measurements such that the usual requirements of external data association routines and map management heuristics can be circumvented and realistic sensor detection uncertainty can be taken into account. Rao–Blackwellized particle filter (RBPF)-based RFS SLAM solutions have been demonstrated using the Probability Hypothesis Density (PHD) filter and subsequently the Labeled Multi-Bernoulli (LMB) filter. In multi-target tracking, the LMB filter, which was introduced as an efficient approximation to the computationally expensive [Formula: see text]-Generalized LMB ([Formula: see text]-GLMB) filter, converts its representation of an LMB distribution to [Formula: see text]-GLMB form during the measurement update step. This not only results in a loss of information yielding inferior results (compared to the [Formula: see text]-GLMB filter) but also fails to take computational advantages in parallelized implementations possible with RBPF-based SLAM algorithms. Similar to state-of-the-art random vector-valued RBPF solutions such as FastSLAM and MH-FastSLAM, the performances of all RBPF-based SLAM algorithms based on the RFS framework also diverge from ground truth over time due to random sampling approaches, which only rely on control noise variance. Further, the methods lose particle diversity and diverge over time as a result of particle degeneracy. To alleviate this problem and further improve the quality of map estimates, a SLAM solution using an optimal kernel-based particle filter combined with an efficient variant of the [Formula: see text]-GLMB filter ([Formula: see text]-GLMB-SLAM) is presented. The performance of the proposed [Formula: see text]-GLMB-SLAM algorithm, referred to as [Formula: see text]-GLMB-SLAM2.0, was demonstrated using simulated datasets and a section of the publicly available KITTI dataset. The results suggest that even with a limited number of particles, [Formula: see text]-GLMB-SLAM2.0 outperforms state-of-the-art RBPF-based RFS SLAM algorithms. MDPI 2019-05-17 /pmc/articles/PMC6567325/ /pubmed/31108994 http://dx.doi.org/10.3390/s19102290 Text en © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Moratuwage, Diluka
Adams, Martin
Inostroza, Felipe
δ-Generalized Labeled Multi-Bernoulli Simultaneous Localization and Mapping with an Optimal Kernel-Based Particle Filtering Approach
title δ-Generalized Labeled Multi-Bernoulli Simultaneous Localization and Mapping with an Optimal Kernel-Based Particle Filtering Approach
title_full δ-Generalized Labeled Multi-Bernoulli Simultaneous Localization and Mapping with an Optimal Kernel-Based Particle Filtering Approach
title_fullStr δ-Generalized Labeled Multi-Bernoulli Simultaneous Localization and Mapping with an Optimal Kernel-Based Particle Filtering Approach
title_full_unstemmed δ-Generalized Labeled Multi-Bernoulli Simultaneous Localization and Mapping with an Optimal Kernel-Based Particle Filtering Approach
title_short δ-Generalized Labeled Multi-Bernoulli Simultaneous Localization and Mapping with an Optimal Kernel-Based Particle Filtering Approach
title_sort δ-generalized labeled multi-bernoulli simultaneous localization and mapping with an optimal kernel-based particle filtering approach
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6567325/
https://www.ncbi.nlm.nih.gov/pubmed/31108994
http://dx.doi.org/10.3390/s19102290
work_keys_str_mv AT moratuwagediluka dgeneralizedlabeledmultibernoullisimultaneouslocalizationandmappingwithanoptimalkernelbasedparticlefilteringapproach
AT adamsmartin dgeneralizedlabeledmultibernoullisimultaneouslocalizationandmappingwithanoptimalkernelbasedparticlefilteringapproach
AT inostrozafelipe dgeneralizedlabeledmultibernoullisimultaneouslocalizationandmappingwithanoptimalkernelbasedparticlefilteringapproach