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

基于矩-平方和方法的不确定环境中的快速风险估计

Moment-Sum-Of-Squares Approach For Fast Risk Estimation In Uncertain Environments

MIT(麻省理工学院);Computer Science and Artificial Intelligence Laboratory(计算机科学与人工智能实验室)

Ashkan Jasour, Andreas Hofmann, Brian C. Williams

AI总结:

本文提出了一种基于矩-平方和的方法,用于在存在有界不确定性的环境中快速估计机器人安全约束违反的概率。该方法利用多项式水平集描述不安全集,通过求解平方和优化问题获得单变量切比雪夫多项式的系数,从而在实时条件下利用有限的矩估计风险。

摘要:

在本文中,我们解决了风险估计问题,即在存在有界不确定性且概率分布任意的情况下,估计机器人安全约束违反的概率。在此问题中,不安全集由多项式的水平集描述,通常是非凸集。不确定性来源于不安全集的随机参数和机器人的随机状态。为了解决这个问题,我们使用基于矩的概率分布表示。我们用线性加权矩的和来描述风险的上界和下界。权重是通过求解平方和优化问题得到的单变量切比雪夫多项式的系数。因此,给定概率分布的有限矩,可以在实时条件下估计风险。我们通过解决概率碰撞检查问题来展示所提供方法的性能,其中目标是在机器人位置和障碍物大小、位置和几何形状存在概率不确定性的条件下,找到机器人与非凸障碍物碰撞的概率。

英文摘要:

In this paper, we address the risk estimation problem where one aims at estimating the probability of violation of safety constraints for a robot in the presence of bounded uncertainties with arbitrary probability distributions. In this problem, an unsafe set is described by level sets of polynomials that is, in general, a non-convex set. Uncertainty arises due to the probabilistic parameters of the unsafe set and probabilistic states of the robot. To solve this problem, we use a moment-based representation of probability distributions. We describe upper and lower bounds of the risk in terms of a linear weighted sum of the moments. Weights are coefficients of a univariate Chebyshev polynomial obtained by solving a sum-of-squares optimization problem in the offline step. Hence, given a finite number of moments of probability distributions, risk can be estimated in real-time. We demonstrate the performance of the provided approach by solving probabilistic collision checking problems where we aim to find the probability of collision of a robot with a non-convex obstacle in the presence of probabilistic uncertainties in the location of the robot and size, location, and geometry of the obstacle.

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

↑