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

Young Chul Kim; Sung Bae Cho; Sang Rok Oh

doi:10.1007/3-540-45631-7_6

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

Young Chul Kim, Sung Bae Cho, Sang Rok Oh

College of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 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 language	English
Title of host publication	Advances in Soft Computing - AFSS 2002 - 2002 AFSS International Conference on Fuzzy Systems, Proceedings
Editors	Nikhil R. Pal, Michio Sugeno
Publisher	Springer Verlag
Pages	40-46
Number of pages	7
ISBN (Print)	9783540431503
DOIs	https://doi.org/10.1007/3-540-45631-7_6
Publication status	Published - 2002
Event	5th International Conference on Asian Fuzzy Systems Society, AFSS 2002 - Calcutta, India Duration: 2002 Feb 3 → 2002 Feb 6

Publication series

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

Other

Other	5th International Conference on Asian Fuzzy Systems Society, AFSS 2002
Country/Territory	India
City	Calcutta
Period	02/2/3 → 02/2/6

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-45631-7_6

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. https://doi.org/10.1007/3-540-45631-7_6

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 Cho, {Sung Bae} and Oh, {Sang Rok}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 5th International Conference on Asian Fuzzy Systems Society, AFSS 2002 ; Conference date: 03-02-2002 Through 06-02-2002",

year = "2002",

doi = "10.1007/3-540-45631-7_6",

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, SB & 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. https://doi.org/10.1007/3-540-45631-7_6

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 proceeding › Conference 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

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2002.

PY - 2002

Y1 - 2002

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

U2 - 10.1007/3-540-45631-7_6

DO - 10.1007/3-540-45631-7_6

M3 - Conference contribution

AN - SCOPUS:84945309355

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

T2 - 5th International Conference on Asian Fuzzy Systems Society, AFSS 2002

Y2 - 3 February 2002 through 6 February 2002

ER -

Kim YC, Cho SB, 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)). doi: 10.1007/3-540-45631-7_6

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

Abstract

Publication series

Other

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this