Extended occupation grids for non-rigid moving objects tracking

Abstract : We present an evolution of traditional occupancy grid algorithm, based on an extensive probabilistic calculus of the evolution of several variables on a cell neighbourhood. Occupancy, speed and classification are taken into account, the aim being to improve overall perception of an highly changing un- structured environment. Contrary to classical SLAM algorithms, no requisite is made on the amount of rigidity of the scene, and tracking do not rely on geometrical characteristics. We believe that this could have important applications in the automotive field, both from autonomous vehicle and driver assistance, in some areas difficult to address with current algorithms. This article begins with a general presentation of what we aim to do, along with considerations over traditional occupancy grids limits and their reasons. We will then present our proposition, and detail some of its key aspects, namely update rules and perfor- mance consequences. A second part will be more practical, and will begin with a brief presentation of the GPU implementation of the algorithm, before turning to sensor models and some results.
Document type :
Journal articles
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

Contributor : Benjamin Lefaudeux <>
Submitted on : Monday, January 23, 2012 - 2:13:45 PM
Last modification on : Monday, November 12, 2018 - 10:56:32 AM
Long-term archiving on: Monday, November 19, 2012 - 2:16:03 PM


Files produced by the author(s)


  • HAL Id : hal-00662175, version 1


Benjamin Lefaudeux, Fawzi Nashashibi, Gwennaël Gate. Extended occupation grids for non-rigid moving objects tracking. Intelligent Transportation Systems (ITSC), 2011 14th International IEEE Conference on, IEEE, 2011. ⟨hal-00662175⟩



Record views


Files downloads