Journal of Positioning, Navigation, and Timing (J Position Navig Timing; JPNT)
Indexed in KCI (Korea Citation Index)
OPEN ACCESS, PEER REVIEWED
pISSN 2288-8187
eISSN 2289-0866

A Study on Dynamic Safety Navigation Envelopes Considering a Ship’ s Position Uncertainty

PDF

CONTENTS

Research article

Citation: Son, P.-W., Kim, Y., Fang, T. H., & Seo, K., 2023, A Study on Dynamic Safety Navigation Envelopes Considering a Ship’ s Position Uncertainty, Journal of Positioning, Navigation, and Timing, 12, 289-294.

Journal of Positioning, Navigation, and Timing (J Position Navig Timing) 2023 September, Volume 12, Issue 3, pages 289-294. https://doi.org/10.11003/JPNT.2023.12.3.289

Received on 19 May 2023, Revised on 07 June 2023, Accepted on 21 June 2023, Published on 30 September 2023.

License: Creative Commons Attribution Non-Commercial License (https://creativecommons.org/licenses/bync/4.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

A Study on Dynamic Safety Navigation Envelopes Considering a Ship’ s Position Uncertainty

Pyo-Woong Son1,2, Youngki Kim1, Tae Hyun Fang1, Kiyeol Seo1†

1Ocean and Maritime Digital Technology Research Division, Korea Research Institute of Ships & Ocean Engineering, Daejeon 34103, Korea

2Ship and Ocean Engineering Major, University of Science and Technology, Daejeon 34113, Korea

†Corresponding Author: E-mail, kyseo@kriso.re.kr; Tel: +82-42-866-3684 Fax: +82-42-866-3609

Abstract

As technologies such as cameras, Laser Imaging, Detection, and Ranging (LiDAR), and Global Navigation Satellite Systems (GNSS) become more sophisticated and common, their use in autonomous driving technologies is being explored in various fields. In the maritime area, technologies related to collision avoidance between ships are being developed to evaluate and avoid the risk of collision between ships by setting various scenarios. However, the position of each vessel used in the process of developing collision avoidance technology between vessels uses data obtained through GNSS, and may include a position error of 10 m or more depending on the situation. In this paper, a study on the dynamic safety navigation range including the positional inaccuracy of the ship is conducted. By combining the concept of the protection level obtained using GNSS raw data with a conventional safe navigation range, a safer navigation range can be calculated for dynamic navigation. The calculated range is verified using data obtained while sailing in an actual sea environment.

Keywords

autonomous navigation, collision-avoidance, safety navigation envelope, GNSS, horizontal protection level

References

Cho, Y. & Kim, J. 2017, Collision probability assessment between surface ships considering maneuver intentions, in OCEANS 2017 – Aberdeen, UK, 19-22 June 2017. https://doi.org/10.1109/OCEANSE.2017.8084791

Fiorini, P. & Shiller, Z. 1998, Motion planning in dynamic environments using velocity obstacles, The International Journal of Robotics Research, 17, 760-772. https://doi. org/10.1177/027836499801700706

Heiberg, A., Larsen, T. N., Meyer, E., Rasheed, A., San, O., et al. 2022, Risk-based implementation of COLREGs for autonomous surface vehicles using deep reinforcement learning, Neural Networks, 152, 17-33. https://doi. org/10.1016/j.neunet.2022.04.008

International Maritime Organization 1972, Convention on the international regulations for preventing collisions at sea (COLREGs), [Internet], cited 2023 May 15, available from: https://www.imo.org/en/About/Conventions/ Pages/COLREG.aspx

International Maritime Organization 2017, Report on EGNOS application as effective augmentation system for marine positioning in inland and pilot navigation, NCSR 4/INF.16/Rev.2. [Internet], cited 2023 May 15, available from: https://docs.imo.org/Shared/ Download.aspx?did=101810

International Maritime Organization 2002, Explanatory notes to the standards for ship manoeuvrability, MSC/ Circ. 1053. [Internet], cited 2023 May 15, available from: https://www.register-iri.com/wp-content/uploads/ MSC.1-Circ.1053.pdf

Kijima, K. & Furukawa, Y. 2003, Automatic collision avoidance system using the concept of blocking area, IFAC Proceedings Volumes, 36, 223-228, https://doi. org/10.1016/S1474-6670(17)37811-4

Kim, H. G., Yun, S. J., Choi, Y. H., Ryu, J. K., & Suh, J. H. 2021, Collision avoidance algorithm based on COLREGs for unmanned surface vehicle, Journal of Marine Science and Engineering, 9, 863. https://doi.org/10.3390/jmse9080863

Kluge, B. & Prassler, E. 2006, Recursive probabilistic velocity obstacles for reflective navigation, vol.24, Field and Service Robotics. Springer Tracts in Advanced Robotics, eds. Yuta, S., Asama, H., Prassler, E., Tsubouchi, T., & Thrun, S. (Berlin: Springer), pp.71-79. https://doi. org/10.1007/10991459_8

Kuwata, Y., Wolf, M. T., Zarzhitsky, D., & Huntsberger, T. L. 2014, Safe maritime autonomous navigation with COLREGS, using velocity obstacles, IEEE Journal of Oceanic Engineering, 39, 110-119, https://doi.org/10.1109/ JOE.2013.2254214

Li, Y. & Zhang, H. 2022, Collision avoidance decision method for unmanned surface vehicle based on an improved velocity obstacle algorithm, Journal of Marine Science and Engineering, 10, 1047. https://doi. org/10.3390/jmse10081047

Park, J. & Kim, J. 2017, Predictive evaluation of ship collision risk using the concept of probability flow, IEEE Journal of Oceanic Engineering, 42, 836-845. http://doi.org/10.1109/ JOE.2016.2614870

Pawlak, Z. 1982, Rough sets, International Journal of Computer and Information Sciences, 11, 341-356. https://doi.org/10.1007/BF01001956

Rhee, J. H. & Seo, J. 2019, Low-cost curb detection and localization system using multiple ultrasonic sensors, Sensors, 19, 1389. https://doi.org/10.3390/s19061389

Wang, N. 2010, An intelligent spatial collision risk based on the quaternion ship domain, The Journal of Navigation, 63, 733-749. https://doi.org/10.1017/ S0373463310000202

Zhou, J., Wang, C., & Zhang, A. 2020, A COLREGs-based dynamic navigation safety domain for unmanned surface vehicles: A case study of Dolphin-I, Journal of Marine Science and Engineering, 8, 264. https://doi. org/10.3390/jmse8040264

Author contributIons

Conceptualization, P.-W. Son; methodology, P.-W. Son, Y. Kim; writing-original draft preparation, P.-W. Son, visualization, P.-W. Son and Y. Kim, writing-review and editing, K. Seo and T. H. Fang, project administration, K. Seo and T. H. Fang.

Conflicts of interest

The authors declare no conflict of interest.