Die vorliegende Dissertation entstand während meiner Tätigkeit als wissen schaftlicher Mitarbeiter am Institut für Werkzeugmaschinen und Betriebswissen schaften (iwb) der Technischen Universität München. Den Herrn Professoren Dr. -Ing. G. Reinhart und Dr. -Ing. J. Milberg, den Leitern dieses Instituts, gilt mein besonderer Dank für die wohlwollende Förderung und groÃzügige Unterstützung meiner Arbeit. Herrn Prof. Dr. -Ing G. Färber, dem Leiter des Lehrstuhls für ProzeÃrechner, danke ich für die Ãbernahme des Korreferates und die aufmerksame Durchsicht der Arbeit. Allen Mitarbeiterinnen und Mitarbeitern des Instituts sowie allen Studentinnen und Studenten, die mich bei der Erstellung meiner Arbeit unterstützt haben, möchte ich meinen herzlichen Dank aussprechen. SchlieÃlich gilt mein Dank aber auch meinen Eltern und Freunden, die mich wäh rend der Erstellung der Arbeit stets unterstützt und motiviert haben. Klaus Pischeltsrieder München. im März 1996 Inhaltsverzeichnis Inhaltsverzeichnis 1 Einführung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1. 1 Einleitung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ! 1. 2 Zielsetzung dieser Arbeit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1. 3 Vergehensweise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . 6 2 Bestehendes Spektrum automatisierter Produktionsstrukturen beim Einsatz mobiler Roboter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2. 1 Ãbersicht. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2. 2 Charakterisierung des typischen Anwendungsbereichs für autonome mobile Roboter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2. 3 Zentral gesteuerte Produktionsstrukturen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2. 4 Dezentral gesteuerte Produktionsstrukturen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2. 5 Dezentral gesteuerte Produktionsstrukturen mit zentraler koordinierender Instanz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2. 6 Vergleichender Ãberblick über die betrachteten Produktio- strukturen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2. 7 Anforderungen an autonome mobile Roboter in den verschiedenen Produktionsstrukturen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3Bekannte Ansätze zur Steuerung autonomer mobiler Roboter . . . . . . . . . . . . . . . 27 3. 1 Ãbersicht. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3. 2 Verhaltensorientierte Architekturen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3. 3 Funktionsorientierte Architekturen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .