Skip to Main content Skip to Navigation
Journal articles

Self-adaptive Monte Carlo Localization for Mobile Robots Using Range Finders

Abstract : In order to achieve the autonomy of mobile robots, effective localization is a necessary prerequisite. In this paper, we propose an improved Monte Carlo localization algorithm using self-adaptive samples, abbreviated as SAMCL. By employing a pre-caching technique to reduce the on-line computational burden, SAMCL is more efficient than regular MCL. Further, we define the concept of similar energy region (SER), which is a set of poses (grid cells) having similar energy with the robot in the robot space. By distributing global samples in SER instead of distributing randomly in the map, SAMCL obtains a better performance in localization. Position tracking, global localization and the kidnapped robot problem are the three sub-problems of the localization problem. Most localization approaches focus on solving one of these sub-problems. However, SAMCL solves all these three sub-problems together thanks to self-adaptive samples that can automatically separate themselves into a global sample set and a local sample set according to needs. The validity and the efficiency of the SAMCL algorithm are demonstrated by bothsimulations and experiments carried out with different intentions.Extensive experiment results and comparisons are also given int his paper.
Document type :
Journal articles
Complete list of metadatas

Cited literature [39 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00806955
Contributor : René Zapata <>
Submitted on : Wednesday, April 3, 2013 - 10:22:21 AM
Last modification on : Thursday, May 24, 2018 - 3:59:23 PM
Long-term archiving on: : Sunday, April 2, 2017 - 11:28:57 PM

File

ROBOTICA.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00806955, version 1

Citation

René Zapata, Lei Zhang, Pascal Lepinay. Self-adaptive Monte Carlo Localization for Mobile Robots Using Range Finders. Robotica, Cambridge University Press, 2012, pp.229-244. ⟨lirmm-00806955⟩

Share

Metrics

Record views

550

Files downloads

2659