Localization of mobile robots via an enhanced particle filter

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

A self-localization method entitled enhanced particle filter incorporating tournament selection and Nelder-Mead simplex search (NM-EPF) for autonomous mobile robots is proposed in this paper. To evaluate the performance of the localization scheme, an omnidirectional vision device is mounted on top of the robot to analyze the environment of a soccer robot game field. 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 updated via the proposed NM-EPF algorithm. Because of the efficiency of the NM-EPF, particles converge to the correct location of the robot in a responsive way while tackling uncertainties. Simulation results have shown that efficiency in robot self-localization can be significantly improved while maintaining a relatively smaller mean error in comparison to that via conventional particle filter.

Original languageEnglish
Title of host publication2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings
Pages323-327
Number of pages5
DOIs
Publication statusPublished - 2010 Oct 18
Event2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Austin, TX, United States
Duration: 2010 May 32010 May 6

Publication series

Name2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings

Other

Other2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010
CountryUnited States
CityAustin, TX
Period10/5/310/5/6

Fingerprint

robots
Mobile robots
Robots
filters
games
simulation

Keywords

  • Nelder-Mead simplex search
  • Particle filter
  • Robot localization
  • Tournament selection

ASJC Scopus subject areas

  • Instrumentation

Cite this

Hsu, C. C., Wong, C. C., Teng, H. C., Li, N. J., & Ho, C. Y. (2010). Localization of mobile robots via an enhanced particle filter. In 2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings (pp. 323-327). [5488234] (2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings). https://doi.org/10.1109/IMTC.2010.5488234

Localization of mobile robots via an enhanced particle filter. / Hsu, Chen Chien; Wong, Ching Chang; Teng, Hung Chih; Li, Nai Jen; Ho, Cheng Yao.

2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings. 2010. p. 323-327 5488234 (2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hsu, CC, Wong, CC, Teng, HC, Li, NJ & Ho, CY 2010, Localization of mobile robots via an enhanced particle filter. in 2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings., 5488234, 2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings, pp. 323-327, 2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010, Austin, TX, United States, 10/5/3. https://doi.org/10.1109/IMTC.2010.5488234
Hsu CC, Wong CC, Teng HC, Li NJ, Ho CY. Localization of mobile robots via an enhanced particle filter. In 2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings. 2010. p. 323-327. 5488234. (2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings). https://doi.org/10.1109/IMTC.2010.5488234
Hsu, Chen Chien ; Wong, Ching Chang ; Teng, Hung Chih ; Li, Nai Jen ; Ho, Cheng Yao. / Localization of mobile robots via an enhanced particle filter. 2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings. 2010. pp. 323-327 (2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings).
@inproceedings{84cbcf25f4db411db1f7aa32acc1a2ba,
title = "Localization of mobile robots via an enhanced particle filter",
abstract = "A self-localization method entitled enhanced particle filter incorporating tournament selection and Nelder-Mead simplex search (NM-EPF) for autonomous mobile robots is proposed in this paper. To evaluate the performance of the localization scheme, an omnidirectional vision device is mounted on top of the robot to analyze the environment of a soccer robot game field. 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 updated via the proposed NM-EPF algorithm. Because of the efficiency of the NM-EPF, particles converge to the correct location of the robot in a responsive way while tackling uncertainties. Simulation results have shown that efficiency in robot self-localization can be significantly improved while maintaining a relatively smaller mean error in comparison to that via conventional particle filter.",
keywords = "Nelder-Mead simplex search, Particle filter, Robot localization, Tournament selection",
author = "Hsu, {Chen Chien} and Wong, {Ching Chang} and Teng, {Hung Chih} and Li, {Nai Jen} and Ho, {Cheng Yao}",
year = "2010",
month = "10",
day = "18",
doi = "10.1109/IMTC.2010.5488234",
language = "English",
isbn = "9781424428335",
series = "2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings",
pages = "323--327",
booktitle = "2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings",

}

TY - GEN

T1 - Localization of mobile robots via an enhanced particle filter

AU - Hsu, Chen Chien

AU - Wong, Ching Chang

AU - Teng, Hung Chih

AU - Li, Nai Jen

AU - Ho, Cheng Yao

PY - 2010/10/18

Y1 - 2010/10/18

N2 - A self-localization method entitled enhanced particle filter incorporating tournament selection and Nelder-Mead simplex search (NM-EPF) for autonomous mobile robots is proposed in this paper. To evaluate the performance of the localization scheme, an omnidirectional vision device is mounted on top of the robot to analyze the environment of a soccer robot game field. 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 updated via the proposed NM-EPF algorithm. Because of the efficiency of the NM-EPF, particles converge to the correct location of the robot in a responsive way while tackling uncertainties. Simulation results have shown that efficiency in robot self-localization can be significantly improved while maintaining a relatively smaller mean error in comparison to that via conventional particle filter.

AB - A self-localization method entitled enhanced particle filter incorporating tournament selection and Nelder-Mead simplex search (NM-EPF) for autonomous mobile robots is proposed in this paper. To evaluate the performance of the localization scheme, an omnidirectional vision device is mounted on top of the robot to analyze the environment of a soccer robot game field. 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 updated via the proposed NM-EPF algorithm. Because of the efficiency of the NM-EPF, particles converge to the correct location of the robot in a responsive way while tackling uncertainties. Simulation results have shown that efficiency in robot self-localization can be significantly improved while maintaining a relatively smaller mean error in comparison to that via conventional particle filter.

KW - Nelder-Mead simplex search

KW - Particle filter

KW - Robot localization

KW - Tournament selection

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

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

U2 - 10.1109/IMTC.2010.5488234

DO - 10.1109/IMTC.2010.5488234

M3 - Conference contribution

AN - SCOPUS:77957848744

SN - 9781424428335

T3 - 2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings

SP - 323

EP - 327

BT - 2010 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2010 - Proceedings

ER -