Restarting Particle Filters: An Approach to Improve the Performance of Dynamic Indoor Localization

Particle filters have been found to be effective in tracking mobile targets in indoor environments. One frequently encountered problem in these settings occurs when the target's movement pattern changes unexpectedly; such as when the target turns around, enters a room from a corridor or turns l...

Full description

Saved in:
Bibliographic Details
Published inGLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference pp. 1 - 7
Main Authors Turgut, B., Martin, R.P.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2009
Subjects
Clouds
Computer science
Indoor environments
Mobile computing
Particle filters
Particle tracking
Robot sensing systems
Robotics and automation
Sampling methods
Target tracking
Online AccessGet full text

Cover

More Information
Summary:Particle filters have been found to be effective in tracking mobile targets in indoor environments. One frequently encountered problem in these settings occurs when the target's movement pattern changes unexpectedly; such as when the target turns around, enters a room from a corridor or turns left or right at an intersection. If the particle filter makes an incorrect prediction, it might not be able to recover using the normal techniques of prediction, weight update and resampling. We propose an approach to automatically restart the particle filter by sampling the latest trusted observation when the particle cloud diverges too much from the observations. The restart decision is based on Kullback-Leibler divergence between the probability surfaces associated with the current observation and the particle cloud. Through an experimental study we show that the restart algorithm allows the successful early recovery of stranded particle filters, in our scenarios providing a 36% average improvement in localization accuracy.
ISBN:9781424441488
142444148X
ISSN:1930-529X
2576-764X
DOI:10.1109/GLOCOM.2009.5426067