連続時間・連続空間における確率的軌道の保守的衝突予測と回避
Conservative collision prediction and avoidance for stochastic trajectories in continuous time and space
平均と分散のみ計算可能な連続確率軌道に対し、確率的上界に基づく判定関数で衝突の可能性を検出し、反復的方策探索で高確実性の衝突回避軌道を生成する手法を提案した。
著者: Jan-Peter Calliess, Michael Osborne, Stephen Roberts
分類: cs.AI, cs.MA, cs.RO
原文アブストラクト
Existing work in multi-agent collision prediction and avoidance typically assumes discrete-time trajectories with Gaussian uncertainty or that are completely deterministic. We propose an approach that allows detection of collisions even between continuous, stochastic trajectories with the only restriction that means and variances can be computed. To this end, we employ probabilistic bounds to derive criterion functions whose negative sign provably is indicative of probable collisions. For criterion functions that are Lipschitz, an algorithm is provided to rapidly find negative values or prove their absence. We propose an iterative policy-search approach that avoids prior discretisations and yields collision-free trajectories with adjustably high certainty. We test our method with both fixed-priority and auction-based protocols for coordinating the iterative planning process. Results are provided in collision-avoidance simulations of feedback controlled plants.
