Incorporate Motion Tracking into Map Building in Dynamic Indoor Environments

G. Q. Huang,A. B. Rad,Y. K. Wong
2006-01-01
Abstract:In this paper, we present a new map-building algorithm for dynamic indoor environments. Instead of accurate but expensive laser ranger finder, we have employed ultrasonic sensors and an uncalibrated camera to obtain a map for dynamic indoor and structured environments. We model the environment via a Fuzzy-Tuned GridBased Map (FTGBM). To detect and track moving objects in the vicinity of the robot when mapping a dynamic environment, we propose two methods: Ultrasonic Temporal Difference (UTD) and Statistical Background Subtraction (SBS). The former is realized by monitoring a sequence of temporal lattice maps for a certain number of measurement periods to detect moving objects by using ultrasonic sensors. The latter is a statistical background subtraction technique which is realized with an EM learned 3-class mixture of Gaussians of background model based on sufficient updates. After finding the moving objects, we propose a Fuzzy-Tuned Integration (FTI) technique to incorporate the results of above two types of motion tracking to filter out the moving objects from the resulting map. Furthermore, since Bayesian update rule is used in FTGBM, our approach also has the capability to estimate and update the states of the dynamic objects which change their states slowly during map building process. The simulation and experimental studies demonstrate the capabilities and the robustness of our approach.
What problem does this paper attempt to address?