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 128
- Downloads 0
Methodology for Training in the Use of Radiotelephone Procedures in the Navy
Learning the radiotelephone procedures and rules for naval operations in allied and coalition format is a challenge for the training of communications specialists. This paper proposes a training methodology developed on...
Ship Domain Model for Multi-ship Collision Avoidance Decision-making with COLREGs Based on Artificial Potential Field
A multi-ship collision avoidance decision-making and path planning formulation is studied in a distributed way. This paper proposes a complete set of solutions for multi-ship collision avoidance in intelligent navigation...
Some Notes on Safety Measures when Approaching Port of Świnoujście
The paper describes new directions in which the safety of navigation in Pomeranian Bay (Poland) became into a new era since the LNG Terminal in port of Świnoujście begun to attend to a large gas tankers at around 320 met...
Monitoring System for Evaluation of Operator Functional Status on Sea Ships
This paper introduces the basic concept of a new developed web-based databank for an assessment of seafarers’ functional status during the sea missions. The Web system is based on client-server architecture and the inter...
The New Suez Canal influencing to Enhancing Africa Inbound Maritime Logistics & Operations
Inhabit in ports is original sin associated with delays, queuing and extra time of voyage and inhabit of ships and cargo at the port, which always occur with unpleasant consequences on Logistics and supply chain. These o...