This thesis presents a novel framework for safe online trajectory planning of unmanned vehicles through partially unknown environments. The basic planning problem is formulated as a receding horizon optimization problem using mixed-integer linear programming (MILP) to incorporate kino-dynamic, obstacle avoidance and collision avoidance constraints. Agile vehicle dynamics are captured through a hybrid control architecture that combines several linear time-invariant modes with a discrete set of agile maneuvers. The latter are represented by affine transformations in the state space and can be described using a limited number of parameters. We specialize the approach to the case of a small-scale helicopter flying through an urban environment. Next, we introduce the concept of terminal feasible invariant sets in which a vehicle can remain for an indefinite period of time without colliding with obstacles or other vehicles. These sets are formulated as affine constraints on the last state of the planning horizon and as such are computed online. They guarantee feasibility of the receding horizon optimization at future time steps by providing an a priori known backup plan that is dynamically feasible and obstacle-free.

    (cont.) Vehicle safety is ensured by maintaining a feasible return trajectory at each receding horizon iteration. The feasibility and safety constraints are essential when the vehicle is maneuvering through environments that are only partially characterized and further explored online. Such a scenario was tested on an unmanned Boeing aircraft using scalable loiter circles as feasible invariant sets. The terminal feasible invariant set concept forms the basis for the construction of a provably safe distributed planning algorithm for multiple vehicles. Each vehicle then only computes its own trajectory while accounting for the latest plans and invariant sets of the other vehicles in its vicinity, i.e., of those whose reachable sets intersect with that of the planning vehicle. Conflicts are solved in real-time in a sequential fashion that maintains feasibility for all vehicles over all future receding horizon iterations. The algorithm is applied to the free flight paradigm in air traffic control and to a multi-helicopter relay network aimed at maintaining wireless line of sight communication in a cluttered environment.


    Access

    Download


    Export, share and cite



    Title :

    Safe trajectory planning of autonomous vehicles.
    Safe trajectory planning of AV


    Contributors:

    Publication date :

    2006


    Size :

    163 pages , 2311471 byte , 2307793 byte


    Remarks:

    Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2006.
    This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
    Includes bibliographical references (p. 153-163).


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English




    Formally Robust and Safe Trajectory Planning and Tracking for Autonomous Vehicles

    Yu, Yushu / Shan, Dan / Benderius, Ola et al. | IEEE | 2022


    SAFE TRAJECTORY SELECTION FOR AUTONOMOUS VEHICLES

    POLEDNA STEFAN / STEINER WILFRIED | European Patent Office | 2021

    Free access

    Safe Trajectory Selection for Autonomous Vehicles

    POLEDNA STEFAN / STEINER WILFRIED | European Patent Office | 2021

    Free access

    Methodology for Safe Trajectory Planning

    Lazarowska, Agnieszka | Springer Verlag | 2022


    Safe and Personalizable Logical Guidance for Trajectory Planning of Autonomous Driving

    Xu, Yuejiao / Wang, Ruolin / Xu, Chengpeng et al. | ArXiv | 2024

    Free access