Probabilistic Constraint Tightening Techniques for Trajectory Planning with Predictive Control

12/15/2022
by   Nathan Goulet, et al.
0

In order for automated mobile vehicles to navigate in the real world with minimal collision risks, it is necessary for their planning algorithms to consider uncertainties from measurements and environmental disturbances. In this paper, we consider analytical solutions for a conservative approximation of the mutual probability of collision between two robotic vehicles in the presence of such uncertainties. Therein, we present two methods, which we call unitary scaling and principal axes rotation, for decoupling the bivariate integral required for efficient approximation of the probability of collision between two vehicles including orientation effects. We compare the conservatism of these methods analytically and numerically. By closing a control loop through a model predictive guidance scheme, we observe through Monte-Carlo simulations that directly implementing collision avoidance constraints from the conservative approximations remains infeasible for real-time planning. We then propose and implement a convexification approach based on the tightened collision constraints that significantly improves the computational efficiency and robustness of the predictive guidance scheme.

READ FULL TEXT
research
07/03/2023

Scenario-Based Motion Planning with Bounded Probability of Collision

Robots will increasingly operate near humans that introduce uncertaintie...
research
09/18/2019

An NMPC Approach using Convex Inner Approximations for Online Motion Planning with Guaranteed Collision Freedom

Even though mobile robots have been around for decades, trajectory optim...
research
09/14/2023

Fast Safe Rectangular Corridor-based Online AGV Trajectory Optimization with Obstacle Avoidance

Automated Guided Vehicles (AGVs) are widely adopted in various industrie...
research
07/15/2022

Automating Geometric Proofs of Collision Avoidance with Active Corners

Avoiding collisions between obstacles and vehicles such as cars, robots ...
research
08/16/2017

Optimal Alarms for Vehicular Collision Detection

An important application of intelligent vehicles is advance detection of...
research
03/09/2020

Fast Collision Probability Estimation Based on Finite-Dimensional Monte Carlo Method

The safety concern for unmanned systems, namely the concern for the pote...
research
07/31/2020

A Unified NMPC Scheme for MAVs Navigation with 3D Collision Avoidance under Position Uncertainty

This article proposes a novel Nonlinear Model Predictive Control (NMPC) ...

Please sign up or login with your details

Forgot password? Click here to reset