Multi-objective evolutionary approach to prevent premature convergence in Monte Carlo localization

Chiang Heng Chien, Wei Yen Wang, Chen Chien Hsu

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, we propose a global localization algorithm for mobile robots based on Monte Carlo localization (MCL), which employs multi-objective particle swarm optimization (MOPSO) incorporating a novel archiving strategy, to deal with the premature convergence problem in global localization in highly symmetrical environments. Under three proposed rules, premature convergence occurring during the localization can be easily detected so that the proposed MOPSO is introduced to obtain a uniformly distributed Pareto front based on two objective functions respectively representing weights and distribution of particles in MCL. On the basis of the derived Pareto front, MCL is able to resample particles with balanced weights as well as diverse distribution of the population. As a consequence, the proposed approach provides better diversity for particles to explore the environment, while simultaneously maintaining good convergence to achieve a successful global localization. Simulations have confirmed that the proposed approach can significantly improve global localization performance in terms of success rate and computational time in highly symmetrical environments.

Original languageEnglish
Pages (from-to)260-279
Number of pages20
JournalApplied Soft Computing Journal
Volume50
DOIs
Publication statusPublished - 2017 Jan 1

Fingerprint

Particle swarm optimization (PSO)
Mobile robots

Keywords

  • Global localization
  • Mobile robots
  • Monte carlo localization
  • Multi-objective particle swarm optimization
  • Premature convergence

ASJC Scopus subject areas

  • Software

Cite this

Multi-objective evolutionary approach to prevent premature convergence in Monte Carlo localization. / Chien, Chiang Heng; Wang, Wei Yen; Hsu, Chen Chien.

In: Applied Soft Computing Journal, Vol. 50, 01.01.2017, p. 260-279.

Research output: Contribution to journalArticle

@article{593e2622710544fd942f96730cfda726,
title = "Multi-objective evolutionary approach to prevent premature convergence in Monte Carlo localization",
abstract = "In this paper, we propose a global localization algorithm for mobile robots based on Monte Carlo localization (MCL), which employs multi-objective particle swarm optimization (MOPSO) incorporating a novel archiving strategy, to deal with the premature convergence problem in global localization in highly symmetrical environments. Under three proposed rules, premature convergence occurring during the localization can be easily detected so that the proposed MOPSO is introduced to obtain a uniformly distributed Pareto front based on two objective functions respectively representing weights and distribution of particles in MCL. On the basis of the derived Pareto front, MCL is able to resample particles with balanced weights as well as diverse distribution of the population. As a consequence, the proposed approach provides better diversity for particles to explore the environment, while simultaneously maintaining good convergence to achieve a successful global localization. Simulations have confirmed that the proposed approach can significantly improve global localization performance in terms of success rate and computational time in highly symmetrical environments.",
keywords = "Global localization, Mobile robots, Monte carlo localization, Multi-objective particle swarm optimization, Premature convergence",
author = "Chien, {Chiang Heng} and Wang, {Wei Yen} and Hsu, {Chen Chien}",
year = "2017",
month = "1",
day = "1",
doi = "10.1016/j.asoc.2016.11.020",
language = "English",
volume = "50",
pages = "260--279",
journal = "Applied Soft Computing",
issn = "1568-4946",
publisher = "Elsevier BV",

}

TY - JOUR

T1 - Multi-objective evolutionary approach to prevent premature convergence in Monte Carlo localization

AU - Chien, Chiang Heng

AU - Wang, Wei Yen

AU - Hsu, Chen Chien

PY - 2017/1/1

Y1 - 2017/1/1

N2 - In this paper, we propose a global localization algorithm for mobile robots based on Monte Carlo localization (MCL), which employs multi-objective particle swarm optimization (MOPSO) incorporating a novel archiving strategy, to deal with the premature convergence problem in global localization in highly symmetrical environments. Under three proposed rules, premature convergence occurring during the localization can be easily detected so that the proposed MOPSO is introduced to obtain a uniformly distributed Pareto front based on two objective functions respectively representing weights and distribution of particles in MCL. On the basis of the derived Pareto front, MCL is able to resample particles with balanced weights as well as diverse distribution of the population. As a consequence, the proposed approach provides better diversity for particles to explore the environment, while simultaneously maintaining good convergence to achieve a successful global localization. Simulations have confirmed that the proposed approach can significantly improve global localization performance in terms of success rate and computational time in highly symmetrical environments.

AB - In this paper, we propose a global localization algorithm for mobile robots based on Monte Carlo localization (MCL), which employs multi-objective particle swarm optimization (MOPSO) incorporating a novel archiving strategy, to deal with the premature convergence problem in global localization in highly symmetrical environments. Under three proposed rules, premature convergence occurring during the localization can be easily detected so that the proposed MOPSO is introduced to obtain a uniformly distributed Pareto front based on two objective functions respectively representing weights and distribution of particles in MCL. On the basis of the derived Pareto front, MCL is able to resample particles with balanced weights as well as diverse distribution of the population. As a consequence, the proposed approach provides better diversity for particles to explore the environment, while simultaneously maintaining good convergence to achieve a successful global localization. Simulations have confirmed that the proposed approach can significantly improve global localization performance in terms of success rate and computational time in highly symmetrical environments.

KW - Global localization

KW - Mobile robots

KW - Monte carlo localization

KW - Multi-objective particle swarm optimization

KW - Premature convergence

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

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

U2 - 10.1016/j.asoc.2016.11.020

DO - 10.1016/j.asoc.2016.11.020

M3 - Article

AN - SCOPUS:85000472381

VL - 50

SP - 260

EP - 279

JO - Applied Soft Computing

JF - Applied Soft Computing

SN - 1568-4946

ER -