Probabilistic octree modeling of a 3D dynamic environment

Probabilistic occupancy grids have proved to be very useful for workspace modeling in 2D environments. Due to the expansion of computational load, this approach was not tractable for mapping a 3D environment in real applications. In this paper, the original occupancy grid scheme is revisited and a generic closed-form function is introduced to avoid numerical computation of probabilities for a range sensor with Gaussian error distribution. Occupancy probabilities are computed and stored in a multiresolution octree for improved performance and compactness. Occupancy models are built in local reference frames and linked to a global reference frame through uncertain spatial relationships that can be updated dynamically. This scheme is used for building a 3D map in a telerobotic maintenance application of electric power lines where perturbations may cause motion of object assembly