Abstract
It has been shown that the dynamic environment around the mobile robot can be efficiently and robustly represented by the Bayesian occupancy filter (BOF) [(Tay et al. 2008)]. In the BOF framework, the environment is decomposed into a grid-based representation in which both the occupancy and the velocity distributions are estimated . In such a representation, concepts such as objects or tracks do not exist. However, the object-level representation is necessary for applications needing high-level representations of obstacles and their motion. To achieve this, we present in this paper a novel algorithm which performs clustering on the BOF output grid. The main idea is to use the prediction result of the tracking module as a form of feedback to the clustering module, which reduces drastically the complexity of the data association. Compared with the traditional joint probabilistic data association filter (JPDAF) approach, the proposed algorithm demands less computational costs, so as to be suitable for environments with large amount of dynamic objects. The experiment result on the real data shows the effectiveness of the algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Reference
Y.B. Shalom and T.E. Fortman. Tracking and Data Association. Boston, MA: Academic Press, (1988)
M.K. Tay, K. Mekhnacha, C. Chen, M. Yguel, and C. Laugier. An efficient formulation of the Bayesian occupation filter for target tracking in dynamic environments. International Journal of Autonomous Vehicles, 6(1–2), 155–171, (2008).
C. Coue, C. Pradalier, C. Laugier, T.H. Fraichard, and P. Bessiere. Bayesian occupancy filtering for multitarget tracking: an automotive application. International Journal of Robotics Research, 25(1), 19–30, January (2006).
S. Thrun, W. Burgard and D. Fox. Probabilistic Robotic. Cambridge, MA: The MIT Press, September (2005).
H.P. Moravec. Sensor fusion in certainty grids for mobile robots. AI Magazine, 9(2), (1988).
C.M. Bishop. Pattern Recognition and Machine Learning. New York: Springer, pp. 424–429, (2006).
S.S. Blackman and R. Popoli. Design and Analysis of Modern Tracking Systems. Norwood, MA: Artech House, (1999).
G. Welch and G. Bishop. An Introduction to the Kalman Filter. Available via: urlhttp://www.cs.unc.edu/welch/kalman/index.html
P.J. Besl and N.D. McKay. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2), 239–256, (1992).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Mekhnacha, K., Mao, Y., Raulo, D., Laugier, C. (2009). The “Fast Clustering-Tracking” Algorithm in the Bayesian Occupancy Filter Framewok. In: Hahn, H., Ko, H., Lee, S. (eds) Multisensor Fusion and Integration for Intelligent Systems. Lecture Notes in Electrical Engineering, vol 35. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89859-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-89859-7_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89858-0
Online ISBN: 978-3-540-89859-7
eBook Packages: EngineeringEngineering (R0)