Multi-sensor fusion of occupancy grids based on integer arithmetic

For the last 25 years, occupancy grids have been intensively used as a well-understood framework for many robotic applications, such as path planning or obstacle avoidance. They offer a unifying framework for multiple heterogeneous sensor integration using a probabilistic representation of sensor data. This integration is computed through Bayesian techniques or evidence combination approaches, both requiring high computation workload using real number representation. In critical application domains, it is challenging to fuse data coming out of several sensors in real-time using constrained embedded platforms. In this paper, we propose a revised theoretical formulation of multi-sensor fusion using only integer arithmetic. We apply this novel framework to compute occupancy grid by only using integer numbers to represent probabilities. Compared to the state-of-the-art solutions, our fusion framework enables implementation on platforms with no floating-point support. Our experiments demonstrate that fusion of real automotive data from a 4-scans LIDAR can be integrated into a microcontroller without a floating-point unit. Our approach opens the perspective for microcontroller or even for hardware block based on ASIC or FPGA to support occupancy grid applications with real-time performance.