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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
A. Elfes, Sonar-based real world mapping and navigation, IEEE Transactions on Robotics and Automation, vol. RA3, pp. 249–265, June 1987.
B. Barshan and R. Kuc, Differentiating sonar reactions from corners and planes by employing an intelligent sensor, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, pp. 560–569, 1990.
R.A. Brooks, A robust layered control system for a mobile robot, IEEE Transactions on Robotics and Automation, vol. RA-2, no. 1, pp. 14–23, March 1986.
J. Borenstein and Y. Koren, Real-time obstacle avoidance for fast mobile robot, IEEE Transactions on Systems, Man and Cybernetics, vol. 19, no. 5, pp. 1179–1187, 1989.
L.A. Zadeh, Fuzzy set, Information and Control, vol. 8, pp. 338–353, 1965.
G. Shafer, A Mathematical Theory of Evidence, Princeton, NJ: Prince-ton Univ. Press, 1976.
G. Oriolo, G. Ulivi and M. Vendittelli, Real-time map building and navigation for autonomous robots in unknown environments, IEEE Transactions on Systems, Man and Cybernetics, Part B, vol. 28, no. 3, pp. 316–333, June 1998.
J.A. Castellanos, J.M.M. Montiel, J. Neira, J.D. Tardos, The SPmap: A probabilistic framework for simultaneous localization and map building, IEEE Transactions on Robotics and Automation, vol. 15, no. 5, pp. 948–952, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, YC., Cho, SB., Oh, SR. (2002). The Dempster-Shafer Approach to Map-Building for an Autonomous Mobile Robot with Fuzzy Controller. In: Pal, N.R., Sugeno, M. (eds) Advances in Soft Computing — AFSS 2002. AFSS 2002. Lecture Notes in Computer Science(), vol 2275. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45631-7_6
Download citation
DOI: https://doi.org/10.1007/3-540-45631-7_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43150-3
Online ISBN: 978-3-540-45631-5
eBook Packages: Springer Book Archive