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.. - 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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Trajektorienplanung mittels Diskretisierung und kombinatorischer Optimierung : am Beispiel des autonomen Kreuzungsmanagements für Kraftfahrzeuge


    Additional title:

    Trajectory Planning by Means of Discretization and Combinatorial Optimization


    Contributors:

    Publication date :

    2011


    Size :

    Online-Ressource (Online-Ressource)


    Remarks:

    Tag der Verteidigung: 13.05.2011



    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    German



    Classification :

    BKL:    55.84 Straßenverkehr / 50.23 Regelungstechnik, Steuerungstechnik
    RVK:    ZQ 5255 / ZO 3100
    DDC:    388.31