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 116
- Downloads 0
Development of a Behavioural Marker System for Rating Cadet’s Non-Technical Skills
Despite the adoption of crew resource management training for bridge teams over the last decades, the training is still heavily focussed on technical achievements. In an educational context, the situation is more problem...
Inherent Properties of Ship Manoeuvring Linear Models in View of the Full-mission Model Adjustment
The paper presents new results on the inherent properties of ship linear dynamics. The focus is made on the second-order formulation for the uncoupled equations of sway and yaw, and on their unique, unknown performance w...
Simulation of a Container Terminal and it’s Reflect on Port Economy
The combination between the design and project of container terminals and the reflect on port’s economy may be carried out through two main approaches: optimization or simulation. Although the approaches based on optimiz...
Linear Regression Approach for the Financial Risks of Shipping Industry
The aim of this study is to propose a linear regression approach for Black & Scholes model that is used for call option and put option to derive pricing and risk management. In this study, the effects of share prices, ex...
Measuring Container Port Complementarity and Substitutability with Automatic Identification System (AIS) Data – Studying the Inter-port Relationships in the Oslo Fjord Multi-port Gateway Region
This paper considers the degree of competition among small and medium-sized container ports located in a multi-port gateway region. The level of port competition is evaluated by means of an analysis of the revealed prefe...