Ship route planning for collision avoidance based on the improved isochrone method
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
If ship navigators could access precise collision risk data and guidance for avoidance, safer navigation would be feasible. This study introduces a method for devising avoidance routes based on quantitative collision risk assessment. In particular, we propose an improved isochrone method, a cell-free approach akin to real ship navigation routes. The method uses a novel heuristic function to ensure effective collision avoidance, even in scenarios where conventional heuristic algorithms fail. Through verification cases, we demonstrate that the proposed method successfully avoided collisions, even in situations with unexpected lined-up ships, reducing maximum collision risk by up to 94.0%. Applications of the proposed method with actual AIS (Automatic Identification System) data yield simulation results with successful collision avoidance route planning. Comparing the proposed method to avoidance routes using other existing methods and to the actual ship’s route, the proposed method was able to plan a route with a 37.5% improvement in maximum collision risk and a 13.6% improvement in average collision risk.
Abstract
If ship navigators could access precise collision risk data and guidance for avoidance, safer navigation would be feasible. This study introduces a method for devising avoidance routes based on quantitative collision risk assessment. In particular, we propose an improved isochrone method, a cell-free approach akin to real ship navigation routes. The method uses a novel heuristic function to ensure effective collision avoidance, even in scenarios where conventional heuristic algorithms fail. Through verification cases, we demonstrate that the proposed method successfully avoided collisions, even in situations with unexpected lined-up ships, reducing maximum collision risk by up to 94.0%. Applications of the proposed method with actual AIS (Automatic Identification System) data yield simulation results with successful collision avoidance route planning. Comparing the proposed method to avoidance routes using other existing methods and to the actual ship’s route, the proposed method was able to plan a route with a 37.5% improvement in maximum collision risk and a 13.6% improvement in average collision risk.
참고문헌 (24)
- Ali, H., "Autonomous ship navigation with an enhanced safety collision avoidance technique", ISA Trans, 144, pp.271~281 (2024)[DOI]
- Campbell, S., "A rule-based heuristic method for COLREGS-compliant collision avoidance for an unmanned surface vehicle", IFAC Proceedings Volumes (IFAC-PapersOnline), pp.386~391 (2012)
- Dai, X., "Mobile robot route planning based on ant colony algorithm with A* heuristic method", Front. Neurorob, 13, pp.15~ (2019)[DOI]
- Dijkstra, E. W., "A note on two problems in connexion with graphs", Numer. Math, 1, pp.269~271 (1959)
- Fossen, T. I., "Marine control systems: guidance, navigation and control of ships, rigs and underwater vehicles" (2002), Marine Cybernetics
- Ha, J., "Quantitative calculation method of the collision risk for collision avoidance in ship navigation using the CPA and ship domain", Journal of Computational Design and Engineering, 8, pp.894~909 (2021)[DOI]
- Hanssen, G. L., "Optimum ship routing", J. Navig, 13, pp.253~272 (1960)[DOI]
- Hart, P. E., "A formal basis for the heuristic determination of minimum cost paths", IEEE Trans. Syst. Sci. Cybern, 4, pp.100~107 (1968)[DOI]
- Hu, Y., "Collision risk assessment based on the vulnerability of marine accidents using fuzzy logic", Int. J. Nav. Archit. Ocean Eng, 12, pp.541~551 (2020)[DOI]
- International Maritime Organization, "Convention on the International Regulations for Preventing Collisions at Sea", ~ (1972)
- International Maritime Organization, "Guidelines for the Presentation of Navigation-Related Symbols, Terms and Abbreviations", ~ (2019)
- Kim, D., "Development of ship collision avoidance system and sea trial test for autonomous ship", Ocean Engineering, 266, pp.113120~ (2022)[DOI]
- Lee, H. J., "Development of collision avoidance system by using expert system and search algorithm", Int. Shipbuild. Prog, 48(3), pp.197~212 (2001)
- Lee, S. M., "Method for a simultaneous determination of the path and the speed for ship route planning problems", Ocean Engineering, 157, pp.301~312 (2018)[DOI]
- Min, H., "Autonomous driving route planning algorithm based on improved A* algorithm in unstructured environment", Proc. Inst. Mech. Eng. - Part D J. Automob. Eng, 235, pp.513~526 (2021)[DOI]
- Mou, J. M., "Study on collision avoidance in busy waterways by using AIS data", Ocean Engineering, 37, pp.483~490 (2010)[DOI]
- Mathematical Ship Modeling for Control, "Perez, T.", Technical University of Denmark, 1~22 (2002)
- Roh, M. I., "Determination of an economical shipping route considering the effects of sea state for lower fuel consumption", Int. J. Nav. Archit. Ocean Eng, 5, pp.246~262 (2013)[DOI]
- Seo, C. H., "Ship collision avoidance route planning using CRI-based A* algorithm", Int. J. Nav. Archit. Ocean Eng, 15 (2023)[DOI]
- Son, N. S., "Study on the collision avoidance algorithm against multiple traffic ships using changeable action space searching method", The Korean Society for Marine Environment and Energy, 12, pp.15~22 (2009)
- Vo, A. H., "Modified A* algorithm for obstacle avoidance for unmanned surface vehicle", Journal of Ocean Engineering and Technology, 33, pp.510~517 (2019)[DOI]
- Yu, D. H., "Method for anti-collision path planning using velocity obstacle and A* algorithms for maritime autonomous surface ship", Int. J. Nav. Archit. Ocean Eng, 16 (2024)[DOI]
- Zhang, X., "A real-time collision avoidance framework of mass based on B-spline and optimal decoupling control", Sensors, 21 (2021)[DOI]
- Zhou, J., "Navigation safety domain and collision risk index for decision support of collision avoidance of USVs", Int. J. Nav. Archit. Ocean Eng, 13, pp.340~350 (2021)[DOI]