Gewinnung und Nutzung von Routen-
und Überblickswissen bei der Navigation
Zusammenfassung
Im Rahmen dieser Arbeit werden die Möglichkeiten
der Gewinnung von Routen- und Überblickswissen bei der Navigation
untersucht und mittels einer Simulation verdeutlicht. Es werden dabei verschiedene
Formen der Wissensrepräsentation betrachtet, einige Strategien zur
Navigation unter Ausnutzung verschiedener Wissensstufen vorgestellt und
die Gewinnung von Wissen während der Navigation erläutert. Dabei
wird gezeigt, daß zum Aufbau von Überblickswissen eine vollständige
Untersuchung des Suchraumes unnötig ist und auch eine nur teilweise
bekannte Umgebung mit Überblickswissen beschrieben werden kann. Das
Simulationssystem realisiert die meisten der vorgestellten Konzepte und
ermöglicht somit empirische Aussagen über die verschiedenen Strategien.
Die Programmierung des Systems erfolgte
in JAVA, um eine weitgehende Plattformunabhängigkeit zu erreichen.
Es umfaßt mittlerweile rund 20 Module. Die wichtigsten Module zeigt
die folgende Abbildung in entsprechende Funktionsbereiche aufgeteilt: