Knoll, Alois (Prof. Dr. habil.), Knoll, Alois (Prof. Dr. habil.);Dillmann, Rüdiger (Prof. Dr.), Chen, Chao, Knoll, Alois (Prof. Dr. habil.), Knoll, Alois (Prof. Dr. habil.);Dillmann, Rüdiger (Prof. Dr.), and Chen, Chao
The development of the modern sensing, actuation, communication, and computation technology unfolds a promising future of intelligent mobile robots, especially for autonomous automobiles. Motion planning for mobile robots is one of the most important software components in an autonomous system, as it is responsible for a maneuver strategy or a motion trajectory while considering the prior knowledge of the world, real-time perception, and domain specific rules. Particularly, a motion planning problem for an intelligent vehicle is beyond a theoretical problem of finding an executable collision-free trajectory. An autonomous vehicle should also behave rationally in traffic, which includes following a global route from the navigation, adapting local behaviors according to its circumstances, obeying traffic rules, and considering the convenience of the human traffic participants. Furthermore, the different driving tasks are highly diverse, usually requiring a specific optimized motion planning method for each maneuver type. In this case, a motion planning agent should be able to handle the available information with domain knowledge, select efficient algorithms for specific tasks, and integrate them seamlessly. In this dissertation, a Space Exploration Guided Heuristic Search (SEHS) method is introduced as a base framework for mobile robot motion planning. Several extensions of SEHS such as Orientation-Aware Space Exploration Guided Heuristic Search (OSEHS) and Space Time Exploration Guided Heuristic Search (STEHS) are developed for specific autonomous driving scenarios. They can be integrated in a hierarchical planning architecture with a high-level symbolic task planning to process information in different layers and to achieve online motion planning for mobile robots, especially autonomous vehicles. The general idea of the Space Exploration Guided Heuristic Search approach is to boost the forward search algorithm in a continuous sta, Die Entwicklung der modernen Sensorik, Aktorik, Kommunikations- und Rechentechnik lässt eine vielversprechende Zukunft von intelligenten mobilen Robotern erwarten, vor allem für autonome Fahrzeuge. Bewegungsplanung für mobile Roboter ist eine der wichtigsten Software-Komponenten in einem autonomen System, da es für die Manöverstrategie oder die Bewegungstrajektorie verantwortlich ist. Die gilt vor allem in Bezug auf Vorwissen der Welt, Echtzeit-Wahrnehmung und domänenspezifische Vorschriften. Insbesondere ist ein Bewegungsplanungsproblem für ein intelligentes Fahrzeug mehr als das theoretische Problem, eine ausführbare kollisionsfreie Trajektorie zu finden. Ein autonomes Fahrzeug sollte sich auch im Straßenverkehr rational verhalten. Das umfasst das Folgen eines globalen Pfads einer übergeordneten Navigationskomponente, eine Anpassung des lokalen Verhaltens an äußere Umstände, sowie die Befolgung von Verkehrsregeln. Dies alles, unter Berücksichtigung des Komforts menschlicher Verkehrsteilnehmer. Darüber hinaus sind verschiedene Fahraufgaben sehr vielfältig, was in der Regel eine spezifisch optimierte Bewegungsplanungsmethode für den einzelnen Manövertyp erfordert. In diesem Fall sollte ein Bewegungsplanungsagent in der Lage sein, die verfügbaren Informationen mit Domänenkenntnissen zu behandeln, effiziente Algorithmen für bestimmte Aufgaben zu wählen und alle Funktionen nahtlos zu integrieren. In dieser Dissertation wird eine Space Exploration Guided Heuristic Search (SEHS) Methode als Basis für die Bewegungsplanung mobiler Roboter eingeführt. Mehrere Erweiterungen von SEHS wie Orientation-Aware Space Exploration Guided Heuristic Search (OSEHS) und Space Time Exploration Guided Heuristic Search (STEHS) sind für bestimmte autonome Fahrszenarien entwickelt worden. Sie können in einer hierarchischen Planungsarchitektur mit einer symbolischen High-Level-Aufgabenplanung integriert werden, um Daten in verschiedenen Schichten zu verarbeiten zur R