リスク予算に基づく計画:確率的動的環境における安全で保守的でない計画法
Planning on a (Risk) Budget: Safe Non-Conservative Planning in Probabilistic Dynamic Environments
他エージェントの行動が不確実な環境で、安全違反確率の上限を保証しつつ保守的すぎない性能を実現する後退ホライズン計画アルゴリズムを提案し、自動運転の衝突回避シミュレーションと実車トラックで有効性を示した。
著者: Hung-Jui Huang, Kai-Chi Huang, Michal Čáp, Yibiao Zhao, Ying Nian Wu, Chris L. Baker
分類: cs.RO
原文アブストラクト
Planning in environments with other agents whose future actions are uncertain often requires compromise between safety and performance. Here our goal is to design efficient planning algorithms with guaranteed bounds on the probability of safety violation, which nonetheless achieve non-conservative performance. To quantify a system's risk, we define a natural criterion called interval risk bounds (IRBs), which provide a parametric upper bound on the probability of safety violation over a given time interval or task. We present a novel receding horizon algorithm, and prove that it can satisfy a desired IRB. Our algorithm maintains a dynamic risk budget which constrains the allowable risk at each iteration, and guarantees recursive feasibility by requiring a safe set to be reachable by a contingency plan within the budget. We empirically demonstrate that our algorithm is both safer and less conservative than strong baselines in two simulated autonomous driving experiments in scenarios involving collision avoidance with other vehicles, and additionally demonstrate our algorithm running on an autonomous class 8 truck.
