The paper presents a new approach for solving a path planning problem for ships in the environment with static and dynamic obstacles. The algorithm utilizes a heuristic method, classified to the group of Swarm Intelligence approaches, called the Ant Colony Optimization. The method is inspired by a collective behaviour of ant colonies. A group of agents - artificial ants searches through the solution space in order to find a safe, optimal trajectory for a ship. The problem is considered as a multi-criteria optimization task. The criteria taken into account during problem solving are: path safety, path length, the International Regulations for Preventing Collisions at Sea (COLREGs) compliance and path smoothness. The paper includes the description of the new multi-criteria ACO-based algorithm along with the presentation and discussion of simulation tests results.
Multi-criteria ACO-based Algorithm for Ship’s Trajectory Planning
2017
Article (Journal)
Electronic Resource
Unknown
Metadata by DOAJ is licensed under CC BY-SA 1.0
Ship’s Trajectory Planning Based on Improved Multiobjective Algorithm for Collision Avoidance
DOAJ | 2019
|Modelling of Ship’s Trajectory Planning in Collision Situations by Hybrid Genetic Algorithm
Online Contents | 2018
|Modelling of Ship’s Trajectory Planning in Collision Situations by Hybrid Genetic Algorithm
DOAJ | 2018
|An Intelligent Method of Ship's Trajectory Planning at Sea
British Library Conference Proceedings | 1999
|An intelligent method of ship's trajectory planning at sea
British Library Conference Proceedings | 1999
|