With the continuous prosperity and development of the shipping industry, it is necessary and meaningful to plan a safe, green, and efficient route for ships sailing far away. In this study, a hybrid multicriteria ship route planning method based on improved particle swarm optimization–genetic algorithm is presented, which aims to optimize the meteorological risk, fuel consumption, and navigation time associated with a ship. The proposed algorithm not only has the fast convergence of the particle swarm algorithm but also improves the diversity of solutions by applying the crossover operation, selection operation, and multigroup elite selection operation of the genetic algorithm and improving the Pareto optimal frontier distribution. Based on the Pareto optimal solution set obtained by the algorithm, the minimum-navigation-time route, the minimum-fuel-consumption route, the minimum-navigation-risk route, and the recommended route can be obtained. Herein, a simulation experiment is conducted with respect to a container ship, and the optimization route is compared and analyzed. Experimental results show that the proposed algorithm can plan a series of feasible ship routes to ensure safety, greenness, and economy and that it provides route selection references for captains and shipping companies.
12 January 2021 in Journal of Ocean University of China
Due to the complex hydrology and narrow channels of inland rivers, ship collision accidents occur frequently. The traditional collision-avoidance algorithms are often aimed at sea areas, and not often at inland rivers. To solve the problem of inland-ship collision avoidance, this paper proposes an inland-ship collision-avoidance decision system based on the velocity obstacle algorithm. The system is designed to assist ships in achieving independent collision-avoidance operations under the limitation of maneuverability while meeting inland-ship collision-avoidance regulations. First, the paper improves the Maneuvering Modeling Group (MMG) model suitable for inland rivers. Then, it improves velocity obstacle algorithms based on the dynamic ship domain, which can deal with different obstacles and three encounter situations (head-on, crossing, and overtaking situations). In addition, this paper proposes a method to deal with close-quarters situations. Finally, the simulation environment built by MATLAB software is used to simulate the collision avoidance of inland ships against different obstacles under different situations with a decision-making time of less than 0.1 s. Through the analysis of the simulation results, the effectiveness and practicability of the system are verified, which can provide reasonable collision-avoidance decisions for inland ships.
Solving the problem of ship weather routing has been always a goal of nautical navigation research and has been investigated by many scientists. The operation schedule of an oceangoing ship can be influenced by wave or wind disturbances, which complicate route planning. In this paper, we present a real-coded genetic algorithm to determine the minimum voyage route time for point-to-point problems in a dynamic environment. A fitness assignment method based on an individual's position in the sorted population is presented, which greatly simplifies the calculation of fitness value. A hybrid mutation operator is proposed to enhance the search for the optimal solution and maintain population diversity. Multi-population techniques and an elite retention strategy are employed to increase population diversity and accelerate convergence rates. The effectiveness of the algorithm is demonstrated by numerical simulation experiments.
18 January 2022 in Journal of Ocean University of China
The automatic identification system (AIS) provides a massive database for ocean artificial intelligence. The original AIS data are redundant. Direct use will cause a waste of data storage space and computation costs; hence, data compression must be performed. The Douglas–Peucker algorithm (DP) is an effective trajectory compression algorithm that can well preserve the spatial characteristics of a trajectory but has the following shortcomings: first, it has poor track recovery when compressing multi-turn routes; second, it does not consider the ship speed and heading; and third, it may have the wrong result of the compressed trajectory crossing the obstacle. To address these situations, this study proposes a multi-objective peak DP algorithm (MPDP) that adopts a peak sampling strategy, considers three optimization objectives (spatial characteristics, heading and speed) of trajectory and adds an obstacle detection mechanism to realize a compression algorithm more suitable for curved trajectories. The classical DP algorithm is compared with the MPDP algorithm by simulating trajectory and real trajectory experiments. The results show that the MPDP algorithm optimizes the length loss rate, simultaneous Euclidean distance, and average deviations of the speed and the heading while maintaining a high compression rate similar to that of the DP algorithm. Moreover, it can also successfully avoid obstacles. The optimization effect is most obvious for the multi-turn or hovering trajectory. The optimization rate of length loss, synchronous Euclidean distance, and average deviation of the heading can reach 40%.