Wyniki wyszukiwania - BazTech

1

The concept of determining the ship’s route based on the capability plots

Wnorowski J., Łebkowski A.

TransNav : International Journal on Marine Navigation and Safety of Sea Transportation

|

2023

|

Vol. 17 No. 1

193--197

EN

Every year, new vessels equipped with dynamic positioning (DP) systems are built in shipyards around the world. Due to the increasing number of offshore vessels, a client hiring a vessel should analyse the vessel's positioning capability charts to determine which water areas the vessel is designed for. These charts are represented as polar diagrams. In the centre of the chart is a shape symbolising the ship's body, and the values on the chart represent the maximum wind speed that can affect the ship at a given angle, at which the vessel will maintain its position. Vessel capability charts can also be used by the crew during thrusters failures to determine at what angle to the wind direction the vessel should stand to minimise the impact of wind forces. Analyses that determine a vessel's ability to keep position can be performed by classification societies or other companies with approval from classification societies. The article presents the concept of a pathfinding algorithm to determines the route of the ship’s passage with minimal energy consumption. The algorithm uses the information about environmental forces affecting the ship and information about thrust allocation obtained from Capability Plots.

2

Comparison of reproduction strategies in genetic algorithm approach to graph searching

Wrona Ł., Jaworski B.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

|

2010

|

T. 18

359-364

EN

Genetic algorithms (GA) are a well-known tool used to obtain approximate solutions to optimization problems. Successful application of a genetic algorithm in solving given problem is largely dependant on selecting appropriate genetic operators. Selection, mutation and crossover techniques play a fundamental role in both time needed to obtain results and their accuracy. In this paper we focus on applying genetic algorithms in calculating (edge) search number and search strategy for general graphs. Our genetic representation of problem domain is based on representing search strategy as a permutation of edges and fitness function is based on the number of searchers needed to perform a given strategy. Our implementation of GA is utilized to compute search strategies for selected graph classes. We compare and discuss results obtained while employing different reproduction strategies.

PL

Algorytmy genetyczne to znane narzędzie służące do otrzymywania dokładnych wyników w problemach optymalizacyjnych. Skuteczna implementacja algorytmu genetycznego celem rozwiązania zadanego problemu zależy w dużej mierze od wyboru odpowiednich operatorów genetycznych. Selekcja, techniki krzyżowania i mutacja odgrywają fundamentalną rolę zarówno w kwestii redukcji czasu potrzebnego na otrzymanie zadowalającego rozwiązania, jak i dokładności takowego. W tym artykule koncentrujemy się na implementacji algorytmów genetycznych celem wyliczenia liczby przeszukiwania (krawędzi) i strategii przeszukiwania dla grafów ogólnych. Reprezentacja genetyczna domeny problemu polega na przedstawieniu strategii przeszukiwania poprzez permutację krawędzi, a liczba przystosowania reprezentuje liczbę agentów potrzebnych do zrealizowania danej strategii.

3

Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi

Wrona Ł.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2009

|

T. 13, z. 2

663-671

PL

Rozważamy zapewnianie bezpieczeństwa przed zewnętrznym intruzem w systemie o topologii drzewa, w którym wprowadzono dodatkowe połączenia awaryjne. Grupa mobilnych autonomicznych agentów musi przechwycić intruza, niezależnie od przyjętej przez niego strategii unikania. W literaturze problem ten jest modelowany jako przeszukiwanie grafów. W pracy zawężamy dotychczasowe oszacowanie na liczbę przeszukiwawczą kaktusów podkubicznych, do dwóch możliwych wartości dla każdej ilości odgałęzień z liczbą przeszukiwawczą nie większą niż k. Dokonujemy również pełnej klasyfikacji odgałęzień tzw. typu (**), posiadających rdzeń lub aleję.

EN

We are considering security guaranteeing in systems with tree topology, augmented by additional backup links. A group of mobile autonomous agents needs to capture an invader, regardless of his strategy. In literature this problem is modeled as graph searching. We narrow the currently known search number estimation for cacti of degree 3 to two possible values for each number of branches with search number less than, or equal to k. We also classify type (**) branches, which have a hub or an avenue.

4

Very fast algorithm for nonholonomic optimal path planning and replanning, generalities and details

Podsędkowski L.

Archives of Control Sciences

|

2001

|

Vol. 11, no. 1/2

91-117

EN

This paper presents an original method for nonholonomic mobile robot path planning. The method is based on A* searching of a graph built in a configuration space. Very good heuristic approximation of the real cost of the path accelerates path searching significantly. Due to dynamic modifications of the graph, the path replanning procedure is much faster than brute-force replanner. The paper presents general assumptions of the method, detailed algorithms of important procedures (especially the path replanning procedure) and a new form of configuration space and open list. The simulation and experimental tests on car-like robot as well as the comparisons of this method to the others are also included.