Research on Global Ship Path Planning Method Based on Improved Ant Colony Algorithm
Authors:
Open Access
- 27 February 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Open Journal of Intelligent Transportation Systems
- Vol. 4, 143-152
Abstract
To solve the global path planning problem of the ship in the static and dynamic environment, we propose an improved ant colony algorithm to plan the ship’s navigation path. We use the artificial potential field method to compute the force direction of the ship at the initial iteration stage. The attraction potential field function is modified to improve the iteration efficiency of the hybrid ant colony algorithm. We design the pseudo-random state transition rule and improve the convergence of the hybrid algorithm by strengthening the selection of good paths. When updating the pheromone, we consider the path’s length, safety, and smoothness to plan a safer navigation path. The simulation results show that the improved ant colony algorithm has a faster convergence speed than the original ant colony algorithm. The optimal solution quality is higher, which can realize global ship path planning in static and dynamic environments.Keywords
Funding Information
- National Natural Science Foundation of China (52071312)
- Dalian Science and Technology Innovation Fund (2022JJ12GX035)
This publication has 12 references indexed in Scilit:
- Ship path planning based on safety potential field in inland riversOcean Engineering, 2022
- A review of path planning algorithms in maritime autonomous surface ships: Navigation safety perspectiveOcean Engineering, 2022
- An improved ant colony optimization algorithm for unmanned surface vehicle local path planning with multi-modality constraintsOcean Engineering, 2021
- Path Planning of Ship Collision Avoidance Based on Stochastic Schemata Exploiter2021
- Multicriteria Ship Route Planning Method Based on Improved Particle Swarm Optimization–Genetic AlgorithmJournal of Marine Science and Engineering, 2021
- Big data-driven automatic generation of ship route planning in complex maritime environmentsActa Oceanologica Sinica, 2020
- Path Planning of Autonomous Underwater Vehicles for Adaptive Sampling Using Mixed Integer Linear ProgrammingIEEE Journal of Oceanic Engineering, 2008
- Ant colony optimizationIEEE Computational Intelligence Magazine, 2006
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986