Enhanced Monte Carlo localization incorporating a mechanism for preventing premature convergence

Chiang Heng Chien, Wei-Yen Wang, Jun Jo, Chen-Chien James Hsu

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, we propose an enhanced Monte Carlo localization (EMCL) algorithm for mobile robots, which deals with the premature convergence problem in global localization as well as the estimation error existing in pose tracking. By incorporating a mechanism for preventing premature convergence (MPPC), which uses a reference relative vector to modify the weight of each sample, exploration of a highly symmetrical environment can be improved. As a consequence, the proposed method has the ability to converge particles toward the global optimum, resulting in successful global localization. Furthermore, by applying the unscented Kalman Filter (UKF) to the prediction state and the previous state of particles in Monte Carlo Localization (MCL), an EMCL can be established for pose tracking, where the prediction state is modified by the Kalman gain derived from the modified prior error covariance. Hence, a better approximation that reduces the discrepancy between the state of the robot and the estimation can be obtained. Simulations and practical experiments confirmed that the proposed approach can improve the localization performance in both global localization and pose tracking.

Original languageEnglish
Pages (from-to)1504-1522
Number of pages19
JournalRobotica
Volume35
Issue number7
DOIs
Publication statusPublished - 2017 Jul 1

Fingerprint

Premature Convergence
Kalman filters
Mobile robots
Error analysis
Robots
Experiments
Prediction
Global Optimum
Estimation Error
Mobile Robot
Kalman Filter
Discrepancy
Robot
Converge
Approximation
Experiment

Keywords

  • Mobile robot
  • Monte Carlo localization
  • Navigation
  • Premature convergence
  • Robot localization
  • Unscented Kalman filter

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Mathematics(all)
  • Computer Science Applications

Cite this

Enhanced Monte Carlo localization incorporating a mechanism for preventing premature convergence. / Chien, Chiang Heng; Wang, Wei-Yen; Jo, Jun; Hsu, Chen-Chien James.

In: Robotica, Vol. 35, No. 7, 01.07.2017, p. 1504-1522.

Research output: Contribution to journalArticle

@article{441454de541743df8744564f242d5125,
title = "Enhanced Monte Carlo localization incorporating a mechanism for preventing premature convergence",
abstract = "In this paper, we propose an enhanced Monte Carlo localization (EMCL) algorithm for mobile robots, which deals with the premature convergence problem in global localization as well as the estimation error existing in pose tracking. By incorporating a mechanism for preventing premature convergence (MPPC), which uses a reference relative vector to modify the weight of each sample, exploration of a highly symmetrical environment can be improved. As a consequence, the proposed method has the ability to converge particles toward the global optimum, resulting in successful global localization. Furthermore, by applying the unscented Kalman Filter (UKF) to the prediction state and the previous state of particles in Monte Carlo Localization (MCL), an EMCL can be established for pose tracking, where the prediction state is modified by the Kalman gain derived from the modified prior error covariance. Hence, a better approximation that reduces the discrepancy between the state of the robot and the estimation can be obtained. Simulations and practical experiments confirmed that the proposed approach can improve the localization performance in both global localization and pose tracking.",
keywords = "Mobile robot, Monte Carlo localization, Navigation, Premature convergence, Robot localization, Unscented Kalman filter",
author = "Chien, {Chiang Heng} and Wei-Yen Wang and Jun Jo and Hsu, {Chen-Chien James}",
year = "2017",
month = "7",
day = "1",
doi = "10.1017/S026357471600028X",
language = "English",
volume = "35",
pages = "1504--1522",
journal = "Robotica",
issn = "0263-5747",
publisher = "Cambridge University Press",
number = "7",

}

TY - JOUR

T1 - Enhanced Monte Carlo localization incorporating a mechanism for preventing premature convergence

AU - Chien, Chiang Heng

AU - Wang, Wei-Yen

AU - Jo, Jun

AU - Hsu, Chen-Chien James

PY - 2017/7/1

Y1 - 2017/7/1

N2 - In this paper, we propose an enhanced Monte Carlo localization (EMCL) algorithm for mobile robots, which deals with the premature convergence problem in global localization as well as the estimation error existing in pose tracking. By incorporating a mechanism for preventing premature convergence (MPPC), which uses a reference relative vector to modify the weight of each sample, exploration of a highly symmetrical environment can be improved. As a consequence, the proposed method has the ability to converge particles toward the global optimum, resulting in successful global localization. Furthermore, by applying the unscented Kalman Filter (UKF) to the prediction state and the previous state of particles in Monte Carlo Localization (MCL), an EMCL can be established for pose tracking, where the prediction state is modified by the Kalman gain derived from the modified prior error covariance. Hence, a better approximation that reduces the discrepancy between the state of the robot and the estimation can be obtained. Simulations and practical experiments confirmed that the proposed approach can improve the localization performance in both global localization and pose tracking.

AB - In this paper, we propose an enhanced Monte Carlo localization (EMCL) algorithm for mobile robots, which deals with the premature convergence problem in global localization as well as the estimation error existing in pose tracking. By incorporating a mechanism for preventing premature convergence (MPPC), which uses a reference relative vector to modify the weight of each sample, exploration of a highly symmetrical environment can be improved. As a consequence, the proposed method has the ability to converge particles toward the global optimum, resulting in successful global localization. Furthermore, by applying the unscented Kalman Filter (UKF) to the prediction state and the previous state of particles in Monte Carlo Localization (MCL), an EMCL can be established for pose tracking, where the prediction state is modified by the Kalman gain derived from the modified prior error covariance. Hence, a better approximation that reduces the discrepancy between the state of the robot and the estimation can be obtained. Simulations and practical experiments confirmed that the proposed approach can improve the localization performance in both global localization and pose tracking.

KW - Mobile robot

KW - Monte Carlo localization

KW - Navigation

KW - Premature convergence

KW - Robot localization

KW - Unscented Kalman filter

UR - http://www.scopus.com/inward/record.url?scp=84969642590&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84969642590&partnerID=8YFLogxK

U2 - 10.1017/S026357471600028X

DO - 10.1017/S026357471600028X

M3 - Article

AN - SCOPUS:84969642590

VL - 35

SP - 1504

EP - 1522

JO - Robotica

JF - Robotica

SN - 0263-5747

IS - 7

ER -