A Method for Searching Optimal Routes with Collision Avoidance on Raster Charts

Chang, Ki-Yin; Jan, Gene Eu; Parberry, Ian

doi:10.1017/s0373463303002418

Cited by 49 publications

(34 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Unfortunately, a simple deterministic algorithm cannot deal with that. Although there are deterministic methods for finding paths in an environment containing obstacles and barriers (e.g., maze routing algorithms or methods based on graph theory), their computational complexity is a squared function of a geographical distance (Chang et al, 2003), which translates to a high computational time. What is more, basic versions of these methods handle only eight moving directions and the computational time additionally rises when higher resolutions of course alterations are taken into account.…”

Section: E Vo L U T I O N a R Y S H I P T R Ac K S I N R E S T R I C mentioning

confidence: 99%

Evolutionary Planning of Safe Ship Tracks in Restricted Visibility

Szlapczynski

2014

J. Navigation

View full text Add to dashboard Cite

The paper presents the continuation of the author's research on ship track planning by means of Evolutionary Algorithms (EA). The presented method uses EA to search for an optimal set of safe tracks for all ships involved in an encounter. Until now the method assumed good visibility – compliance with standard rules of the Convention on the International Regulations for Preventing Collisions at Sea (COLREGS, 1972). However, in restricted visibility, when Rule 19 applies instead of Rules 11 to 18, the problem is a different one. Therefore this paper introduces the extended method, with a focus on compliance with Rule 19 and its implications. It includes descriptions of detecting, penalizing and eliminating violations of Rule 19. The method has been implemented and the paper contains sample results of computer simulation tests carried out for ship encounters in restricted visibility in both open and restricted waters. They confirm the effectiveness of the chosen approach and suggest that the method could be applied in on board decision support systems.

show abstract

Section: E Vo L U T I O N a R Y S H I P T R Ac K S I N R E S T R I C mentioning

confidence: 99%

Evolutionary Planning of Safe Ship Tracks in Restricted Visibility

Szlapczynski

2014

J. Navigation

View full text Add to dashboard Cite

show abstract

“…However, the low computational efficiency puts into question the practical application of such approach. Inspired by the maze route algorithm [18], a practical model was proposed by Chang et al [19] to transform the decision-making problem in collision avoidance into a route distance optimization problem. Szlapczynski [20] improved this model by accounting for ship maneuvering characteristics, for the COLREGS (The International Regulations for Preventing Collisions at Sea) and by introducing other operational constraints (e.g., speed reduction capability).…”

Section: Introductionmentioning

confidence: 99%

An Improved Differential Evolution Algorithm for Maritime Collision Avoidance Route Planning

Zhao

Feng

et al. 2014

Abstract and Applied Analysis

View full text Add to dashboard Cite

High accuracy navigation and surveillance systems are pivotal to ensure efficient ship route planning and marine safety. Based on existing ship navigation and maritime collision prevention rules, an improved approach for collision avoidance route planning using a differential evolution algorithm was developed. Simulation results show that the algorithm is capable of significantly enhancing the optimized route over current methods. It has the potential to be used as a tool to generate optimal vessel routing in the presence of conflicts.

show abstract

“…The route of a commercial ship is usually immovable, but an optimal route is still an important factor for improving the competitive capacity of a company managing ships (Rafal 2006;Vlachos 2004;Chang et al 2003). It is especially necessary to search for a shortest time route in an emergency, such as seeking a refuge or a rescue at sea (Zhang et al 2008a).…”

Section: Introductionmentioning

confidence: 99%

“…One is the shortest distance method. The shortest distance route is acquired and then regarded as the approximate shortest time route (Zhang et al 2008a;Rafal 2006;Wang 2004;Chang et al 2003). The other is the route determined by the weather.…”

Section: Introductionmentioning

confidence: 99%

Determination of the Shortest Time Route Based on the Composite Influence of Multidynamic Elements

Zhang

Peng

et al. 2011

Marine Geodesy

View full text Add to dashboard Cite

An optimally planned route is the foundation of a safe and economical navigation. This article proposes a method for the shortest time routing based on the composite influence of multidynamic elements. First, an instantaneous model is constructed based on static depths from a chart and a grid tidal model in a sea area, then a collection of obstacle areas are acquired and the navigability of a route is analyzed. Second, a search is made for the shortest time path using a dynamic programming method. Finally, the path is further optimized by strategies that involve excluding obstacle areas outside the rectangular box of all computation nodes, searching close nodes in the next stage and deleting redundant nodes for a more direct navigable route. Experimental results demonstrate that: (1) the proposed method can analyze the navigability of the route dynamically and acquire the shortest time route; (2) the route acquired by the proposed method has a shorter time than those of traditional method based on static depths; and (3) the shortest route depends on the departure time and the ship's speed.

show abstract

A Method for Searching Optimal Routes with Collision Avoidance on Raster Charts

Cited by 49 publications

References 25 publications

Evolutionary Planning of Safe Ship Tracks in Restricted Visibility

Evolutionary Planning of Safe Ship Tracks in Restricted Visibility

An Improved Differential Evolution Algorithm for Maritime Collision Avoidance Route Planning

Determination of the Shortest Time Route Based on the Composite Influence of Multidynamic Elements

Contact Info

Product

Resources

About