DeepAI AI Chat
Log In Sign Up

Probabilistic Constraint Tightening Techniques for Trajectory Planning with Predictive Control

by   Nathan Goulet, et al.
Clemson University

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.


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

Automating Geometric Proofs of Collision Avoidance with Active Corners

Avoiding collisions between obstacles and vehicles such as cars, robots ...

Optimal Alarms for Vehicular Collision Detection

An important application of intelligent vehicles is advance detection of...

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

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

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

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

The safety concern for unmanned systems, namely the concern for the pote...

Real-time Prediction of Intermediate-Horizon Automotive Collision Risk

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