不確実な動的環境におけるシナリオベースの軌道最適化
Scenario-Based Trajectory Optimization in Uncertain Dynamic Environments
動的障害物の不確実性を確率制約として扱い、サンプリングしたシナリオで決定論的制約に変換して軌道計画を行う手法を提案。作業空間の幾何学を利用してシナリオを削減し、歩行者間をリアルタイムで移動するロボットで実証した。
著者: O. de Groot, B. Brito, L. Ferranti, D. Gavrila, J. Alonso-Mora
分類: cs.RO
原文アブストラクト
We present an optimization-based method to plan the motion of an autonomous robot under the uncertainties associated with dynamic obstacles, such as humans. Our method bounds the marginal risk of collisions at each point in time by incorporating chance constraints into the planning problem. This problem is not suitable for online optimization outright for arbitrary probability distributions. Hence, we sample from these chance constraints using an uncertainty model, to generate "scenarios", which translate the probabilistic constraints into deterministic ones. In practice, each scenario represents the collision constraint for a dynamic obstacle at the location of the sample. The number of theoretically required scenarios can be very large. Nevertheless, by exploiting the geometry of the workspace, we show how to prune most scenarios before optimization and we demonstrate how the reduced scenarios can still provide probabilistic guarantees on the safety of the motion plan. Since our approach is scenario based, we are able to handle arbitrary uncertainty distributions. We apply our method in a Model Predictive Contouring Control framework and demonstrate its benefits in simulations and experiments with a moving robot platform navigating among pedestrians, running in real-time.
