Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: lower bound on the competitive factor

Sortuj według:

Ogranicz wyniki do:

Efektywność algorytmów identyfikacji nieznanego terenu przy użyciu autonomicznego robota mobilnego

Aleksińska A.

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

2007

T. 13

523-530

Praca dotyczy identyfikacji nieznanego terenu autonomicznym robotem mobilnym z ograniczonym zasięgiem widoczności. W pracy zakłada się, ze środowisko, w którym porusza się robot jest wielokątem ortogonalnym podzielonym na kwadraty (pola) o boku jeden. Przyjęto także, że robot widzi tylko cztery pola przylegające do pola, na którym się znajduje. Zadaniem robota jest odwiedzenie każdego pola i powrót do startu w jak najkrótszym czasie. W pracy wykażemy, ze nie istnieje strategia minimalizacji długości trasy robota o współczynniku konkurencyjności mniejszym niż 20/17 , tzn. strategia powalającą wyznaczyć trasę robota stanowiącą co najwyżej 20/l7 długości optymalnej trasy offline. Poprawia to najlepsze dolne oszacowanie współczynnika konkurencyjności, które wynosi 7/6.

We consider the problem of identification an unknown orthogonal polygon by an autonomous mobile robot with a bounded line of sight. We give lower bound on the competitive factor for the considered problem. We show that there is no online algorithm that find robots paths shorter than 20/17 of length of the optimal online path.