Filtry
wszystkich: 51
Wyniki wyszukiwania dla: collision avoidance
-
Comparison of Single and Multi-Population Evolutionary Algorithm for Path Planning in Navigation Situation
PublikacjaIn 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
PublikacjaThe 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.
OsobyHis 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
PublikacjaIn 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
PublikacjaIn 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
PublikacjaThis 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
PublikacjaA 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
PublikacjaThis 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
PublikacjaShip 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
PublikacjaTo 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
PublikacjaWeather 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
PublikacjaIn 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
PublikacjaThe 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...
-
Impact of Initial Population on Evolutionary Path Planning Algorithm
PublikacjaIn 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....
-
Automation of ship and control
PublikacjaSummaryThe 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...
-
Evolutionary sets of safe ship trajectories with speed reduction manoeuvres within traffic separation schemes
PublikacjaIn 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
PublikacjaThis 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
PublikacjaArtykuł 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
PublikacjaIn 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
PublikacjaSailboat 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...