A Hybrid Data Association Approach for SLAM in Dynamic Environments

Data association is critical for Simultaneous Localization and Mapping (SLAM). In a real environment, dynamic obstacles will lead to false data associations which compromise SLAM results. This paper presents a simple and effective data association method for SLAM in dynamic environments. A hybrid approach of data association based on local maps by combining ICNN and JCBB algorithms is used initially. Secondly, we set a judging condition of outlier features in association assumptions and then the static and dynamic features are detected according to spatial and temporal difference. Finally, association assumptions are updated by filtering out the dynamic features. Simulations and experimental results show that this method is feasible.

[1]  Hugh F. Durrant-Whyte,et al.  Data association for mobile robot navigation: a graph theoretic approach , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Wolfram Burgard,et al.  Towards Lazy Data Association in SLAM , 2003, ISRR.

[3]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[4]  Wenjing Zeng,et al.  Data association method of SLAM based on ant colony algorithm: Data association method of SLAM based on ant colony algorithm , 2009 .

[5]  Samuel J. Davey Simultaneous Localization and Map Building Using the Probabilistic Multi-Hypothesis Tracker , 2007, IEEE Transactions on Robotics.

[6]  Jiang Dapeng Data association method of SLAM based on ant colony algorithm , 2009 .

[7]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[8]  Sen Zhang,et al.  An Efficient Data Association Approach to Simultaneous Localization and Map Building , 2005, Int. J. Robotics Res..

[9]  Eduardo Mario Nebot,et al.  Optimization of the simultaneous localization and map-building algorithm for real-time implementation , 2001, IEEE Trans. Robotics Autom..

[10]  Bai-Fan Chen,et al.  A hybrid data association approach for mobile robot SLAM , 2010, ICCAS 2010.

[11]  Juan D. Tardós,et al.  Data association in stochastic mapping using the joint compatibility test , 2001, IEEE Trans. Robotics Autom..