Search results for: RESTRICTED VISIBILITY
-
Evolutionary Planning of Safe Ship Tracks in Restricted Visibility
PublicationThe 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...
-
The complexity of zero-visibility cops and robber
PublicationWe consider the zero-visibility cops & robber game restricted to trees. We produce a characterisation of trees of copnumber k and We consider the computational complexity of the zero-visibility Cops and Robber game. We present a heavily modified version of an already-existing algorithm that computes the zero-visibility copnumber of a tree in linear time and we show that the corresponding decision problem is NP-complete on a nontrivial...
-
Ewolucyjne planowanie bezpiecznych trajektorii statków oparte na zmodyfikowanym diagramie Cockcrofta.
PublicationArtykuł przedstawia kontynuację badań autora nad planowaniem bezpiecznych trajektorii statków za pomocą algorytmów ewolucyjnych. Prezentowana metoda poszukuje optymalnego zbioru bezpiecznych trajektorii wszystkich statków biorących udział w spotkaniu. Bieżąca wersja metody zakłada ograniczoną widoczność i obowiązywanie Prawidła 19 Międzynarodowych Przepisów o Zapobieganiu Zderzeniom na Morzu (MPZZM) zamiast Prawideł 11 – 18. Artykuł...
-
A method of determining and visualizing safe motion parameters of a ship navigating in restricted waters
PublicationThe paper presents a method of displaying ship collision avoidance information which is based on an unconventional Collision Threat Parameters Area (CTPA) technique. The solution presented here extends CTPA's functionality from past works by supporting navigation in restricted waters and handling ship domains analytically instead of numerically. It visualizes potential navigational threats as well as possible collision avoidance...
-
Framework of an Evolutionary Multi-Objective Optimisation Method for Planning a Safe Trajectory for a Marine Autonomous Surface Ship
PublicationThis paper represents the first stage of research into a multi-objective method of planning safe trajectories for marine autonomous surface ships (MASSs) involved in encounter situations. Our method applies an evolutionary multi-objective optimisation (EMO) approach to pursue three objectives: minimisation of the risk of collision, minimisation of fuel consumption due to collision avoidance manoeuvres, and minimisation of the extra...
-
Ship domain applied to determining distances for collision avoidance manoeuvres in give-way situations
PublicationShip domain is often used in marine navigation and marine traffic engineering as a safety condition. The basic idea behind those applications is that an encounter of two or more ships can be considered safe if neither of ship domains is intruded by other ships. Research utilising this approach has been documented in numerous works, including publications on optimising collision avoidance manoeuvres performed to fulfil domain-based...
-
A Target Information Display for Visualising Collision Avoidance Manoeuvres in Various Visibility Conditions
PublicationThe paper introduces a new approach to displaying information on targets. The proposed display visualises three types of information: targets’ motion parameters (typical for target tracking), combinations of own course and speed which collide with those targets (typical for Collision Threat Parameters Area display by Lenart (1983)) and combinations of own course and speed which are not compliant with COLREGS in this case (based...