Cargando…

Multi-Objective Optimization of Loop Closure Detection Parameters for Indoor 2D Simultaneous Localization and Mapping

Aiming at addressing the issues related to the tuning of loop closure detection parameters for indoor 2D graph-based simultaneous localization and mapping (SLAM), this article proposes a multi-objective optimization method for these parameters. The proposed method unifies the Karto SLAM algorithm, a...

Descripción completa

Detalles Bibliográficos
Autores principales: Han, Dongxiao, Li, Yuwen, Song, Tao, Liu, Zhenyang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7180885/
https://www.ncbi.nlm.nih.gov/pubmed/32235456
http://dx.doi.org/10.3390/s20071906
_version_ 1783525923166879744
author Han, Dongxiao
Li, Yuwen
Song, Tao
Liu, Zhenyang
author_facet Han, Dongxiao
Li, Yuwen
Song, Tao
Liu, Zhenyang
author_sort Han, Dongxiao
collection PubMed
description Aiming at addressing the issues related to the tuning of loop closure detection parameters for indoor 2D graph-based simultaneous localization and mapping (SLAM), this article proposes a multi-objective optimization method for these parameters. The proposed method unifies the Karto SLAM algorithm, an efficient evaluation approach for map quality with three quantitative metrics, and a multi-objective optimization algorithm. More particularly, the evaluation metrics, i.e., the proportion of occupied grids, the number of corners and the amount of enclosed areas, can reflect the errors such as overlaps, blurring and misalignment when mapping nested loops, even in the absence of ground truth. The proposed method has been implemented and validated by testing on four datasets and two real-world environments. For all these tests, the map quality can be improved using the proposed method. Only loop closure detection parameters have been considered in this article, but the proposed evaluation metrics and optimization method have potential applications in the automatic tuning of other SLAM parameters to improve the map quality.
format Online
Article
Text
id pubmed-7180885
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-71808852020-05-01 Multi-Objective Optimization of Loop Closure Detection Parameters for Indoor 2D Simultaneous Localization and Mapping Han, Dongxiao Li, Yuwen Song, Tao Liu, Zhenyang Sensors (Basel) Article Aiming at addressing the issues related to the tuning of loop closure detection parameters for indoor 2D graph-based simultaneous localization and mapping (SLAM), this article proposes a multi-objective optimization method for these parameters. The proposed method unifies the Karto SLAM algorithm, an efficient evaluation approach for map quality with three quantitative metrics, and a multi-objective optimization algorithm. More particularly, the evaluation metrics, i.e., the proportion of occupied grids, the number of corners and the amount of enclosed areas, can reflect the errors such as overlaps, blurring and misalignment when mapping nested loops, even in the absence of ground truth. The proposed method has been implemented and validated by testing on four datasets and two real-world environments. For all these tests, the map quality can be improved using the proposed method. Only loop closure detection parameters have been considered in this article, but the proposed evaluation metrics and optimization method have potential applications in the automatic tuning of other SLAM parameters to improve the map quality. MDPI 2020-03-30 /pmc/articles/PMC7180885/ /pubmed/32235456 http://dx.doi.org/10.3390/s20071906 Text en © 2020 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
Han, Dongxiao
Li, Yuwen
Song, Tao
Liu, Zhenyang
Multi-Objective Optimization of Loop Closure Detection Parameters for Indoor 2D Simultaneous Localization and Mapping
title Multi-Objective Optimization of Loop Closure Detection Parameters for Indoor 2D Simultaneous Localization and Mapping
title_full Multi-Objective Optimization of Loop Closure Detection Parameters for Indoor 2D Simultaneous Localization and Mapping
title_fullStr Multi-Objective Optimization of Loop Closure Detection Parameters for Indoor 2D Simultaneous Localization and Mapping
title_full_unstemmed Multi-Objective Optimization of Loop Closure Detection Parameters for Indoor 2D Simultaneous Localization and Mapping
title_short Multi-Objective Optimization of Loop Closure Detection Parameters for Indoor 2D Simultaneous Localization and Mapping
title_sort multi-objective optimization of loop closure detection parameters for indoor 2d simultaneous localization and mapping
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7180885/
https://www.ncbi.nlm.nih.gov/pubmed/32235456
http://dx.doi.org/10.3390/s20071906
work_keys_str_mv AT handongxiao multiobjectiveoptimizationofloopclosuredetectionparametersforindoor2dsimultaneouslocalizationandmapping
AT liyuwen multiobjectiveoptimizationofloopclosuredetectionparametersforindoor2dsimultaneouslocalizationandmapping
AT songtao multiobjectiveoptimizationofloopclosuredetectionparametersforindoor2dsimultaneouslocalizationandmapping
AT liuzhenyang multiobjectiveoptimizationofloopclosuredetectionparametersforindoor2dsimultaneouslocalizationandmapping