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 136
- Downloads 0
EDA: New System for Improving Navigation Standards (Totem Plus)
EDA is a tool for auditing vessel’s performance that helps installing strict safety navigation standards on ships. The practice of investigating every near-miss event is common in aviation, but unheard of in the maritime...
Routing Planning As An Application Of Graph Theory with Fuzzy Logic
The routing planning one of the classic problems in graph theory. Its application have various practical uses ranging from the transportation, civil engineering and other applications. The resolution of this paper is to...
Position Cross-Checking on ECDIS in View of International Regulations Requirements and OCIMF Recommendations
In this paper author suggest methods for position cross-checking on modern bridge equipped with ECDIS. Terrestrial navigation techniques in relation to newly implemented technology are adopted to fulfil international req...
Study on Manoeuvring Criteria for Safety Assessment in Shallow Water
The necessity of verifying manoeuvring mathematical models in shallow water for studying the safety of ships using a ship-handling simulator is pointed out in this report. Several instances of verification of mathematica...
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...