Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 25

Liczba wyników na stronie
first rewind previous Strona / 2 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  unikanie kolizji
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 2 next fast forward last
EN
This paper presents the method of trajectory planning for mobile manipulators considering limitations resulting from capabilities of robotic system actuators. The fulfillment of control constraints is achieved by introducing virtual control scaling of the robot trajectory in the limited periods of time. Such an approach allows researchers to obtain the trajectories fulfilling control constraints without significantly increasing the time of task execution. The proposed method generates sub-optimal trajectories maximizing the manipulability measure of the robot arm, preserves mechanical and collision avoidance limitations and can be used in real-time trajectory planning. The effectiveness of the presented solution is confirmed by computer simulations involving a mobile manipulator with parameters corresponding to KUKA youBot.
PL
W pracy przedstawiono metodę planowania trajektorii dla manipulatorów mobilnych uwzględniającą ograniczenia wynikające z możliwości układów napędowych robota. Spełnienie ograniczeń na sterowana zostało osiągnięte poprzez wprowadzenie wirtualnego sterowania skalującego trajektorię robota w ograniczonych przedziałach czasu. Takie podejście pozwoliło na uzyskanie trajektorii spełniających ograniczenia na sterowania bez znaczącego wydłużenia czasu realizacji zadania. Zaproponowana metoda generuje sub-optymalne trajektorie maksymalizując miarę manipulowalności ramienia robota, zachowuje ograniczenia mechaniczne oraz warunki unikania kolizji i może być zastosowana do planowania trajektorii w czasie rzeczywistym. Skuteczność zaproponowanego rozwiązania została potwierdzona symulacjami komputerowymi wykonanymi z użyciem mobilnego manipulatora o parametrach odpowiadających robotowi KUKA youBot.
PL
Właściwe określenie istotnych czynników wpływających na przebieg obliczeń manewru uniknięcia kolizji z ruchomymi przeszkodami jest niezbędne w celu zapewnienia wyliczenia dostatecznie wiarygodnych wyników opisujących proponowaną trajektorię tego manewru oraz jego realizację. Istotnym wskaźnikiem weryfikującym przebieg manewru omijania jest zachowanie żądanych separacji między samolotem a przeszkodami. Przedmiotem pracy jest wybór odpowiednich matematycznych modeli dla poszczególnych faz przygotowania przebiegu trajektorii omijania przeszkód. Badano wpływ różnych uproszczeń matematycznych modeli na przebieg manewru antykolizyjnego z uwzględnieniem deformacji trajektorii i zmian przebiegu odległości samolotu od ruchomych przeszkód. Rozważania zostały zilustrowane wybranymi wynikami z symulacji komputerowych wybranego manewru ominięcia przeszkód przez samolot.
EN
A relevant identification of significant factors affecting the process of anti collision manoeuvre computation in case of moving obstacles, is necessary for getting results reliable enough and describing a proposed trajectory of such a manoeuvre as well as its realisation. The requirement for the appropriate separation, the airplane to obstacle distance, is treated as the relevant index for verification of the course of passing by manoeuvre. Subject matter of this work is the appropriate selection of mathematical models for the subsequent phases of preparation of flight trajectory passing by the obstacles. The impact of selected simplifications of mathematical model on the shape of flight trajectory and the distance between the airplane and obstacles have been studied. Considerations have been illustrated by the results of selected computer simulations of an airplane while carrying out an obstacle avoiding manoeuvre.
EN
The era of autonomous ships has already begun in maritime transport. The 30-year forecast for the development of marine technologies predicts many autonomous vessels at sea. This will necessitate radical implementation of new intelligent maritime navigation systems. One of the intelligent systems that has to be implemented is a collision avoidance system. The inference process is a key element of autonomous manoeuvres. These authors propose an inference process that enables exchange of information, intentions and expectations between autonomous vessels and gives them an opportunity to negotiate a safe manoeuvre satisfying all the parties concerned. The model of inference in the communication process has been presented. Methods and algorithms for information exchange and negotiation have been developed. These models were implemented and tested under various conditions. The results of case studies indicate that it is possible to effectively communicate and negotiate used the developed method. To demonstrate the effectiveness of the presented approach over 30 random simulations have been carried out. After successful laboratory tests, over 100 scenarios were executed in quasi-real conditions and fully operational conditions. Tests were carried out in the center of the Foundation for the Safety of Navigation and Environmental Protection on Lake Silm in Iława, Poland. In the framework of project AVAL (Autonomous Vessel with an Air Look) POIR.04.01.04-00-0025-16, 82 random scenarios involving four vessels were performed and 60 random scenarios with two vessels. In 2020 tests were carried out in real conditions on the ferries Wolin and m/f Gryf. The communication and negotiation system presented in the article has been designed and developed specially for maritime navigation purposes. The authors believe that the presented solution can be one of various solutions implemented in autonomous shipping in the near future.
PL
Właściwe określenie istotnych czynników wpływających na przebieg wyliczanego manewru uniknięcia kolizji z ruchomymi przeszkodami jest niezbędne w celu zapewnienia bezpiecznego ominięcia ruchomej przeszkody. Jednocześnie w trakcie manewru omijania wymagane jest zachowanie żądanej separacji między samolotem a przeszkodami. Przedmiotem pracy jest analiza sposobu w jaki czynniki wpływają na przebieg manewru antykolizyjnego z uwzględnieniem deformacji trajektorii i zmian przebiegu odległości samolotu od wykrytych przeszkód. Skupiono się na wewnętrznych oddziaływaniach, które wynikają z istotnych zmian zachowania się samolotu. Rozważania zostały zilustrowane wybranymi wynikami z symulacji komputerowych typowych manewrów ominięcia przeszkód, poddanych negatywnym wpływom wybranych czynników. Zaproponowano wytyczne, które powinny umożliwić przeciwdziałanie niekorzystnym oddziaływaniom na realizację wyliczonego manewru.
EN
The exact identification of essential factors affecting the course of evasive manoeuvre, that has been computed to avoid a collision with moving obstacles, is necessary to ensure a safe passing by a moving obstacle. At the same time, during the evasive manoeuvre the pre-defined separation between the airplane and obstacles is required. The matter of presented work is defined as the analysis of influence of factors on execution of anti collision manoeuvre taking into account deformation of flight trajectory and changes of time histories of distance from the airplane to detected obstacles. Attention has been focused on internal interactions, resulting from the essential changes of the airplane’s behaviour. Discussion has been illustrated by selected results of computer simulations, executed for typical manoeuvres performed to avoid obstacles, while affected by adverse impacts of selected factors. The appropriate guidelines have been proposed, that should counteract these adverse effects on realisation of computed manoeuvre.
EN
Navigation traffic and the danger of collision are steadily increasing. Features of navigation in narrow corridors (water, air, etc.) require the development of modern methods for assessing the situation of convergence and the choice of maneuvering divergence of vessels. A method is proposed for forming the area of inadmissible values of the parameters of the movement of any vehicles (including marine) with remote control of the process of their divergence. Situations are considered when a collision of sea vessels can be avoided only by changing the speed in case such vessels cannot change course. The proposed method can be generalized to any environment of navigation.
PL
Sukces uniknięcia kolizji z ruchomymi przeszkodami zależy od rozwiązania najistotniejszych problemów takich jak: szybkie wykrycie przeszkód, sprawdzenie czy stanowią zagrożenie oraz podjęcie właściwej decyzji o sposobie ich ominięcia. Do podjęcia tej decyzji niezbędna jest właściwa identyfikacja rodzaju zagrożenia, w tym między innymi czy wykryte przeszkody należy potraktować jako jedną zagregowaną grupę. Do typowych przypadków zalicza się agregację ruchomych przeszkód poruszających się blisko siebie. Opisano sytuacje, gdy dołączeniu do grupy podlegają obiekty przemieszczające się w większej odległości od siebie. Zaprezentowano algorytm podejmowania decyzji przypisania (zagregowania) ruchomych przeszkód do danej grupy. Przedstawiono sposób wyliczania jej charakterystycznych parametrów. Omawiane zagadnienia zostały zilustrowane wynikami symulacji manewrów omijania zagregowanej grupy ruchomych przeszkód dla wybranych scenariuszy.
EN
Successful avoidance of a mid air collision with moving obstacles depends on solutions of some most essential problems, e.g.: quick detection of an obstacle, verification whether detected obstacle is a critical one and making right decision on evasive manoeuvre. This decision-making process requires an appropriate identification of a threat’s nature, including whether detected obstacles should be treated as one aggregated group. Aggregation of obstacles moving in short distance one to the other is a typical case. The paper addresses also the case of inclusion the obstacle to the group objects moving in longer distances one to the other. The algorithm used for deciding whether a moving obstacle should be added to (aggregated with) a given group has been presented. A method for computing its characteristic parameters has been presented too. Selected scenarios of avoiding the aggregated group of moving obstacles have been simulated and results obtained illustrates problems considered.
PL
Do rozwiązania problemu unikania kolizji przez samolot w przestrzeni powietrznej niezbędne jest wykrycie przeszkody, sprawdzenie czy stanowi zagrożenie dla bezpieczeństwa samolotu oraz podjęcie właściwych decyzji o odpowiednim sposobie jej ominięcia. To wszystko są istotne fazy poprzedzające automatyczne ominięcie ruchomej przeszkody. W pracy zaprezentowano algorytm omijania ruchomej przeszkody o niedających się przewidzieć zmianach jej ruchu. Przedstawiono schemat logicznych działań mających na celu nie tylko bezpieczne uniknięcie kolizji z manewrującą przeszkodą, ale także powrót do lotu wzdłuż zaplanowanej przed startem trasy. Zaproponowaną metodę zilustrowano symulacyjnym przykładem automatycznego ominięcia wspomnianej przeszkody dla wybranego scenariusza.
EN
To solve the problem of aircraft avoiding collision, it is necessary to detect an obstacle, check if it poses a threat to the safety of the aircraft and make the right decisions about the appropriate way to bypass it. These are all important phases preceding the automatic bypassing of a moving obstacle. The work presents an algorithm for bypassing a moving obstacle with unpredictable changes in its movement. A diagram of logical actions was presented to not only safely avoid collision with a maneuvering obstacle, but also to return to flight along the route planned before the start. The proposed method is illustrated by a simulation example of automatically bypassing an obstacle for the selected scenario.
8
Content available Trajectory planning of the humanoid manipulator
EN
The paper presents a method of planning a collision-free trajectory for a humanoid manipulator mounted on a rail system. The task of the robot is to move its end-effectors from the current position to the given final location in the workspace. The method is based on a redundancy resolution at the velocity level. In addition to this primary task, secondary objectives are also taken into account. The motion of the robot is planned in order to maximize a manipulability measure in purpose of avoiding manipulator singularities. State inequality constraints resulting from collision avoidance conditions are also considered. A computer example involving a humanoid manipulator operating in a three dimensional task space is also presented.
PL
Do rozwiązania problemu unikania przeszkód przez poruszający się samolot w przestrzeni powietrznej niezbędne jest wykrycie zagrożenia kolizji oraz wykonanie bezpiecznego manewru w celu ominięcia zagrażających przeszkód. W pracy przedstawiono sposób wykrywania niebezpieczeństwa zderzenia z przeszkodą dla przypadku, gdy w otoczeniu samolotu znajduje się wiele ruchomych obiektów. Zaproponowano sposób wyboru optymalnej trajektorii manewru antykolizyjnego, i potwierdzono jej wykonalność. Wybór trajektorii przeprowadzono rozwiązując zagadnienie optymalizacji metodą roju cząstek (PSO). W tym celu zaproponowano postać funkcji celu i przedstawiono wyniki analizy jej przebiegu dla różnych współczynników wagowych. Wykonane symulacje lotu wzdłuż optymalnej trajektorii manewru antykolizyjnego potwierdziły wykonalność takiego manewru.
EN
For solving the airplane to obstacle collision avoidance problem two methods are necessary: one, for detecting a collision threat, and the other one, for synthesizing a safe manoeuvre avoiding threating obstacles. In the article a method for detecting a threat of collision to obstacle was presented for the case of many obstacles moving within the neighbourhood of the airplane. Methods for optimal anti collision trajectory synthesis and for proving the workability of such a result were proposed too. A solution of an optimisation problem, obtained by the Swarm of Particles Optimization was used for trajectory synthesis. A form of quality index was proposed for this task and the analyses of its behaviour for several values of weighting factors were presented. Results of simulations of flight along an optimal, anti collision manoeuvre trajectory proved that such a manoeuvre is workable.
EN
This article presents algorithms for controlling a mobile robot. An algorithms are based on artificial neural network and fuzzy logic. Distance was measured with the use of ultrasonic sensor. The equipment applied as well as signal processing algorithms were characterized. Tests were carried out on a mobile wheeled robot. The analysis of the influence of algorithm while avoiding obstacles was made.
PL
W artykule przedstawiono algorytmy sterowania robotem mobilnym. Wykorzystano algorytm oparty o sztuczną sieć neuronową oraz logikę rozmytą. Odległość od przeszkód mierzono za pomocą czujnika ultradźwiękowego. Scharakteryzowano zastosowane urządzenia oraz algorytmy przetwarzania sygnałów. Testy przeprowadzono na mobilnym robocie kołowym. Przeprowadzono analizę wpływu algorytmów sterowania podczas omijania przeszkód.
EN
This study aims to the development of a Fuzzy Inference System (FIS) that will guide the operator of a Bucket Wheel Excavator (BWE) equipped with geophysical sensors to avoid collision of the excavating buckets with the hard rock formations. The developed FIS uses the probability of occurrence of a hard rock formation (estimated from the measurements of the geophysical sensor) and the operational data of the BWE to estimate the risk for collision and the diggability of the excavated material. The structural and operational characteristics of the used BWEs as well as the applied mining practices were used to modify the structure and the inference rules of the FIS and to maximize the exploitation of the existing factual and experiential knowledge.
PL
W artykule zaprezentowano wyniki badań mających na celu opracowanie Systemu Wnioskowania Rozmytego (FIS), który będzie wspomagał operatora koparki wyposażonej w czujniki geofizyczne, aby uniknąć kolizji koła czerpakowego z twardymi formacjami skalnymi. Opracowany system FIS wykorzystuje prawdopodobieństwo wystąpienia nieurabialnej skały (oszacowanego na podstawie pomiarów czujnika geofizycznego) oraz dane operacyjne koparki w celu oszacowania ryzyka kolizji i urabialności wybieranych utworów. Cechy konstrukcyjne i użytkowe używanych koparek, a także stosowane praktyki górnicze zostały wykorzystane do modyfikacji struktury i zasad wnioskowania FIS oraz maksymalizacji wykorzystania istniejącej wiedzy faktycznej i empirycznej.
12
Content available remote Zastosowanie grafu widoczności w planowaniu trasy przejścia statku
PL
W artykule przedstawiono propozycję rozwiązania problemu wyznaczania trasy przejścia statku przy zastosowaniu jednej z metod teorii grafów. Celem pracy była ocena możliwości zastosowania wybranej metody teorii grafów w planowaniu globalnej trasy przejścia statku, uwzględniającej statyczne ograniczenia nawigacyjne (lądy, mielizny). Środowisko nawigacyjne zostało zamodelowane w postaci grafu widoczności przy zastosowaniu algorytmu obrotowego zamiatania płaszczyzny. Najkrótsza trasa przejścia statku wyznaczono następnie za pomocą algorytmu Dijkstry.
EN
The article presents a proposal for solving the problem of determining a ship’s safe path using one of the graph theory methods. The aim of the study was to evaluate the possibility of the selected graph theory method application in planning a ship’s global route, taking into account the static navigational restrictions (lands, shallows). The navigational environment was modelled as a visibility graph using a rotational plane sweep algorithm. The shortest ship’s path is then determined using a Dijkstra's algorithm.
PL
W artykule przedstawiono propozycję rozwiązania problemu wyznaczania bezpiecznej trajektorii statku przy zastosowaniu jednej ze stochastycznych metod optymalizacji, jaką jest algorytm mrówkowy. W procesie obliczania bezpiecznej trasy przejścia statku uwzględnione zostały wszystkie najważniejsze wymagania i ograniczenia, do których należą Międzynarodowe Prawo Drogi Morskiej (MPDM), ograniczenia statyczne (lądy, mielizny) i dynamiczne (spotkane statki), odległość bezpieczna pomiędzy statkami, warunki pogodowe (widzialność) oraz właściwości dynamiczne statku. Dynamika statku własnego została uwzględniona w postaci czasu realizacji manewru, którego wartość wynika z charakterystyki manewrowej danej jednostki.
EN
The article presents a proposal for solving the problem of determining a ship’s safe trajectory using one of the stochastic optimization methods, which is an ant algorithm. In the process of ship’s safe path planning all of the most important requirements and limitations were taken into account, which include the International Regulations for Preventing Collisions at Sea (COLREGs), static (lands, shoals) and dynamic (target ships) obstacles, a safe distance between ships, weather conditions (visibility) and dynamic properties of the ship. The dynamics of an own ship were taken into account in the form of maneuver time, the value of which is indicated by the maneuvering characteristic of a vessel.
PL
Dynamika statku w procesie manewru zmiany kursy zależy od aktualnego kąta wychylenia płetwy steru, aktualnej prędkości statku oraz stanu załadowania. W pracy przedstawiono metodę tworzenia rodziny charakterystyk czasu realizacji manewru w funkcji zmiany kursu dla różnych wartości kąta wychylenia steru oraz prędkości liniowych statku, dla wybranych typów statków. Właśności dynamiczne przykładowych statków obliczane są przy wykorzystaniu oprogramowania MATLAB. Na podstawie obliczeń próby cyrkulacji otrzymywania jest wartość średnicy cyrkulacji ustalonej statku. Następnie obliczana jest prędkość kątowa statku oraz wyznaczane są charakterystyki czasu realizacji manerwu w funkcji zmiany kursu. W dalszej części pracy przedstawiono sposób uwzględniania czasu realizacji manewru w obliczeniach realizowanych przez algorytm wyznaczania bezpiecznej trajektorii statku.
EN
Dynamics of a ship in the process of a course change manoeuvre depends on the current rudder angle, the ship’s speed and loading condition. A method of calculating a family of characteristics, presenting the manoeuvre time as a function of the course change for different values of the rudder angle and the ship’s speed, for different types of vessels is presented in this paper. Dynamic properties of a ship are calculated using the MATLAB software. Based upon the turning circle calculation, a value of the steady turning radius in obtained. Then, the angular velocity of the ship is calculated and characteristics of the manoeuvre time as a function of the course change are determined. After that, a method of taking into account the manoeuvre time in the ship’s safe trajectory determination algorithm is presented and its successful application is proved by results of simulation tests. A heuristic Ant Colony Optimization based algorithm and a deterministic Trajectory Base algorithm were used for the dynamic properties application and evaluation tests, but the method can easily be applied in other algorithms utilizing different optimization methods.
EN
Autonomous underwater vehicles are vehicles that are entirely or partly independent of human decisions. In order to obtain operational independence, the vehicles have to be equipped with a specialized software that usually has many different parameters. The parameters decide about effectiveness of the software and in consequence the vehicle. The paper reports experiments performed in simulation, whose goal was to analyze the influence of selected parameters of High-level Control System of Biomimetic Underwater Vehicle on the vehicle ability to avoid obstacles.
PL
Autonomiczne pojazdy podwodne są to pojazdy całkowicie lub częściowo niezależne od decyzji człowieka. W celu uzyskania samodzielności działania muszą zostać wyposażone w specjalizowane oprogramowanie, które zazwyczaj ma wiele różnych parametrów. Decydują one o skuteczności oprogramowania i w konsekwencji pojazdu podwodnego. W artykule zaprezentowano badania symulacyjne, których celem była analiza wpływu wybranych parametrów wysokopoziomowego systemu sterowania biomimetycznym pojazdem podwodnym na jego zdolność do omijania przeszkód.
PL
Z uwagi na bezpieczeństwo lotu istotne znaczenie ma przebieg trajektorii manewru omijania ruchomej przeszkody. W pracy zaproponowano metodę określenia kształtu trajektorii dla wybranej klasy złożonego manewru omijania. W jego przebiegu wyodrębniono następujące po sobie fazy: uniknięcie kolizji, ominięcie przeszkody oraz powrót do lotu wzdłuż odcinka przewidzianego w planie lotu. Wymienionym fazom zostały przyporządkowane fragmenty trajektorii o założonym kształcie. Przedstawiono metodę określenia warunków zagrożenia wystąpienia kolizji dla różnych scenariuszy ruchu obiektów. W tym celu określono warunki czasowe i geometryczne występujące we wzajemnych relacjach między samolotem i przeszkodą. Wykonano cyfrową symulację lotu we wcześniej wymienionych fazach manewru omijania dla wybranego scenariusza ruchu obiektów. Przedstawiono i omówiono wybrane wyniki numerycznych badań.
EN
Owing to flight safety, the shape of trajectory of the evasive manoeuvre, performed to avoid a moving obstacle, is of important meaning. In the article the method is proposed for determining the shape of flight trajectory contained in a selected class of complex evasive manoeuvres. In the course of the process the following phases of motion are identified: the collision avoidance phase, the passing by the obstacle phase, the phase of returning to the trajectory pre-determined in flight plan. The complex shaped segments of flight trajectory are assigned to these phases. The method capable to identify conditions of the occurrence of collision threat is presented. To define it, selected state variables of the aircraft and obstacle system and relationships linking them up, are used. Numerical flight simulations are completed to cover the aforementioned phases of evasive manoeuvre and selected scenarios of objects motion. Selected results of numerical investigations are presented and discussed.
PL
W pracy zostały przedstawione zależności między zmiennymi opisującymi relacje zachodzące między samolotem a ruchomą przeszkodą. Sformułowano warunki określające możliwość wystąpienia zagrożenia w postaci kolizji. Drugim istotnym celem określenia zmiennych było stworzenie przesłanek do wyboru parametrów manewru antykolizyjnego i położenia samolotu, w którym konieczne jest rozpoczęcie manewru. Przeanalizowano różne scenariusze ruchu samolotu i przeszkody oraz ich wzajemnego usytuowania. Zaproponowano strukturę procesu wyboru parametrów odpowiedniego manewru antykolizyjnego. Rozważania zostały zilustrowane przykładami komputerowej symulacji lotu samolotu w czasie omijania ruchomej przeszkody.
EN
The article presents the relations describing variables between an aircraft and a moving obstacle. Conditions determining the threat of possible collision were formulated. The second important task for determining these variables was to create prerequisites for selection of anti collision manoeuvre and position of the aircraft where the manoeuvre is to be started. Various scenarios of the motion of the aircraft and obstacle as well as their relative positions were analysed. The structure of the process of searching for the parameters of the appropriate anti collision manoeuvre was proposed. Discussion is illustrated by the examples of computer simulations of flight of the aircraft when passing by a moving obstacles.
PL
W artykule przedstawiono strategię optymalnej realizacji ruchu robota mobilnego o kinematyce monocykla przez zbiór punktów referencyjnych w środowisku kolizyjnym, które ograniczone jest przez znaną a priori mapę jego granic. Proponowane rozwiązanie wynika z połączenia algorytmu sterowania VFO zmodyfikowanego dla zadania unikania kolizji oraz algorytmu optymalizacji, polegającego na symulacji robotów wirtualnych. W artykule przedstawiono analizę przestrzeni decyzyjnej tworzonej przez parametry strategii unikania kolizji oraz zaproponowano jej reprezentację w postaci grafu skierowanego. Zaproponowano dwie metody eliminacji potencjalnych cyklicznych ścieżek robota w przypadku skomplikowanych układów przeszkód. Przedstawiono również oszacowanie złożoności pamięciowej algorytmu optymalizacji ruchu. Efektywność proponowanej strategii zilustrowano wybranymi wynikami badań symulacyjnych.
EN
A strategy for realization and optimization of unicycle’s motion during waypoint following task in a highly cluttered environment is presented in this paper. Environment boundaries are assumed to be known beforehand and represented as a map. Proposed system is a marriage of VFO controller, collision avoidance strategy proposed before and novel optimization algorithm based on simulation of multiple virtual robots. Properties of decision space formed by parameters of assumed collision avoidance strategy are analyzed. Directed graph based representation of decision space is proposed and analyzed. Design of underlying optimization algorithm stems from this analysis. Design of the algorithm is followed by memory complexity estimation. Additionally two methods for elimination of cyclic robot paths in extremely complex obstacle configurations are proposed. Effectiveness of presented approach is illustrated by selected results of extensive simulation experiments.
EN
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 the algorithm from the exploration to the exploitation phase. New version of the algorithm allows for an effective solution search for the problem of a collision scenario on sea.
PL
Artykuł przedstawia zastosowanie operatora krzyżowania uśredniającego do wyznaczania ścieżki przejścia przy użyciu algorytmu ewolucyjnego w zastosowaniu do unikania kolizji na morzu. Krzyżowanie uśredniające zapewnia rozszerzenie zbioru rozwiązań możliwych do uzyskania w porównaniu z wariantem krzyżowania wymieniającego. Przeprowadzone badania wykazały, że zastosowany wariant krzyżowania pozwala na uniezależnienie wyników symulacji od postaci populacji początkowej oraz szybsze przejście algorytmu z fazy eksploracji do eksploatacji obszaru przyciągania optimum. Nowa wersja algorytmu pozwala na skuteczne poszukiwanie rozwiązań w sytuacji kolizyjnej na morzu.
PL
Artykuł przedstawia zastosowanie operatora krzyżowania uśredniającego do wyznaczania ścieżki przejścia przy użyciu algorytmu ewolucyjnego w zastosowaniu do unikania kolizji na morzu. Krzyżowanie uśredniające zapewnia rozszerzenie zbioru rozwiązań możliwych do uzyskania w porównaniu z wariantem krzyżowania wymieniającego. Przeprowadzone badania wykazały, że zastosowany wariant krzyżowania pozwala na uniezależnienie wyników symulacji od postaci populacji początkowej oraz szybsze przejście algorytmu z fazy eksploracji do eksploatacji obszaru przyciągania optimum. Nowa wersja algorytmu pozwala na skuteczne poszukiwanie rozwiązań w sytuacji kolizyjnej na morzu.
EN
This paper presents the use of mean crossover genetic operator for path i 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 i shown, that the mean crossover allows to achieve results independent i from the initial generation and quicker transition of the algorithm from the exploration to the exploitation phase. New version of the algorithm i allows for an effective solution search for the problem of a collision scenario on sea.
first rewind previous Strona / 2 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.