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 94
- Downloads 0
Distributed Situation Awareness in pilotage operations: Implications and Challenges
Pilotage is considered as the most critical leg of navigation and a complex operation in maritime domain. In this paper, we argue that Distributed Situation Awareness (DSA) is an important construct in pilotage as the in...
e-Nav, Is It Enough?
In the paper the Author tries to present the background to e-Navigation and its definition, the key elements which in the vision for e-Navigation were covered and the IMO's strength as the co-ordinator of e-Navigation, i...
Management Systems of Gdynia Maritime University’s the Training Ships Operation
The aim of this elaboration is to present management systems working in Gdynia Maritime University. Compliance with the International Safety Management Code (ISM Code), the International Safety Ship and Port Facility Sec...
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...
4M Study to Support Indonesia's Maritime Tourism Development
Indonesia as an archipelagic state with given abundant natural resources need a sustainable development in many aspects to strengthen its position in international community. Current Government vision in archipelago thin...