Stochastic Model Predictive Control has proved to be an efficient method to plan trajectories in uncertain environments, e.g., for autonomous vehicles. Chance constraints ensure that the probability of collision is bounded by a predefined risk parameter. However, considering chance constraints in an optimization problem can be challenging and computationally demanding. In this paper, we present a grid-based Stochastic Model Predictive Control approach. This approach allows to determine a simple deterministic reformulation of the chance constraints and reduces the computational effort, while considering the stochastic nature of the environment. Within the proposed method, we first divide the environment into a grid and, for each predicted step, assign each cell a probability value, which represents the probability that this cell will be occupied by surrounding vehicles. Then, the probabilistic grid is transformed into a binary grid of admissible and inadmissible cells by applying a threshold, representing a risk parameter. Only cells with an occupancy probability lower than the threshold are admissible for the controlled vehicle. Given the admissible cells, a convex hull is generated, which can then be used for trajectory planning. Simulations of an autonomous driving highway scenario show the benefits of the proposed grid-based Stochastic Model Predictive Control method.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Grid-Based Stochastic Model Predictive Control for Trajectory Planning in Uncertain Environments


    Contributors:


    Publication date :

    2020-09-20


    Size :

    2640286 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Stochastic Model Predictive Control for Trajectory Planning

    Fernandez-Real, Marti | BASE | 2020

    Free access

    MODEL PREDICTIVE CONTROL-BASED, LOW-SPEED TRAJECTORY PLANNING WITH DYNAMIC OBSTACLE AVOIDANCE IN UNSTRUCTURED ENVIRONMENTS

    BORRELLO GIULIO / BASSO MICHELE / LORUSSO LUCA et al. | European Patent Office | 2024

    Free access



    SAFE TRAJECTORY TRACKING IN UNCERTAIN ENVIRONMENTS

    BATKOVIC IVO / ALI MOHAMMAD / ZANON MARIO et al. | European Patent Office | 2023

    Free access