Abstract
We examine techniques concerning mobility tracking over trajectories of vessels monitored over a large maritime area. We focus particularly on maintaining summarized representations of such trajectories in online fashion based on surveillance data streams of positions relayed from a fleet of numerous vessels using the Automatic Identification System. First, we review generic, state-of-the-art simplification algorithms that can offer concise summaries of each trajectory as it evolves. Instead of retaining every incoming position, such methods drop any predictable positions along trajectory segments of “normal” motion characteristics with minimal loss in accuracy. We then discuss online filters that can reduce much of the noise inherent in the reported vessel positions. Furthermore, we present a method for deriving trajectory synopses designed specifically for the maritime domain. With suitable parametrization, this technique incrementally annotates streaming positions that convey salient trajectory events (stop, change in speed or heading, slow motion, etc.) detected when the motion pattern of a given vessel changes significantly. Finally, we discuss a qualitative comparison of maritime-specific synopses along with trajectory approximations obtained from generic simplification algorithms and highlight their pros and cons in terms of approximation error and compression ratio.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Apache Flink. https://flink.apache.org/. Retrieved 30 Sept 2019
Apache Spark Streaming. http://spark.apache.org/streaming/. Retrieved 30 Sept 2019
Apache Storm. http://storm.apache.org/. Retrieved 30 Sept 2019
Alevizos, E., Artikis, A., Patroumpas, K., Vodas, M., Theodoridis, Y., Pelekis, N.: How not to drown in a sea of information: An event recognition approach. In: IEEE Big Data, pp. 984–990 (2015)
Andrienko, N., Andrienko, G.: Visual analytics of vessel movement. In: Artikis, A., Zissis, D. (eds.) Guide to Maritime Informatics, Chap. 5. Springer (2021)
Bereta, K., Chatzikokolakis, K., Zissis, D.: Maritime reporting systems. In: Artikis, A., Zissis, D. (eds.) Guide to Maritime Informatics, chap. 1. Springer (2021)
Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: VLDB, pp. 853–864 (2005)
Cao, H., Wolfson, O., Trajcevski, G.: Spatio-temporal data reduction with deterministic error bounds. VLDB J. 15(3), 211–228 (2006)
Carbone, P., Katsifodimos, A., Ewen, S., Markl, V., Haridi, S., Tzoumas, K.: Apache Flink: Stream and batch processing in a single engine. IEEE Data Eng. Bull. 38, 28–38 (2015)
Cudré-Mauroux, P., Wu, E., Madden, S.: Trajstore: an adaptive storage system for very large trajectory data sets. In: ICDE, pp. 109–120 (2010)
Douglas, D., Peucker, T.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can. Cartogr. 10(2), 112–122 (1973)
Eldawy, A., Mokbel, M.F.: SpatialHadoop: a MapReduce framework for spatial data. In: ICDE, pp. 1352–1363 (2015)
Hagedorn, S., Götze, P., Sattler, K.: Big spatial data processing frameworks: feature and performance evaluation. In: EDBT, pp. 490–493 (2017)
Jagadish, H.V., Gehrke, J., Labrinidis, A., Papakonstantinou, Y., Patel, J.M., Ramakrishnan, R., Shahabi, C.: Big data and its technical challenges. Commun. ACM 57(7), 86–94 (2014)
Katsilieris, F., Braca, P., Coraluppi, S.: Detection of malicious AIS position spoofing by exploiting radar information. In: FUSION, pp. 1196–1203 (2013)
Kazemitabar, S.J., Demiryurek, U., Ali, M.H., Akdogan, A., Shahabi, C.: Geospatial stream query processing using Microsoft SQL Server Streaminsight. Proc. VLDB Endow. 3(2), 1537–1540 (2010)
Ke, B., Shao, J., Zhang, D.: An efficient online approach for direction-preserving trajectory simplification with interval bounds. In: MDM, pp. 50–55 (2017)
Kellaris, G., Pelekis, N., Theodoridis, Y.: Map-matched trajectory compression. J. Syst. Softw. 86(6), 1566–1579 (2013)
Kipf, A., Pandey, V., Böttcher, J., Braun, L., Neumann, T., Kemper, A.: Analytics on fast data: Main-memory database systems versus modern streaming systems. In: EDBT, pp. 49–60 (2017)
Krämer, J., Seeger, B.: Semantics and implementation of continuous sliding window queries over data streams. ACM Trans. Database Syst. 34(1), 4:1–4:49 (2009)
Lange, R., Dürr, F., Rothermel, K.: Efficient real-time trajectory tracking. VLDB J. 20(5), 671–694 (2011)
Lin, X., Ma, S., Zhang, H., Wo, T., Huai, J.: One-pass error bounded trajectory simplification. Proc. VLDB Endow. 10(7), 841–852 (2017)
Liu, J., Zhao, K., Sommer, P., Shang, S., Kusy, B., Jurdak, R.: Bounded quadrant system: Error-bounded trajectory compression on the go. In: ICDE, pp. 987–998 (2015)
Liu, J., Zhao, K., Sommer, P., Shang, S., Kusy, B., Lee, J., Jurdak, R.: A novel framework for online amnesic trajectory compression in resource-constrained environments. IEEE Trans. Knowl. Data Eng. 28(11), 2827–2841 (2016)
Long, C., Wong, R.C.W., Jagadish, H.V.: Direction-preserving trajectory simplification. Proc. VLDB Endow. 6(10), 949–960 (2013)
Long, C., Wong, R.C.W., Jagadish, H.V.: Trajectory simplification: on minimizing the direction-based error. Proc. VLDB Endow. 8(1), 49–60 (2014)
Meratnia, N., de By, R.: Spatiotemporal compression techniques for moving point objects. In: EDBT, pp. 765–782. Springer (2004)
Millefiori, L.M., Braca, P., Bryan, K., Willett, P.: Adaptive filtering of imprecisely time-stamped measurements with application to AIS networks. In: FUSION, pp. 359–365 (2015)
Muckell, J., Hwang, J., Patil, V., Lawson, C.T., Ping, F., Ravi, S.S.: SQUISH: an online approach for GPS trajectory compression. In: COM.Geo, pp. 13:1–13:8 (2011)
Muckell, J., Jr., P.W.O., Hwang, J.H., Lawson, C., Ravi, S.S.: Compression of trajectory data: a comprehensive evaluation and new approach. Geoinformatica 18(3), 435–460 (2014)
Nibali, A., He, Z.: Trajic: an effective compression system for trajectory data. IEEE Trans. Knowl. Data Eng. 27(11), 3138–3151 (2015)
International Maritime Organization: Automatic Identification Systems. http://www.imo.org/OurWork/Safety/Navigation/Pages/AIS.aspx. Retrieved 30 Sept 2019
Ozsoyoglu, G., Snodgrass, R.T.: Temporal and real-time databases: a survey. IEEE Trans. Knowl. Data Eng. 7(4), 513–532 (1995)
Pallotta, G., Vespe, M., Bryan, K.: Vessel pattern knowledge discovery from AIS data: a framework for anomaly detection and route prediction. Entropy 15(6), 2218–2245 (2013)
Pandey, V., Kipf, A., Neumann, T., Kemper, A.: How good are modern spatial analytics systems? Proc. VLDB Endow. 11(11), 1661–1673 (2018)
Patroumpas, K., Alevizos, E., Artikis, A., Vodas, M., Pelekis, N., Theodoridis, Y.: Online event recognition from moving vessel trajectories. GeoInformatica 21(2), 389–427 (2017)
Patroumpas, K., Artikis, A., Katzouris, N., Vodas, M., Theodoridis, Y., Pelekis, N.: Event recognition for maritime surveillance. In: EDBT, pp. 629–640 (2015)
Patroumpas, K., Pelekis, N., Theodoridis, Y.: On-the-fly mobility event detection over aircraft trajectories. In: SIGSPATIAL, pp. 259–268 (2018)
Patroumpas, K., Sellis, T.: Maintaining consistent results of continuous queries under diverse window specifications. Inf. Syst. 36(1), 42–61 (2011)
Pitsikalis, M., Artikis, A.: Composite maritime event recognition. In: Artikis, A., Zissis, D. (eds.) Guide to Maritime Informatics, chap. 8. Springer (2021)
Pitsikalis, M., Artikis, A., Dréo, R., Ray, C., Camossi, E., Jousselme, A.L.: Composite event recognition for maritime monitoring. In: DEBS, pp. 163–174 (2019)
Potamias, M., Patroumpas, K., Sellis, T.: Sampling trajectory streams with spatiotemporal criteria. In: SSDBM, pp. 275–284 (2006)
Potamias, M., Patroumpas, K., Sellis, T.: Online amnesic summarization of streaming locations. In: SSTD, pp. 148–165. Springer (2007)
Ray, C., Dréo, R., Camossi, E., Jousselme, A.L., Iphar, C.: Heterogeneous integrated dataset for maritime intelligence, surveillance, and reconnaissance. Data Brief 25 (2019)
Salmon, L., Ray, C.: Design principles of a stream-based framework for mobility analysis. GeoInformatica 21(2), 237–261 (2017)
Santipantakis, G.M., Doulkeridis, C., Vouros, G.A.: Link discovery for maritime monitoring. In: Artikis, A., Zissis, D. (eds.) Guide to Maritime Informatics, chap. 7. Springer (2021)
Shahir, H.Y., Glässer, U., Shahir, A.Y., Wehn, H.: Maritime situation analysis framework: Vessel interaction classification and anomaly detection. In: IEEE Big Data, pp. 1279–1289 (2015)
Song, R., Sun, W., Zheng, B., Zheng, Y.: PRESS: a novel framework of trajectory compression in road networks. Proc. VLDB Endow. 7(9), 661–672 (2014)
Stonebraker, M., Çetintemel, U., Zdonik, S.: The 8 requirements of real-time stream processing. ACM SIGMOD Rec. 34(4), 42–47 (2005)
Tampakis, P., Sideridis, S., Nikitopoulos, P., Pelekis, N., Theodoridis, Y.: Maritime data analytics. In: Artikis, A., Zissis, D. (eds.) Guide to Maritime Informatics, chap. 4. Springer (2021)
Terroso-Saenz, F., Valdés-Vela, M., den Breejen, E., Hanckmann, P., Dekker, R., Skarmeta-Gómez, A.F.: CEP-traj: an event-based solution to process trajectory data. Inf. Syst. 52, 34–54 (2015)
Trajcevski, G., Cao, H., Scheuermann, P., Wolfson, O., Vaccaro, D.: On-line data reduction and the quality of history in moving objects databases. In: MobiDE, pp. 19–26 (2006)
International Telecommunication Union: M.1371 : Technical characteristics for an automatic identification system using time-division multiple access in the VHF maritime mobile band. https://www.itu.int/rec/R-REC-M.1371-5-201402-I/en. Retrieved 30 Sept 2019
Vouros, G.A., Vlachou, A., Santipantakis, G.M., Doulkeridis, C., Pelekis, N., Georgiou, H.V., Theodoridis, Y., Patroumpas, K., Alevizos, E., Artikis, A., Claramunt, C., Ray, C., Scarlatti, D., Fuchs, G., Andrienko, G.L., Andrienko, N.V., Mock, M., Camossi, E., Jousselme, A., Garcia, J.M.C.: Big data analytics for time critical mobility forecasting: Recent progress and research challenges. In: EDBT, pp. 612–623 (2018)
Wolfson, O., Sistla, A., Chamberlain, S., Yesha, Y.: Updating and querying databases that track mobile units. Distrib. Parallel Database 7(3), 257–287 (1999)
Xie, D., Li, F., Yao, B., Li, G., Zhou, L., Guo, M.: Simba: Efficient in-memory spatial analytics. In: SIGMOD, pp. 1071–1085 (2016)
Yu, J., Zhang, Z., Sarwat, M.: Spatial data management in Apache Spark: the GeoSpark perspective and beyond. GeoInformatica 23(1), 37–78 (2019)
Zhang, D., Ding, M., Yang, D., Liu, Y., Fan, J., Shen, H.T.: Trajectory simplification: an experimental study and quality analysis. Proc. VLDB Endow. 11(9), 934–946 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Patroumpas, K. (2021). Online Mobility Tracking Against Evolving Maritime Trajectories. In: Artikis, A., Zissis, D. (eds) Guide to Maritime Informatics. Springer, Cham. https://doi.org/10.1007/978-3-030-61852-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-61852-0_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-61851-3
Online ISBN: 978-3-030-61852-0
eBook Packages: Computer ScienceComputer Science (R0)