Particle Grid Tracking System for Stereovision Based Environment Perception

This paper presents an occupancy grid tracking solution based on particles. The particles will have a dual nature - they will denote hypotheses, as in the particle filtering algorithms, but they will also be the building blocks of our modeled world. The particles have position and speed, and they can migrate in the grid from cell to cell depending on their motion model and motion parameters, but they will also be created and destroyed using a weighting-resampling mechanism specific to particle filter algorithms. An obstacle grid derived from processing a stereovision-generated elevation map is used as measurement information, and the measurement model takes into account the uncertainties of the stereo reconstruction. The resulted system is a flexible, real-time tracking solution for dynamic unstructured driving environments.