scholarly journals Modeling Vessel Behaviours by Clustering AIS Data Using Optimized DBSCAN

2021 ◽  
Vol 13 (15) ◽  
pp. 8162
Author(s):  
Xuyang Han ◽  
Costas Armenakis ◽  
Mojgan Jadidi
Keyword(s):  
Situational Awareness ◽  
Spatial Clustering ◽  
Route Planning ◽  
Maritime Transportation ◽  
Automatic Identification ◽  
Identification System ◽  
Marine Transportation ◽  
Dbscan Clustering ◽  
Clustering Model ◽  
Data Driven Approach

Today, maritime transportation represents a substantial portion of international trade. Sustainable development of marine transportation requires systematic modeling and surveillance for maritime situational awareness. In this paper, we present an enhanced density-based spatial clustering of applications with noise (DBSCAN) method to model vessel behaviours based on trajectory point data. The proposed methodology enhances the DBSCAN clustering performance by integrating the Mahalanobis distance metric, which considers the correlation between the points representing vessel locations. This research proposes applying the clustering method to historical Automatic Identification System (AIS) data using an algorithm to generate a clustering model of the vessels’ trajectories and a model for detecting vessel trajectory anomalies, such as unexpected stops, deviations from regulated routes, or inconsistent speed. Further, an automatic and data-driven approach is proposed to select the initial parameters for the enhanced DBSCAN approach. Results are presented from two case studies using an openly available Gulf of Mexico AIS dataset as well as a Saint Lawrence Seaway and Great Lakes AIS licensed dataset acquired from ORBCOMM (a maritime AIS data provider). These research findings demonstrate the applicability and scalability of the proposed method for modeling more water regions, contributing to situational awareness, vessel collision prevention, safe navigation, route planning, and detection of vessel behaviour anomalies for auto-vessel development towards the sustainability of marine transportation.

scholarly journals DBSCAN OPTIMIZATION FOR IMPROVING MARINE TRAJECTORY CLUSTERING AND ANOMALY DETECTION

2020 ◽  
Vol XLIII-B4-2020 ◽  
pp. 455-461
Author(s):  
X. Han ◽  
C. Armenakis ◽  
M. Jadidi
Keyword(s):  
Human Error ◽  
Spatial Clustering ◽  
Autonomous Systems ◽  
Computational Cost ◽  
Route Planning ◽  
Maritime Transportation ◽  
Automatic Identification ◽  
Identification System ◽  
Trajectory Clustering ◽  
Clustering Model

Abstract. Today maritime transportation represents 90% of international trade volume and there are more than 50,000 vessels sailing the ocean every day. Therefore, reducing maritime transportation security risks by systematically modelling and surveillance should be of high priority in the maritime domain. By statistics, majority of maritime accidents are caused by human error due to fatigue or misjudgment. Auto-vessels equipped with autonomous and semi-autonomous systems can reduce the reliance on human’s intervention, thus make maritime navigation safer. This paper presents a clustering method for route planning and trajectory anomalies detection, which are the essential part of auto-vessel system design and development. In this paper, we present the development of an enhanced density-based spatial clustering (DBSCAN) method that can be applied on historical or real-time Automatic Identification System (AIS) data, so that vessel routes can be modelled, and the trajectories’ anomalies can be detected. The proposed methodology is based on developing an optimized trajectory clustering approach in two stages. Firstly, to increase the attribute dimension of the vessel’s positioning data, therefore other characteristics such as velocity and direction are considered in the clustering process along with geospatial information. Secondly, the DBSCAN clustering model has been enhanced by introducing the Mahalanobis Distance metric considering the correlations of the position cluster points aiming to make the identification process more accurate as well as reducing the computational cost.

scholarly journals A Novel Framework of Real-Time Regional Collision Risk Prediction Based on the RNN Approach

2020 ◽  
Vol 8 (3) ◽  
pp. 224 ◽  
Author(s):  
Dapei Liu ◽  
Xin Wang ◽  
Yao Cai ◽  
Zihao Liu ◽  
Zheng-Jiang Liu
Keyword(s):  
Real Time ◽  
Shapley Value ◽  
Spatial Clustering ◽  
Risk Identification ◽  
Maritime Transportation ◽  
Automatic Identification ◽  
Identification System ◽  
Collision Risk ◽  
Short Time ◽  
Sea Area

Regional collision risk identification and prediction is important for traffic surveillance in maritime transportation. This study proposes a framework of real-time prediction for regional collision risk by combining Density-Based Spatial Clustering of Applications with Noise (DBSCAN) technique, Shapley value method and Recurrent Neural Network (RNN). Firstly, the DBSCAN technique is applied to cluster vessels in specific sea area. Then the regional collision risk is quantified by calculating the contribution of each vessel and each cluster with Shapley value method. Afterwards, the optimized RNN method is employed to predict the regional collision risk of specific seas in short time. As a result, the framework is able to determine and forecast the regional collision risk precisely. At last, a case study is carried out with actual Automatic Identification System (AIS) data, the results show that the proposed framework is an effective tool for regional collision risk identification and prediction.

scholarly journals Ship AIS Trajectory Clustering: An HDBSCAN-Based Approach

2021 ◽  
Vol 9 (6) ◽  
pp. 566
Author(s):  
Lianhui Wang ◽  
Pengfei Chen ◽  
Linying Chen ◽  
Junmin Mou
Keyword(s):  
Traffic Management ◽  
Performance Metrics ◽  
Spatial Clustering ◽  
Maritime Transportation ◽  
Automatic Identification ◽  
Identification System ◽  
Clustering Methods ◽  
Trajectory Clustering ◽  
Clustering Method ◽  
Shape Characteristics

The Automatic Identification System (AIS) of ships provides massive data for maritime transportation management and related researches. Trajectory clustering has been widely used in recent years as a fundamental method of maritime traffic analysis to provide insightful knowledge for traffic management and operation optimization, etc. This paper proposes a ship AIS trajectory clustering method based on Hausdorff distance and Hierarchical Density-Based Spatial Clustering of Applications with Noise (HDBSCAN), which can adaptively cluster ship trajectories with their shape characteristics and has good clustering scalability. On this basis, a re-clustering method is proposed and comprehensive clustering performance metrics are introduced to optimize the clustering results. The AIS data of the estuary waters of the Yangtze River in China has been utilized to conduct a case study and compare the results with three popular clustering methods. Experimental results prove that this method has good clustering results on ship trajectories in complex waters.

scholarly journals Navigation Situation Clustering Model of Human-Operated Ships for Maritime Autonomous Surface Ship Collision Avoidance Tests

2021 ◽  
Vol 9 (12) ◽  
pp. 1458
Author(s):  
Taewoong Hwang ◽  
Ik-Hyun Youn
Keyword(s):  
Collision Avoidance ◽  
Automatic Identification ◽  
Identification System ◽  
The West ◽  
Test Environment ◽  
Clustering Model ◽  
Data Driven Approach ◽  
Ship Collision ◽  
Collision Avoidance System ◽  
Autonomous Ship

The collision avoidance system is one of the core systems of MASS (Maritime Autonomous Surface Ships). The collision avoidance system was validated using scenario-based experiments. However, the scenarios for the validation were designed based on COLREG (International Regulations for Preventing Collisions at Sea) or are arbitrary. Therefore, the purpose of this study is to identify and systematize objective navigation situation scenarios for the validation of autonomous ship collision avoidance algorithms. A data-driven approach was applied to collect 12-month Automatic Identification System data in the west sea of Korea, to extract the ship’s trajectory, and to hierarchically cluster the data according to navigation situations. Consequently, we obtained the hierarchy of navigation situations and the frequency of each navigation situation for ships that sailed the west coast of Korea during one year. The results are expected to be applied to develop a collision avoidance test environment for MASS.

scholarly journals Improving Near Miss Detection in Maritime Traffic in the Northern Baltic Sea from AIS Data

2021 ◽  
Vol 9 (2) ◽  
pp. 180
Author(s):  
Lei Du ◽  
Osiris A. Valdez Banda ◽  
Floris Goerlandt ◽  
Pentti Kujala ◽  
Weibin Zhang
Keyword(s):  
Baltic Sea ◽  
Perceived Risk ◽  
Maritime Transportation ◽  
Near Miss ◽  
Automatic Identification ◽  
Identification System ◽  
Collision Risk ◽  
Ship Collision ◽  
The Impact ◽  
Ship Behavior

Ship collision is the most common type of accident in the Northern Baltic Sea, posing a risk to the safety of maritime transportation. Near miss detection from automatic identification system (AIS) data provides insight into maritime transportation safety. Collision risk always triggers a ship to maneuver for safe passing. Some frenetic rudder actions occur at the last moment before ship collision. However, the relationship between ship behavior and collision risk is not fully clarified. Therefore, this work proposes a novel method to improve near miss detection by analyzing ship behavior characteristic during the encounter process. The impact from the ship attributes (including ship size, type, and maneuverability), perceived risk of a navigator, traffic complexity, and traffic rule are considered to obtain insights into the ship behavior. The risk severity of the detected near miss is further quantified into four levels. This proposed method is then applied to traffic data from the Northern Baltic Sea. The promising results of near miss detection and the model validity test suggest that this work contributes to the development of preventive measures in maritime management to enhance to navigational safety, such as setting a precautionary area in the hotspot areas. Several advantages and limitations of the presented method for near miss detection are discussed.

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.

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 MARITIME BIG DATA ANALYSIS WITH ARLAS

2021 ◽  
Vol XLVI-4/W2-2021 ◽  
pp. 71-76
Author(s):  
W. Gautier ◽  
S. Falquier ◽  
S. Gaudan
Keyword(s):  
Big Data ◽  
Open Source ◽  
Big Data Analysis ◽  
Machine Learning Algorithms ◽  
Maritime Transportation ◽  
Automatic Identification ◽  
Identification System ◽  
Maritime Industry ◽  
Huge Amount ◽  
Processing Platform

Abstract. The maritime industry has become a major part of globalization. Political and economic actors are meeting challenges regarding shipping and people transport. The Automatic Identification System (AIS) records and broadcasts the location of numerous vessels and delivers a huge amount of information that can be used to analyze fluxes and behaviors. However, the exploitation of these numerous messages requires tools based on Big Data principles.Acknowledgement of origin, destination, travel duration and distance of each vessel can help transporters to manage their fleet and ports to analyze fluxes and focus their investigations on some containers based on their previous locations. Thanks to the historical AIS messages provided by the Danish Maritime Authority and ARLAS PROC/ML, an open source and scalable processing platform based on Apache SPARK, we are able to apply our pipeline of processes and extract this information from millions of AIS messages. We use a Hidden Markov Model (HMM) to identify when a vessel is still or moving and we create “courses”, embodying the travel of the vessel. Then we derive the travel indicators. The visualization of results is made possible by ARLAS Exploration, an open source and scalable tool to explore geolocated data. This carto-centered application allows users to navigate into the huge amount of enriched data and helps to take benefits of these new origin and destination indicators. This tool can also be used to help in the creation of Machine Learning algorithms in order to deal with many maritime transportation challenges.

scholarly journals A Novel Adaptive Visual Analytics Framework for Multiship Encounter Identification

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Rong Zhen ◽  
Ziqiang Shi
Keyword(s):  
Collision Avoidance ◽  
Visual Analytics ◽  
Surveillance System ◽  
Spatial Clustering ◽  
Automatic Identification ◽  
Dbscan Clustering ◽  
Maritime Surveillance ◽  
Visual Identification ◽  
Safety Surveillance ◽  
Ship Collision

The automatic identification of multiship encounter is a vital criterion for ship collision avoidance and intelligent maritime safety surveillance. However, the parameters of ship encounter identification in the existing studies are fixed, and the methods are weak to give an automatic and visual performance in the multiship encounter identification. In order to fix the existed gap, this paper proposed a novel adaptive visual analytics framework for automatic multiship encounter identification based on density-based spatial clustering of applications with noise (DBSCAN) and visual analytics by adjusting the parameters of ship encounter adaptively. The DBSCAN clustering method was applied to detect the clusters of encounter ships and filter out the nonencounter ship, and the distribution and density of the encounter ship had been visualized on the nautical chart to give a better perception of ships’ behavior with a potentially high navigational risk. The framework had been designed and developed using DBSCAN and visual analytics, and the effectiveness was evaluated and validated by adjusting different parameters of multiship encounter within the Southwest waters of Zhoushan Island, China. The results showed that the proposed framework had a good performance in the visual identification of multiship encounter within confined waters, which could assist the ship collision avoidance and intelligent maritime surveillance system.

Risk of Maritime Traffic in Coastal Waters

2018 ◽  
Author(s):  
A. P. Teixeira ◽  
C. Guedes Soares
Keyword(s):  
Coastal Waters ◽  
Maritime Transportation ◽  
Automatic Identification ◽  
Identification System ◽  
Risk Models ◽  
Effective Response ◽  
Maritime Traffic ◽  
Accident Probability ◽  
Probability Prediction ◽  
Organisational Factors

This paper addresses the broad aspects of safety of maritime transportation from the identification to the management of risks related particularly to the maritime traffic in coastal waters. A brief overview of present-day maritime accident statistics are presented and the methodologies that have been adopted in the maritime sector to analyze ship accidents are reviewed. The paper also reviews the models and tools that have been used for simulation of ship navigation and for accident probability prediction based on Automatic Identification System (AIS) data and the analysis and modelling of the influence of human and organisational factors on ship accidents. The development of maritime risk models based on Bayesian Networks and the various elements that influence an effective response to maritime accidents are also addressed.

Sign in / Sign up

Export Citation Format

Share Document