Ship Route Planning Based on Double-Cycling Genetic Algorithm Considering Ship Maneuverability Constraint

38Citations
Citations of this article
25Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

In order to complete automatic route planning in the complex navigation environment, this paper proposes a quadratic optimization genetic algorithm combining the motion characteristics of the ships. Furthermore, the constraints of the maneuvering characteristics of ship are considered to calculate the accurate planning routes fast. First of all, the turning and speed reduction model of ships are established, which is the foundation for the accurate calculation of approach states between the own ship and target ships. Second, in order to check the position relationship between the planned route and the land objects (such as the islands and rocks) on the chart, a detection algorithm between lines and irregular polygon boundary based on quadtree method is acquired. Third, a new genetic algorithm based on double-cycling optimization is proposed by this paper. Aiming at the complex problem of comprehensive collision avoidance planning under the conditions of static and dynamic obstacles, this paper realizes an efficient and feasible solution of dynamic programming for ship route. Finally, the algorithm is verified on a test fireboat, and the experiment data prove the feasibility and effectiveness of the proposed algorithm by this paper.

References Powered by Scopus

Introduction of MMG standard method for ship maneuvering predictions

529Citations
N/AReaders
Get full text

Ship collision avoidance and COLREGS compliance using simulation-based control behavior selection with predictive hazard assessment

279Citations
N/AReaders
Get full text

Route planning for unmanned aerial vehicle (UAV) on the sea using hybrid differential evolution and quantum-behaved particle swarm optimization

232Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Multicriteria ship route planning method based on improved particle swarm optimization–genetic algorithm

53Citations
N/AReaders
Get full text

Research on ship collision avoidance path planning based on modified potential field ant colony algorithm

43Citations
N/AReaders
Get full text

Chaotic Random Opposition-Based Learning and Cauchy Mutation Improved Moth-Flame Optimization Algorithm for Intelligent Route Planning of Multiple UAVs

21Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Wang, L., Zhang, Z., Zhu, Q., & Ma, S. (2020). Ship Route Planning Based on Double-Cycling Genetic Algorithm Considering Ship Maneuverability Constraint. IEEE Access, 8, 190746–190759. https://doi.org/10.1109/ACCESS.2020.3031739

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 11

100%

Readers' Discipline

Tooltip

Engineering 6

60%

Computer Science 3

30%

Psychology 1

10%

Save time finding and organizing research with Mendeley

Sign up for free