Search
Filters
total: 51
Search results for: collision avoidance
-
Decision Support Based on Optimal Collision Avoidance Path and Collision Risk
Publication -
Parameters of evolutionary algorithm in problem of collision avoidance at sea
Publication...
-
Genetic operators of evolutionary algorithm in problem of collision avoidance at sea
Publication...
-
Evolutionary Sets Of Safe Ship Trajectories: A New Approach To Collision Avoidance
PublicationThe 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 set of safe trajectories of all ships involved in an encounter situation. In a two-ship encounter situation it enables the operator of an on-board...
-
Mean Crossover in evolutionary path planning method for maritime collision avoidance
PublicationAbstract: This paper presents the use of mean crossover genetic operator for path planning using evolutionary algorithm for collision avoidance on sea. Mean crossover ensures widening of the possible solutions' set that can be achieved in comparison to exchange crossover variant. The research shown, that the mean crossover allows to achieve results independent from the initial generation and quicker transition of thealgorithm from...
-
Recognition Of Colours And Collision Avoidance In Robotics Using Optical Fiber Sensors
Publication -
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...
-
A new method of ship routing on raster grids, with turn penalties and collision avoidance
PublicationArtykuł przedstawia nowy algorytm znajdowania optymalnych tras na siatkach rastrowych. Szczegółowo opisano zastosowane struktury danych, dzięki którym algorytm ma liniową złożoność obliczeniową. Na podstawie algorytmu opracowano metodę wyznaczania tras dla statków, uwzględniającą kwestie unikania kolizji z innymi statkami i przeszkodami nawigacyjnymi.Przedstawiono dwa warianty metody, dedykowane odpowiednio systemom pokładowym...
-
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...
-
Towards a Method Evaluating Control Actions in STPA-Based Model of Ship-Ship Collision Avoidance Process
Publication -
Toward a Method Evaluating Control Actions in STPA-Based Model of Ship-Ship Collision Avoidance Process
Publication -
Comments to the article by Ramos et al. ‘Collision avoidance on maritime autonomous surface ships: Operators’ tasks and human failure events’ (Safety Science Vol. 116, July 2019, pp. 33–44)
Publication -
Autonomous Control of the Underwater Remotely Operated Vehicle in Collision Situation with Stationary Obstacle
PublicationThe article considers the problem of autonomous control of the underwater remotely operated vehicle mini Remotely Operated Vehicle (ROV) in a collision situation with a stationary obstacle. The control of the collision avoidance process is presented as a synthesis of fuzzy proportional-differential controllers for the control of distance and orientation concerning the detected stationary obstacle. The control of the submergence...
-
Data Acquisition in a Manoeuver Auto-negotiation System
PublicationTypical approach to collision avoidance systems with artificial intelligence support is that such systems assume a central communication and management point (such as e.g. VTS station), usually located on shore. This approach is, however, not applicable in case of an open water encounter. Thus, recently a new approach towards collision avoidance has been proposed, assuming that all ships in the encounter, either restricted or open...
-
Collision Risk-Informed Weather Routing for Sailboats
PublicationSelected COLREG rules, good seamanship and sheer common sense indicate that it is in a sailboat's interest to follow collision-free routes without relying on large power-driven ships to give way. Until now, however, no method has integrated a sailboat's weather routing with collision risk monitoring and collision avoidance. Therefore, a new deterministic approach to combine the above features within one method is introduced here....
-
A Simulative Comparison of Ship Domains and Their Polygonal Approximations
PublicationThe paper investigates the impact of a precise ship domain shape on the size of collision avoidance manoeuvres. The considered collision avoidance manoeuvres include both course and speed alterations. Various ship domains are compared with their polygonal approximations, which vary in the number of points of a domain contour and placement of these points. The best of all considered approximations is determined in the course of...
-
Determining and visualizing safe motion parameters of a ship navigating in severe weather conditions
PublicationThe paper presents a method of determining, organizing and displaying ship collision avoidance information, which is based on the Collision Threat Parameters Area (CTPA) technique. The method makes it possible to visualize navigational threats as well as possible collision avoidance manoeuvres. The solution is focused on supporting navigation in severe weather conditions. Normally collision avoidance decisions are made taking into...
-
A ship domain-based model of collision risk for near-miss detection and Collision Alert Systems
PublicationThe paper presents a new model of ship collision risk, which utilises a ship domain concept and the related domain-based collision risk parameters. An encounter is here described by five variables representing: degree of domain violation (DDV), relative speed of the two vessels, combination of the vessels’ courses, arena violations and encounter complexity. As for the first three variables, their values can be directly computed...
-
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...
-
An analysis of domain-based ship collision risk parameters
PublicationAccording to a lot of contemporary research on ship collision avoidance the classic approach parameters – distance at closest point of approach (DCPA) and time to the closest point of approach (TCPA) – are not sufficient for estimating ship collision risk and for planning evasive manoeuvres. Consequently new measures are introduced, often utilizing the concept of a ship domain. Their drawback, up to this point, was the lack of...
-
Comparison of Single and Multi-Population Evolutionary Algorithm for Path Planning in Navigation Situation
PublicationIn this paper a comparison of single and multi-population evolutionary algorithm is presented. Tested algorithms are used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. Principle of operation of single-population and multi-population evolutionary algorithm is described....
-
Advanced Ship Control Methods
PublicationThe chapter presents two main streams of research in vessel control at sea: dynamic positioning (DP) of the vessel and decision support in case of collision at sea. The control structure and basic requirements for the DP system are defined. Selected issues of automatic control of a dynamically positioned vessel are discussed. A review of advanced methods of controlling a DP ship is carried out, taking into account the tasks of...
-
Dongdong Liu Ph.D.
PeopleHis research interests include traffic organization, abnormal detection, fundamental study of traffic flow on the sea, ship collision avoidance, and collision risk assessment.
-
COLREGS compliance in Evolutionary Sets of Cooperating Ship Trajectories
PublicationIn general, Evolutionary Sets of Cooperating Ship Trajectories combine some of the assumptions of game theory with evolutionary programming and aim to find optimal set of cooperating trajectoriesof all ships involved in an encounter situation. In a two-ship encounter situation the method enables the operator of an on-board collision-avoidance system to predict the most probable behaviour of atarget and to plan the own manoeuvres...
-
Path planning algorithm for ship collisions avoidance in environment with changing strategy of dynamic obstacles
PublicationIn this paper a path planning algorithm for the ship collision avoidance is presented. Tested algorithm is used to determine close to optimal ship paths taking into account changing strategy of dynamic obstacles. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. Principle of operation of evolutionary algorithm and based on it dedicated application...
-
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...
-
A Ship Domain-Based Method of Determining Action Distances for Evasive Manoeuvres in Stand-On Situations
PublicationA ship encounter can be considered safe if neither of ships’ domains (defined areas around ships) is intruded by other ships. Published research on this includes optimising collision avoidancemanoeuvres fulfilling domain-based safety conditions.However, until recently there was no method, using ship’s domain to determine exact moment when a particular collision avoidance manoeuvre can still be successfully performed. The authors...
-
Distributed Evolutionary Algorithm for Path Planning in Navigation Situation
PublicationThis article presents the use of a multi-population distributed evolutionary algorithm for path planning in navigation situation. The algorithm used is with partially exchanged population and migration between independently evolving populations. In this paper a comparison between a multi-population and a classic single-population algorithm takes place. The impact on the ultimate solution has been researched. It was shown that using...
-
Review of ship safety domains: Models and applications
PublicationShip safety domain is a term which is widely used in research on collision avoidance and traffic engineering among others. Classic ship domains have been compared in multiple reports. However, up till now there has been no work summing up contemporary research in this field. The paper offers a systematic and critical review of the newer ship domain models and related research. It discusses multiple differences in approach to ship...
-
Simulation Environment in Python for Ship Encounter Situations
PublicationTo assess the risk of collision in radar navigation distance-based safety measures such as Distance at the Closest Point of Approach and Time to the Closest Point of Approach are most commonly used. Also Bow Crossing Range and Bow Crossing Time measures are good complement to the picture of the meeting situation. When ship safety domain is considered then Degree of Domain Violation and Time to Domain Violation can be applied. This...
-
REVIEW OF WEATHER FORECAST SERVICES FOR SHIP ROUTING PURPOSES
PublicationWeather data is nowadays used in a variety of navigational and ocean engineering research problems: from the obvious ones like voyage planning and routing of sea-going vessels, through the analysis of stability-related phenomena, to detailed modelling of ships’ manoeuvrability for collision avoidance purposes. Apart from that, weather forecasts are essential for passenger cruises and fishing vessels that want to avoid the risk...
-
Impact of Initial Population on Evolutionary Path Planning Algorithm
PublicationIn this paper an impact of initial population on evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal shippaths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Four tests are performed....
-
Evolutionary Sets of Safe Ship Trajectories: problem dedicated operators
PublicationThe paper presents the optimization process of the evolutionary sets of safe ship trajectories method, with a focus on its problem-dedicated operators. The method utilizes a customized evolutionary algorithm to solve a constrained optimization problem. This problem is defined as finding a set of cooperating trajectories (a set is an evolutionary individual) of all the ships involved in the encounter situation. The resulting trajectories...
-
Automation of ship and control
PublicationSummaryThe article presents the problem of automation of ship and control. This paper will discuss the basic tasks of the track ship control, collision avoidance and automatic dynamic positioning. The following subjects will be presented: the general structure of the ship's control, methods and control algorithms for the above mentioned tasks..StreszczenieArtykuł przedstawia zagadnienia automatyzacji i sterowania statkiem. W pracy...
-
Impact of Initial Population on Evolutionary Path Planning Algorithm
PublicationIn this paper an impact of initial population on evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Four tests are performed....
-
Evolutionary sets of safe ship trajectories with speed reduction manoeuvres within traffic separation schemes
PublicationIn the previous paper the author presented the evolutionary ship trajectory planning method designed to support Traffic Separation Schemes (TSS). This time the extensions of this method are described which allow to combine evolutionary trajectory planning with speed reduction manoeuvres. On TSS regions with higher than usual density of traffic and smaller distances between ships, the course alterations alone are not always sufficient...
-
Determination of the dynamic critical maneuvering area in an encounter between two vessels: Operation with negligible environmental disruption
PublicationThis paper introduces the concept of Collision Avoidance Dynamic Critical Area (CADCA) for onboard Decision Support Systems (DSS). The indicator proposed is derived via identification of a minimum required maneuvering zone in an encounter between two vessels. The CADCA model accounts for ship maneuvering dynamics and associated hydrodynamic actions emerging from different rudder angles and forward speed effects. The method presented...
-
Koncepcja systemu wspomagania decyzji nawigatora statku opartego na ewolucyjnym planowaniu manewrów antykolizyjnych
PublicationArtykuł przedstawia koncepcję systemu wspomagania decyzji nawigatora statku opartego na wątkach badań prowadzonych wcześniej przez autora. System będzie rozszerzał funkcjonalność systemów dotychczasowych o możliwość szczegółowego planowania bezpiecznej trajektorii statku na wodach zamkniętych, z dużą liczbą statków obcych i ograniczeniami toru wodnego. Artykuł zawiera dyskusję możliwych podejść do planowania manewrów, optymalizacji...
-
Termination functions for evolutionary path planning algorithm
PublicationIn this paper a study of termination functions (stop criterion) for evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Five...
-
Parallel implementation of a Sailing Assistance Application in a Cloud Environment
PublicationSailboat weather routing is a highly complex problem in terms of both the computational time and memory. The reason for this is a large search resulting in a multitude of possible routes and a variety of user preferences. Analysing all possible routes is only feasible for small sailing regions, low-resolution maps, or sailboat movements on a grid. Therefore, various heuristic approaches are often applied, which can find solutions...
-
On the use of leading safety indicators in maritime and their feasibility for Maritime Autonomous Surface Ships
PublicationAlthough the safety of prospective Maritime Autonomous Surface Ships will largely depend on their ability to detect potential hazards and react to them, the contemporary scientific literature lacks the analysis of how to achieve this. This could be achieved through an application of leading safety indicators. The aim of the performed study was to identify the research directions of leading safety indicators in three safety-critical...
-
Modulo N Backoff Scheme for effective QoS differentiation and increased bandwidth utilization in IEEE 802.11 networks
PublicationThe paper presents a new "modulo N" channel access scheme for wireless Local Area Networks (WLANs). The novel solution derives from the Distributed Coordination Function (DCF) of the IEEE 802.11 standard, further elaborated as Enhanced Distribution Channel Access (EDCA) by the 802.11e draft specification. The main innovation concerns improvement of the binary exponential backoff scheme used for collision avoidance in 802.11 networks....
-
Four Degree-of-Freedom Hydrodynamic Maneuvering Model of a Small Azipod-Actuated Ship With Application to Onboard Decision Support Systems
PublicationThe main contribution of this paper is a numerical ship motion model of NTNU’s research vessel Gunnerus, capturing the surge, sway, roll, and yaw dynamics when sailing in uniform and steady currents. The model utilizes a crossflow drag formulation for the transverse viscous loads, and it includes a nonlinear formulation for the propulsion and steering loads provided by two azipod thrusters. A wide range of experimental data obtained...
-
A multiparameter simulation-driven analysis of ship turning trajectory concerning a required number of irregular wave realizations
PublicationIn times of progressive automation of the marine industry, accurate modeling of ship maneuvers is of utmost importance to all parties involved in maritime transportation. Despite the existence of modern collisionavoidance algorithms using 6DOF motion models to predict ship trajectories in waves, the impact of stochastic realization of irregular waves is usually neglected and remains under-investigated. Therefore, herein, this phenomenon...
-
How Integration of a Brain-Machine Interface and Obstacle Detection System Can Improve Wheelchair Control via Movement Image
PublicationThis study presents a human-computer interaction combined with a brain-machine interface (BMI) and obstacle detection system for remote control of a wheeled robot through movement imagery, providing a potential solution for individuals facing challenges with conventional vehicle operation. The primary focus of this work is the classification of surface EEG signals related to mental activity when envisioning movement and deep relaxation...
-
Know your safety indicator – A determination of merchant vessels Bow Crossing Range based on big data analytics
PublicationEven in the era of automatization maritime safety constantly needs improvements. Regardless of the presence of crew members on board, both manned and autonomous ships should follow clear guidelines (no matter as bridge procedures or algorithms). To date, many safety indicators, especially in collision avoidance have been proposed. One of such parameters commonly used in day-to-day navigation but usually omitted by researchers is...
-
Turning maneuver as a potential cause of the next stability failure mode for a ship in operation
PublicationThe only formal stability-related requirement referring to a turning maneuver of a ship results from the IS Codeand its application is limited to passenger ships only. The goal of the adopted criterion is to prevent an excessiveangle of heel in turn. Likewise, the remaining prescriptive criteria, this one is simply based on the concept ofa threshold that must not be exceeded. In this case, the angle of heel...
-
Evolutionary Ship Track Planning within Traffic Separation Schemes – Evaluation of Individuals
PublicationThe paper presents an extended version of the author’s Evolutionary Sets of Safe Ship Trajectories method. The method plans safe tracks of all ships involved in an encounter including speed reduction manoeuvres, if necessary, and taking into account Rule 10 of COLREGS, which specifies ships’ behaviour within Traffic Separation Schemes governed by IMO. The paper focuses on the evaluation phase of the evolutionary process and shows...
-
A Framework of A Ship Domain-Based Near-Miss Detection Method Using Mamdani Neuro-Fuzzy Classification
PublicationSafety analysis of navigation over a given area may cover application of various risk measures for ship collisions. One of them is percentage of the so called near- miss situations (potential collision situations). In this article a method of automatic detection of such situations based on the data from Automatic Identification System (AIS), is proposed. The method utilizes input parameters such as: collision risk measure based...
-
A Framework of a Ship Domain-based Collision Alert System
PublicationThe paper presents a framework of a planned ship collision alert system. The envisaged system is compliant with IMO Resolution MSC.252 (83) “Adoption of the revised performance standards for Integrated Navigation Systems (INS)”. It is based on a ship domain-oriented approach to collision risk and introduces a policy of alerts on dangerous situations. The alerts will include cautions, warnings and alarms, which will be triggered...