Discrete-status-based localization for indoor service robots

Dongheui Lee, Woo Jin Chung

Research output: Contribution to journalArticle

63 Citations (Scopus)

Abstract

This paper proposes a new localization strategy for indoor service robots. A mobile robot localization problem is difficult to solve by a single continuous algorithm. Major difficulties include dynamic changes of the real world, various uncertainties, limitation of sensor information, and so forth. To develop a practical localization solution, this paper proposes an integrated localization strategy based on the discrete status of the mobile robot. Uncertainties of navigation are specified and classified into discrete status, and then modeled as a Petri net-based discrete localization system. The proposed algorithm integrates developed computational schemes and robot behaviors with respect to the defined status. Major criteria of status discretization include geometric properties of the environment, existence of dynamic obstacles, and reliability level of the estimated position. An efficient map-matching scheme and a map-building strategy are developed toward practical implementations. This paper focuses on providing a synthesized practical localization method, which can deal with various uncertainties by explicit discretization of robot status. The feasibility of the proposed method is experimentally verified with prototype public service robots in dynamic real environments.

Original languageEnglish
Pages (from-to)1737-1746
Number of pages10
JournalIEEE Transactions on Industrial Electronics
Volume53
Issue number5
DOIs
Publication statusPublished - 2006 Oct 1

Fingerprint

robots
Robots
Mobile robots
Petri nets
Navigation
navigation
Sensors
Uncertainty
prototypes
sensors

Keywords

  • Discrete status
  • Discrete-event control
  • Indoor service robots
  • Map building
  • Mobile robot localization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Instrumentation

Cite this

Discrete-status-based localization for indoor service robots. / Lee, Dongheui; Chung, Woo Jin.

In: IEEE Transactions on Industrial Electronics, Vol. 53, No. 5, 01.10.2006, p. 1737-1746.

Research output: Contribution to journalArticle

@article{172aa36a3af6462b94162055807049fa,
title = "Discrete-status-based localization for indoor service robots",
abstract = "This paper proposes a new localization strategy for indoor service robots. A mobile robot localization problem is difficult to solve by a single continuous algorithm. Major difficulties include dynamic changes of the real world, various uncertainties, limitation of sensor information, and so forth. To develop a practical localization solution, this paper proposes an integrated localization strategy based on the discrete status of the mobile robot. Uncertainties of navigation are specified and classified into discrete status, and then modeled as a Petri net-based discrete localization system. The proposed algorithm integrates developed computational schemes and robot behaviors with respect to the defined status. Major criteria of status discretization include geometric properties of the environment, existence of dynamic obstacles, and reliability level of the estimated position. An efficient map-matching scheme and a map-building strategy are developed toward practical implementations. This paper focuses on providing a synthesized practical localization method, which can deal with various uncertainties by explicit discretization of robot status. The feasibility of the proposed method is experimentally verified with prototype public service robots in dynamic real environments.",
keywords = "Discrete status, Discrete-event control, Indoor service robots, Map building, Mobile robot localization",
author = "Dongheui Lee and Chung, {Woo Jin}",
year = "2006",
month = "10",
day = "1",
doi = "10.1109/TIE.2006.881949",
language = "English",
volume = "53",
pages = "1737--1746",
journal = "IEEE Transactions on Industrial Electronics",
issn = "0278-0046",
publisher = "IEEE Industrial Electronics Society",
number = "5",

}

TY - JOUR

T1 - Discrete-status-based localization for indoor service robots

AU - Lee, Dongheui

AU - Chung, Woo Jin

PY - 2006/10/1

Y1 - 2006/10/1

N2 - This paper proposes a new localization strategy for indoor service robots. A mobile robot localization problem is difficult to solve by a single continuous algorithm. Major difficulties include dynamic changes of the real world, various uncertainties, limitation of sensor information, and so forth. To develop a practical localization solution, this paper proposes an integrated localization strategy based on the discrete status of the mobile robot. Uncertainties of navigation are specified and classified into discrete status, and then modeled as a Petri net-based discrete localization system. The proposed algorithm integrates developed computational schemes and robot behaviors with respect to the defined status. Major criteria of status discretization include geometric properties of the environment, existence of dynamic obstacles, and reliability level of the estimated position. An efficient map-matching scheme and a map-building strategy are developed toward practical implementations. This paper focuses on providing a synthesized practical localization method, which can deal with various uncertainties by explicit discretization of robot status. The feasibility of the proposed method is experimentally verified with prototype public service robots in dynamic real environments.

AB - This paper proposes a new localization strategy for indoor service robots. A mobile robot localization problem is difficult to solve by a single continuous algorithm. Major difficulties include dynamic changes of the real world, various uncertainties, limitation of sensor information, and so forth. To develop a practical localization solution, this paper proposes an integrated localization strategy based on the discrete status of the mobile robot. Uncertainties of navigation are specified and classified into discrete status, and then modeled as a Petri net-based discrete localization system. The proposed algorithm integrates developed computational schemes and robot behaviors with respect to the defined status. Major criteria of status discretization include geometric properties of the environment, existence of dynamic obstacles, and reliability level of the estimated position. An efficient map-matching scheme and a map-building strategy are developed toward practical implementations. This paper focuses on providing a synthesized practical localization method, which can deal with various uncertainties by explicit discretization of robot status. The feasibility of the proposed method is experimentally verified with prototype public service robots in dynamic real environments.

KW - Discrete status

KW - Discrete-event control

KW - Indoor service robots

KW - Map building

KW - Mobile robot localization

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

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

U2 - 10.1109/TIE.2006.881949

DO - 10.1109/TIE.2006.881949

M3 - Article

AN - SCOPUS:33750097183

VL - 53

SP - 1737

EP - 1746

JO - IEEE Transactions on Industrial Electronics

JF - IEEE Transactions on Industrial Electronics

SN - 0278-0046

IS - 5

ER -