Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Logistyka

1 2014

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: system planowania trasy

Sortuj według:

Ogranicz wyniki do:

Planowanie trasy za pomocą technik ewolucyjnych

Praczyk T., Szymak P.

Logistyka

2014

nr 6

8882--8889

Jednym z problemów podczas budowy autonomicznego pojazdu nawodnego jest konstrukcja systemu planowania trasy dla tego pojazdu. Zadaniem tego systemu jest wyznaczenie w sposób automatyczny trasy rozpoczynającej się w pewnym punkcie początkowym, najczęściej odpowiadającym aktualnej pozycji pojazdu, a kończącej się we wcześniej ustalonym punkcie końcowym z ominięciem wszystkich możliwych niebezpieczeństw o charakterze stałym, które pojazd może spotkać w trakcie przemieszczania się po akwenie (wspomnianymi przeszkodami mogą być np. ląd, pławy, wraki). Do planowania trasy pojazdu można zastosować różne metody do których zalicza się przede wszystkim techniki oparte na klasycznym algorytmie A* oraz techniki ewolucyjne. Artykuł prezentuje wykorzystanie algorytmów genetycznych do automatycznego planowania tras na sztucznie wygenerowanych akwenach wyspecyfikowanych na obrazach rastrowych. Eksperymenty zaprezentowane w artykule udowodniły użyteczność algorytmów genetycznych do planowania tras dla pojazdu autonomicznego.

One problem when building autonomous surface vehicle is to construct the route planning system for the vehicle. The task of the system is to automatically determine a vehicle route starting in a point, the most often a point indicating a current position of the vehicle, and ending in other point of marine area. Moreover, the other objective of the system is to lead the vehicle far away from all static obstacles which may be encountered by the vehicle during its voyage to the destination (example static obstacles are: land, wreck, buoy). To plan the route different methods can be used, e.g. A* algorithm and evolutionary techniques. The paper presents application of genetic algorithms to plan the vehicle route on artificially built marine areas specified on raster images. Experiments presented in the paper proved usefulness of the genetic algorithms to automatically plan routes for autonomous surface vehicles.