New entropy-based adaptive particle filter for mobile robot localization

Guanghui Cen, Nobuto Matsuhira, Junko Hirokawa, Hideki Ogawa, Ichiro Hagiwara

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Over the last decade, particle filters have been applied with great success to a variety of state estimation problem. The standard particle filter suffers poor efficiency during the estimation process, especially in the global localization and kidnapped problem. In this paper, we proposed a novel information entropy-based adaptive approach to improve the efficiency of particle filters by adapting the number of particles. The information entropy-based adaptive particle filter approaches use the information entropy to present the uncertainty of a mobile robot to the environment. By continuously obtaining the sensor information, the robot gradually reduces the uncertainty to the environment and, therefore, reduces the particle number for the estimation process. We derived the mathematic equation relating the information entropy with particle number. Extensive localization experiments using a mobile robot showed that our approach yielded drastic improvements and efficiency performance over a standard particle filter with fixed particles and over other adaptive approaches.

Original languageEnglish
Pages (from-to)1761-1778
Number of pages18
JournalAdvanced Robotics
Volume23
Issue number12-13
DOIs
Publication statusPublished - 2009 Sep 1
Externally publishedYes

Fingerprint

Mobile robots
Entropy
State estimation
Robots
Sensors
Experiments
Uncertainty

Keywords

  • Adaptive particle filter
  • Global localization
  • Kidnapped problem
  • Mobile robot
  • Mutual information entropy

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Hardware and Architecture
  • Software

Cite this

New entropy-based adaptive particle filter for mobile robot localization. / Cen, Guanghui; Matsuhira, Nobuto; Hirokawa, Junko; Ogawa, Hideki; Hagiwara, Ichiro.

In: Advanced Robotics, Vol. 23, No. 12-13, 01.09.2009, p. 1761-1778.

Research output: Contribution to journalArticle

Cen, Guanghui ; Matsuhira, Nobuto ; Hirokawa, Junko ; Ogawa, Hideki ; Hagiwara, Ichiro. / New entropy-based adaptive particle filter for mobile robot localization. In: Advanced Robotics. 2009 ; Vol. 23, No. 12-13. pp. 1761-1778.
@article{f3bf3d885b9e411db5a491563bb5e306,
title = "New entropy-based adaptive particle filter for mobile robot localization",
abstract = "Over the last decade, particle filters have been applied with great success to a variety of state estimation problem. The standard particle filter suffers poor efficiency during the estimation process, especially in the global localization and kidnapped problem. In this paper, we proposed a novel information entropy-based adaptive approach to improve the efficiency of particle filters by adapting the number of particles. The information entropy-based adaptive particle filter approaches use the information entropy to present the uncertainty of a mobile robot to the environment. By continuously obtaining the sensor information, the robot gradually reduces the uncertainty to the environment and, therefore, reduces the particle number for the estimation process. We derived the mathematic equation relating the information entropy with particle number. Extensive localization experiments using a mobile robot showed that our approach yielded drastic improvements and efficiency performance over a standard particle filter with fixed particles and over other adaptive approaches.",
keywords = "Adaptive particle filter, Global localization, Kidnapped problem, Mobile robot, Mutual information entropy",
author = "Guanghui Cen and Nobuto Matsuhira and Junko Hirokawa and Hideki Ogawa and Ichiro Hagiwara",
year = "2009",
month = "9",
day = "1",
doi = "10.1163/016918609X12496340121133",
language = "English",
volume = "23",
pages = "1761--1778",
journal = "Advanced Robotics",
issn = "0169-1864",
publisher = "Taylor and Francis Ltd.",
number = "12-13",

}

TY - JOUR

T1 - New entropy-based adaptive particle filter for mobile robot localization

AU - Cen, Guanghui

AU - Matsuhira, Nobuto

AU - Hirokawa, Junko

AU - Ogawa, Hideki

AU - Hagiwara, Ichiro

PY - 2009/9/1

Y1 - 2009/9/1

N2 - Over the last decade, particle filters have been applied with great success to a variety of state estimation problem. The standard particle filter suffers poor efficiency during the estimation process, especially in the global localization and kidnapped problem. In this paper, we proposed a novel information entropy-based adaptive approach to improve the efficiency of particle filters by adapting the number of particles. The information entropy-based adaptive particle filter approaches use the information entropy to present the uncertainty of a mobile robot to the environment. By continuously obtaining the sensor information, the robot gradually reduces the uncertainty to the environment and, therefore, reduces the particle number for the estimation process. We derived the mathematic equation relating the information entropy with particle number. Extensive localization experiments using a mobile robot showed that our approach yielded drastic improvements and efficiency performance over a standard particle filter with fixed particles and over other adaptive approaches.

AB - Over the last decade, particle filters have been applied with great success to a variety of state estimation problem. The standard particle filter suffers poor efficiency during the estimation process, especially in the global localization and kidnapped problem. In this paper, we proposed a novel information entropy-based adaptive approach to improve the efficiency of particle filters by adapting the number of particles. The information entropy-based adaptive particle filter approaches use the information entropy to present the uncertainty of a mobile robot to the environment. By continuously obtaining the sensor information, the robot gradually reduces the uncertainty to the environment and, therefore, reduces the particle number for the estimation process. We derived the mathematic equation relating the information entropy with particle number. Extensive localization experiments using a mobile robot showed that our approach yielded drastic improvements and efficiency performance over a standard particle filter with fixed particles and over other adaptive approaches.

KW - Adaptive particle filter

KW - Global localization

KW - Kidnapped problem

KW - Mobile robot

KW - Mutual information entropy

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

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

U2 - 10.1163/016918609X12496340121133

DO - 10.1163/016918609X12496340121133

M3 - Article

AN - SCOPUS:70349333857

VL - 23

SP - 1761

EP - 1778

JO - Advanced Robotics

JF - Advanced Robotics

SN - 0169-1864

IS - 12-13

ER -