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

Chiang Heng Chien, Wei Yen Wang, Chen Chien Hsu*


研究成果: 雜誌貢獻期刊論文同行評審

9 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)260-279
期刊Applied Soft Computing Journal
出版狀態已發佈 - 2017 1月 1

ASJC Scopus subject areas

  • 軟體


深入研究「Multi-objective evolutionary approach to prevent premature convergence in Monte Carlo localization」主題。共同形成了獨特的指紋。