Maximum physically consistent trajectories

Bram Custers; Mees van de Kerkhof; Wouter Meulemans; Bettina Speckmann; Frank Staals

Maximum physically consistent trajectories

Bram Custers, Mees van de Kerkhof, Wouter Meulemans, Bettina Speckmann, Frank Staals

Onderzoeksoutput: Bijdrage aan congres › Abstract › Academic

254 Downloads (Pure)

Samenvatting

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.

Originele taal-2	Engels
Aantal pagina's	6
Status	Gepubliceerd - 15 feb. 2019
Evenement	35th European Workshop on Computational Geometry (EuroCG 2019) - Utrecht, Nederland Duur: 18 mrt. 2019 → 20 mrt. 2019 Congresnummer: 35 http://www.eurocg2019.uu.nl/

Workshop

Workshop	35th European Workshop on Computational Geometry (EuroCG 2019)
Verkorte titel	EuroCG
Land/Regio	Nederland
Stad	Utrecht
Periode	18/03/19 → 20/03/19
Internet adres	http://www.eurocg2019.uu.nl/

Toegang tot document

Publishers versionDefinitieve gepubliceerde versie, 332 KB

Citeer dit

@conference{cbd0b416a7c14aabb8e3f6b85430d05b,

title = "Maximum physically consistent trajectories",

abstract = "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.",

author = "Bram Custers and {van de Kerkhof}, Mees and Wouter Meulemans and Bettina Speckmann and Frank Staals",

year = "2019",

month = feb,

day = "15",

language = "English",

note = "35th European Workshop on Computational Geometry (EuroCG 2019), EuroCG ; Conference date: 18-03-2019 Through 20-03-2019",

url = "http://www.eurocg2019.uu.nl/",

}

TY - CONF

T1 - Maximum physically consistent trajectories

AU - Custers, Bram

AU - van de Kerkhof, Mees

AU - Meulemans, Wouter

AU - Speckmann, Bettina

AU - Staals, Frank

N1 - Conference code: 35

PY - 2019/2/15

Y1 - 2019/2/15

N2 - 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.

AB - 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.

M3 - Abstract

T2 - 35th European Workshop on Computational Geometry (EuroCG 2019)

Y2 - 18 March 2019 through 20 March 2019

ER -

Maximum physically consistent trajectories

Samenvatting

Workshop

Toegang tot document

Vingerafdruk

Citeer dit