Match!

Ship collision candidate detection method: A velocity obstacle approach

Published on Dec 1, 2018in Ocean Engineering2.73
· DOI :10.1016/j.oceaneng.2018.10.023
Pengfei Chen3
Estimated H-index: 3
(TU Delft: Delft University of Technology),
Yamin Huang6
Estimated H-index: 6
(TU Delft: Delft University of Technology)
+ 1 AuthorsP.H.A.J.M. van Gelder22
Estimated H-index: 22
(TU Delft: Delft University of Technology)
Abstract
Abstract Maritime accidents have been imposing various risks to individuals and societies in terms of human and property loss, and environmental consequences. For probabilistic risk analysis and management, collision candidate detection is the first step. Therefore, it is of great importance to further improve methods to detect possible collision scenarios. This paper proposes a Time Discrete Non-linear Velocity Obstacle (TD-NLVO) method for collision candidate detection, which is based on the Non-linear Velocity Obstacle algorithm and tested on historical AIS data (Automatic Identification System). Collision candidates are detected based on the perspective which considers a ship encounter as a process, rather than analysing traffic data at certain time slices. Case studies on single encounters of ship traffic in waterways environments are conducted and presented in this paper. The results indicate that the TD-NLVO method can effectively detect collision candidates which satisfy pre-set criteria. A comparison between seven other popular AIS data-based collision candidate methods is performed, and the results indicate that the proposed method outperforms the other methods regarding its robustness towards the choice of parameter settings.
  • References (32)
  • Citations (6)
📖 Papers frequently viewed together
3 Authors (Yamin Huang, ..., Yuanqiao Wen)
7 Citations
78% of Scinapse members use related papers. After signing in, all features are FREE.
References32
Newest
#1Bartosz OżogaH-Index: 1
#2Jakub Montewka (Aalto University)H-Index: 23
Abstract Sea traffic growing from year to year contributes significantly to increase of dangerous ship-ship encounters, which if not handled properly may result in an accident. The existing anti-collision systems installed on ships improve navigation safety significantly. However, navigation decision support systems solving complex encounter situations, providing navigator with simple but reliable information are still at the development stage. Therefore, this paper shows the concept of the Mult...
4 CitationsSource
#1Enmei Tu (NTU: Nanyang Technological University)H-Index: 11
#2Guanghao Zhang (NTU: Nanyang Technological University)H-Index: 3
Last. Guang-Bin Huang (NTU: Nanyang Technological University)H-Index: 60
view all 5 authors...
The automatic identification system (AIS) tracks vessel movement by means of electronic exchange of navigation data between vessels, with onboard transceiver, terrestrial, and/or satellite base stations. The gathered data contain a wealth of information useful for maritime safety, security, and efficiency. Because of the close relationship between data and methodology in marine data mining and the importance of both of them in marine intelligence research, this paper surveys AIS data sources and...
20 CitationsSource
#1Yamin Huang (TU Delft: Delft University of Technology)H-Index: 6
#2P.H.A.J.M. van Gelder (TU Delft: Delft University of Technology)H-Index: 22
Last. Yuanqiao Wen (WUT: Wuhan University of Technology)H-Index: 4
view all 3 authors...
Abstract It is of critical importance to prevent collisions at sea for navigation safety. Some popular techniques have been proposed and been used in practice, e.g. closest point of approach, collision threat parameters area, etc. However, most of these techniques assume that the target ship keeps a constant velocity which is unrealistic and may easily lead to a false alarm. In this article, Velocity Obstacle (VO) algorithms are applied to support collision avoidance with target ships whose traj...
7 CitationsSource
The Strait of Istanbul is one of the most congested and risky waterways in the world. Navigation patterns have been investigated using Automatic Indentification System (AIS) data collected over a long period. 1·5 billion AIS messages, gathered over a year from 309,000 moving vessels in the Strait were stored in a Structured Query Language (SQL) database. Grid-based analysis is used to track the time, number, position, type, dimension, heading, speed and course over ground of ships. Local traffic...
7 CitationsSource
#1Rafal Szlapczynski (GUT: Gdańsk University of Technology)H-Index: 13
#2Joanna SzlapczynskaH-Index: 12
Ship safety domain is a term which is widely used in research on collision avoidance and traffic engineering among others. Classic ship domains have been compared in multiple reports. However, up till now there has been no work summing up contemporary research in this field. The paper offers a systematic and critical review of the newer ship domain models and related research. It discusses multiple differences in approach to ship domain concept: from definitions and safety criteria, through rese...
29 CitationsSource
#1Filippo CucinottaH-Index: 8
#2Eugenio GuglielminoH-Index: 21
Last. Felice SfravaraH-Index: 7
view all 3 authors...
The Strait of Messina is a very busy sea area that separates Sicily and the Italian mainland. In respect of environment and for the prevention of human loss, it is fundamental to have an estimate of the possible ship accidents that could occur. In this work, the approach used is the International Association of Lighthouse Authorities Waterways Risk Assessment Program (IWRAP) model. The first part of the paper describes the local and global traffic and the separation scheme in the Strait of Messi...
12 CitationsSource
#1Weibin ZhangH-Index: 12
#2Cole KopcaH-Index: 1
Last. Yinhai WangH-Index: 36
view all 5 authors...
Ship collision risk is an important aspect of ship navigation safety. A systematic method to assess collision risk by monitoring parameter states continually is necessary and has proven effective. Another important factor in risk assessment is ship size, but the effect of the size of ship pairs has not been considered properly in many previous studies. This research utilises a systematic perspective to study collision risk of near-misses in ship-ship encounters. This fills a secondary research g...
5 CitationsSource
#1Bum Hee Lee (SNU: Seoul National University)H-Index: 58
#2Jae D. Jeon (SNU: Seoul National University)H-Index: 1
Last. Jung Hun Oh (SNU: Seoul National University)H-Index: 5
view all 3 authors...
This paper addresses the local collision avoidance problem for a holonomic elliptic robot, where its footprint and obstacles are approximated with the minimum area bounding ellipses. The proposed algorithm is decomposed into two phases: linear and angular motion planning. In the former phase, the ellipse-based velocity obstacle is defined as a set of all linear velocities of the robot that would cause a collision with an obstacle within a finite time horizon. If the robot’s new linear velocity i...
13 CitationsSource
#1Robby Christian (RPI: Rensselaer Polytechnic Institute)H-Index: 3
#2Hyun Gook Kang (RPI: Rensselaer Polytechnic Institute)H-Index: 13
Abstract This paper proposes a methodology to assess and reduce risks of maritime spent nuclear fuel transportation with a probabilistic approach. Event trees detailing the progression of collisions leading to transport casks’ damage were constructed. Parallel and crossing collision probabilities were formulated based on the Poisson distribution. Automatic Identification System (AIS) data were processed with the Hough Transform algorithm to estimate possible intersections between the shipment ro...
8 CitationsSource
Abstract A novel mathematical framework for predicting ship maneuvers within a short time interval is presented in this study. The first part of this study consists of estimating the required vessel states and parameters by considering a kinematic vessel maneuvering model. That is supported by an extended Kalman filter (EKF), where vessel position, heading, yaw rate and acceleration measurements are used. Then, the estimated vessel states and parameters are used to derive the respective navigati...
2 CitationsSource
Cited By6
Newest
#1Ketki Kulkarni (Aalto University)
#2Floris Goerlandt (Dal: Dalhousie University)H-Index: 23
Last. Pentti Kujala (Aalto University)H-Index: 29
view all 5 authors...
Abstract Various national maritime authorities and international organizations show strong interest to implement risk management processes to decision making for shipping accident prevention in waterway areas. There is a recurring need for approaches, models, and tools for identifying, analysing, and evaluating risks of shipping accidents, and for strategies for preventively managing these in (inter-)organizational settings. This article presents a comprehensive review of academic work in this r...
Source
#1Lei Du (Aalto University)H-Index: 1
#2Floris Goerlandt (Dal: Dalhousie University)H-Index: 23
Last. Pentti Kujala (Aalto University)H-Index: 29
view all 3 authors...
Abstract The safe navigation of ships is of high societal concern. A promising approach for analysing waterway risks is using non-accident critical events as surrogate indicators of collision accidents. These are typically detected in data from the Automatic Identification System (AIS). Recognizing the significant interest in this approach, this article provides a review and analysis of methods based on the detection of non-accident critical events from AIS data, which aim to provide insight int...
Source
#1D. Dinis (IST: Instituto Superior Técnico)
#2A.P. Teixeira (IST: Instituto Superior Técnico)H-Index: 9
Last. C. Guedes Soares (IST: Instituto Superior Técnico)H-Index: 57
view all 3 authors...
Abstract This paper proposes a probabilistic approach for characterising the static risk of individual ships based on Bayesian networks (BNs). The approach uses the Ship Risk Profile parameters of the New Inspection Regime of the Paris Memorandum of Understanding (MoU) on Port State Control (PSC), not as risk factors for ship selection in PSC inspections, but as risk variables for ship risk assessment and maritime traffic monitoring. The objectives of the proposed approach are threefold: the cha...
Source
Source
#1Zhichen Liu (Dalian Maritime University)
#2Ying Li (Dalian Maritime University)
Last. Wenbo Yu (Dalian Maritime University)
view all 4 authors...
Abstract This paper proposes a topological analysis model of ship encounter space using a geographic information system (GIS) spatial analysis technology. Herein, the characteristics of the elements, organization, and structure of the ship encountered in the sea were studied to solve problems of ship collision risk analysis. In this model, it is necessary to construct the topological structure of the ship-encounter space based on the risk situation of the ship. The topological points and connect...
Source
#1Lei Du (Aalto University)H-Index: 1
#2Floris Goerlandt (Dal: Dalhousie University)H-Index: 23
Last. Pentti Kujala (Aalto University)H-Index: 29
view all 6 authors...
Abstract The lack of situational awareness is a major cause of ship collisions. Thus, enhancing the situational awareness of the stand-on ship is a key for navigational safety, where the intention estimation of the give-way ship is crucial. According to COLREGs, the stand-on ship is not allowed to take evasive actions until the give-way ship does not take proper actions timely. The stage that needs the stand-on ship to take actions plays as the second protective layer for the ship, which is name...
2 CitationsSource
#1Tengfei Wang (WUT: Wuhan University of Technology)H-Index: 2
#2Qing Wu (WUT: Wuhan University of Technology)H-Index: 3
Last. Yang Wang (WUT: Wuhan University of Technology)H-Index: 9
view all 5 authors...
Abstract A novel scheme is proposed for the distributed multi-ship collision avoidance (CA) problem with consideration of the autonomous, dynamic nature of the real circumstance. All the ships in the envisioned scenario cannot share their decisions or motivation, and they make decisions based on the limited observable information. Each ship is assumed to have a high-layer intention to guide the CA decision, which is called the collision avoidance logic (CAL). Each ship has its own CAL that gover...
1 CitationsSource
#1Pengfei Chen (TU Delft: Delft University of Technology)H-Index: 3
#2Yamin Huang (TU Delft: Delft University of Technology)H-Index: 6
Last. P.H.A.J.M. van Gelder (TU Delft: Delft University of Technology)H-Index: 22
view all 5 authors...
Abstract Ship collision is one of the major contributors of maritime accidents. Quantitative risk analysis of such accidents is an effective tool for maritime safety administrations to understand the current risk level and propose risk mitigation measures. In this paper, an improved Time Discretized Non-linear Velocity obstacle (TD-NLVO) algorithm is proposed to detect multiple ship encounter situations using historical AIS data. Boolean operation on the individual NLVO is integrated with TD-NLV...
1 CitationsSource
#1Yamin Huang (TU Delft: Delft University of Technology)H-Index: 6
#2Linying Chen (TU Delft: Delft University of Technology)H-Index: 5
Last. P.H.A.J.M. van Gelder (TU Delft: Delft University of Technology)H-Index: 22
view all 5 authors...
Abstract Collision prevention is critical for navigation safety at sea. At early ages, researchers aimed at developing navigational assistance systems for enhancing situational awareness of human operators as human is at the core of collision avoidance. Recently, autonomous vehicles have gained a remarkable amount of attention with a focus on solving collision problems by machines. This results in two groups of studies, both working on preventing collisions but with different focuses: one aims a...
12 CitationsSource
The continuous growth in maritime traffic and recent developments towards autonomous navigation have directed increasing attention to navigational safety in which new tools are required to identify real-time risk and complex navigation situations. These tools are of paramount importance to avoid potentially disastrous consequences of accidents and promote safe navigation at sea. In this study, an adaptive ship-safety-domain is proposed with spatial risk functions to identify both collision and g...
1 CitationsSource