A Fast Algorithm of Simultaneous Localization and Mapping for Mobile Robot Based on Ball Particle Filter
The FastSLAM algorithm has become an effective way to solve the simultaneous localization and mapping (SLAM) problem. However, measured in terms of the number of particles required to build an accurate map, currently, its accuracy cannot be easily enhanced because of particle degeneracy. In view of...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2018-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8325273/ |
id |
doaj-a256c35984fb4e92b2ebed379eb6ae5d |
---|---|
record_format |
Article |
spelling |
doaj-a256c35984fb4e92b2ebed379eb6ae5d2021-03-29T20:52:44ZengIEEEIEEE Access2169-35362018-01-016204122042910.1109/ACCESS.2018.28194198325273A Fast Algorithm of Simultaneous Localization and Mapping for Mobile Robot Based on Ball Particle FilterJingwen Luo0https://orcid.org/0000-0003-3366-6995Shiyin Qin1School of Automation Science and Electrical Engineering, Beihang University, Beijing, ChinaSchool of Automation Science and Electrical Engineering, Beihang University, Beijing, ChinaThe FastSLAM algorithm has become an effective way to solve the simultaneous localization and mapping (SLAM) problem. However, measured in terms of the number of particles required to build an accurate map, currently, its accuracy cannot be easily enhanced because of particle degeneracy. In view of these problems, in this paper, we present a fast algorithm of SLAM based on the ball particle filter (Ball-PF), which originates from the modification of the box particle filter (Box-PF). First, the transform relationship between Box-PF and Ball-PF are studied in depth so as to show the advantages of Ball-PF with respect to solving the interval constraints satisfaction problem and prevent from breaking down effectively. Then, a new fast algorithm of SLAM is designed with Ball-PF, in which the firefly algorithm is used to maintain the diversity of the ball particles to increase the consistency of the pose estimation effectually. Furthermore, the map matching technique is used to compute the weight of the ball particles and learn the grid maps incrementally. The simulation and experimental results demonstrate the performance superiority of the proposed algorithm.https://ieeexplore.ieee.org/document/8325273/SLAMmobile robotbox particle filterfirefly algorithmFastSLAMball particle filter |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Jingwen Luo Shiyin Qin |
spellingShingle |
Jingwen Luo Shiyin Qin A Fast Algorithm of Simultaneous Localization and Mapping for Mobile Robot Based on Ball Particle Filter IEEE Access SLAM mobile robot box particle filter firefly algorithm FastSLAM ball particle filter |
author_facet |
Jingwen Luo Shiyin Qin |
author_sort |
Jingwen Luo |
title |
A Fast Algorithm of Simultaneous Localization and Mapping for Mobile Robot Based on Ball Particle Filter |
title_short |
A Fast Algorithm of Simultaneous Localization and Mapping for Mobile Robot Based on Ball Particle Filter |
title_full |
A Fast Algorithm of Simultaneous Localization and Mapping for Mobile Robot Based on Ball Particle Filter |
title_fullStr |
A Fast Algorithm of Simultaneous Localization and Mapping for Mobile Robot Based on Ball Particle Filter |
title_full_unstemmed |
A Fast Algorithm of Simultaneous Localization and Mapping for Mobile Robot Based on Ball Particle Filter |
title_sort |
fast algorithm of simultaneous localization and mapping for mobile robot based on ball particle filter |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2018-01-01 |
description |
The FastSLAM algorithm has become an effective way to solve the simultaneous localization and mapping (SLAM) problem. However, measured in terms of the number of particles required to build an accurate map, currently, its accuracy cannot be easily enhanced because of particle degeneracy. In view of these problems, in this paper, we present a fast algorithm of SLAM based on the ball particle filter (Ball-PF), which originates from the modification of the box particle filter (Box-PF). First, the transform relationship between Box-PF and Ball-PF are studied in depth so as to show the advantages of Ball-PF with respect to solving the interval constraints satisfaction problem and prevent from breaking down effectively. Then, a new fast algorithm of SLAM is designed with Ball-PF, in which the firefly algorithm is used to maintain the diversity of the ball particles to increase the consistency of the pose estimation effectually. Furthermore, the map matching technique is used to compute the weight of the ball particles and learn the grid maps incrementally. The simulation and experimental results demonstrate the performance superiority of the proposed algorithm. |
topic |
SLAM mobile robot box particle filter firefly algorithm FastSLAM ball particle filter |
url |
https://ieeexplore.ieee.org/document/8325273/ |
work_keys_str_mv |
AT jingwenluo afastalgorithmofsimultaneouslocalizationandmappingformobilerobotbasedonballparticlefilter AT shiyinqin afastalgorithmofsimultaneouslocalizationandmappingformobilerobotbasedonballparticlefilter AT jingwenluo fastalgorithmofsimultaneouslocalizationandmappingformobilerobotbasedonballparticlefilter AT shiyinqin fastalgorithmofsimultaneouslocalizationandmappingformobilerobotbasedonballparticlefilter |
_version_ |
1724193967189262336 |