DeepAI AI Chat
Log In Sign Up

Probabilistic Constraint Tightening Techniques for Trajectory Planning with Predictive Control

12/15/2022
by   Nathan Goulet, et al.
Clemson University
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
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...
07/15/2022

Automating Geometric Proofs of Collision Avoidance with Active Corners

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

Optimal Alarms for Vehicular Collision Detection

An important application of intelligent vehicles is advance detection of...
10/29/2021

Upper and Lower Bounds for End-to-End Risks in Stochastic Robot Navigation

We present novel upper and lower bounds to estimate the collision probab...
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) ...
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...
02/05/2018

Real-time Prediction of Intermediate-Horizon Automotive Collision Risk

Advanced collision avoidance and driver hand-off systems can benefit fro...