Go to page
 

Bibliographic Metadata

Title
Trajectory planning by means of discretization and combinatorial optimization
AuthorBruns, Torsten
ExaminerTrächtler, Ansgar ; Meyer auf der Heide, Friedhelm
Published2011
Institutional NotePaderborn, Univ., Diss., 2011
Annotation
Tag der Verteidigung: 13.05.2011
LanguageGerman ; English
SeriesHNI-Verlagsschriftenreihe ; 299
Document TypesDissertation (PhD)
ISSN2365-4422
URNurn:nbn:de:hbz:466:2-584 
Files
Trajektorienplanung mittels Diskretisierung und kombinatorischer Optimierung [2.58 mb]Simulator, bei dem das entwickelte Verfahren implementiert wurde. [8.71 mb]
Links
Reference
Classification
Abstract (German)

In der vorliegenden Arbeit wird ein Verfahren vorgestellt, mit dem für niedrigdimensionale dynamische Systeme optimale und kollisionsfreie Trajektorien berechnet werden können. Im Rahmen der Optimierung können weiterhin unterschiedliche Zielgrößen berücksichtigt werden, die ihren Ausdruck allerdings in Form einer Wunsch- bzw. Soll-Trajektorie finden müssen. Die Modellierung erfolgt auf Basis einer systematischen Diskretisierung der prinzipiell kontinuierlichen Systeme und ihrer Umwelt, so dass Verfahren aus dem Bereich der kombinatorischen Optimierung verwendet werden können. Dieser Ansatz ermöglicht eine Abschätzung und Skalierung des Berechnungsaufwands, was wiederum eine gute Eignung für die Anwendungen unter Echtzeitbedingungen bedeutet. Das Verfahren wird am Beispiel des autonomen Kreuzungsmanagements eingeführt und bewertet: Für autonome Fahrzeuge, die als lineare dynamische Systeme 2. Ordnung modelliert werden, werden kollisionsfreie Trajektorien für die Überquerung einer Kreuzung bzw. eines beliebigen Verkehrsknotenpunktes berechnet. Bei der Berechnung werden Optimierungszielgrößen wie Dauer, Komfort und Kraftstoffverbrauch berücksichtigt. Prinzipiell kann das Verfahren auf beliebige gleichartige Anwendungen übertragen werden, etwa auf die Trajektorienplanung von Robotern mit gemeinsamem Arbeitsraum oder in einer unbekannten Umwelt.

Abstract (English)

The thesis presents a procedure of computing optimal and collision-free trajectories for low-dimensioned dynamical systems. In the context of the optimization, different objectives can additionally be taken into account; these, however, have to be described in the shape of desired resp. reference trajectories. The modelling is effected on the basis of a systematic discretization of the systems, which are basically continuous ones, and their environment, thus enabling the use of methods from the domain of combinatorial optimization. This approach allows estimation and scaling of the computational effort and is thus well suited for applications under real-time conditions. The procedure is introduced and evaluated using the example of the autonomous intersection management: For autonomous vehicles, modelled as linear dynamical systems of 2nd order, collision-free trajectories are computed in view of their crossing an intersection resp. any desired traffic junction. The computation takes into account target values for the optimization, such as time, comfort, and fuel consumption. In principle, the procedure can be transferred to any desired application of a similar type, e.g., the trajectory planning of robots sharing the same workspace or within an unknown environment.