Bayesian Occupancy Filtering for Multitarget Tracking: An Automotive Application

Reliable and efficient perception and reasoning in dynamic and densely cluttered environments are still major challenges for driver assistance systems. Most of today’s systems use target tracking algorithms based on object models. They work quite well in simple environments such as freeways, where few potential obstacles have to be considered. However, these approaches usually fail in more complex environments featuring a large variety of potential obstacles, as is usually the case in urban driving situations. In this paper, we propose a new approach for robust perception and risk assessment in highly dynamic environments. This approach is called Bayesian occupancy filtering; it basically combines a four-dimensional occupancy grid representation of the obstacle state space with Bayesian filtering techniques.

[1]  Pierre Bessière,et al.  The design and implementation of a Bayesian CAD modeler for robotic applications , 2001, Adv. Robotics.

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

[3]  Erwin Prassler,et al.  Tracking Multiple Moving Objects for Real-Time Robot Navigation , 2000, Auton. Robots.

[4]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[5]  Roland Siegwart,et al.  Multisensor on-the-fly localization: : Precision and reliability for applications , 2001, Robotics Auton. Syst..

[6]  Gerhard Lakemeyer,et al.  Exploring artificial intelligence in the new millennium , 2003 .

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

[8]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[9]  R. Streit,et al.  Probabilistic Multi-Hypothesis Tracking , 1995 .

[10]  PrasslerErwin,et al.  Tracking Multiple Moving Objects for Real-Time Robot Navigation , 2000 .

[11]  Sebastian Thrun,et al.  Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground vehicle in crowded urban areas , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[12]  C. Jauffret,et al.  A formulation of multitarget tracking as an incomplete data problem , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Pierre Bessière,et al.  Teaching Bayesian behaviours to video game characters , 2003, Robotics Auton. Syst..

[14]  ierre,et al.  Bayesian Robot Programming , 2022 .

[15]  Pierre Bessière,et al.  Chasing an elusive target with a mobile robot , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[16]  J. L. Roux An Introduction to the Kalman Filter , 2003 .

[17]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[18]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..

[19]  Julien Diard,et al.  Programmation bayésienne des robots , 2004, Rev. d'Intelligence Artif..

[20]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..

[21]  A. Jazwinski Stochastic Processes and Filtering Theory , 1970 .

[22]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[23]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .