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...
Saved in:
Published in | GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference pp. 1 - 7 |
---|---|
Main Authors | , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.11.2009
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
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 |