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.
Authors
Additional information
- Category
- Publikacja w czasopiśmie
- Type
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Language
- polski
- Publication year
- 2006
