The paper introduces a new measure of collision risk derived from the concept of a ship domain. Its simplicity and the fact that it takes into account the courses of both ships, makes it a good alternative to the commonly used term of the distance at the closest point of approach (DCPA). The measure being presented is flexible enough to be applied in combination with any given ship domain. Derivations of all the necessary equations for the Fuji domain have been presented in detail. Additionally, the paper contains numerical algorithms that are capable of determining value of the measure for any other ship domain. Based on these algorithms a generic method for determination of the necessary course alteration is developed. Also, an example of an already known formula for risk assessment, that may benefit from the measure, is provided. All of the algorithms, formulas and their derivations in the text are presented explicitly, so that they could be directly applied in any collision avoidance or VTS system.
The paper introduces a new method of solving multi-ship encounter situations for both open waters and restricted water regions. The method, called evolutionary sets of safe trajectories, combines some of the assumptions of game theory with evolutionary programming and aims to find optimal sets of safe trajectories of all ships involved in an encounter situation. In a two-ship encounter situation it enables the operator of an onboard collision-avoidance system to predict the most probable behaviour of a target and to plan the own manoeuvres in advance. In a multi-ship encounter the method may be used to help an operator of a VTS system to coordinate the manoeuvres of all ships. The paper contains a detailed description of collision-avoidance operators used by the evolutionary method and simulation examples of the method's results for digital maps.
K E Y
The paper presents the updated version of Evolutionary Sets of Safe Ship Trajectories: a method which applies evolutionary algorithms and some of the assumptions of game theory to solving ship encounter situations. For given positions and motion parameters of the ships, the method finds a near optimal set of safe trajectories of all ships involved in an encounter. The method works in real time and the solutions must be returned within one minute, which enforces speeding up the optimization process. During the development of the method we have tested extensively various formulas for fitness function, problemdedicated specialized operators as well as methods of selection. In the course of this research it turned out that some of the classic evolutionary mechanisms had to be modified for better performance, which included the order of some operations. The results of the adaptation process are presented here. The paper includes explicit description of all evolutionary mechanisms used and accentuates the research on improving the optimization process by adjusting evolutionary mechanisms to the problem.
The article introduces a method of finding optimal routes on raster planes. The method presented takes advantage of a new algorithm that tends to minimize a number of direction changes within a route, while steering clear of the obstacles. Two different schemes, suitable for restricted area Vessel Traffic Service (VTS) system and collision avoidance system located on the own ship are described. The VTS-oriented scheme supports VTS priority policy that may extend or override international give-way regulations. The own-ship routing scheme in a give-way situation is capable of determining the shortest safe path to the destination point. The method takes into account own ship dynamics. It has linear time and space complexities and therefore is sufficiently fast to perform real-time routing on the raster grids. Both the general method and the algorithm it uses are presented in detail in the paper. Implementation issues are also discussed.
K E Y
The paper presents the continuation of the author's research on Evolutionary Sets of Safe Ship Trajectories (ESoSST) methodology. In an earlier paper (Szlapczynski, 2011) the author described the foundations of this methodology, which used Evolutionary Algorithms (EA) to search for an optimal set of safe trajectories for all the ships involved in an encounter. The methodology was originally designed for open waters or restricted waters when only the standard Convention on the International Regulations for Preventing Collisions at Sea (COLREGS, 1972) rules apply. However, within Traffic Separation Schemes (TSS), where additionally Rule 10 of COLREGS applies, the problem is much more complex and a new solution is needed. This paper introduces the extended ESoSST methodology, with a focus on changes that have to be made to obey Rule 10 and fully support TSS. These changes include detecting and penalizing TSS violations, as well as the pre-processing phase (generating the initial population, which includes predefined TSS-compliant tracks). The methodology has been designed for possible application in Vessel Traffic Service (VTS) centres. Its new mechanisms are presented with details. The examples are included of the results of the computer simulation tests carried out for the Gulf of Gdansk TSS to illustrate the methodology's effectiveness and functional scope.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.