Evidential Grids Information Management in Dynamic Environments

Julien Moras (1) , Véronique Cherfaoui (2, 3) , Philippe Bonnifait (2, 3)

1 ONERA - The French Aerospace Lab [Palaiseau]
2 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
3 Labex MS2T - Laboratoire d'Excellence "Maîtrise des Systèmes de Systèmes Technologiques"

An occupancy grid map is a common world repre- sentation for mobile robotics navigation. Usually, the information stored in every cell is the probability on the occupancy state. In this paper, an evidential approach based on Dempster-Shafer theory is proposed to process the information in accordance with the least commitment principle. The map grid is updated by a fusion mechanism by using an inverse model of the sensor. We show that the evidential framework offers powerful tools to make a good management of uncertainties especially when the sensory data are poor in terms of information. After having presented the key concepts of evidential grids with respect to probabilistic ones, entropy and specificity metrics are introduced to qualify the degree of information stored in the cells. Some comparisons with the probabilistic approach are given on fusion and decision results using simulation. We also report experimental results to illustrate the performance of a real-time implementation of the method with a 4-layer lidar mounted in the bumper of a car driving in real urban traffic conditions.

Mots clés: Occupancy grid; Dempster Safer

Domaines: Robotique [cs.RO]

Julien Moras, Véronique Cherfaoui, Philippe Bonnifait. Evidential Grids Information Management in Dynamic Environments. 17th International Conference on Information Fusion (Fusion 2014), Jul 2014, Salamanca, Spain. pp.1-7. ⟨hal-01056355⟩