Multi-criteria ACO-based Algorithm for Ship’s Trajectory Planning
Journal Title: TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation - Year 2017, Vol 11, Issue 1
Abstract
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.
Authors and Affiliations
Agnieszka Lazarowska
Keywords
Related Articles
- EP ID EP193390
- DOI 10.12716/1001.11.01.02
- Views 117
- Downloads 0
Cross-disciplinary Researches of Objects of Ancient Heritage on the Example of Stone Labyrinths and Petroglyph
As an example of cross‐disciplinary researches of objects of ancient heritage, labyrinths – stone constructions and petroglyphs are considered. The researches conducted by authors with application of a gnomon of solar cl...
Fuel Continuous Mixer - an Approach Solution to Use Straight Vegetable Oil for Marine Diesel Engines
The vegetable oil is well known as green fuel for diesel engines due to its low sunphur content and renewable stock. However, there are some problems raising when vegetable oil is used as fuel for diesel engines such as...
Emergency Management of Maritime Accidents in the Yangtze River: Problems, Practice and Prospects
Maritime accidents have received considerable attentions due to the enormous property damage, casualties and serious environmental pollution. This paper first makes statistical analysis of the different types of maritime...
Charging Station Location Optimization of Electric Ship Based on Backup Coverage Model
In terms of electric ship energy requirement in navigation, the ship charging station location is especially important. In this paper, a multi-period ship charging station location optimization model is pro-posed to make...
A Study on Basic VTS Guideline based on Ship’s Operator’s Consciousness
VTS controls vessels using VHF for 24 hours a day. Therefore, from the analysis of VHF communication, we can understand the current status of marine traffic and VTS’s control pattern in VTS area. This study objective is...