Dokumentenserver der Freien Universität Berlin

Objekt-Metadaten

An efficient competitive strategy for learning a polygon
Hoffmann, Frank ;  Icking, Christian ;  Klein, Rolf ;  Kriegel, Klaus ;  Universität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik

HaupttitelAn efficient competitive strategy for learning a polygon
AutorHoffmann, Frank
AutorIcking, Christian
AutorKlein, Rolf
AutorKriegel, Klaus
Institution/KörperschaftUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
Seitenzahl30 S.
Schriftenreihe Freie Universität Berlin, Fachbereich Mathematik : Ser. B, Informatik ; 96,01
DDC004 Datenverarbeitung; Informatik
ZusammenfassungWe provide a competitive strategy for a mobile robot with vision, that has to explore an unknown simple polygon starting from and returning to a given point x0 on the boundary. Our strategy creates a tour that does not exceed in length 133 times the length of the shortest watchman route from x0. It has been claimed before by other authors that a competitive strategy with factor 2016 exists for this problem; but no proof has appeared except for the easy rectilinear case.
Dokumente
pdf-Datei
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
 
Fachbereich/EinrichtungFB Mathematik und Informatik
Arbeitsbereich/InstitutInstitut für Informatik
Erscheinungsjahr1996
Dokumententyp/-SammlungenKarten
SpracheEnglisch
Rechte Nutzungsbedingungen
Erstellt am19.03.2009 - 13:38:57
Letzte Änderung23.01.2014 - 16:21:17
 
Statische URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000001293
Zugriffsstatistik