Hostname: page-component-6766d58669-vgfm9 Total loading time: 0 Render date: 2026-05-21T01:26:35.543Z Has data issue: false hasContentIssue false
  • English
  • Français

Distributed Multi-Objective Algorithm for Preventing Multi-Ship Collisions at Sea

Published online by Cambridge University Press:  03 March 2020

Jinxin Li Open the ORCID record for Jinxin Li [Opens in a new window] ,
Hongbo Wang ,
Zhiying Guan  and
Chong Pan
Jinxin Li
Affiliation:
(State Key Laboratory of Integrated Optoelectronics, College of Electronic Science and Engineering, Jilin University, Changchun, China)
Hongbo Wang*
Affiliation:
(State Key Laboratory of Integrated Optoelectronics, College of Electronic Science and Engineering, Jilin University, Changchun, China)
Zhiying Guan
Affiliation:
(State Key Laboratory of Integrated Optoelectronics, College of Electronic Science and Engineering, Jilin University, Changchun, China)
Chong Pan
Affiliation:
(State Key Laboratory of Integrated Optoelectronics, College of Electronic Science and Engineering, Jilin University, Changchun, China)
*
(E-mail: wang_hongbo@jlu.edu.cn)
Get access Rights & Permissions [Opens in a new window]

Abstract

Avoidance of collisions at sea is crucial to navigational safety. In this paper, we use a distributed algorithm to communicate the entire collision avoidance trajectory information for each ship. In each communication, we suggest a new improvement function considering safety and efficiency to identify the avoidance ship in each cycle. Considering the nonlinear collision avoidance trajectory of ships, a new method for calculating the degree of danger using a velocity obstacle algorithm is proposed. Therefore, in each communication, each ship considers the avoidance behaviours of other ships in planning its avoidance trajectory. Additionally, we combine bi-criterion evolution (BCE) and the ant lion optimiser to plan the entire collision avoidance path. Three scenarios are designed to demonstrate the performance of this method. The results show that the proposed method can find a suitable collision-free solution for all ships.

Keywords

Bi-Criterion EvolutionDistributed Local Search AlgorithmVelocity Obstacle AlgorithmsMultiple Ships Collision Avoidance

Information

Type
Research Article
Information
The Journal of Navigation , Volume 73 , Issue 5 , September 2020 , pp. 971 - 990
Check for updates
Copyright
Copyright © The Royal Institute of Navigation 2020

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

REFERENCES

Altan, Y. C. (2019). Collision diameter for maritime accidents considering the drifting of vessels. Ocean Engineering, 187, 106–115.CrossRefGoogle Scholar
Huang, Y., van Gelder, P. H. A. J. M. and Wen, Y. (2018). Velocity obstacle algorithms for collision prevention at sea. Ocean Engineering, 151, 308–321.CrossRefGoogle Scholar
Kang, Y. T., Chen, W. J., Zhu, D. Q. and Wang, J. H. (2018). Collision avoidance path planning for ships by particle swarm optimization. Journal of Marine Science and Technology, 20(6), 777–786.Google Scholar
Kim, D., Hirayama, K. and Park, G. (2014). Collision avoidance in multiple-ship situations by distributed local search. Journal of Advanced Computational Intelligence and Intelligent Informatics, 18(5), 839–848.CrossRefGoogle Scholar
Kim, D., Hirayama, K. and Okimoto, T. (2015). Ship collision avoidance by distributed Tabu search. The International Journal on Marine Navigation and Safety of Sea Transportation, 9(1), 23–29.CrossRefGoogle Scholar
Kim, D., Hirayama, K. and Okimoto, T. (2017). Distributed stochastic search algorithm for multi-ship encounter situations. Journal of Navigation, 70(4), 1–20.CrossRefGoogle Scholar
Kozynchenko, A. I. and Kozynchenko, S. A. (2018). Applying the dynamic predictive guidance to ship collision avoidance: crossing case study simulation. Ocean Engineering, 164, 640–649.CrossRefGoogle Scholar
Lee, B. H., Jeon, J. D. and Oh, J. H. (2017). Velocity obstacle based local collision avoidance for a holonomic elliptic robot. Autonomous Robots, 41(6), 1–17.CrossRefGoogle Scholar
Li, M., Yang, S. and Liu, X. (2016). Pareto or non-pareto: bi-criterion evolution in multi-objective optimization. IEEE Transactions on Evolutionary Computation, 20(5), 645–665.CrossRefGoogle Scholar
Li, J., Wang, H. and Zhao, W. (2019). Ship's trajectory planning based on improved multi-objective algorithm for collision avoidance. Journal of Advanced Transportation, Article ID 4068783, 12 pages.CrossRefGoogle Scholar
Lisowski, J. (2018). Dynamic games methods in synthesis of safe ship control algorithms. Journal of Advanced Transportation, 2018, 1–8.CrossRefGoogle Scholar
Lyu, H. G. and Yin, Y. (2019). COLREGS-constrained real-time path planning for autonomous ships using modified artificial potential fields. Journal of Navigation, 72(3), 588–608.CrossRefGoogle Scholar
Mercado Velasco, G. A., Borst, C., Ellerbroek, J., Van Paassen, M. M. and Mulder, M. (2015). The use of intent information in conflict detection and resolution models based on dynamic velocity obstacles. IEEE Transactions on Intelligent Transportation Systems, 16(4), 2297–2302.CrossRefGoogle Scholar
Mirjalili, S. (2015). The ant lion optimizer. Advances in Engineering Software, 83, 80–98.CrossRefGoogle Scholar
Ni, S., Liu, Z. J., Cai, Y. and Wang, X. (2018). Modelling of ship's trajectory planning in collision situations by hybrid genetic algorithm. Polish Maritime Research, 25(03), 14–25.CrossRefGoogle Scholar
Shi, Z. Q., Junda, H., Tengli, W., Chuan, Z. and Jian, G. (2018). Optimal formation control and collision avoidance in environment with multiple rectangle obstacles. Journal of the Franklin Institute, 355(15), 7626–7642.CrossRefGoogle Scholar
Song, A. L. F., Su, B. Y. R., Dong, C. Z. P. and Shen, D. W. (2018). A two-level dynamic obstacle avoidance algorithm for unmanned surface vehicles. Ocean Engineering, 170, 351–360.CrossRefGoogle Scholar
Sormunen, O., Hanninen, M. and Kujala, P. (2016). Marine traffic, accidents, and underreporting in the Baltic Sea. Zeszyty Naukowe, 46(118), 163–177.Google Scholar
Szlapczynski, R. and Szlapczynska, J. (2012). On evolutionary computing in multi-ship trajectory planning. Applied Intelligence, 37(2), 155–174.CrossRefGoogle Scholar
Szlapczynski, R. and Szlapczynska, J. (2016). An analysis of domain-based ship collision risk parameters. Ocean Engineering, 126, 47–56.CrossRefGoogle Scholar
Tsou, M. C. and Hsueh, C. K. (2010). The study of ship collision avoidance route planning by ant colony algorithm. Journal of Marine Science and Technology, 18(5), 746–756.Google Scholar
Wang, H. B., Li, X. G. and Li, P. F. (2018). Application of real-coded genetic algorithm in ship weather routing. Journal of Navigation, 71(4), 989–1010.CrossRefGoogle Scholar
Wang, N. (2013). A novel analytical framework for dynamic quaternion ship domains. Journal of Navigation, 66(2), 265–281.CrossRefGoogle Scholar
Wang, T.-C. (2015). Obstacle detection and avoidance with noisy measurements using danger zone concepts. Journal of the Chinese Institute of Engineers, 38(8), 1020–1025.CrossRefGoogle Scholar
Wei, Z., Zhao, K. and Wei, M. (2015). Decision-making in ship collision avoidance based on cat-swarm biological algorithm. 2015 International Conference on Computational Science and Engineering, Advances in Computer Science Research, Atlantis Press.CrossRefGoogle Scholar
Zhang, D., Yan, X. P., Yang, Z. L. and Wall, A. (2013). Incorporation of formal safety assessment and bayesian network in navigational risk estimation of the Yangtze River. Reliability Engineering & System Safety, 118(10), 93–105.CrossRefGoogle Scholar

Li et al. supplementary material

Li et al. supplementary material 1

Download Li et al. supplementary material(Video)
Video 841.6 KB

Li et al. supplementary material

Li et al. supplementary material 2

Download Li et al. supplementary material(Video)
Video 764.5 KB

Li et al. supplementary material

Li et al. supplementary material 3

Download Li et al. supplementary material(Video)
Video 768.8 KB