Abstract
Occupancy grids are a probabilistic method for fusing multiplesensor readings into surface maps of the environment. Although theunderlying theory has been understood for many years, the intricacies ofapplying it to realtime sensor interpretation have been neglected. Thispaper analyzes how refined sensor models (including specularity models) andassumptions about independence are crucial issues for occupancy gridinterpretation. Using this analysis, the MURIEL method for occupancy gridupdate is developed. Experiments show how it can dramatically improve thefidelity of occupancy grid map-making in specular and realtimeenvironments.
Similar content being viewed by others
References
Borenstein, J. and Koren, Y. 1991. The vector field histogram—fast obstacle avoidance for mobile robotics. IEEE Journal of Robotics and Automation, 7(3):278–288.
Cox, I.J. and Leonard, J.J. 1994. Modeling a dynamic environment using a bayesian multiple hypothesis approach. Artificial Intelligence, 66(2):311–344.
Crowley, J.L. 1985. Navigation for an intelligent mobile robot. IEEE Journal of Robotics and Automation, 1(1):31–41.
Crowley, J.L. 1989. World modeling and position estimation for a mobile robot using ultra-sonic ranging. In Proceedings IEEE International Conference on Robotics and Automation, Scottsdale, Arizona, pp. 674–681.
Drumheller, Michael. 1985. Mobile robot localization using sonar. A.I. Memo 826, Massachusetts Institute of Technology.
Elfes, A. 1990. Occupancy grids: A stochastic spatial representation for active robot perception. In Sixth Conference on Uncertainty in AI.
Elfes, A. 1992a. Dynamic control of robot perception using multi-property inference grids. In International Conference on Robotics and Automation.
Elfes, Alberto. 1992b. Multi-source Spatial Data Fusion Using Bayesian Reasoning, Academic Press, pp. 137–163.
Konolige, Kurt. 1995. Erratic competes with the big boys. AI Magazine, Summer.
Leonard, J., Durrant-Whyte, H., and Cox, I.J. 1990. Dynamic map building for an autonomous mobile robot. In IROS, pp. 89–95.
Leonard, J. and Durrant-Whyte, H. 1992. Directed Sonar Sensing for Mobile Robot Navigation. Kluwer Academic Publishers: Boston.
Matthies, L. and Elfes, A. 1988. Integration of sonar and stereo range data using a grid-based representation. In International Conference on Robotics and Automation.
Moravec, H.P. and Elfes, A.E. 1985. High resolution maps from wide angle sonar. In Proceedings of the 1985 IEEE International Conference on Robotics and Automation, Washington, D.C., pp. 116–121.
Moravec, H.P. and Blackwell, M. 1992. Learning sensor models for evidence grids. In Robotics Institute Research Review, Pittsburgh, PA.
Polaroid Ultrasonics Group. 1992. Ultrasonic ranging system manual. Technical report, Poloroid Corporation, Atlanta, GA.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Konolige, K. Improved Occupancy Grids for Map Building. Autonomous Robots 4, 351–367 (1997). https://doi.org/10.1023/A:1008806422571
Issue Date:
DOI: https://doi.org/10.1023/A:1008806422571