Online Particle Smoothing with Application to Map-matching
View / Open Files
Authors
Duffield, Samuel
Singh, Sumeetpal
Journal Title
IEEE Transactions on Signal Processing
ISSN
1053-587X
Publisher
Institute of Electrical and Electronics Engineers
Type
Article
This Version
AM
Metadata
Show full item recordCitation
Duffield, S., & Singh, S. Online Particle Smoothing with Application to Map-matching. IEEE Transactions on Signal Processing https://doi.org/10.17863/CAM.79571
Abstract
We introduce a novel method for online smoothing in state-space models that utilises a fixed-lag approximation to overcome the well known issue of path degeneracy.
Unlike classical fixed-lag techniques that only approximate certain marginals, we introduce an online resampling algorithm, called particle stitching, that converts these marginal samples into a full posterior approximation.
We demonstrate the utility of our method in the context of map-matching, the task of inferring a vehicle's trajectory given a road network and noisy GPS observations. We develop a new state-space model for the difficult task of map-matching on dense, urban road networks.
Sponsorship
EPSRC (1890282)
Engineering and Physical Sciences Research Council (1890282)
Embargo Lift Date
2025-01-05
Identifiers
This record's DOI: https://doi.org/10.17863/CAM.79571
This record's URL: https://www.repository.cam.ac.uk/handle/1810/332125
Statistics
Total file downloads (since January 2020). For more information on metrics see the
IRUS guide.