An accurate and efficient approach to probabilistic conflict prediction

02/26/2023
by   Christian E. Roelofse, et al.
0

Conflict prediction is a vital component of path planning for autonomous vehicles. Prediction methods must be accurate for reliable navigation, but also computationally efficient to enable online path planning. Efficient prediction methods are especially crucial when testing large sets of candidate trajectories. We present a prediction method that has the same accuracy as existing methods, but up to an order of magnitude faster. This is achieved by rewriting the conflict prediction problem in terms of the first-passage time distribution using a dimension-reduction transform. First-passage time distributions are analytically derived for a subset of Gaussian processes describing vehicle motion. The proposed method is applicable to 2-D stochastic processes where the mean can be approximated by line segments, and the conflict boundary can be approximated by piece-wise straight lines. The proposed method was tested in simulation and compared to two probability flow methods, as well as a recent instantaneous conflict probability method. The results demonstrate a significant decrease of computation time.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/20/2023

Time-Optimal Path Planning in a Constant Wind for Uncrewed Aerial Vehicles using Dubins Set Classification

Time-optimal path planning in high winds for a turning rate constrained ...
research
03/02/2023

Risk-aware Path Planning via Probabilistic Fusion of Traversability Prediction for Planetary Rovers on Heterogeneous Terrains

Machine learning (ML) plays a crucial role in assessing traversability f...
research
01/11/2023

An Efficient Approach to the Online Multi-Agent Path Finding Problem by Using Sustainable Information

Multi-agent path finding (MAPF) is the problem of moving agents to the g...
research
04/23/2018

Path Planning in Support of Smart Mobility Applications using Generative Adversarial Networks

This paper describes and evaluates the use of Generative Adversarial Net...
research
11/25/2018

RADMPC: A Fast Decentralized Approach for Chance-Constrained Multi-Vehicle Path-Planning

Robust multi-vehicle path-planning is important for ensuring the safety ...
research
09/13/2023

Informative path planning for scalar dynamic reconstruction using coregionalized Gaussian processes and a spatiotemporal kernel

The proliferation of unmanned vehicles offers many opportunities for sol...
research
02/03/2023

Online Re-Planning and Adaptive Parameter Update for Multi-Agent Path Finding with Stochastic Travel Times

This study explores the problem of Multi-Agent Path Finding with continu...

Please sign up or login with your details

Forgot password? Click here to reset