Intent-Aware Probabilistic Trajectory Estimation for Collision Prediction with Uncertainty Quantification

04/04/2019
by   Andrew Patterson, et al.
0

Collision prediction in a dynamic and unknown environment relies on knowledge of how the environment is changing. Many collision prediction methods rely on deterministic knowledge of how obstacles are moving in the environment. However, complete deterministic knowledge of the obstacles' motion is often unavailable. This work proposes a Gaussian process based prediction method that replaces the assumption of deterministic knowledge of each obstacle's future behavior with probabilistic knowledge, to allow a larger class of obstacles to be considered. The method solely relies on position and velocity measurements to predict collisions with dynamic obstacles. We show that the uncertainty region for obstacle positions can be expressed in terms of a combination of polynomials generated with Gaussian process regression. To control the growth of uncertainty over arbitrary time horizons, a probabilistic obstacle intention is assumed as a distribution over obstacle positions and velocities, which can be naturally included in the Gaussian process framework. Our approach is demonstrated in two case studies in which (i), an obstacle overtakes the agent and (ii), an obstacle crosses the agent's path perpendicularly. In these simulations we show that the collision can be predicted despite having limited knowledge of the obstacle's behavior.

READ FULL TEXT
research
11/02/2018

Toward Verifiable Real-Time Obstacle Motion Prediction for Dynamic Collision Avoidance

Next generation Unmanned Aerial Vehicles (UAVs) must reliably avoid movi...
research
11/30/2022

Dynamically Finding Optimal Observer States to Minimize Localization Error with Complex State-Dependent Noise

We present DyFOS, an active perception method that Dynamically Finds Opt...
research
03/25/2022

Moving Obstacle Avoidance: a Data-Driven Risk-Aware Approach

This paper proposes a new structured method for a moving agent to predic...
research
05/04/2019

IVO: Inverse Velocity Obstacles for Real Time Navigation

In this paper, we present "IVO: Inverse Velocity Obstacles" an ego-centr...
research
09/28/2022

Obstacle Identification and Ellipsoidal Decomposition for Fast Motion Planning in Unknown Dynamic Environments

Collision avoidance in the presence of dynamic obstacles in unknown envi...
research
09/10/2021

SMARRT: Self-Repairing Motion-Reactive Anytime RRT for Dynamic Environments

This paper addresses the fast replanning problem in dynamic environments...
research
10/04/2022

A Probabilistic Model for Aircraft in Climb using Monotonic Functional Gaussian Process Emulators

Ensuring vertical separation is a key means of maintaining safe separati...

Please sign up or login with your details

Forgot password? Click here to reset