Repozytorium publikacji - Politechnika Gdańska

W pracy rozważane jest zagadnienie identyfikacji nieznanego terenuprzy pomocy autonomicznego robota o ograniczonym zasięguwidzialności. Przyjęty model matematyczny zakłada, że teren mapostać ograniczonej dwuwymiarowej mapy podzielonej na identycznekwadratowe obszary (pola) przylegające do siebie bokami. Zadaniemautonomicznego robota, którego zasięg widzialności ogranicza siedo pól przylegających do miejsca, w którym się znajduje, jestidentyfikacja całej mapy, poprzez odwiedzenie wszystkich jej pól wmożliwie najmniejszej liczbie ruchów robota. Ponieważ problem wwersji on-line nie posiada dokładnego rozwiązania, autorzyskoncentrowali się na konstrukcji algorytmu przybliżonego dlaszczególnych typów map z gwarantowaną dokładnością $frac{5}{4}C$,gdzie $C$ jest liczbą pól całej mapy.

Autorzy

• dr inż. Adrian Kosowski link otwiera się w nowej karcie ,
• dr hab. inż. Michał Małafiejski link otwiera się w nowej karcie ,
• Agnieszka Aleksińska link otwiera się w nowej karcie