MCL-based global localization of cleaning robot using fast rotation-invariant corner matching method

Tae Bum Kwon, Jae Bok Song, Sung Chul Kang

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

5 Citations (Scopus)

Abstract

Mobile robot navigation with ceiling features such as a corner which is one of the most popular visual features used in robotics has been widely studied because of its practicality and high performance, and recently low-cost robots have started to use this navigation technique. A cleaning robot is a good example. This study is focused on global localization of a cleaning robot and MCL, one of the popular localization methods, was used with ceiling corners. However, MCL-based global localization is a very time consuming task even on a PC, and so a fast rotation-invariant corner matching method was proposed in this study to reduce the time of global localization with corner features. A pixel-based sum of squared differences (SSD) method has been widely used for corner matching. However, because this method cannot match corners with rotation changes, it is unsuitable for a cleaning robot where corners observed from the robot have rotation changes. In our approach, the image around a corner is divided into some partitions and the representative values of all partitions are computed to generate a rotation-invariant descriptor. This descriptor consists of a small number of values, and two descriptors are simply compared to match two corners. Various experiments on a PC and an embedded system verify that matching by the proposed method is very fast and invariant to a rotation change, and is more suitable for a cleaning robot than the pixel-based SSD method. Moreover, global localization can be conducted using this matching method.

Original languageEnglish
Title of host publicationICCAS 2010 - International Conference on Control, Automation and Systems
Pages1988-1992
Number of pages5
Publication statusPublished - 2010
EventInternational Conference on Control, Automation and Systems, ICCAS 2010 - Gyeonggi-do, Korea, Republic of
Duration: 2010 Oct 272010 Oct 30

Publication series

NameICCAS 2010 - International Conference on Control, Automation and Systems

Other

OtherInternational Conference on Control, Automation and Systems, ICCAS 2010
CountryKorea, Republic of
CityGyeonggi-do
Period10/10/2710/10/30

Keywords

  • Ceiling corner
  • Cleaning robot localization
  • Rotation-invariant corner matching

ASJC Scopus subject areas

  • Artificial Intelligence
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'MCL-based global localization of cleaning robot using fast rotation-invariant corner matching method'. Together they form a unique fingerprint.

Cite this