Tracking multiple moving objects in a dynamic environment for autonomous navigation

To deploy autonomous vehicles in dynamic environments its imperative that the robots have a model of the surroundings, with emphasis in the dynamic aspects of the refered surroundings. With the methods presented in this paper the robot is capable of detect and track several moving objects in its surroundings, using only a range finder sensor. The major frameworks that enable the presented method are particle filters and Sample-based Joint Probabilistica Data Association Filters. Particle filters because they are able to predict, with some accuracy, the next state of a non-linear, non-gaussian, multimodal model. And SJPDAFs because they can easely make the data association between sensor data and particle filter that tracks the moving object state (position). Several methods based on occupancy grids are presented to assist the data association. Several experimental results are presented using real data taken from the laser range finder and the robot odometry, demonstrating the effectiveness of the presented methods.

[1]  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).

[2]  Wolfram Burgard,et al.  People Tracking with Mobile Robots Using Sample-Based Joint Probabilistic Data Association Filters , 2003, Int. J. Robotics Res..

[3]  Y. Bar-Shalom Tracking and data association , 1988 .

[4]  Jeroen D. Hol,et al.  Resampling in particle filters , 2004 .

[5]  Anibal T. de Almeida,et al.  Tracking multiple moving objects for mobile robotics navigation , 2005, 2005 IEEE Conference on Emerging Technologies and Factory Automation.

[6]  Rui Araújo,et al.  Prune-Able Fuzzy ART Neural Architecture for Robot Map Learning and Navigation in Dynamic Environments , 2006, IEEE Transactions on Neural Networks.

[7]  Rui Araujo,et al.  Real-Time Tracking of Moving Objects Using Particle Filters , 2005, Proceedings of the IEEE International Symposium on Industrial Electronics, 2005. ISIE 2005..

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

[9]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[10]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..