不確実性下のマルチロボット衝突回避のための確率的セーフティバリア証明書
Multi-Robot Collision Avoidance under Uncertainty with Probabilistic Safety Barrier Certificates
計測と運動の不確実性を考慮し、制御バリア関数に基づく確率的セーフティバリア証明書で確率的に安全な制御則を二次計画法で求める衝突回避手法を提案した。
著者: Wenhao Luo, Wen Sun, Ashish Kapoor
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
Safety in terms of collision avoidance for multi-robot systems is a difficult challenge under uncertainty, non-determinism and lack of complete information. This paper aims to propose a collision avoidance method that accounts for both measurement uncertainty and motion uncertainty. In particular, we propose Probabilistic Safety Barrier Certificates (PrSBC) using Control Barrier Functions to define the space of admissible control actions that are probabilistically safe with formally provable theoretical guarantee. By formulating the chance constrained safety set into deterministic control constraints with PrSBC, the method entails minimally modifying an existing controller to determine an alternative safe controller via quadratic programming constrained to PrSBC constraints. The key advantage of the approach is that no assumptions about the form of uncertainty are required other than finite support, also enabling worst-case guarantees. We demonstrate effectiveness of the approach through experiments on realistic simulation environments.
