Localization of mobile robots via an enhanced particle filter incorporating tournament selection and nelder-mead simplex search

Chen-Chien James Hsu, Ching Chang Wong, Hung Chih Teng, Nai Jen Li, Cheng Yao Ho

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

A localization method based on an enhanced particle filter incorporating tournament selection and Nelder-Mead simplex search (NM-EPF) for autonomous mobile robots navigating in a soccer robot game field is proposed in this paper. To analyze the environment, an omnidirectional vision device is mounted on top of the robot. Through detecting the white boundary lines relative to the robot in the game field, weighting for each particle representing the robot's pose can be iteratively updated via the proposed NM-EPF algorithm. Thanks to the hybridization effect of the NM-EPF, particles converge to the actual position of the robot in a responsive way while tackling uncertainties. Simulation and experiment results have confirmed that the proposed NM-EPF has better localization performance in the soccer robot game field in comparison to the conventional particle filter.

Original languageEnglish
Pages (from-to)3725-3737
Number of pages13
JournalInternational Journal of Innovative Computing, Information and Control
Volume7
Issue number7 A
Publication statusPublished - 2011 Jul 1

Fingerprint

Particle Filter
Tournament
Mobile Robot
Mobile robots
Robot
Robots
Game
Omnidirectional Vision
Autonomous Mobile Robot
Weighting
Converge
Uncertainty
Line
Experiment
Simulation
Experiments

Keywords

  • Nelder-mead simplex search
  • Omnidirectional vision
  • Particle filter
  • Robot localization
  • Soccer robot
  • Tournament selection

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Computational Theory and Mathematics

Cite this

Localization of mobile robots via an enhanced particle filter incorporating tournament selection and nelder-mead simplex search. / Hsu, Chen-Chien James; Wong, Ching Chang; Teng, Hung Chih; Li, Nai Jen; Ho, Cheng Yao.

In: International Journal of Innovative Computing, Information and Control, Vol. 7, No. 7 A, 01.07.2011, p. 3725-3737.

Research output: Contribution to journalArticle

@article{14e90d63687e4a90a84d94c4a80cd8af,
title = "Localization of mobile robots via an enhanced particle filter incorporating tournament selection and nelder-mead simplex search",
abstract = "A localization method based on an enhanced particle filter incorporating tournament selection and Nelder-Mead simplex search (NM-EPF) for autonomous mobile robots navigating in a soccer robot game field is proposed in this paper. To analyze the environment, an omnidirectional vision device is mounted on top of the robot. Through detecting the white boundary lines relative to the robot in the game field, weighting for each particle representing the robot's pose can be iteratively updated via the proposed NM-EPF algorithm. Thanks to the hybridization effect of the NM-EPF, particles converge to the actual position of the robot in a responsive way while tackling uncertainties. Simulation and experiment results have confirmed that the proposed NM-EPF has better localization performance in the soccer robot game field in comparison to the conventional particle filter.",
keywords = "Nelder-mead simplex search, Omnidirectional vision, Particle filter, Robot localization, Soccer robot, Tournament selection",
author = "Hsu, {Chen-Chien James} and Wong, {Ching Chang} and Teng, {Hung Chih} and Li, {Nai Jen} and Ho, {Cheng Yao}",
year = "2011",
month = "7",
day = "1",
language = "English",
volume = "7",
pages = "3725--3737",
journal = "International Journal of Innovative Computing, Information and Control",
issn = "1349-4198",
publisher = "IJICIC Editorial Office",
number = "7 A",

}

TY - JOUR

T1 - Localization of mobile robots via an enhanced particle filter incorporating tournament selection and nelder-mead simplex search

AU - Hsu, Chen-Chien James

AU - Wong, Ching Chang

AU - Teng, Hung Chih

AU - Li, Nai Jen

AU - Ho, Cheng Yao

PY - 2011/7/1

Y1 - 2011/7/1

N2 - A localization method based on an enhanced particle filter incorporating tournament selection and Nelder-Mead simplex search (NM-EPF) for autonomous mobile robots navigating in a soccer robot game field is proposed in this paper. To analyze the environment, an omnidirectional vision device is mounted on top of the robot. Through detecting the white boundary lines relative to the robot in the game field, weighting for each particle representing the robot's pose can be iteratively updated via the proposed NM-EPF algorithm. Thanks to the hybridization effect of the NM-EPF, particles converge to the actual position of the robot in a responsive way while tackling uncertainties. Simulation and experiment results have confirmed that the proposed NM-EPF has better localization performance in the soccer robot game field in comparison to the conventional particle filter.

AB - A localization method based on an enhanced particle filter incorporating tournament selection and Nelder-Mead simplex search (NM-EPF) for autonomous mobile robots navigating in a soccer robot game field is proposed in this paper. To analyze the environment, an omnidirectional vision device is mounted on top of the robot. Through detecting the white boundary lines relative to the robot in the game field, weighting for each particle representing the robot's pose can be iteratively updated via the proposed NM-EPF algorithm. Thanks to the hybridization effect of the NM-EPF, particles converge to the actual position of the robot in a responsive way while tackling uncertainties. Simulation and experiment results have confirmed that the proposed NM-EPF has better localization performance in the soccer robot game field in comparison to the conventional particle filter.

KW - Nelder-mead simplex search

KW - Omnidirectional vision

KW - Particle filter

KW - Robot localization

KW - Soccer robot

KW - Tournament selection

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

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

M3 - Article

AN - SCOPUS:79959895401

VL - 7

SP - 3725

EP - 3737

JO - International Journal of Innovative Computing, Information and Control

JF - International Journal of Innovative Computing, Information and Control

SN - 1349-4198

IS - 7 A

ER -