TU Berlin

Database Systems and Information Management GroupPublications

Logo FG DIMA-new  65px

Page Content

to Navigation


Extended Kalman Filter for Large Scale Vessels Trajectory Tracking in Distributed Stream Processing Systems
Citation key DBLP:conf/pkdd/JuraszekSCHM19
Author Katarzyna Juraszek, Nidhi Saini, Marcela Charfuelan, Holmer Hemsen, Volker Markl
Year 2019
Journal Advanced Analytics and Learning on Temporal Data - 4th ECML PKDD Workshop, AALTD 2019, W├╝rzburg, Germany, September 20, 2019, Revised Selected Papers
Abstract The growing number of vessel data being constantly reported by a variety of remote sensors, such as the Automatic Identification System (AIS), requires new data analytics that can operate at high data rates and are highly scalable. Based on a real-world dataset from maritime transport, we propose a large scale vessel trajectory tracking application implemented in the distributed stream processing system Apache Flink. By implementing a state-space model (SSM) - the Extended Kalman Filter (EKF) - we firstly demonstrate that an implementation of SSMs is feasible in modern distributed data flow systems and secondly we show that we can reach a high performance by leveraging the inherent parallelization of the distributed system. In our experiments we show that the distributed tracking system is able to handle a throughput of several hundred vessels per ms. Moreover, we show that the latency to predict the position of a vessel is well below 500 ms on average, allowing for real-time applications.
Link to original publication Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe