Inland Ship Trajectory Restoration by Recurrent Neural Network

2019 ◽  
Vol 72 (06) ◽  
pp. 1359-1377 ◽  
Author(s):  
Cheng Zhong ◽  
Zhonglian Jiang ◽  
Xiumin Chu ◽  
Lei Liu
Keyword(s):  
Neural Networks ◽  
Situational Awareness ◽  
Short Term Memory ◽  
Linear Method ◽  
Automatic Identification ◽  
Identification System ◽  
Trajectory Data ◽  
Proposed Model ◽  
Data Restoration ◽  
Complicated Geometry

The quality of Automatic Identification System (AIS) data is of fundamental importance for maritime situational awareness and navigation risk assessment. To improve operational efficiency, a deep learning method based on Bi-directional Long Short-Term Memory Recurrent Neural Networks (BLSTM-RNNs) is proposed and applied in AIS trajectory data restoration. Case studies have been conducted in two distinct reaches of the Yangtze River and the capability of the proposed method has been evaluated. Comparisons have been made between the BLSTM-RNNs-based method and the linear method and classic Artificial Neural Networks. Satisfactory results have been obtained by all methods in straight waterways while the BLSTM-RNNs-based method is superior in meandering waterways. Owing to the bi-directional prediction nature of the proposed method, ship trajectory restoration is favourable for complicated geometry and multiple missing points cases. The residual error of the proposed model is computed through Euclidean distance which decreases to an order of 10 m. It is considered that the present study could provide an alternative method for improving AIS data quality, thus ensuring its completeness and reliability.

scholarly journals Automatic Identification System based Fishing Trajectory Data Preprocessing Method using Map Reduce

2019 ◽  
Vol 8 (2S6) ◽  
pp. 352-356
Keyword(s):  
Radio Channel ◽  
Automatic Identification ◽  
Identification System ◽  
Time Interval ◽  
Fishing Gear ◽  
Trajectory Data ◽  
Test Dataset ◽  
Automatic Identification System ◽  
Proposed Model ◽  
Types Of Information

Many countries use vessel monitoring system (VMS) data to monitor their fishery activities. However, VMS data is limited in terms of distinguishing operations involving illegal fishing gear. Recently introduced automatic identification system (AIS) data is advantageous for tracking fishing ship behaviors.AIS data include various types of information about a ship, such as its state of navigation and its broadcast rate on the radio channel. We interpolate AIS trajectory data with a regular time interval and extract the ship velocity and course change data for fishing ship gear classification. To simplify and condense the data, the course change index (CCI) and ship speed index (SSI) are applied to the ship velocity and course data. The proposed mapper combines CCIs and SSIs into key words, while the proposed reducer collects fishing ship gear type values that are of the same key.By using the proposed key-value dataset from the MapReduce procedure, we can classify fishing gear type. We evaluated the performance of the proposed model by using a test dataset. The results showed that the proposed model achieved 76.2% accuracy in the classification of fishing ship trajectories against the test dataset.

scholarly journals Trajectory Data Restoring: A Way of Visual Analysis of Vessel Identity Base on OPTICS

2021 ◽  
Author(s):  
Jinyu Lei ◽  
Xiumin Chu ◽  
Wei He
Keyword(s):  
Visual Analytics ◽  
Visual Analysis ◽  
Situational Awareness ◽  
Empirical Test ◽  
Automatic Identification ◽  
Identification System ◽  
Mobile Service ◽  
Trajectory Data ◽  
Marine Traffic ◽  
Time Distance

Automatic identification system (AIS) data is a significant analysis and decision-making basis for maritime situational awareness. Because of particular navigation environment and the vulnerability of AIS equipment onboard, results in the phenomenon that numerous vessels share the same Maritime Mobile Service Identity (MMSI) in the AIS data collected in ocean and inland waterway. This kind of mixed trajectory information dramatically affects the judgement of the maritime manager and supervisors. In this paper, the visual analytics combined with the algorithm named Ordering Points to Identify the Clustering Structure (OPTICS) is adopted to realize the separation of vessels sharing same MMSI, which can help analysts to recognize the vessel trajectory information and assess the risk of marine traffic correctly. Firstly, this paper illustrates the application of OPTICS clustering method based on space-time distance in AIS trajectory separation. Secondly, the display and interaction of trajectory information of Vessels sharing the same MMSI in OpenStreetMap map were introduced. Then visual analysis method is applied to optimize the parameters of the algorithm and display the trajectory separation effect corresponding to different settings. In final, various practical situations are discussed, and the empirical test shows that it is feasible in AIS chaos trajectory separation.

Research on Ship Classification Based on Trajectory Features

2017 ◽  
Vol 71 (1) ◽  
pp. 100-116 ◽  
Author(s):  
Kai Sheng ◽  
Zhong Liu ◽  
Dechao Zhou ◽  
Ailin He ◽  
Chengxu Feng
Keyword(s):  
Pattern Mining ◽  
Extraction Methods ◽  
Behaviour Pattern ◽  
Automatic Identification ◽  
Identification System ◽  
Trajectory Data ◽  
Trajectory Features ◽  
Ship Classification ◽  
Historical Trajectory

It is important for maritime authorities to effectively classify and identify unknown types of ships in historical trajectory data. This paper uses a logistic regression model to construct a ship classifier by utilising the features extracted from ship trajectories. First of all, three basic movement patterns are proposed according to ship sailing characteristics, with related sub-trajectory partitioning algorithms. Subsequently, three categories of trajectory features with their extraction methods are presented. Finally, a case study on building a model for classifying fishing boats and cargo ships based on real Automatic Identification System (AIS) data is given. Experimental results indicate that the proposed classification method can meet the needs of recognising uncertain types of targets in historical trajectory data, laying a foundation for further research on camouflaged ship identification, behaviour pattern mining, outlier behaviour detection and other applications.

scholarly journals An unmanned aircraft system for maritime operations

2018 ◽  
Vol 15 (4) ◽  
pp. 172988141878633 ◽  
Author(s):  
Mario Monteiro Marques ◽  
Victor Lobo ◽  
R Batista ◽  
J Oliveira ◽  
A Pedro Aguiar ◽  
...  
Keyword(s):  
Collision Avoidance ◽  
Situational Awareness ◽  
Traffic Monitoring ◽  
Unmanned Aircraft ◽  
Automatic Identification ◽  
Identification System ◽  
Time Operation ◽  
Air System ◽  
Unmanned Air System ◽  
Aircraft System

Unmanned air systems are becoming ever more important in modern societies but raise a number of unresolved problems. There are legal issues with the operation of these vehicles in nonsegregated airspace, and a pressing requirement to solve these issues is the development and testing of reliable and safe mechanisms to avoid collision in flight. In this article, we describe a sense and avoid subsystem developed for a maritime patrol unmanned air system. The article starts with a description of the unmanned air system, that was developed specifically for maritime patrol operations, and proceeds with a discussion of possible ways to guarantee that the unmanned air system does not collide with other flying objects. In the system developed, the position of the unmanned air system is obtained by the global positioning system and that of other flying objects is reported via a data link with a ground control station. This assumes that the detection of those flying objects is done by a radar in the ground or by self-reporting via a traffic monitoring system (such as automatic identification system). The algorithm developed is based on game theory. The approach is to handle both the procedures, threat detection phase and collision avoidance maneuver, in a unified fashion, where the optimal command for each possible relative attitude of the obstacle is computed off-line, therefore requiring low processing power for real-time operation. This work was done under the research project named SEAGULL that aims to improve maritime situational awareness using fleets of unmanned air system, where collision avoidance becomes a major concern.

scholarly journals Trajectory Similarity Analysis with the Weight of Direction and k-Neighborhood for AIS Data

2021 ◽  
Vol 10 (11) ◽  
pp. 757
Author(s):  
Pin Nie ◽  
Zhenjie Chen ◽  
Nan Xia ◽  
Qiuhao Huang ◽  
Feixue Li
Keyword(s):  
Traffic Management ◽  
Similarity Analysis ◽  
Automatic Identification ◽  
Identification System ◽  
Trajectory Data ◽  
Motion Direction ◽  
Maritime Traffic ◽  
A Cell ◽  
Robustness To Noise ◽  
Trajectory Similarity

Automatic Identification System (AIS) data have been widely used in many fields, such as collision detection, navigation, and maritime traffic management. Similarity analysis is an important process for most AIS trajectory analysis topics. However, most traditional AIS trajectory similarity analysis methods calculate the distance between trajectory points, which requires complex and time-consuming calculations, often leading to substantial errors when processing AIS trajectory data characterized by substantial differences in length or uneven trajectory points. Therefore, we propose a cell-based similarity analysis method that combines the weight of the direction and k-neighborhood (WDN-SIM). This method quantifies the similarity between trajectories based on the degree of proximity and differences in motion direction. In terms of its effectiveness and efficiency, WDN-SIM outperformed seven traditional methods for trajectory similarity analysis. Particularly, WDN-SIM has a high robustness to noise and can distinguish the similarities between trajectories under complex situations, such as when there are opposing directions of motion, large differences in length, and uneven point distributions.

scholarly journals Stock Pattern Classification from Charts using Deep Learning Algorithms

2020 ◽  
Vol 3 (1) ◽  
pp. 445-454
Author(s):  
Celal Buğra Kaya ◽  
Alperen Yılmaz ◽  
Gizem Nur Uzun ◽  
Zeynep Hilal Kilimci
Keyword(s):  
Neural Networks ◽  
Deep Learning ◽  
Convolutional Neural Networks ◽  
Pattern Classification ◽  
Short Term Memory ◽  
Stock Exchange ◽  
Learning Techniques ◽  
Proposed Model ◽  
Istanbul Stock Exchange

Pattern classification is related with the automatic finding of regularities in dataset through the utilization of various learning techniques. Thus, the classification of the objects into a set of categories or classes is provided. This study is undertaken to evaluate deep learning methodologies to the classification of stock patterns. In order to classify patterns that are obtained from stock charts, convolutional neural networks (CNNs), recurrent neural networks (RNNs), and long-short term memory networks (LSTMs) are employed. To demonstrate the efficiency of proposed model in categorizing patterns, hand-crafted image dataset is constructed from stock charts in Istanbul Stock Exchange and NASDAQ Stock Exchange. Experimental results show that the usage of convolutional neural networks exhibits superior classification success in recognizing patterns compared to the other deep learning methodologies.

Securing the Automatic Identification System (AIS): Using public key cryptography to prevent spoofing whilst retaining backwards compatibility

2021 ◽  
pp. 1-13
Author(s):  
Gareth Wimpenny ◽  
Jan Šafář ◽  
Alan Grant ◽  
Martin Bransby
Keyword(s):  
Data Exchange ◽  
Situational Awareness ◽  
Public Key Cryptography ◽  
Satellite System ◽  
Public Key ◽  
Automatic Identification ◽  
Identification System ◽  
Automatic Identification System ◽  
Safe Navigation ◽  
Global Navigation Satellite

Abstract The civilian Automatic Identification System (AIS) has no inherent protection against spoofing. Spoofed AIS messages have the potential to interfere with the safe navigation of a vessel by, amongst other approaches, spoofing maritime virtual aids to navigation and/or differential global navigation satellite system (DGNSS) correction data conveyed across it. Acting maliciously, a single transmitter may spoof thousands of AIS messages per minute with the potential to cause considerable nuisance; compromising information provided by AIS intended to enhance the mariner's situational awareness. This work describes an approach to authenticate AIS messages using public key cryptography (PKC) and thus provide unequivocal evidence that AIS messages originate from genuine sources and so can be trusted. Improvements to the proposed AIS authentication scheme are identified which address a security weakness and help avoid false positives to spoofing caused by changes to message syntax. A channel loading investigation concludes that sufficient bandwidth is available to routinely authenticate all AIS messages whilst retaining backwards compatibility by carrying PKC ‘digital signatures’ in a separate VHF Data Exchange System (VDES) side channel.

scholarly journals Convolutional Neural Network-Based Gear Type Identification from Automatic Identification System Trajectory Data

2020 ◽  
Vol 10 (11) ◽  
pp. 4010 ◽  
Author(s):  
Kwang-il Kim ◽  
Keon Myung Lee
Keyword(s):  
Neural Network ◽  
Feature Extraction ◽  
Automatic Identification ◽  
Identification System ◽  
Fishing Gear ◽  
Trajectory Data ◽  
Data Set ◽  
Prediction Module ◽  
Fishing Gears ◽  
Fully Connected

Marine resources are valuable assets to be protected from illegal, unreported, and unregulated (IUU) fishing and overfishing. IUU and overfishing detections require the identification of fishing gears for the fishing ships in operation. This paper is concerned with automatically identifying fishing gears from AIS (automatic identification system)-based trajectory data of fishing ships. It proposes a deep learning-based fishing gear-type identification method in which the six fishing gear type groups are identified from AIS-based ship movement data and environmental data. The proposed method conducts preprocessing to handle different lengths of messaging intervals, missing messages, and contaminated messages for the trajectory data. For capturing complicated dynamic patterns in trajectories of fishing gear types, a sliding window-based data slicing method is used to generate the training data set. The proposed method uses a CNN (convolutional neural network)-based deep neural network model which consists of the feature extraction module and the prediction module. The feature extraction module contains two CNN submodules followed by a fully connected network. The prediction module is a fully connected network which suggests a putative fishing gear type for the features extracted by the feature extraction module from input trajectory data. The proposed CNN-based model has been trained and tested with a real trajectory data set of 1380 fishing ships collected over a year. A new performance index, DPI (total performance of the day-wise performance index) is proposed to compare the performance of gear type identification techniques. To compare the performance of the proposed model, SVM (support vector machine)-based models have been also developed. In the experiments, the trained CNN-based model showed 0.963 DPI, while the SVM models showed 0.814 DPI on average for the 24-h window. The high value of the DPI index indicates that the trained model is good at identifying the types of fishing gears.

scholarly journals Ship-Collision Avoidance Decision-Making Learning of Unmanned Surface Vehicles with Automatic Identification System Data Based on Encoder—Decoder Automatic-Response Neural Networks

2020 ◽  
Vol 8 (10) ◽  
pp. 754
Author(s):  
Miao Gao ◽  
Guo-You Shi
Keyword(s):  
Neural Networks ◽  
Decision Making ◽  
Time Series ◽  
Collision Avoidance ◽  
Time Series Data ◽  
Series Data ◽  
Automatic Identification ◽  
Identification System ◽  
Automatic Response ◽  
Ship Collision

Intelligent unmanned surface vehicle (USV) collision avoidance is a complex inference problem based on current navigation status. This requires simultaneous processing of the input sequences and generation of the response sequences. The automatic identification system (AIS) encounter data mainly include the time-series data of two AIS sets, which exhibit a one-to-one mapping relation. Herein, an encoder–decoder automatic-response neural network is designed and implemented based on the sequence-to-sequence (Seq2Seq) structure to simultaneously process the two AIS encounter trajectory sequences. Furthermore, this model is combined with the bidirectional long short-term memory recurrent neural networks (Bi-LSTM RNN) to obtain a network framework for processing the time-series data to obtain ship-collision avoidance decisions based on big data. The encoder–decoder neural networks were trained based on the AIS data obtained in 2018 from Zhoushan Port to achieve ship collision avoidance decision-making learning. The results indicated that the encoder–decoder neural networks can be used to effectively formulate the sequence of the collision avoidance decision of the USV. Thus, this study significantly contributes to the increased efficiency and safety of maritime transportation. The proposed method can potentially be applied to the USV technology and intelligent collision-avoidance systems.

Research on Vessel Trajectory Multi-Dimensional Compression Algorithm Based on Douglas-Peucker Theory

2014 ◽  
Vol 694 ◽  
pp. 59-62 ◽  
Author(s):  
Fei Xiang Zhu ◽  
Li Ming Miao ◽  
Wen Liu
Keyword(s):  
Compression Algorithm ◽  
Spatial Distance ◽  
Automatic Identification ◽  
Identification System ◽  
Trajectory Data ◽  
Compression Process ◽  
Maritime Traffic ◽  
Offset Distance ◽  
Improved Algorithm

Currently, maritime safety administrations or shipping company had received a large number of vessel trajectory data from Automatic Identification System (AIS). In order to more efficiently carry out research of maritime traffic flow, ship behavior and maritime investigation, it is important to ensure the quality of the vessel trajectory data under compression condition. In classic Douglas-Peucker vector data compression algorithm, offset spatial distance of each point was the single factor in compression process. In order to overcome the shortcomings of classic Douglas-Peucker, a vessel trajectory multi-dimensional compression improved algorithm is proposed. In improved algorithm, the concept of single trajectory point importance which considers the point offset distance and other vessel handling factors, such as the vessel turning angle, speed variation, is proposed to as the compression index. Compared to classic Douglas-Peucker algorithm, experiment results show that the proposed multi-dimensional vessel trajectory compression improved algorithms can effectively retain characteristics of navigation.

Sign in / Sign up

Export Citation Format

Share Document