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

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.