Skip to main content
Erschienen in: GeoInformatica 2/2017

16.08.2016

Online event recognition from moving vessel trajectories

verfasst von: Kostas Patroumpas, Elias Alevizos, Alexander Artikis, Marios Vodas, Nikos Pelekis, Yannis Theodoridis

Erschienen in: GeoInformatica | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present a system for online monitoring of maritime activity over streaming positions from numerous vessels sailing at sea. The system employs an online tracking module for detecting important changes in the evolving trajectory of each vessel across time, and thus can incrementally retain concise, yet reliable summaries of its recent movement. In addition, thanks to its complex event recognition module, this system can also offer instant notification to marine authorities regarding emergency situations, such as suspicious moves in protected zones, or package picking at open sea. Not only did our extensive tests validate the performance, efficiency, and robustness of the system against scalable volumes of real-world and synthetically enlarged datasets, but its deployment against online feeds from vessels has also confirmed its capabilities for effective, real-time maritime surveillance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
4
Typically for trajectories [7], linear interpolation is applied between each pair of successive measurements (p i ,τ i ) and (p i+1,τ i+1). For simplicity, we assume that this also holds in the case of vessels. With the exception of intermittent signals, their course between any two consecutive positions practically evolves in a very small area, which can be locally approximated with a Euclidean plane using Haversine distances.
 
9
The patterns of the complex maritime events are available at http://​users.​iit.​demokritos.​gr/​~a.​artikis/​aminess.​tar.​gz.
 
10
This anonymized dataset (for privacy, each original MMSI has been replaced by a sequence number) is publicly available at http://​chorochronos.​datastories.​org/​?​q=​content/​imis-3months
 
Literatur
1.
Zurück zum Zitat Agrawal J, Diao Y, Gyllstrom D, Immerman N (2008) Efficient pattern matching over event streams. In: SIGMOD Agrawal J, Diao Y, Gyllstrom D, Immerman N (2008) Efficient pattern matching over event streams. In: SIGMOD
2.
Zurück zum Zitat Alevizos E, Artikis A, Patroumpas K, Vodas M, Theodoridis Y, Pelekis N (2015) How not to drown in a sea of information: an event recognition approach. In: IEEE International conference on big data Alevizos E, Artikis A, Patroumpas K, Vodas M, Theodoridis Y, Pelekis N (2015) How not to drown in a sea of information: an event recognition approach. In: IEEE International conference on big data
3.
Zurück zum Zitat Arasu A, Babu S, Widom J (2006) The CQL continuous query language: semantic foundations and query execution. VLDB J 15(2):121–142CrossRef Arasu A, Babu S, Widom J (2006) The CQL continuous query language: semantic foundations and query execution. VLDB J 15(2):121–142CrossRef
4.
Zurück zum Zitat Artikis A, Sergot MJ, Paliouras G (2015) An event calculus for event recognition. IEEE Trans Knowl Data Eng 27(4):895–908CrossRef Artikis A, Sergot MJ, Paliouras G (2015) An event calculus for event recognition. IEEE Trans Knowl Data Eng 27(4):895–908CrossRef
5.
Zurück zum Zitat Bai Y, Thakkar H, Wang H, Luo C, Zaniolo C (2006) A data stream language and system designed for power and extensibility. In: CIKM, pp 337–346 Bai Y, Thakkar H, Wang H, Luo C, Zaniolo C (2006) A data stream language and system designed for power and extensibility. In: CIKM, pp 337–346
6.
Zurück zum Zitat Brenna L, Demers AJ, Gehrke J, Hong M, Ossher J, Panda B, Riedewald M, Thatte M, White WM (2007) Cayuga: a high-performance event processing engine. In: SIGMOD, pp 1100–1102 Brenna L, Demers AJ, Gehrke J, Hong M, Ossher J, Panda B, Riedewald M, Thatte M, White WM (2007) Cayuga: a high-performance event processing engine. In: SIGMOD, pp 1100–1102
7.
Zurück zum Zitat Cao H, Wolfson O, Trajcevski G (2006) Spatio-temporal data reduction with deterministic error bounds. VLDB J 15(3):211–228CrossRef Cao H, Wolfson O, Trajcevski G (2006) Spatio-temporal data reduction with deterministic error bounds. VLDB J 15(3):211–228CrossRef
8.
Zurück zum Zitat Clark K (1978) Negation as failure. In: gallaire H., Minker J. (eds) Logic and Databases, pp. 293–322. Plenum Press Clark K (1978) Negation as failure. In: gallaire H., Minker J. (eds) Logic and Databases, pp. 293–322. Plenum Press
9.
Zurück zum Zitat Cugola G, Margara A (2010) TESLA: a formally defined event specification language. In: DEBS, pp 50–61 Cugola G, Margara A (2010) TESLA: a formally defined event specification language. In: DEBS, pp 50–61
11.
Zurück zum Zitat Dindar N, Fischer PM, Soner M, Tatbul N (2011) Efficiently correlating complex events over live and archived data streams. In: DEBS, pp 243–254 Dindar N, Fischer PM, Soner M, Tatbul N (2011) Efficiently correlating complex events over live and archived data streams. In: DEBS, pp 243–254
12.
Zurück zum Zitat Dousson C, Maigat PL (2007) Chronicle recognition improvement using temporal focusing and hierarchisation. In: IJCAI, pp 324–329 Dousson C, Maigat PL (2007) Chronicle recognition improvement using temporal focusing and hierarchisation. In: IJCAI, pp 324–329
13.
Zurück zum Zitat Duchi J, Hazan E, Singer Y (2011) Adaptive subgradient methods for online learning and stochastic optimization. J Mach Learn Res 12:2121–2159 Duchi J, Hazan E, Singer Y (2011) Adaptive subgradient methods for online learning and stochastic optimization. J Mach Learn Res 12:2121–2159
14.
Zurück zum Zitat Eckert M, Bry F (2010) Rule-based composite event queries: the language xchangeeq and its semantics. Knowl Inf Syst 25(3):551–573CrossRef Eckert M, Bry F (2010) Rule-based composite event queries: the language xchangeeq and its semantics. Knowl Inf Syst 25(3):551–573CrossRef
15.
Zurück zum Zitat Ester M, Kriegel H, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, pp 226–231 Ester M, Kriegel H, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, pp 226–231
16.
Zurück zum Zitat Garcia J, Gomez-Romero J, Patricio M, Molina J, Rogova G (2011) On the representation and exploitation of context knowledge in a harbor surveillance scenario. In: FUSION, pp 1–8 Garcia J, Gomez-Romero J, Patricio M, Molina J, Rogova G (2011) On the representation and exploitation of context knowledge in a harbor surveillance scenario. In: FUSION, pp 1–8
17.
Zurück zum Zitat Golab L, Johnson T (2013) Data stream warehousing (tutorial). In: ACM SIGMOD, pp 949–952 Golab L, Johnson T (2013) Data stream warehousing (tutorial). In: ACM SIGMOD, pp 949–952
18.
Zurück zum Zitat Idiri B, Napoli A (2012) The automatic identification system of maritime accident risk using rule-based reasoning. In: SoSE, pp 125–130 Idiri B, Napoli A (2012) The automatic identification system of maritime accident risk using rule-based reasoning. In: SoSE, pp 125–130
19.
Zurück zum Zitat Katsilieris F, Braca P, Coraluppi S (2013) Detection of Malicious AIS position spoofing by exploiting radar information. In: FUSION, pp 1196–1203 Katsilieris F, Braca P, Coraluppi S (2013) Detection of Malicious AIS position spoofing by exploiting radar information. In: FUSION, pp 1196–1203
20.
Zurück zum Zitat Katzouris N, Artikis A, Paliouras G (2015) Incremental learning of event definitions with inductive logic programming. Mach Learn 100(2–3):555–585CrossRef Katzouris N, Artikis A, Paliouras G (2015) Incremental learning of event definitions with inductive logic programming. Mach Learn 100(2–3):555–585CrossRef
21.
Zurück zum Zitat Kazemitabar SJ, Demiryurek U, Ali MH, Akdogan A, Shahabi C (2010) Geospatial stream query processing using Microsoft SQL Server Streaminsight. PVLDB 3(2):1537–1540 Kazemitabar SJ, Demiryurek U, Ali MH, Akdogan A, Shahabi C (2010) Geospatial stream query processing using Microsoft SQL Server Streaminsight. PVLDB 3(2):1537–1540
22.
Zurück zum Zitat Kowalski R, Sergot M (1986) A logic-based calculus of events New Generation Computing 4(1) Kowalski R, Sergot M (1986) A logic-based calculus of events New Generation Computing 4(1)
23.
Zurück zum Zitat Krämer J, Seeger B (2009) Semantics and implementation of continuous sliding window queries over data streams ACM Transactions on Database Systems 34(1) Krämer J, Seeger B (2009) Semantics and implementation of continuous sliding window queries over data streams ACM Transactions on Database Systems 34(1)
24.
Zurück zum Zitat van Laere J, Nilsson M (2009) Evaluation of a workshop to capture knowledge from subject matter experts in maritime surveillance. In: FUSION, pp 171–178 van Laere J, Nilsson M (2009) Evaluation of a workshop to capture knowledge from subject matter experts in maritime surveillance. In: FUSION, pp 171–178
25.
Zurück zum Zitat Lange R, Dürr F, Rothermel K (2011) Efficient real-time trajectory tracking. VLDB J 20(5):671–694CrossRef Lange R, Dürr F, Rothermel K (2011) Efficient real-time trajectory tracking. VLDB J 20(5):671–694CrossRef
26.
Zurück zum Zitat Li G, Jacobsen HA (2005) Composite subscriptions in content-based publish/subscribe systems. In: Middleware Li G, Jacobsen HA (2005) Composite subscriptions in content-based publish/subscribe systems. In: Middleware
27.
Zurück zum Zitat Meratnia N, de By R (2004) Spatiotemporal compression techniques for moving point objects. In: EDBT, pp 765–782 Meratnia N, de By R (2004) Spatiotemporal compression techniques for moving point objects. In: EDBT, pp 765–782
28.
Zurück zum Zitat Millefiori LM, Braca P, Bryan K, Willett P (2015) Adaptive filtering of imprecisely time-stamped measurements with application to AIS networks. In: FUSION, pp 359–365 Millefiori LM, Braca P, Bryan K, Willett P (2015) Adaptive filtering of imprecisely time-stamped measurements with application to AIS networks. In: FUSION, pp 359–365
29.
Zurück zum Zitat Moga A, Tatbul N (2011) UpStream: A storage-centric load management system for real-time update streams. PVLDB 4(12):1442–1445 Moga A, Tatbul N (2011) UpStream: A storage-centric load management system for real-time update streams. PVLDB 4(12):1442–1445
30.
Zurück zum Zitat O’Rourke J (1998) Computational Geometry in C cambridge university press O’Rourke J (1998) Computational Geometry in C cambridge university press
31.
Zurück zum Zitat Pallotta G, Vespe M, Bryan K (2013) Vessel pattern knowledge discovery from AIS data: A framework for anomaly detection and route prediction. Entropy 15 (6):2218–2245CrossRef Pallotta G, Vespe M, Bryan K (2013) Vessel pattern knowledge discovery from AIS data: A framework for anomaly detection and route prediction. Entropy 15 (6):2218–2245CrossRef
32.
Zurück zum Zitat Paschke A, Kozlenkov A (2009) Rule-based event processing and reaction rules. In: RuleML, LNCS 5858 Paschke A, Kozlenkov A (2009) Rule-based event processing and reaction rules. In: RuleML, LNCS 5858
33.
Zurück zum Zitat Patroumpas K, Artikis A, Katzouris N, Vodas M, Theodoridis Y, Pelekis N (2015) Event recognition for maritime surveillance. In: EDBT, pp 629–640 Patroumpas K, Artikis A, Katzouris N, Vodas M, Theodoridis Y, Pelekis N (2015) Event recognition for maritime surveillance. In: EDBT, pp 629–640
34.
Zurück zum Zitat Patroumpas K, Sellis T (2011) Maintaining consistent results of continuous queries under diverse window specifications. Inf Syst 36(1):42–61CrossRef Patroumpas K, Sellis T (2011) Maintaining consistent results of continuous queries under diverse window specifications. Inf Syst 36(1):42–61CrossRef
35.
Zurück zum Zitat Potamias M, Patroumpas K, Sellis T (2007) Online amnesic summarization of streaming locations. In: SSTD, pp 148–165 Potamias M, Patroumpas K, Sellis T (2007) Online amnesic summarization of streaming locations. In: SSTD, pp 148–165
36.
Zurück zum Zitat Przymusinski T (1987) On the declarative semantics of stratified deductive databases and logic programs. In: Found. of deductive databases and logic programming. Morgan Przymusinski T (1987) On the declarative semantics of stratified deductive databases and logic programs. In: Found. of deductive databases and logic programming. Morgan
37.
Zurück zum Zitat Shahir HY, Glasser U, Shahir AY, Wehn H (2015) Maritime situation analysis framework: Vessel interaction classification and anomaly detection. In: Big Data, pp 1279–1289 Shahir HY, Glasser U, Shahir AY, Wehn H (2015) Maritime situation analysis framework: Vessel interaction classification and anomaly detection. In: Big Data, pp 1279–1289
38.
Zurück zum Zitat Skarlatidis A, Paliouras G, Artikis A, Vouros G (2015) Probabilistic event calculus for event recognition ACM Transactions on Computational Logic 16(2) Skarlatidis A, Paliouras G, Artikis A, Vouros G (2015) Probabilistic event calculus for event recognition ACM Transactions on Computational Logic 16(2)
39.
Zurück zum Zitat Snidaro L, Visentini I, Bryan K (2015) Fusing uncertain knowledge and evidence for maritime situational awareness via markov logic networks. Inf Fusion 21:159–172CrossRef Snidaro L, Visentini I, Bryan K (2015) Fusing uncertain knowledge and evidence for maritime situational awareness via markov logic networks. Inf Fusion 21:159–172CrossRef
40.
Zurück zum Zitat Terroso-Saenz F, Valdes-Vela M, Skarmeta-Gomez AF (2015) A complex event processing approach to detect abnormal behaviours in the marine environment. Information Systems Frontiers 1–16 Terroso-Saenz F, Valdes-Vela M, Skarmeta-Gomez AF (2015) A complex event processing approach to detect abnormal behaviours in the marine environment. Information Systems Frontiers 1–16
41.
Zurück zum Zitat Wolfson O, Sistla A, Chamberlain S, Yesha Y (1999) Updating and querying databases that track mobile units. Distributed & Parallel Databases 7(3):257–287CrossRef Wolfson O, Sistla A, Chamberlain S, Yesha Y (1999) Updating and querying databases that track mobile units. Distributed & Parallel Databases 7(3):257–287CrossRef
42.
Zurück zum Zitat Zhang H, Diao Y, Immerman N (2014) On complexity and optimization of expensive queries in complex event processing. In: SIGMOD, pp 217–228 Zhang H, Diao Y, Immerman N (2014) On complexity and optimization of expensive queries in complex event processing. In: SIGMOD, pp 217–228
Metadaten
Titel
Online event recognition from moving vessel trajectories
verfasst von
Kostas Patroumpas
Elias Alevizos
Alexander Artikis
Marios Vodas
Nikos Pelekis
Yannis Theodoridis
Publikationsdatum
16.08.2016
Verlag
Springer US
Erschienen in
GeoInformatica / Ausgabe 2/2017
Print ISSN: 1384-6175
Elektronische ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-016-0266-x

Weitere Artikel der Ausgabe 2/2017

GeoInformatica 2/2017 Zur Ausgabe