arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2307.01070cs.RO
收藏

基于场景的有界碰撞概率运动规划

Scenario-Based Motion Planning with Bounded Probability of Collision

TU Delft(代尔夫特理工大学)

Oscar de Groot, Laura Ferranti, Dariu Gavrila, Javier Alonso-Mora

AI总结:

提出Safe Horizon MPC方法,通过场景优化和预测控制显式约束运动规划周期内与所有障碍物碰撞的联合概率,有效减少保守性并保证概率安全。

摘要:

机器人将越来越多地在人类附近运行,由于人类行为的复杂性,给运动规划问题引入了不确定性。通常,规划器中会引入机会约束,以在保证概率安全的同时优化性能。然而,现有方法并未考虑规划轨迹的实际碰撞概率,而是考虑其边缘化形式,即每个规划步骤和/或动态障碍物的独立碰撞概率,从而导致轨迹过于保守。为了解决这一问题,我们引入了一种具备实时能力的新颖方法,称为 Safe Horizon MPC,该方法显式约束了在整个运动规划周期内与所有障碍物碰撞的联合概率。这是通过使用场景优化和预测控制重新表述机会约束规划问题来实现的。我们的方法比现有先进方法更不保守,适用于障碍物轨迹的任意概率分布,且在计算上易于处理和扩展。我们通过在人类共享环境中使用移动机器人和自动驾驶车辆演示了所提出的方法。

英文摘要:

Robots will increasingly operate near humans that introduce uncertainties in the motion planning problem due to their complex nature. Typically, chance constraints are introduced in the planner to optimize performance while guaranteeing probabilistic safety. However, existing methods do not consider the actual probability of collision for the planned trajectory, but rather its marginalization, that is, the independent collision probabilities for each planning step and/or dynamic obstacle, resulting in conservative trajectories. To address this issue, we introduce a novel real-time capable method termed Safe Horizon MPC, that explicitly constrains the joint probability of collision with all obstacles over the duration of the motion plan. This is achieved by reformulating the chance-constrained planning problem using scenario optimization and predictive control. Our method is less conservative than state-of-the-art approaches, applicable to arbitrary probability distributions of the obstacles' trajectories, computationally tractable and scalable. We demonstrate our proposed approach using a mobile robot and an autonomous vehicle in an environment shared with humans.

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

↑