The Polygon Exploration Problem I : A Competitive Strategy

Hoffmann, Frank; Icking, Christian; Klein, Rolf GND; Kriegel, Klaus

We present an on-line strategy that enables a mobile robot with vision to explore an unknown simple polygon. We prove that the resulting tour is less than 26.5 times as long as the shortest watchman tour that could be computed off-line. Our analysis is doubly founded on a novel geometric structure called the angle hull. This structure is presented in Part II of this paper.

Vorschau

Zitieren

Zitierform:

Hoffmann, Frank / Icking, Christian / Klein, Rolf / et al: The Polygon Exploration Problem I. A Competitive Strategy. Hagen 1998. FernUniversität in Hagen.

Zugriffsstatistik

Gesamt

Volltextzugriffe:
Metadatenansicht:

12 Monate

Volltextzugriffe:
Metadatenansicht:

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export

powered by MyCoRe