The Dempster-Shafer approach to map-building for an autonomous mobile robot with fuzzy controller

Young Chul Kim, Sung-Bae Cho, Sang Rok Oh

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

3 Citations (Scopus)

Abstract

This paper develops a sensor based navigation method that utilizes fuzzy logic and the Dempster-Shafer evidential theory for mobile robot in uncertain environment. The proposed navigator consists of two behaviors: Obstacle avoidance and goal seeking. To navigate reliably in the environment, we facilitate a map building process before the robot finds a goal position and create a robust fuzzy controller. In this work, the map is constructed on two-dimensional occupancy grids. The sensor values are fused into the map using the Dempster-Shafer inference rule. Whenever the robot moves, it catches new information about the environment and replaces the old map with new one. With that process the robot can wander and find the goal position. The usefulness of the proposed method is verified by a series of simulations.

Original languageEnglish
Title of host publicationAdvances in Soft Computing - AFSS 2002 - 2002 AFSS International Conference on Fuzzy Systems, Proceedings
EditorsNikhil R. Pal, Michio Sugeno
PublisherSpringer Verlag
Pages40-46
Number of pages7
ISBN (Print)9783540431503
Publication statusPublished - 2002 Jan 1
Event5th International Conference on Asian Fuzzy Systems Society, AFSS 2002 - Calcutta, India
Duration: 2002 Feb 32002 Feb 6

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2275
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International Conference on Asian Fuzzy Systems Society, AFSS 2002
CountryIndia
CityCalcutta
Period02/2/302/2/6

Fingerprint

Autonomous Mobile Robot
Fuzzy Controller
Mobile robots
Controllers
Robot
Robots
Sensor
Obstacle Avoidance
Inference Rules
Sensors
Collision avoidance
Mobile Robot
Fuzzy Logic
Fuzzy logic
Navigation
Grid
Series
Simulation

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Kim, Y. C., Cho, S-B., & Oh, S. R. (2002). The Dempster-Shafer approach to map-building for an autonomous mobile robot with fuzzy controller. In N. R. Pal, & M. Sugeno (Eds.), Advances in Soft Computing - AFSS 2002 - 2002 AFSS International Conference on Fuzzy Systems, Proceedings (pp. 40-46). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2275). Springer Verlag.
Kim, Young Chul ; Cho, Sung-Bae ; Oh, Sang Rok. / The Dempster-Shafer approach to map-building for an autonomous mobile robot with fuzzy controller. Advances in Soft Computing - AFSS 2002 - 2002 AFSS International Conference on Fuzzy Systems, Proceedings. editor / Nikhil R. Pal ; Michio Sugeno. Springer Verlag, 2002. pp. 40-46 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{50bdca2f469d4fd2a03e67d8132f2d45,
title = "The Dempster-Shafer approach to map-building for an autonomous mobile robot with fuzzy controller",
abstract = "This paper develops a sensor based navigation method that utilizes fuzzy logic and the Dempster-Shafer evidential theory for mobile robot in uncertain environment. The proposed navigator consists of two behaviors: Obstacle avoidance and goal seeking. To navigate reliably in the environment, we facilitate a map building process before the robot finds a goal position and create a robust fuzzy controller. In this work, the map is constructed on two-dimensional occupancy grids. The sensor values are fused into the map using the Dempster-Shafer inference rule. Whenever the robot moves, it catches new information about the environment and replaces the old map with new one. With that process the robot can wander and find the goal position. The usefulness of the proposed method is verified by a series of simulations.",
author = "Kim, {Young Chul} and Sung-Bae Cho and Oh, {Sang Rok}",
year = "2002",
month = "1",
day = "1",
language = "English",
isbn = "9783540431503",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "40--46",
editor = "Pal, {Nikhil R.} and Michio Sugeno",
booktitle = "Advances in Soft Computing - AFSS 2002 - 2002 AFSS International Conference on Fuzzy Systems, Proceedings",
address = "Germany",

}

Kim, YC, Cho, S-B & Oh, SR 2002, The Dempster-Shafer approach to map-building for an autonomous mobile robot with fuzzy controller. in NR Pal & M Sugeno (eds), Advances in Soft Computing - AFSS 2002 - 2002 AFSS International Conference on Fuzzy Systems, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2275, Springer Verlag, pp. 40-46, 5th International Conference on Asian Fuzzy Systems Society, AFSS 2002, Calcutta, India, 02/2/3.

The Dempster-Shafer approach to map-building for an autonomous mobile robot with fuzzy controller. / Kim, Young Chul; Cho, Sung-Bae; Oh, Sang Rok.

Advances in Soft Computing - AFSS 2002 - 2002 AFSS International Conference on Fuzzy Systems, Proceedings. ed. / Nikhil R. Pal; Michio Sugeno. Springer Verlag, 2002. p. 40-46 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2275).

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

TY - GEN

T1 - The Dempster-Shafer approach to map-building for an autonomous mobile robot with fuzzy controller

AU - Kim, Young Chul

AU - Cho, Sung-Bae

AU - Oh, Sang Rok

PY - 2002/1/1

Y1 - 2002/1/1

N2 - This paper develops a sensor based navigation method that utilizes fuzzy logic and the Dempster-Shafer evidential theory for mobile robot in uncertain environment. The proposed navigator consists of two behaviors: Obstacle avoidance and goal seeking. To navigate reliably in the environment, we facilitate a map building process before the robot finds a goal position and create a robust fuzzy controller. In this work, the map is constructed on two-dimensional occupancy grids. The sensor values are fused into the map using the Dempster-Shafer inference rule. Whenever the robot moves, it catches new information about the environment and replaces the old map with new one. With that process the robot can wander and find the goal position. The usefulness of the proposed method is verified by a series of simulations.

AB - This paper develops a sensor based navigation method that utilizes fuzzy logic and the Dempster-Shafer evidential theory for mobile robot in uncertain environment. The proposed navigator consists of two behaviors: Obstacle avoidance and goal seeking. To navigate reliably in the environment, we facilitate a map building process before the robot finds a goal position and create a robust fuzzy controller. In this work, the map is constructed on two-dimensional occupancy grids. The sensor values are fused into the map using the Dempster-Shafer inference rule. Whenever the robot moves, it catches new information about the environment and replaces the old map with new one. With that process the robot can wander and find the goal position. The usefulness of the proposed method is verified by a series of simulations.

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

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

M3 - Conference contribution

SN - 9783540431503

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 40

EP - 46

BT - Advances in Soft Computing - AFSS 2002 - 2002 AFSS International Conference on Fuzzy Systems, Proceedings

A2 - Pal, Nikhil R.

A2 - Sugeno, Michio

PB - Springer Verlag

ER -

Kim YC, Cho S-B, Oh SR. The Dempster-Shafer approach to map-building for an autonomous mobile robot with fuzzy controller. In Pal NR, Sugeno M, editors, Advances in Soft Computing - AFSS 2002 - 2002 AFSS International Conference on Fuzzy Systems, Proceedings. Springer Verlag. 2002. p. 40-46. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).