Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe. Automatyka / Politechnika Śląska

1 2006

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: terrain layout

Sortuj według:

Ogranicz wyniki do:

Identyfikacja terenu za pomocą autonomicznego robota

Aleksińska A., Kosowski A., Małafiejski M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2006

z. 145

11-18

W pracy rozważane jest zagadnienie identyfikacji nieznanego terenu za pomocą autonomicznego robota o ograniczonym zasięgu widzialności. Przyjęty model matematyczny zakłada, że teren ma postać ograniczonej dwuwymiarowej mapy podzielonej na identyczne kwadratowe obszary (pola) przylegające do siebie bokami. Zadaniem autonomicznego robota, którego zasięg widzialności ogranicza się do pól przylegających do miejsca, w którym się znajduje, jest identyfikacja całej mapy, poprzez odwiedzenie wszystkich jej pól w możliwie najmniejszej liczbie ruchów robota. Ponieważ problem w wersji on-line nie posiada dokładnego rozwiązania, autorzy skoncentrowali się na konstrukcji algorytmu przybliżonego dla szczególnych typów map z gwarantowaną dokładnością C, gdzie C jest liczbą pól całej mapy.

We consider the problem of identifying an unknown terrain layout using an autonomous mobile robot with a bounded line of sight. Since in the general case there does not exist an exact on-line algorithm for the considered problem, we restrict our considerations to the construction of an approximation algorithm for special classes of maps, proving an upper bound of C moves for the proposed approach, where C denotes the area of the map measured in squares.