Conditional Monte Carlo Dense Occupancy Tracker

Proper modeling of dynamic environments is a core task in the field of intelligent vehicles. The most common approaches involve the modeling of moving objects, through Detection And Tracking of Moving Objects (DATMO) methods. An alternative to a classic object model framework is the occupancy grid filtering domain. Instead of segmenting the scene into objects and track them, the environment is represented as a regular grid of occupancy, in which spatial occupancy is tracked at a sub-object level. In this paper, we present the Conditional Monte Carlo Dense Occupancy Tracker, a generic spatial occupancy tracker, which infers dynamics of the scene through an hybrid representation of the environment, consisting of static occupancy, dynamic occupancy, empty spaces and unknown areas. This differentiation enables the use of state specific models (classic occupancy grid for motion-less components, set of moving particles for dynamic occupancy) as well as proper confidence estimation and management of data-less areas. The approach leads to a compact model that drastically improves the accuracy of the results and the global efficiency in comparison to previous methods.

[1]  Lukas Rummelhard,et al.  Hybrid sampling Bayesian Occupancy Filter , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[2]  C. Laugier,et al.  Probabilistic Grid-Based Collision Risk Prediction for Driving Application , 2014, ISER.

[3]  Rüdiger Dillmann,et al.  Recursive importance sampling for efficient grid-based occupancy filtering in dynamic environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[4]  Tobias Gindele,et al.  Bayesian Occupancy grid Filter for dynamic environments using prior map knowledge , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[5]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[6]  Christian Laugier,et al.  Bayesian Occupancy Filtering for Multitarget Tracking: An Automotive Application , 2006, Int. J. Robotics Res..

[7]  Mathias Perrollaz,et al.  54 Awareness of Road Scene Participants for Autonomous Driving , 2012 .

[8]  Frank Dellaert,et al.  An MCMC-Based Particle Filter for Tracking Multiple Interacting Targets , 2004, ECCV.

[9]  David Pfeiffer,et al.  Modeling Dynamic 3D Environments by Means of The Stixel World , 2011, IEEE Intelligent Transportation Systems Magazine.

[10]  Hans P. Moravec Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[11]  Sergiu Nedevschi,et al.  Modeling and Tracking the Driving Environment With a Particle-Based Occupancy Grid , 2011, IEEE Transactions on Intelligent Transportation Systems.

[12]  Yaakov Bar-Shalom,et al.  Multi-target tracking using joint probabilistic data association , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[13]  Christian Laugier,et al.  Dynamic Obstacle Avoidance in uncertain environment combining PVOs and Occupancy Grid , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[14]  Ulrich Hofmann,et al.  Fusion of occupancy grid mapping and model based object tracking for driver assistance systems using laser and radar sensors , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[15]  Mathias Perrollaz,et al.  Computing occupancy grids from multiple sensors using linear opinion pools , 2012, 2012 IEEE International Conference on Robotics and Automation.

[16]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[17]  Kamel Mekhnacha,et al.  Bayesian Programming , 2013 .