Skip to main content
Top
Published in: The Journal of Supercomputing 1/2024

23-06-2023

A novel fuzzy control path planning algorithm for intelligent ship based on scale factors

Authors: Huafeng Wu, Feng Wang, Xiaojun Mei, Linian Liang, Bing Han, Dezhi Han, Tien-Hsiung Weng, Kuan-Ching Li

Published in: The Journal of Supercomputing | Issue 1/2024

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The melting of Arctic ice has increased the value of Arctic shipping, making research on the Arctic route a popular topic. However, ships navigating this route will likely encounter randomly distributed sea ice, which poses significant safety hazards to local path planning. The Dynamic Window Approach (DWA) is a suitable method for local path planning, but the DWA results in large ship rotation angles, increasing navigation risk. This study proposes a novel fuzzy control path planning algorithm based on scale factors to address this issue. The proposed algorithm combines a stability fuzzy controller with a collision risk controller to carry out adaptive control of DWA. Two scale factors are defined to improve fuzzy control based on the overall and obstacle avoidance phases. Results show that the proposed algorithm significantly reduces the rotation angle of DWA, improves the effect by 19.52%, shortens distance and time, and increases safety when encountering sea ice.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zhang C et al (2019) Data-driven ship energy efficiency analysis and optimization model for route planning in ice-covered Arctic waters. Ocean Eng 186:106071CrossRef Zhang C et al (2019) Data-driven ship energy efficiency analysis and optimization model for route planning in ice-covered Arctic waters. Ocean Eng 186:106071CrossRef
2.
go back to reference Li Z, Ringsberg JW, Rita F (2020) A voyage planning tool for ships sailing between Europe and Asia via the Arctic. Ships Offshore Struct 15(sup1):S10–S19CrossRef Li Z, Ringsberg JW, Rita F (2020) A voyage planning tool for ships sailing between Europe and Asia via the Arctic. Ships Offshore Struct 15(sup1):S10–S19CrossRef
3.
go back to reference Lee H-W, Roh M-IL, Kim K-S (2021) “Ship route planning in Arctic Ocean based on POLARIS.” Ocean Eng 234:109297CrossRef Lee H-W, Roh M-IL, Kim K-S (2021) “Ship route planning in Arctic Ocean based on POLARIS.” Ocean Eng 234:109297CrossRef
4.
go back to reference Wu Ad et al (2022) Routeview: an intelligent route planning system for ships sailing through Arctic ice zones based on big earth data. Int J Digit Earth 15(1):1588–1613CrossRef Wu Ad et al (2022) Routeview: an intelligent route planning system for ships sailing through Arctic ice zones based on big earth data. Int J Digit Earth 15(1):1588–1613CrossRef
5.
go back to reference Li Zh et al (2020) Risk reasoning from factor correlation of maritime traffic under Arctic sea ice status association with a Bayesian belief network. Sustainability 13(1):147CrossRef Li Zh et al (2020) Risk reasoning from factor correlation of maritime traffic under Arctic sea ice status association with a Bayesian belief network. Sustainability 13(1):147CrossRef
7.
go back to reference Kum S, Sahin B (2015) A root cause analysis for Arctic Marine accidents from 1993 to 2011. Saf Sci 74:206–220CrossRef Kum S, Sahin B (2015) A root cause analysis for Arctic Marine accidents from 1993 to 2011. Saf Sci 74:206–220CrossRef
8.
go back to reference Zhu Z, et al. (2021) “Application of improved Dijkstra algorithm in intelligent ship path planning”. In: 33rd Chinese Control and Decision Conference (CCDC). IEEE. pp. 4926–4931 Zhu Z, et al. (2021) “Application of improved Dijkstra algorithm in intelligent ship path planning”. In: 33rd Chinese Control and Decision Conference (CCDC). IEEE. pp. 4926–4931
9.
go back to reference Niu H et al (2016) Efficient path planning algorithms for unmanned surface vehicle. IFAC-PapersOnLine 49(23):121–126CrossRef Niu H et al (2016) Efficient path planning algorithms for unmanned surface vehicle. IFAC-PapersOnLine 49(23):121–126CrossRef
10.
go back to reference Singh Y et al (2018) A constrained A* approach towards optimal path planning for an unmanned surface vehicle in a maritime environment containing dynamic obstacles and ocean currents. Ocean Eng 169:187–201CrossRef Singh Y et al (2018) A constrained A* approach towards optimal path planning for an unmanned surface vehicle in a maritime environment containing dynamic obstacles and ocean currents. Ocean Eng 169:187–201CrossRef
11.
go back to reference Zaccone R, Martelli M, Figari M, (2019) “A colreg-compliant ship collision avoidance algorithm”. In: 18th European Control Conference (ECC). IEEE. pp. 2530–2535 Zaccone R, Martelli M, Figari M, (2019) “A colreg-compliant ship collision avoidance algorithm”. In: 18th European Control Conference (ECC). IEEE. pp. 2530–2535
12.
go back to reference Hsieh T-H et al (2021) Sea ice warning visualization and path planning for ice navigation based on radar image recognition. J Mar Sci Technol 29(3):280–290CrossRef Hsieh T-H et al (2021) Sea ice warning visualization and path planning for ice navigation based on radar image recognition. J Mar Sci Technol 29(3):280–290CrossRef
13.
go back to reference Han S et al (2022) A dynamically hybrid path planning for unmanned surface vehicles based on non-uniform Theta* and improved dynamic windows approach. Ocean Eng 257:111655CrossRef Han S et al (2022) A dynamically hybrid path planning for unmanned surface vehicles based on non-uniform Theta* and improved dynamic windows approach. Ocean Eng 257:111655CrossRef
14.
go back to reference Dieter F, Wolfram B, Sebastian T (1997) The dynamic window approach to collision avoidance. IEEE Robot Autom Magaz 4(1):23–33CrossRef Dieter F, Wolfram B, Sebastian T (1997) The dynamic window approach to collision avoidance. IEEE Robot Autom Magaz 4(1):23–33CrossRef
15.
go back to reference Khatib O (1985) “Real-time obstacle avoidance for manipulators and mobile robots”. In: Proceedings of 1985 IEEE International Conference on Robotics and Automation. Vol. 2. IEEE, pp. 500–505 Khatib O (1985) “Real-time obstacle avoidance for manipulators and mobile robots”. In: Proceedings of 1985 IEEE International Conference on Robotics and Automation. Vol. 2. IEEE, pp. 500–505
16.
go back to reference Chen P et al (2018) Ship collision candidate detection method: a velocity obstacle approach. Ocean Eng 170:186–198CrossRef Chen P et al (2018) Ship collision candidate detection method: a velocity obstacle approach. Ocean Eng 170:186–198CrossRef
17.
go back to reference Chen Z et al (2019) A hybrid path planning algorithm for unmanned surface vehicles in complex environment with dynamic obstacles. IEEE Access 7:126439–126449CrossRef Chen Z et al (2019) A hybrid path planning algorithm for unmanned surface vehicles in complex environment with dynamic obstacles. IEEE Access 7:126439–126449CrossRef
18.
go back to reference Lyu H, Yin Y (2019) COLREGS-constrained real-time path planning for autonomous ships using modified artificial potential fields. J Navigat 72(3):588–608CrossRef Lyu H, Yin Y (2019) COLREGS-constrained real-time path planning for autonomous ships using modified artificial potential fields. J Navigat 72(3):588–608CrossRef
19.
go back to reference Wang N et al (2021) Hierarchical path planning of unmanned surface vehicles: a fuzzy artificial potential field approach. Int J Fuzzy Syst 23:1797–1808CrossRef Wang N et al (2021) Hierarchical path planning of unmanned surface vehicles: a fuzzy artificial potential field approach. Int J Fuzzy Syst 23:1797–1808CrossRef
20.
go back to reference Liang W et al (2020) Deep reinforcement learning for resource protection and real-time detection in IoT environment. IEEE Internet Things J 7(7):6392–6401MathSciNetCrossRef Liang W et al (2020) Deep reinforcement learning for resource protection and real-time detection in IoT environment. IEEE Internet Things J 7(7):6392–6401MathSciNetCrossRef
21.
go back to reference Woo J, Kim N (2020) Collision avoidance for an unmanned surface vehicle using deep reinforcement learning. Ocean Eng 19:107001CrossRef Woo J, Kim N (2020) Collision avoidance for an unmanned surface vehicle using deep reinforcement learning. Ocean Eng 19:107001CrossRef
22.
go back to reference Yang D et al (2022) Construction of novel self-adaptive dynamic window approach combined with fuzzy neural network in complex dynamic environments. IEEE Access 10:104375–104383CrossRef Yang D et al (2022) Construction of novel self-adaptive dynamic window approach combined with fuzzy neural network in complex dynamic environments. IEEE Access 10:104375–104383CrossRef
23.
go back to reference Gao D et al (2022) A dynamic obstacle avoidance method for unmanned surface vehicle under the international regulations for preventing collisions at sea. J Mar Sci Eng 10(7):901CrossRef Gao D et al (2022) A dynamic obstacle avoidance method for unmanned surface vehicle under the international regulations for preventing collisions at sea. J Mar Sci Eng 10(7):901CrossRef
24.
go back to reference Wei L et al (2016) A secure-efficient data collection algorithm based on self-adaptive sensing model in mobile internet of vehicles. China Commun 213(2):121–129 Wei L et al (2016) A secure-efficient data collection algorithm based on self-adaptive sensing model in mobile internet of vehicles. China Commun 213(2):121–129
25.
go back to reference Sun K et al (2020) Event-triggered robust fuzzy adaptive finite-time control of nonlinear systems with prescribed performance. IEEE Trans Fuzzy Syst 29(6):1460–1471CrossRef Sun K et al (2020) Event-triggered robust fuzzy adaptive finite-time control of nonlinear systems with prescribed performance. IEEE Trans Fuzzy Syst 29(6):1460–1471CrossRef
26.
go back to reference Jiang B et al (2020) Observer-based adaptive sliding mode control for nonlinear stochastic Markov jump systems via T-S fuzzy modeling: Applications to robot arm model. IEEE Trans Ind Electron 68(1):466–477CrossRef Jiang B et al (2020) Observer-based adaptive sliding mode control for nonlinear stochastic Markov jump systems via T-S fuzzy modeling: Applications to robot arm model. IEEE Trans Ind Electron 68(1):466–477CrossRef
27.
go back to reference Wang N, He H (2019) Dynamics-level finite-time fuzzy monocular visual servo of an unmanned surface vehicle. IEEE Trans Ind Electron 67(11):9648–9658MathSciNetCrossRef Wang N, He H (2019) Dynamics-level finite-time fuzzy monocular visual servo of an unmanned surface vehicle. IEEE Trans Ind Electron 67(11):9648–9658MathSciNetCrossRef
28.
go back to reference Zisang X et al (2021) A blockchain-based roadside unit-assisted authentication and key agreement protocol for internet of vehicles. J Parallel Distrib Comput 149:29–39CrossRef Zisang X et al (2021) A blockchain-based roadside unit-assisted authentication and key agreement protocol for internet of vehicles. J Parallel Distrib Comput 149:29–39CrossRef
29.
go back to reference Peng F et al (2022) Efficient road traffic anti-collision warning system based on fuzzy nonlinear programming. Int J Syst Assur Eng Manag 13:456–461CrossRef Peng F et al (2022) Efficient road traffic anti-collision warning system based on fuzzy nonlinear programming. Int J Syst Assur Eng Manag 13:456–461CrossRef
30.
go back to reference Huynh NT, Nguyen TVT, Nguyen QM (2022) Optimum design for the magnification mechanisms employing fuzzy logic-ANFIS. CMC-Comput Mater Contin 73(3):5961–5983 Huynh NT, Nguyen TVT, Nguyen QM (2022) Optimum design for the magnification mechanisms employing fuzzy logic-ANFIS. CMC-Comput Mater Contin 73(3):5961–5983
31.
go back to reference Song Q et al (2020) Dynamic path planning for unmanned vehicles based on fuzzy logic and improved ant colony optimization. IEEE Access 8:62107–62115CrossRef Song Q et al (2020) Dynamic path planning for unmanned vehicles based on fuzzy logic and improved ant colony optimization. IEEE Access 8:62107–62115CrossRef
32.
go back to reference Liang W et al (2021) Secure fusion approach for the internet of things in smart autonomous multi-robot systems. Inform Sci 579:468–482MathSciNetCrossRef Liang W et al (2021) Secure fusion approach for the internet of things in smart autonomous multi-robot systems. Inform Sci 579:468–482MathSciNetCrossRef
33.
go back to reference Gharajeh MS, Jond HB (2022) An intelligent approach for autonomous mobile robots path planning based on adaptive neuro-fuzzy inference system. Ain Shams Eng J 13(1):101491CrossRef Gharajeh MS, Jond HB (2022) An intelligent approach for autonomous mobile robots path planning based on adaptive neuro-fuzzy inference system. Ain Shams Eng J 13(1):101491CrossRef
34.
go back to reference Song L et al (2021) Collision avoidance algorithm for USV based on rolling obstacle classification and fuzzy rules. J Mar Sci Eng 9(12):1321CrossRef Song L et al (2021) Collision avoidance algorithm for USV based on rolling obstacle classification and fuzzy rules. J Mar Sci Eng 9(12):1321CrossRef
35.
go back to reference Hong Z et al. (2015) “A modified dynamic window approach to obstacle avoidance combined with fuzzy logic”. In: 2015 14th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES). IEEE. pp. 523–526 Hong Z et al. (2015) “A modified dynamic window approach to obstacle avoidance combined with fuzzy logic”. In: 2015 14th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES). IEEE. pp. 523–526
36.
go back to reference Abubakr OA, Jaradat MAK, Hafez MA, (2018) “A reduced cascaded fuzzy logic controller for dynamic window weights optimization”. In: 11th International Symposium on Mechatronics and its Applications (ISMA). IEEE. pp. 1–4 Abubakr OA, Jaradat MAK, Hafez MA, (2018) “A reduced cascaded fuzzy logic controller for dynamic window weights optimization”. In: 11th International Symposium on Mechatronics and its Applications (ISMA). IEEE. pp. 1–4
37.
go back to reference Lin Z et al (2022) Path planning of mobile robot with PSO-based APF and fuzzy-based DWA subject to moving obstacles. Trans Inst Meas Control 44(1):121–132MathSciNetCrossRef Lin Z et al (2022) Path planning of mobile robot with PSO-based APF and fuzzy-based DWA subject to moving obstacles. Trans Inst Meas Control 44(1):121–132MathSciNetCrossRef
38.
go back to reference Bai X et al (2021) UAV path planning based on improved A and DWA algorithms. Inte J Aerosp Eng 2021:1–12CrossRef Bai X et al (2021) UAV path planning based on improved A and DWA algorithms. Inte J Aerosp Eng 2021:1–12CrossRef
39.
go back to reference Diao C et al (2022) A novel spatial-temporal multi-scale alignment graph neural network security model for vehicles prediction. IEEE Trans Intell Transp Syst 24(1):904–914CrossRef Diao C et al (2022) A novel spatial-temporal multi-scale alignment graph neural network security model for vehicles prediction. IEEE Trans Intell Transp Syst 24(1):904–914CrossRef
Metadata
Title
A novel fuzzy control path planning algorithm for intelligent ship based on scale factors
Authors
Huafeng Wu
Feng Wang
Xiaojun Mei
Linian Liang
Bing Han
Dezhi Han
Tien-Hsiung Weng
Kuan-Ching Li
Publication date
23-06-2023
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 1/2024
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-023-05438-2

Other articles of this Issue 1/2024

The Journal of Supercomputing 1/2024 Go to the issue

Premium Partner