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...
Autores principales: | , , , |
---|---|
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 |