Autonome mobile Roboter k nnen als das ultimative Ziel f r das gemeinsame Forschungsgebiet der automatischen Steuerung und k nstlichen Intelligenz angesehen werden, das heute als "intelligente Steuerung" bezeichnet wird. Ein intelligentes mobiles Robotersystem ist eine Art autonomes mobiles Fahrzeug, das in der Lage ist, selbst ndig seine eigene Route zu planen und durch Hindernisse zu navigieren, um ein bestimmtes Ziel zu erreichen. Es gibt keine menschlichen Eingaben oder Interventionen au er der Angabe des Zielpunktes. Seine potenziellen Anwendungen reichen von zivilen (Autos, die keine menschlichen Fahrer ben tigen) ber industrielle (mehrere kooperative mobile Roboter in einer Fabrik) bis hin zu milit rischen (unbemannte Fahrzeuge, die unabh ngig voneinander feindliche Ziele suchen und zerst ren k nnen). Eine der Hauptaufgaben eines intelligenten mobilen Roboters ist die Bahnplanung, d.h. die Bestimmung des k rzesten kollisionsfreien Weges in k rzester Entfernung oder Zeit. Die Forscher haben gro e Anstrengungen unternommen, um das Problem der Bahnplanung beim Vorhandensein statischer und beweglicher Hindernisse zu l sen. Anwendungen der pers nlichen Robotik erfordern autonome mobile Roboternavigationsmethoden, die sicher, robust und kosteng nstig sind. Zwei Voraussetzungen f r den autonomen Einsatz von Robotern f r solche Anwendungen sind ein Automat.