The Bayesian Occupation Filter
Perception of and reasoning about dynamic environments is pertinent for mobile robotics and still constitutes one of the major challenges. To work in these environments, the mobile robot must perceive the environment with sensors; measurements are uncertain and normally treated within the estimation framework. Such an approach enables the mobile robot to model the dynamic environment and follow the evolution of its environment. With an internal representation of the environment, the robot is thus able to perform reasoning and make predictions to accomplish its tasks successfully. Systems for tracking the evolution of the environment have traditionally been a major component in robotics. Industries are now beginning to express interest in such technologies. One particular example is the application within the automotive industry for adaptive cruise control (Coué et al., 2002), where the challenge is to reduce road accidents by using better collision detection systems. The major requirement of such a system is a robust tracking system. Most of the existing target-tracking algorithms use an object-based representation of the environment. However, these existing techniques must explicitly consider data association and occlusion. In view of these problems, a grid-based framework, the Bayesian occupancy filter (BOF) (Couéet al., 2002, 2003), has been proposed.
KeywordsMobile Robot Data Association Adaptive Cruise Control Estimation Step Prediction Step
Unable to display preview. Download preview PDF.
- Coué, C., Fraichard, T., Bessière, P., Mazer, E.: Multi-sensor data fusion using bayesian programming: an automotive application. In: Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, Lausanne (CH) October (2002)Google Scholar
- Coué, C., Fraichard, T., Bessière, P., Mazer, E.: Using bayesian programming for multi-sensor multi-target tracking in automotive applications. In: Proceedings of IEEE International Conference on Robotics and Automation, Taipei (TW) September (2003)Google Scholar
- Elfes, A.: Using occupancy grids for mobile robot perception and navigation. IEEE Computer, Special Issue on Autonomous Intelligent Machines (1989)Google Scholar
- Jazwinsky, A.H.: Stochastic Processes and Filtering Theory. Academic Press, New York (1970), ISBN 0-12381-5509Google Scholar
- Kaelbling, L., Littman, M., Cassandra, A.: Planning and acting in partially observable stochastic domains. Artificial Intelligence 101 (1998)Google Scholar
- Kalman, R.: A new approach to linear filtering and prediction problems. Journal of basic Engineering 35 (1960)Google Scholar
- Moravec, H.: Sensor fusion in certainty grids for mobile robots. AI Magazine 9(2) (1988)Google Scholar
- Tay, C., Mekhnacha, K., Chen, C., Yguel, M., Laugier, C.: An efficient formulation of the bayesian occupation filter for target tracking in dynamic environments. In: International Journal Of Autonomous Vehicles (to appear 2007)Google Scholar
- Thrun, S.: Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence 99 (1998)Google Scholar
- Welch, G., Bishop, G.: An introduction to the Kalman filter, http://www.cs.unc.edu/~welch/kalman/index.html