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 130
- Downloads 0
Sources of Error in Satellite Navigation Positioning
An uninterrupted information about the user’s position can be obtained generally from satellite navigation system (SNS). At the time of this writing (January 2017) currently two global SNSs, GPS and GLONASS, are fully op...
Programmatic Correction of Errors of Measuring Track Processing
A programmatic method of correcting errors of the measuring track is presented. Methods of determining transfer function of the measuring track are introduced and measurement results with and without the correction are c...
Opening of Offshore Oil Business in Mexico and Associated Framework to Cope with Potential Maritime Security Threats
After 75 years of State oil monopoly, Mexico performed the first business oil round in 2015 involving the private sector. This auction-round offered 14 oil exploration fields located on the continental shelf to private c...
An SDR-based Study of Multi-GNSS Positioning Performance During Fast-developing Space Weather Storm
The understanding of the ionospheric effects on GNSS positioning performance forms an essential pre-requisite for resilient GNSS development. Here we present the results of a study of the effects of a fast-developing spa...
Validation of Radar Image Tracking Algorithms with Simulated Data
Collision avoidance is one of the high-level safety objectives and requires a complete and reliable description of the maritime traffic situation. The radar is specified by the IMO as the primary sensor for collision avo...