An Intelligent Spatial Collision Risk Based on the Quaternion Ship Domain

In this paper, a novel ship domain model termed quaternion ship domain (QSD) is proposed. Unlike other ship domains, the proposed QSD is more dependable and more flexible for navigators to use to make decisions. The main characteristics are that: the domain size is determined by the quaternion including four radii, i.e. fore, aft, starboard and port, which sufficiently take factors affecting the domain (i.e. ship manoeuvring capability, speeds and courses, etc .) into account; and that the domain shape is modelled by another parameter which makes the QSD more flexible since the ship boundary could not only be linear or nonlinear, but also be thin or fat. In order to reasonably relate the proposed QSD to practical applications, i.e. collision risk assessment, collision avoidance and trajectory planning, etc ., a fuzzy QSD (FQSD) has been developed by using fuzzy sets. As a result, fuzzy boundaries rather than crisp ones in the FQSD are more practical and more convenient for navigators to understand and judge since uncertainty and fuzzy information have been merged into the FQSD. Furthermore, concepts of longitudinal and lateral risk based on the FQSD have been introduced to estimate the spatial collision risk (SCR) for the ships encountered. Finally, several computer simulations have been conducted on various encounter situations and comparative studies with other ship domains have been comprehensively analyzed. Simulation results demonstrate that the proposed QSD is more effective and more flexible than other ship domains, and that the intelligent SCR based on the FQSD are reasonable and dependable.

[1]  Zu-wen Wang,et al.  A Unified Analytical Framework for Ship Domains , 2009, Journal of Navigation.

[2]  Zbigniew Pietrzykowski,et al.  The Ship Domain : A Criterion of Navigational Safety Assessment in an Open Sea Area , 2009 .

[3]  Chris J. Harris,et al.  A Line of Sight Counteraction Navigation Algorithm for Ship Encounter Collision Avoidance , 2003, Journal of Navigation.

[4]  Zbigniew Michalewicz,et al.  Modeling of ship trajectory in collision situations by an evolutionary algorithm , 2000, IEEE Trans. Evol. Comput..

[5]  C. T. Stockel,et al.  A Computer Simulation of Multi-Ship Encounters , 1982, Journal of Navigation.

[6]  Zbigniew Pietrzykowski,et al.  Ship Manoeuvring in Restricted Areas: An Attempt to Quantify Dangerous Situations Using a Probabilistic-Fuzzy Method , 2006 .

[7]  R. Szlapczynski A New Method of Planning Collision Avoidance Manoeuvres for Multi-Target Encounter Situations , 2008, Journal of Navigation.

[8]  Elisabeth M. Goodwin,et al.  A Statistical Study of Ship Domains , 1973, Journal of Navigation.

[9]  P. V. Davis,et al.  A Computer Simulation of Marine Traffic Using Domains and Arenas , 1980, Journal of Navigation.

[10]  Yoshitaka Furukawa,et al.  Design of Automatic Collision Avoidance System using Fuzzy Inference , 2001 .

[11]  Cheng-Neng Hwang,et al.  The Integrated Design of Fuzzy Collision-Avoidance and H∞-Autopilots on Ships , 2002, Journal of Navigation.

[12]  Józef Lisowski,et al.  Neural network classifier for ship domain assessment , 2000 .

[13]  Sheng-Long Kao,et al.  A Fuzzy Logic Method for Collision Avoidance in Vessel Traffic Service , 2007 .

[14]  Kinzo Inoue,et al.  Simulator Studies on a Collision Avoidance Display that Facilitates Efficient and Precise Assessment of Evasive Manoeuvres in Congested Waterways , 2003, Journal of Navigation.

[15]  Roman Smierzchalski,et al.  On-Line Trajectory Planning in Collision Situations at Sea by Evolutionary Computation-Experiments , 2001 .

[16]  T. Coldwell Marine Traffic Behaviour in Restricted Waters , 1983, Journal of Navigation.

[17]  Yoshitaka Furukawa,et al.  Automatic collision avoidance system using the concept of blocking area , 2003 .

[18]  Zbigniew Pietrzykowski,et al.  Ship's Fuzzy Domain – a Criterion for Navigational Safety in Narrow Fairways , 2008, Journal of Navigation.

[19]  Wu Zhao-lin,et al.  Comments on Ship Domains , 1993, Journal of Navigation.

[20]  Xiaolin Zhu,et al.  DOMAIN AND ITS MODEL BASED ON NEURAL NETWORKS , 2001 .

[21]  Rafal Szlapczynski,et al.  A Unified Measure Of Collision Risk Derived From The Concept Of A Ship Domain , 2006, Journal of Navigation.