TTMRN: A topological-geometric two-layer maritime route network modeling for ship intelligent navigation

A method for simplifying ship trajectory based on improved Douglas–Peucker algorithm

In response to the presence of noise and missing data in the records of ship trajectories from the Automatic Identification System (AIS), which affects the accuracy of ship traffic flow modeling and knowledge discovery, an adaptive reconstruction method for ship trajectories is proposed, taking into account the state of motion of the ship. This method comprehensively considers latitude, longitude, speed, course, and turn rate in the ship trajectory data and enables the identification and removal of position, speed, and course noise. In addition, the ship’s trajectory is divided into straight segments and turning segments based on the rate of change of the ship’s course. Various interpolation methods are adaptively applied to repair the trajectory. The validation with real ship trajectories shows that the proposed method has higher accuracy than other benchmark methods and provides a solid basis for evaluating ship trajectories.

Hidden community is a new graph-theoretical concept recently proposed by [3], in which the authors also propose a meta-approach called HICODE (Hidden Community Detection) for detecting hidden communities. HICODE is demonstrated through experiments that it is able to uncover previously overshadowed weak layers and uncover both weak and strong layers at a higher accuracy. However, the authors provide no theoretical guarantee for the performance. In this work, we focus on theoretical analysis of HICODE on synthetic two-layer networks, where layers are independent to each other and each layer is generated by stochastic block model. We bridge their gap through two-layer stochastic block model networks in the following aspects: 1) we show that partitions that locally optimize modularity correspond to grounded layers, indicating modularity-optimizing algorithms can detect strong layers; 2) we prove that when reducing found layers, HICODE increases absolute modularities of all unreduced layers, showing its layer reduction step makes weak layers more detectable. Our work builds a solid theoretical base for HICODE, demonstrating that it is promising in uncovering both weak and strong layers of communities in two-layer networks.

Topology analysis of Lanzhou public transport network based on double-layer complex network theory

Stability and Hopf bifurcation analysis of a simplified six-neuron tridiagonal two-layer neural network model with delays

Accurate prediction of ship trajectories is crucial for ensuring safe and efficient navigation. However, predicting ship trajectories in complex and dynamic environments presents significant challenges. Ships exhibit multimode motions, manifesting as diverse motion patterns even under similar circumstances, influenced by factors such as navigational intentions and operational tasks. Moreover, trajectory prediction is further complicated by time-varying ship dynamics, encompassing sailing conditions, ship maneuvering, and environmental factors. In this article, we propose a Bayesian multiple model with an online model selection strategy to dynamically represent the latent motion mode from early observations. Each submodel integrates a variational Kalman filter and gated recurrent unit (GRU) neural network, enabling the estimation of time-varying transition coefficients and the process noise specific to different motion modalities. This hybrid methodology leverages the strengths of probabilistic recursive estimation of the Kalman filter while benefiting from the capacity of a GRU network to learn complex temporal dependencies from historical data. The proposed method was evaluated on ship trajectories across different observation lengths and prediction horizons and outperformed the baseline in terms of both accuracy and plausibility.

Addressing the shortcomings of existing ship trajectory compression methods that rely on the empirical setting of a fixed threshold and face challenges in controlling the spatial similarity before and after compression, this paper proposes a self-adaptive compression method for ship trajectories that does not require threshold setting. Initially, a hierarchical and sequential tree structure based on the trajectory characteristics is constructed to determine the importance of a ship’s trajectory points. Subsequently, the dynamic time warping (DTW) operator is introduced to assess the spatial similarity of the trajectory before and after compression, exploring the laws governing similarity variations in the step changes during the compression process from lower to higher levels of the hierarchical and sequential sequence. Finally, the trajectory point that causes the largest step change in similarity within the hierarchical and sequential sequence is identified, and points at lower levels than this point are discarded, thus achieving the objective of self-adaptive adjustment of the level of compression. Our case study results demonstrate that, compared with existing ship trajectory compression methods based on empirically set thresholds, the proposed method has the following advantages: (1) it does not require presetting a fixed threshold and adaptively determines the degree of compression by identifying the trajectory point that leads to the largest step change in similarity, and (2) under the condition of a similar data compression rate, the DTW calculation value is reduced by approximately 25%, significantly enhancing the similarity of the trajectory before and after compression.

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

The goal of this paper is to strengthen the supervision of fishing behavior in the East China Sea and effectively ensure the sustainable development of fishery resources. Based on AIS data, this paper analyzes three types of fishing boats (purse seine operation, gill net operation and trawl operation) and uses the cubic spline interpolation algorithm to optimize the ship trajectory and construct high-dimensional features. It proposes a new coding method for fishing boat trajectory sequences. This method uses the Geohash algorithm to divide the East China Sea into grids and generate corresponding numbers. Then, the ship trajectory is mapped to the grid, the fishing boat trajectory points are associated with the divided grid, and the ship trajectory ID is extracted from the corresponding grid. The extracted complete trajectory sequence passes through the CBOW (continuous bag of words) model, and the correlation of trajectory points is fully learned. Finally, the fishing boat trajectory is converted from coordinate sequence to trajectory vector, and the processed trajectory sequence is trained by the LightGBM algorithm. In order to obtain the optimal classification effect, the optimal superparameter combination is selected. We put forward a LightGBM algorithm based on the Bayesian optimization algorithm, and obtained the classification results of three kinds of fishing boats. The final result was evaluated using the F1_score. Experimental results show that the F1_score trained with the proposed trajectory vectorization method is the highest, with a training accuracy of 0.925. Compared to XgBoost and CatBoost, the F1_score increased by 1.8% and 1.2%, respectively. The results show that this algorithm demonstrates strong applicability and effectiveness in fishery area evaluations and is significant for strengthening fishery resource management.

Presents a training two-layer neural network model for tomography data processing. This model allows one to reconstruct the physical field parameters distribution by using tomography integral data.

ENHANCING TRAFFIC CAPACITY OF TWO-LAYER COMPLEX NETWORKS

An integrated approach based on genetic algorithm (GA) and an artificial neural network (ANN) is presented for structural optimization of a high power density magneto-gel brake. For this method, the GA method is employed for obtaining the optimal configuration of the brake by minimizing the dimensions of the brake. Subsequently, a two-layer BP neural network model is trained to obtain the correlation between main design parameters and performance of the brake, and then it is used to predict the performance of the magnetic gel brake with high power density. The coupled method incorporating the ANN with GA can reduce substantially the computation time during optimizing brake performance. Meanwhile, the proposed method’s validity is demonstrated by comparisons between the experiment and existing data.

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.

RAGAN: A Generative Adversarial Network for risk-aware trajectory prediction in multi-ship encounter situations

A novel ship trajectory reconstruction approach based on low-rank tensor completion