Abstract:Owing to the rapid economic growth, the importance of the shipping industry has gained prominence. Navigation safety may be prone to hidden dangers if ship collision avoidance measures only depend on the decisions of the crew, especially since ship density has increased sharply and ship routes have become more complicated. The real-time path planning of collision avoidance requires more efficient algorithms, the carbon emission constraint is added in the model to limit the sudden speed change of the ship in each trajectory segments, and the path planned by the algorithm is smoother, which can reduce the probability of dangerous accidents. The ship collision avoidance path planning problem with carbon emission constraint is considered in this study, and a nonlinear programming model is established to minimize the mileage and carbon emission in the process of collision avoidance. A modified potential field ant colony algorithm is proposed to solve the model, in which the ant colony algorithm is combined with the modified artificial potential field method for real-time dynamic avoidance. The main idea is to use the potential field to guide the ant colony in the early iterations, and optimize the design of partial components to improve the convergence speed and global optimization of the algorithm. Finally, simulation results show that the modified potential field ant colony algorithm proposed in this study can help improve the accuracy of route prediction and anti-collision, and solve the ship collision avoidance path planning problem effectively based on automatic identification system (AIS) data.

Research on ship route planning based on improved ant colony algorithm

Research on Global Ship Path Planning Method Based on Improved Ant Colony Algorithm

Ship route planning based on intelligent mapping swarm optimization

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

A Mathematical Modeling and an Optimization Algorithm for Marine Ship Route Planning

Research on Route Planning based on improved Ant Colony Algorithm

Double ant colony algorithm based on dynamic feedback for energy-saving route planning for ships

PE-A* Algorithm for Ship Route Planning Based on Field Theory

Research on Intelligent Ship Route Planning Based on the Adaptive Step Size Informed-RRT* Algorithm

Application of Improved Multi-Objective Ant Colony Optimization Algorithm in Ship Weather Routing

Global path planning of unmanned boat based on improved ant colony algorithm

Inland Waterway Ship Path Planning Based on Improved RRT Algorithm

Multi-objective Ship Weather Routing Method Based on the Improved NSGA-III Algorithm

Density-weighted Ant Colony Algorithm for Ship Trajectory Reconstruction

Ship pipe route design using improved multi-objective ant colony optimization

Route planning for autonomous vessels based on improved artificial fish swarm algorithm

Multicriteria Ship Route Planning Method Based on Improved Particle Swarm Optimization–Genetic Algorithm

Path Planning for Autonomous Underwater Vehicles: An Ant Colony Algorithm Incorporating Alarm Pheromone

An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle

Path Planning for AUVs Based on Improved APF-AC Algorithm

Application of an Improved Ant Colony Algorithm in Coastal Tourism Route Optimization