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 125
- Downloads 0
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...
Arctic Shipping and Risks: Emergency Categories and Response Capacities
The sea ice in the Arctic has shrunk significantly in the last decades. The transport pattern has as a result partly changed with more traffic in remote areas. This change may influence on the risk pattern. The critical...
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...
Improving MET Quality: Relationship Between Motives of Choosing Maritime Professions and Students’ Approaches to Learning
Question of improvement quality of studies is a continual hot issue in every educational envi-ronment. In maritime education and training, this question is especially important because of international regulations of mar...
Study of Estonian Maritime Education Institutions Alumni
From November 2015 to June 2016 Research and Development Centre of the Estonian Maritime Academy (hereinafter R&D Centre of EMARA) carried out a survey among the alumni of maritime institutions in Estonia. The survey bas...