arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.13413cs.ROcs.SYeess.SY
收藏

一种精确高效的概率冲突预测方法

An accurate and efficient approach to probabilistic conflict prediction

Stellenbosch University(斯泰伦博斯大学)

Christian E. Roelofse, Corné E. van Daalen

摘要:

冲突预测是自主车辆路径规划的重要组成部分。预测方法必须准确可靠的导航,但也计算效率,使在线路径规划。有效的预测方法在测试大量候选轨迹时尤为重要。我们提出了一种预测方法,具有与现有方法相同的精度,但速度快了一个数量级。这是通过使用降维变换重写的首次通过时间分布方面的冲突预测问题。首次通过时间分布的高斯过程描述车辆运动的一个子集解析推导。所提出的方法适用于二维随机过程,其中平均值可以用线段近似,冲突边界可以用分段直线近似。所提出的方法进行了测试,在模拟和比较两个概率流方法,以及最近的瞬时冲突概率方法。结果表明,计算时间显着减少。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑