A robust localization algorithm in topological maps with dynamic noises

Kyungmin Lee, Nakju Doh, Wan Kyun Chung, Seoung Kyou Lee, Sang Yep Nam

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Purpose - The paper's purpose is to propose a localization algorithm for topological maps constituted by nodes and edges in a graph form. The focus is to develop a robust localization algorithm that works well even under various dynamic noises. Design/methodology/approach - For robust localization, the authors propose an algorithm which utilizes all available data such as node information, sensor measurements at the current time step (which are used in previous algorithms) and edge information, and sensor measurements at previous time steps (which have not been considered in other papers). Also, the algorithm estimates a robot's location in a multi-modal manner which increases its robustness. Findings - Findings show that the proposed algorithm works well in topological maps with various dynamics which are induced by the moving objects in the map and measurement noises from cheap sensors. Originality/value - Unlike previous approaches, the proposed algorithm has three key features: usage of edge data, inclusion of history information, and a multi-modal based approach. By virtue of these features, the paper develops an algorithm that enables robust localization performance.

Original languageEnglish
Pages (from-to)435-448
Number of pages14
JournalIndustrial Robot
Volume35
Issue number5
DOIs
Publication statusPublished - 2008 Sep 8

Fingerprint

Sensors
Robots

Keywords

  • Programming and algorithm theory
  • Robotics
  • Topology

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

Cite this

A robust localization algorithm in topological maps with dynamic noises. / Lee, Kyungmin; Doh, Nakju; Chung, Wan Kyun; Lee, Seoung Kyou; Nam, Sang Yep.

In: Industrial Robot, Vol. 35, No. 5, 08.09.2008, p. 435-448.

Research output: Contribution to journalArticle

Lee, Kyungmin ; Doh, Nakju ; Chung, Wan Kyun ; Lee, Seoung Kyou ; Nam, Sang Yep. / A robust localization algorithm in topological maps with dynamic noises. In: Industrial Robot. 2008 ; Vol. 35, No. 5. pp. 435-448.
@article{2539a3af5ba4455f9275dbd67389b19d,
title = "A robust localization algorithm in topological maps with dynamic noises",
abstract = "Purpose - The paper's purpose is to propose a localization algorithm for topological maps constituted by nodes and edges in a graph form. The focus is to develop a robust localization algorithm that works well even under various dynamic noises. Design/methodology/approach - For robust localization, the authors propose an algorithm which utilizes all available data such as node information, sensor measurements at the current time step (which are used in previous algorithms) and edge information, and sensor measurements at previous time steps (which have not been considered in other papers). Also, the algorithm estimates a robot's location in a multi-modal manner which increases its robustness. Findings - Findings show that the proposed algorithm works well in topological maps with various dynamics which are induced by the moving objects in the map and measurement noises from cheap sensors. Originality/value - Unlike previous approaches, the proposed algorithm has three key features: usage of edge data, inclusion of history information, and a multi-modal based approach. By virtue of these features, the paper develops an algorithm that enables robust localization performance.",
keywords = "Programming and algorithm theory, Robotics, Topology",
author = "Kyungmin Lee and Nakju Doh and Chung, {Wan Kyun} and Lee, {Seoung Kyou} and Nam, {Sang Yep}",
year = "2008",
month = "9",
day = "8",
doi = "10.1108/01439910810893608",
language = "English",
volume = "35",
pages = "435--448",
journal = "Industrial Robot",
issn = "0143-991X",
publisher = "Emerald Group Publishing Ltd.",
number = "5",

}

TY - JOUR

T1 - A robust localization algorithm in topological maps with dynamic noises

AU - Lee, Kyungmin

AU - Doh, Nakju

AU - Chung, Wan Kyun

AU - Lee, Seoung Kyou

AU - Nam, Sang Yep

PY - 2008/9/8

Y1 - 2008/9/8

N2 - Purpose - The paper's purpose is to propose a localization algorithm for topological maps constituted by nodes and edges in a graph form. The focus is to develop a robust localization algorithm that works well even under various dynamic noises. Design/methodology/approach - For robust localization, the authors propose an algorithm which utilizes all available data such as node information, sensor measurements at the current time step (which are used in previous algorithms) and edge information, and sensor measurements at previous time steps (which have not been considered in other papers). Also, the algorithm estimates a robot's location in a multi-modal manner which increases its robustness. Findings - Findings show that the proposed algorithm works well in topological maps with various dynamics which are induced by the moving objects in the map and measurement noises from cheap sensors. Originality/value - Unlike previous approaches, the proposed algorithm has three key features: usage of edge data, inclusion of history information, and a multi-modal based approach. By virtue of these features, the paper develops an algorithm that enables robust localization performance.

AB - Purpose - The paper's purpose is to propose a localization algorithm for topological maps constituted by nodes and edges in a graph form. The focus is to develop a robust localization algorithm that works well even under various dynamic noises. Design/methodology/approach - For robust localization, the authors propose an algorithm which utilizes all available data such as node information, sensor measurements at the current time step (which are used in previous algorithms) and edge information, and sensor measurements at previous time steps (which have not been considered in other papers). Also, the algorithm estimates a robot's location in a multi-modal manner which increases its robustness. Findings - Findings show that the proposed algorithm works well in topological maps with various dynamics which are induced by the moving objects in the map and measurement noises from cheap sensors. Originality/value - Unlike previous approaches, the proposed algorithm has three key features: usage of edge data, inclusion of history information, and a multi-modal based approach. By virtue of these features, the paper develops an algorithm that enables robust localization performance.

KW - Programming and algorithm theory

KW - Robotics

KW - Topology

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

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

U2 - 10.1108/01439910810893608

DO - 10.1108/01439910810893608

M3 - Article

AN - SCOPUS:50849132260

VL - 35

SP - 435

EP - 448

JO - Industrial Robot

JF - Industrial Robot

SN - 0143-991X

IS - 5

ER -