AIS Data-Based Efficient Ship Trajectory Clustering

Accurate ship trajectory plays an important role for maritime traffic control and management, and ship trajectory prediction with Automatic Identification System (AIS) data has attracted considerable research attentions in maritime traffic community. The raw AIS data may be contaminated by noises, which limits its usage in maritime traffic management applications in real world. To address the issue, we proposed an ensemble ship trajectory reconstruction framework combining data quality control procedure and prediction module. More specifically, the proposed framework implemented the data quality control procedure in three steps: trajectory separation, data denoising, and normalization. In greater detail, the data quality control procedure firstly identified outliers from the raw ship AIS data sample, which were further cleansed with the moving average model. Then, the denoised data were normalized into evenly distributed data series (in terms of time interval). After that, the proposed framework predicted ship trajectory with the artificial neural network. We verified the proposed model performance with two ship trajectories downloaded from public accessible AIS data base.

Automatic identification system (AIS) data record a ship’s position, speed over ground (SOG), course over ground (COG), and other behavioral attributes at specific time intervals during a ship’s voyage. At present, there are few studies in the literature on ship trajectory classification, especially the clustering of trajectory segments, to measure the multi-dimensional information of trajectories. Therefore, it is necessary to fully utilize the multi-dimensional information from AIS data when utilizing ship trajectory classification methods. Here, we propose a ship trajectory classification method based on multi-attribute trajectory similarity metrics which utilizes the following steps: (1) Improve the Douglas–Peucker (DP) algorithm by considering the SOG and COG; (2) use a multi-attribute symmetric segmentation path distance (MSSPD) for the similarity metric between trajectories; (3) cluster the segmented sub-trajectories based on the density-based spatial clustering of applications with noise (DBSCAN) algorithm; (4) adaptively determinate the optimal input parameters based on the proposed comprehensive clustering performance metrics. The proposed method was tested on real AIS data from Bohai Sea waters, and the experimental results show that the algorithm can accurately cluster the ship trajectory groups and extract traffic distributions in key waters.

Maritime vessel movement prediction: A temporal convolutional network model with optimal look-back window size determination

<span lang="EN-US">Automatic identification system (AIS) is a vessel radio navigation equipment that has been determined by international maritime organization (IMO). Historical AIS data can be utilized for anomaly detection, trajectory prediction, and vessel trajectory planning. These benefits can be achieved by identifying the vessel's trajectory pattern through trajectory clustering. However, more effort is needed in trajectory clustering using AIS data due to their large volume and the significant number of deficiencies. In addition, trajectory clustering cannot be directly applied to trajectory data, which also applies to vessel trajectory. Therefore, we propose a trajectory clustering framework by combining douglas peucker (DP), longest common subsequence (LCSS), multi-dimensional scaling (MDS), and density-based spatial clustering of applications with noise (DBSCAN). Our experiments, carried out with AIS data for the Lombok Strait, Indonesia, showed that the trajectory compression with DP significantly accelerates the similarity measurement process. Moreover, we found that the LCSS is the optimal algorithm for similarity measurement of vessel trajectories based on AIS data. We also applied the right combination of MDS and DBSCAN in density-based clustering. The proposed framework can distinguish trajectoriess in different directions, identify the noise, and produce good quality clusters in relatively fast total processing time.</span>

A maritime traffic route extraction method based on density-based spatial clustering of applications with noise for multi-dimensional data

Automatic Identification System (AIS) provides abundant near real-time information of moving vessels in the sea of the whole world and has been widely used in the fields of vessel collision avoidance, Maritime Situation Awareness (MSA) and ocean surveillance. The development of satellite-based AIS further expands the range of AIS and enables a wide converge of AIS data collection, which solves the problem of lacking AIS data in high-seas. At the same time, AIS data provides a rich source for data mining for maritime traffic analysis. In this paper, a typical clustering algorithm called K-means is applied to deal with the Space-based AIS(S-AIS) data received by “TianTuo-3” satellite developed by National University of Defense Technology. We use Elbow Rule to determine the optimal number of clusters and calculate the normalized standard deviation of COG(Course Over Ground) and SOG(Speed Over Ground) of vessels in south Africa area as their features to conduct clustering. This method is supposed to evaluate vessels' sailing stability and used in detection of low-likelihood behaviors or anomalies of vessels.

In order to study the ship traffic flow in LaoTieshan channel, this paper rewrites the rules of NS (Nagel-Schreckenberg) model of Cellular Automata (CA) based on AIS（Automatic Identification System） data. By referring to the idea of synchronous flow in three-phase traffic flow theory and introducing the speed adaptation mechanism into the simulation, the new model reproduces the traffic flow of LaoTieshan channel and gets the relevant fundamental diagrams. Compared with the actual flow-density diagram drawn from AIS data, it is found that the simulated flow generated by the improved model is more in line with the actual condition, and also conforms to the phase transition of traffic flow in LaoTieshan channel. The method and idea of the simulation are helpful to explain and investigate some complex situations in LaoTieshan channel.

Artificial Force Fields for Multi-agent Simulations of Maritime Traffic: A Case Study of Chinese Waterway

Path planning for large ships in inland waterways considering risk assessment of AIS data

The development of China’s digital waterways has led to the extensive deployment of cameras along inland waterways. However, the limited processing and utilization of digital resources hinder the ability to provide waterway services. To address this issue, this paper introduces a novel waterway perception approach based on an intelligent navigation marker system. By integrating multiple sensors into navigation markers, the fusion of camera video data and automatic identification system (AIS) data is achieved. The proposed method of an enhanced one-stage object detection algorithm improves detection accuracy for small vessels in complex inland waterway environments, while an object-tracking algorithm ensures the stable monitoring of vessel trajectories. To mitigate AIS data latency, a trajectory prediction algorithm is employed through region-based matching methods for the precise alignment of AIS data with pixel coordinates detected in video feeds. Furthermore, an augmented reality (AR)-based traffic situational awareness framework is developed to dynamically visualize key information. Experimental results demonstrate that the proposed model significantly outperforms mainstream algorithms. It achieves exceptional robustness in detecting small targets and managing complex backgrounds, with data fusion accuracy ranging from 84.29% to 94.32% across multiple tests, thereby substantially enhancing the spatiotemporal alignment between AIS and video data.

Recreational boating is an increasing activity in coastal areas and its spatiotemporal overlap with key habitats of marine species pose a risk for negative noise impacts. Yet, recreational vessels are currently unaccounted for in vessel noise models using Automatic Identification System (AIS) data. Here we conduct a case study investigating noise contributions from vessels with and without AIS (non-AIS) in a shallow coastal area within the Inner Danish waters. By tracking vessels with theodolite and AIS, while recording ambient noise levels, we find that non-AIS vessels have a higher occurrence (83%) than AIS vessels, and that motorised recreational vessels can elevate third-octave band noise centred at 0.125, 2 and 16 kHz by 47–51 dB. Accordingly, these vessels dominated the soundscape in the study site due to their high numbers, high speeds and proximity to the coast. Furthermore, recreational vessels caused 49–85% of noise events potentially eliciting behavioural responses in harbour porpoises (AIS vessels caused 5–24%). We therefore conclude that AIS data would poorly predict vessel noise pollution and its impacts in this and other similar marine environments. We suggest to improve vessel noise models and impact assessments by requiring that faster and more powerful recreational vessels carry AIS-transmitters.

Maritime traffic pattern extraction is a fundamental and crucial factor for maritime surveillance and anomaly detection. Emerging technologies like Automatic Identification System (AIS) provides multi-dimensional data which is used to construct a maritime traffic model. In this paper, we propose a framework of maritime traffic pattern extraction from vessel AIS information, which learns a traffic pattern using an unsupervised technique, and can be applied on historical Automatic Identification System data. AIS data is a kind of spatio-temporal data that contains information of location data, as well as time stamps. In this way, traffic pattern is described by AIS data. Furthermore, we conduct a simulation experiment that extracts traffic pattern from the AIS data through the unsupervised technique. The proposed framework takes advantage of AIS data, which is a type of the spatiotemporal data that consists of vessel motion information, to perform the experiment. The result shows that the unsupervised framework converts useful information from raw AIS data to effective traffic pattern. The proposed method strongly supports the further research on maritime traffic pattern extraction of AIS data. Besides, an overview of the framework and the unsupervised technique for high-level maritime situation awareness is presented.

Data mining approach for automatic ship-route design for coastal seas using AIS trajectory clustering analysis

Identifying illegal fishing activities from Automatic Identification System (AIS) data is difficult since AIS messages are broadcast cooperatively, the ship’s master controls the timing, and the content of the transmission and the activities of interest usually occur far away from the shore. This paper presents our work to predict ship types using AIS data from satellites: in such data, there is a pronounced imbalance between the data for different types of ships, the refresh rate is relatively low, and there is a misreporting of information. To mitigate these issues, our prediction algorithm only uses the sequence of ports the ships visited, as inferred from the positions reported in AIS messages. Experiments involving multiple machine learning algorithms showed that such port visits are informative features when inferring ship type. In particular, this was shown to be the case for the fishing vessels, which is the focus of this paper. We then applied a KD-tree to efficiently identify pairs of ships that are close to one another. As this activity is usually dangerous, multiple occurrences of such encounters that are linked to one ship sensibly motivate extra attention. As a result of applying the analysis approach to a month of AIS data related to a large area in Southeast Asia, we identified 17 cases of potentially illegal behaviours.

This study is conducted to develop a comprehensive ship emission inventory in Strait of Malacca and Singapore (SOMAS) based on Automatic Identification System (AIS) data using the bottom-up method. With spatiotemporal analysis on the maritime traffic in SOMAS, it is implied that limited space and dense, complex shipping routes had created hindrances to the local traffic. Gaussian approach Kernel Density Estimation (KDE) is adopted to find the hotspot of the traffic and emission in SOMAS. Among all emitted pollutants estimated, nitrogen oxides (NO <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">x</inf> ) shared the most proportion among pollutants by maritime. With the argumentation of more NO <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">x</inf> emission generated under slow engine speed, the environment in SOMAS had favoured its generation. With over 100,000 ship trajectories compacted within the port waters and turning points between Johor and Singapore strait, it was found that the highest contributor of emissions came from containership as a result of slow steaming. Other cargo ships also contributed substantially on the emissions as a result of long period of manoeuvring or hotelling. The result presented draws the attention about the environmental impact caused by ship emissions.