Skip to Main content Skip to Navigation
Journal articles

Robot Navigation Map Building Using Stereo Vision Based 3D Occupancy Grid

Abstract : In this paper environment is modeled using depth information provided by a stereo vision system. Workspace is decomposed into voxels which are the smallest volume of environment. A fi rst observation on the state of the voxels is calculated based on stereo system provided 3D points and triangulation error propagation. A new method for model update using prior and current observations on the voxel state is presented. The proposed update function uses a credibility value that denotes how strongly a new observation shall infl uence the voxel state based on the age of the last observation and the homogeneity of the current observations. Finally, the 3D occupancy grid is scaled down to a 2D map to reduce computational costs. Experimental results using real environment and comparison based on a benchmarking method are presented to demonstrate the performance of our approach.
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download
Contributor : Haythem Ghazouani Connect in order to contact the contributor
Submitted on : Wednesday, October 3, 2012 - 5:39:58 PM
Last modification on : Friday, August 5, 2022 - 3:03:31 PM
Long-term archiving on: : Friday, January 4, 2013 - 3:59:12 AM


Publisher files allowed on an open archive


  • HAL Id : lirmm-00738223, version 1



Haythem Ghazouani, Moncef Tagina, René Zapata. Robot Navigation Map Building Using Stereo Vision Based 3D Occupancy Grid. Journal of Artificial Intelligence: Theory and Application (JAITA), HyperSciences, 2011, 1 (3), pp.63-72. ⟨lirmm-00738223⟩



Record views


Files downloads