We study the problem of detecting outlying measurements in a GPS trajectory. Our method considers the physical possibility for the tracked object to visit combinations of measurements,using simplified physics models. We aim to compute the maximum subsequence of the measurements that is consistent with a given physics model. We give an O(n log³ n) time algorithm for 2D-trajectories in a model with unbounded acceleration but bounded velocity, and an output-sensitive algorithm for any model where consistency checks can be done in O(1) time and consistency is transitive.
|Number of pages||6|
|Publication status||Published - 15 Feb 2019|
|Event||35th European Workshop on Computational Geometry (EuroCG 2019) - Utrecht, Netherlands|
Duration: 18 Mar 2019 → 20 Mar 2019
Conference number: 35
|Workshop||35th European Workshop on Computational Geometry (EuroCG 2019)|
|Period||18/03/19 → 20/03/19|