Fusion of occupancy grid mapping and model based object tracking for driver assistance systems using laser and radar sensors

in this paper we present a novel environment perception system based on an occupancy grid mapping and a multi-object tracking. The goal of such a system is to create a harmonic, consistent and complete representation of the vehicle environment as a base for future advanced driver assistance systems. In addition to a mathematical formulation of the problem we present a robust algorithm to detect dynamic obstacles from the occupancy map and show how both, the mapping process and the tracking can benefit from each other. Therefore, the concept of moving objects with associated dynamic cells is introduced. The presented techniques are applicable to both 2D and 3D mapping and can be also extended to correct the ego motion from the occupancy map and the object tracks. Unlike many publications over the last years our work provides real time performance and an accurate detection of obstacles with real laser and radar sensors and can fulfill the requirements of future driver assistance systems.

[1]  Christian Laugier,et al.  Bayesian Occupancy Filter based "Fast Clustering-Tracking" algorithm , 2008 .

[2]  Tzvetan Semerdjiev,et al.  A study of a target tracking algorithm using global nearest neighbor approach , 2003, CompSysTech '03.

[3]  Christian Laugier,et al.  Bayesian Programming for Multi-target Tracking: An Automotive Application , 2003, FSR.

[4]  Dr. Wolfram Burgard Characterizing Dynamic Objects in 3 D Laser Range Data , 2008 .

[5]  Markus Ulrich,et al.  Machine Vision Algorithms and Applications , 2007 .

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

[7]  Chieh-Chih Wang,et al.  LADAR-based detection and tracking of moving objects from a ground vehicle at high speeds , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[8]  L.C. Bento,et al.  Multi-target detection and tracking with a laser scanner , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[9]  Trung-Dung Vu,et al.  Online Localization and Mapping with Moving Object Tracking in Dynamic Outdoor Environments , 2007, 2007 IEEE Intelligent Vehicles Symposium.

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

[11]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[12]  Charles E. Thorpe,et al.  Simultaneous localization and mapping with detection and tracking of moving objects , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).