Unsupervised marine vessel trajectory prediction using LSTM network and wild bootstrapping techniques

Increasing intensity in maritime traffic pushes the requirement in better preventionoriented incident management system. Observed regularities in data could help to predict vessel movement from previous vessels trajectory data and make further movement predictions under specific traffic and weather conditions. However, the task is burden by the fact that the vessels behave differently in different geographical sea regions, sea ports, and their trajectories depends on the vessel type as well. The model must learn spatio-temporal patterns representing vessel trajectories and should capture vessel’s position relation to both space and time. The authors of the paper proposes new unsupervised trajectory prediction with prediction regions at arbitrary probabilities using two methods: LSTM prediction region learning and wild bootstrapping. Results depict that both the autoencoder-based and wild bootstrapping region prediction algorithms can predict vessel trajectory and be applied for abnormal marine traffic detection by evaluating obtained prediction region in an unsupervised manner with desired prediction probability. 

[1]  Peter Stone,et al.  Deep Recurrent Q-Learning for Partially Observable MDPs , 2015, AAAI Fall Symposia.

[2]  Povilas Treigys,et al.  Real-Time Maritime Traffic Anomaly Detection Based on Sensors and History Data Embedding , 2019, Sensors.

[3]  T. Munich,et al.  Offline Handwriting Recognition with Multidimensional Recurrent Neural Networks , 2008, NIPS.

[4]  Gao Shu,et al.  Study of Automatic Anomalous Behaviour Detection Techniques for Maritime Vessels , 2017, Journal of Navigation.

[5]  Doris Sáez,et al.  Prediction Intervals With LSTM Networks Trained By Joint Supervision , 2019, 2019 International Joint Conference on Neural Networks (IJCNN).

[6]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[7]  Tara N. Sainath,et al.  State-of-the-Art Speech Recognition with Sequence-to-Sequence Models , 2017, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  Leto Peel,et al.  Fast Maritime Anomaly Detection using KD Tree Gaussian Processes , 2011 .

[9]  Mark Sumner,et al.  Prediction interval methodology based on fuzzy numbers and its extension to fuzzy systems and neural networks , 2019, Expert Syst. Appl..

[10]  D. Sperling,et al.  Four routes to better maritime governance , 2016, Nature.

[11]  Xianling Li,et al.  Smoothed LSTM-AE: A spatio-temporal deep model for multiple time-series missing imputation , 2020, Neurocomputing.

[12]  Nicolás Cruz,et al.  Neural Network Prediction Interval Based on Joint Supervision , 2018, 2018 International Joint Conference on Neural Networks (IJCNN).

[13]  Alaa Sagheer,et al.  Unsupervised Pre-training of a Deep LSTM-based Stacked Autoencoder for Multivariate Time Series Forecasting Problems , 2019, Scientific Reports.

[14]  Miroslav Voznák,et al.  Integration of a Self-Organizing Map and a Virtual Pheromone for Real-Time Abnormal Movement Detection in Marine Traffic , 2017, Informatica.

[15]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[16]  Chi-Yin Chow,et al.  STNN: A Spatio-Temporal Neural Network for Traffic Predictions , 2020, IEEE Transactions on Intelligent Transportation Systems.

[17]  Megha G. Mathpal A Landmark Based Shortest Path Detection by Using A* and Haversine Formula , 2018 .

[18]  M. Kramer Nonlinear principal component analysis using autoassociative neural networks , 1991 .

[19]  Miroslav Voznák,et al.  Self-learning adaptive algorithm for maritime traffic abnormal movement detection based on virtual pheromone method , 2015, 2015 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS).

[20]  Wei Cao,et al.  Spatio-Temporal Position Prediction Model for Mobile Users Based on LSTM , 2019, 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS).

[21]  Xiaohui Hu,et al.  Finding Abnormal Vessel Trajectories Using Feature Learning , 2017, IEEE Access.

[22]  Victor Chew,et al.  Confidence, Prediction, and Tolerance Regions for the Multivariate Normal Distribution , 1966 .