Research into Ship Trajectory Prediction Based on An Improved LSTM Network

Jiangnan Zhang, Hai Wang, Fengjuan Cui, Yongshuo Liu, Zhenxing Liu, Junyu DongJournal of Marine Science and Engineering 2023 · DOI

TL;DR

This paper introduces a novel "time-aware" LSTM (T-LSTM) network to directly handle the irregular timing of ship Automatic Identification System (AIS) data for single-ship trajectory prediction. For multi-ship prediction, they combine T-LSTM with Generative Adversarial Networks (GANs) to accurately forecast the relative positions of multiple vessels simultaneously, outperforming traditional methods.

What Problem Does This Paper Address?

Accurate ship trajectory prediction is crucial for maritime safety, enabling the identification of abnormal behavior and potential collision risks. A major challenge in this field is the nature of AIS data, which is transmitted at irregular intervals. Traditional methods often rely on time calibration to create uniform time series, which can introduce errors and delays. This paper aims to overcome these limitations by developing models that can directly process this irregular AIS data for both single-ship and multi-ship trajectory prediction.

Methods

The core innovation is the Time-Aware LSTM (T-LSTM) unit. Unlike standard LSTMs that assume uniform time steps, T-LSTM incorporates a "time-aware module" that explicitly accounts for the time intervals between AIS data points. This module integrates time difference weights into the input gate, allowing the network to better capture short-term changes and overall trends in ship navigation, even with irregular data.

For multi-ship trajectory prediction, the authors propose a Generative Adversarial Network (GAN) framework. The generator in this GAN uses a combination of T-LSTM and standard LSTM layers to produce realistic multi-time step trajectory sequences. The discriminator, a convolutional neural network, is trained to distinguish between real and generated trajectories. This adversarial process allows the GAN to learn the complex relative positional relationships between multiple ships, leading to more accurate simultaneous predictions.

Datasets

The study utilizes AIS data from ships in the Bohai Sea area. For single-ship trajectory prediction, they used 5000 time series, each with 40 multidimensional trajectory data points. For training and testing, 70% of the data was used for training, 20% for testing, and 10% for validation. For multi-ship trajectory prediction, they divided areas of the Bohai Sea into test sites and used data from various ship sizes (small, medium, large).

Key Insights and Ideas

  • Directly handling irregular time series is key: The paper strongly emphasizes that forcing irregular AIS data into uniform time steps is suboptimal. The T-LSTM's ability to directly process these irregular intervals is a significant advantage.
  • Time matters more than just sequence: The "time-aware" aspect of T-LSTM is not just about the order of data points but the actual time elapsed between them, which directly influences a ship's movement.
  • GANs are powerful for multi-agent prediction: The application of GANs for predicting the coordinated movements of multiple ships highlights their potential in complex, multi-entity scenarios. The adversarial training helps the model learn subtle inter-ship dynamics.
  • Single-ship accuracy improves multi-ship context: By using T-LSTM as a component within the GAN generator, the model benefits from the accurate single-ship prediction capabilities when forecasting multiple ships.

Key Results

  • Single-Ship Prediction: The T-LSTM model demonstrated superior performance compared to traditional methods (LSTM, RNN, PhasedLSTM) and other deep learning models (TCN, GRU). It showed faster convergence, lower mean squared errors (MSE), and better dynamic time warping (DTW) scores, indicating higher accuracy and the ability to capture irregular data trends. For example, in Table 1, T-LSTM achieved significantly lower MSE and DTW values for longitude and latitude predictions compared to GRU and TCN.
  • Multi-Ship Prediction: The GAN model, utilizing T-LSTM, achieved good predictive accuracy and reliability across different ship types and sea areas (Table 4). The model demonstrated an ability to accurately predict the relative positions of multiple ships, with performance varying slightly based on ship size and sea area complexity. Figure 10 visually shows the GAN's ability to predict future positions of multiple vessels.

Limitations and Future Work

  • Limitations:
    • The paper notes that while T-LSTM handles direction angle prediction well, irregularities in time intervals can still lead to some error, though at a lower level.
  • The predictive accuracy of the GAN model for small ships was relatively lower due to their more intricate trajectory characteristics.
  • The GAN's performance varied across different sea areas, suggesting that diverse trajectory characteristics in different seas can impact accuracy.
  • Future Work:
    • The authors plan to explore multi-source fusion data (e.g., radar, AIS, Beidou) for detecting abnormal ship behavior, aiming to improve prediction accuracy by overcoming single-source limitations.
  • They intend to further optimize the T-LSTM model using advanced optimization algorithms to enhance predictive accuracy.
  • Expanding the AIS dataset and reducing reliance on interpolation are also considered for future improvements.

Summary updated

Abstract

The establishment of ship trajectory prediction is critical in analyzing trajectory data. It serves as a critical reference point for identifying abnormal behavior and potential collision risks for ships. Accurate and real-time ship trajectory prediction is essential during navigation. Since the timing of automatic identification system (AIS) data is irregular, traditional methods usually use time calibration to simulate the data of uniform sequencing before analysis. Inevitably, this increases the chances of error and time delays. To address this issue, we propose a time-aware LSTM (T-LSTM) single-ship trajectory model combined with the generative adversarial network (GAN) to predict multiple ship trajectories. These analysis methods are capable of directly analyzing AIS data and have demonstrated better performance in both single-ship and multi-ship trajectories. Our experimental results show that the proposed method achieves high accuracy and can meet the practical navigation requirements of ships.
BibTeX
@article{zhang2023research,
  author = {Jiangnan Zhang and Hai Wang and Fengjuan Cui and Yongshuo Liu and Zhenxing Liu and Junyu Dong},
  title = {{Research into Ship Trajectory Prediction Based on An Improved LSTM Network}},
  journal = {Journal of Marine Science and Engineering},
  year = {2023},
  doi = {10.3390/jmse11071268},
}
Figure