Abstract
In this paper, a novel approach for fine-tuning of the grid-based map-building algorithm is reported. The traditional occupancy grid-based map-building algorithm uses a fixed probability distribution function of the sonar readings and disregards the information from the environment. In our approach, the probability distribution function is tuned by fuzzy rules formed from the information obtained from the environment at each sonar data scan. A Bayesian update rule is then used to update the occupancy probabilities of the grid cells. The proposed map-building algorithm is compared with other grid-based map-building methods through simulations and experiments. The simulation and experimental studies suggest that ‘sharp’ grid maps can be obtained by incorporating fuzzy rules during the grid-based map generation. In comparison with other algorithms, improved convergence has also been noted.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Anousaki, G. C. and Kyriakopoulos, K. J.: Simultaneous localization and map building for mobile robot navigation: Using inexpensive ultransonic sensors, incremental encoders, and grid-based probabilistic modeling for improved navigation in indoor environments, IEEE Robotics &; Automation Magazine (Sep. 1999), 42–53.
Bharucha-Reid, A. T.: Elements of the Theory of Markov Processes and their Applications, Dover, Mineola, NY.
Burgard, W., Fox, D., and Hennig, D.: Fast grid-based position tracking for mobile robots, in: Proceedings of the Twenty-First German Conference on Artificial Intelligence 1997, Springer-Verlag, Berlin, pp. 189–300.
Chong, K. S. and Kleeman, L.: Feature-based mapping in real, large scale environments using an ultrasonic array, Internat. J. Robotics Research 18(1) (1999), 3–19.
Dorigo, M.: Introduction to the special issue on learning autonomous robot, IEEE Trans. Systems Man Cybernet. – Part B: Cybernetics 26(3) (1996), 361–364.
Elfes, A.: Sonar based real-world mapping and navigation, IEEE J. Robotics Automat. RA-3(3) (1987), 249–265.
Elfes, A.: Using occupancy grids for mobile robot perception and navigation, IEEE Computer 22(6) (1989), 46–57.
Konolige, K.: Improved occupancy grids for map building, Autonomous Robot 4(4) (1997), 351–367.
Kortenkamp, D., Bonasso, R. P., and Murphy, R.: Artificial Intelligence and Mobile Robots: Case Studies of Successful Robot Systems, The AAAI Press/The MIT Press, Massachusetts Institute of Technology,Cambridge, MA, 1998.
Lee, D.: The Map-Building and Exploration Strategies of a Simple Sonar-Equipped Robot: An Experimental Quantitative Evaluation, Distinguished Dissertations in Computer Science, Cambridge University Press.
Leonard, J. J. and Durrant-Whyte, H. F.: Directed Sonar Sensing for Mobile Robot Navigation, Kluwer Academic Publishers, Cambridge, MA, 1992.
Lim, J. H. and Cho, D. W.: Physically based sensor modeling for a sonar map in a specular environment, in: Proceedings of the 1992 IEEE Internat. Conf. on Robotics and Autonomous, Nice, France, May 1992, pp. 1714–1719.
Matía, F. and Jiménez, A.: Multisensor fusion: An autonomous mobile robot, J. Intelligent Robotic Systems 22 (1998), 129–141.
Moravec, H. P.: Sensor fusion in certainty grids for mobile robots, AI Magazine 9(2) (1988), 61–74.
Moravec, H. P. and Elfes, A.: High resolution maps form wide angle sonar, in: Proc. 1985 IEEE Internat. Conf. Robot and Automat., St Louis, MO, March 1985, pp. 116–121.
Murphy, R. P. and Hershberger, D.: Classifying and recovering from sensing failures in autonomous mobile robots, in: Proceedings of Thirteenth National Conference on Artificial Intelligence, Aug. 4–8, 1996, Vol. 2, Portland, OR, pp. 922–929.
Oriolo, G., Ulivi, G., and Vendittelli, M.: Fuzzy maps: A new tool for mobile robot perception and planning, J. Robotic Systems 14(3) (1997), 179–197.
Pagac, D., Nebot, E. M., and Durrant-Whyte, H. F.: An evidential approach to probabilistic map-building, in: Proceedings of the 1996 IEEE Internat. Conf. on Robotics and Automation, Minneapolis, MN, April 1996, pp. 745–750.
Polaroid Ultrasonics Group: Ultrasonic ranging system manual, Technical Report, Polaroid Corporation, Atlanta, GA, 1992.
Pioneer Mobile Robot Operation Manual, Edition 2, Active media, Inc., January 1998.
Song, K. T. and Chang, C. C.: Navigation integration of a mobile robot in dynamic environments, J. Robotic System 16(7) (1999), 387–404.
Thrun, S.: Learning metric-topological maps for indoor mobile robot navigation, Artificial Intelligence 99 (1998), 21–71.
Thrun, S., Burgard, W., and Fox, D.: A probabilistic approach to concurrent mapping and localization for mobile robots, Machine Learning and Autonomous Robots (joint issue) 31/5 (1998), 1–25.
Wang, L. X.: A Course in Fuzzy Systems and Control, Prentice-Hall International Inc., 1997.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chow, K.M., Rad, A.B. & Ip, Y.L. Enhancement of Probabilistic Grid-based Map for Mobile Robot Applications. Journal of Intelligent and Robotic Systems 34, 155–174 (2002). https://doi.org/10.1023/A:1015690020321
Issue Date:
DOI: https://doi.org/10.1023/A:1015690020321