ゲーム理論的運動計画における複数仮説に基づく相互作用
Multi-Hypothesis Interactions in Game-Theoretic Motion Planning
他エージェントの意図の不確実性を複数の仮説とベルヌーイ確率で表現し、衝突回避の責任配分を確率に応じて調整する自動運転の運動計画手法を提案した。
著者: Forrest Laine, David Fridovich-Keil, Chih-Yuan Chiu, Claire Tomlin
分類: cs.RO, cs.MA
原文アブストラクト
We present a novel method for handling uncertainty about the intentions of non-ego players in dynamic games, with application to motion planning for autonomous vehicles. Equilibria in these games explicitly account for interaction among other agents in the environment, such as drivers and pedestrians. Our method models the uncertainty about the intention of other agents by constructing multiple hypotheses about the objectives and constraints of other agents in the scene. For each candidate hypothesis, we associate a Bernoulli random variable representing the probability of that hypothesis, which may or may not be independent of the probability of other hypotheses. We leverage constraint asymmetries and feedback information patterns to incorporate the probabilities of hypotheses in a natural way. Specifically, increasing the probability associated with a given hypothesis from $0$ to $1$ shifts the responsibility of collision avoidance from the hypothesized agent to the ego agent. This method allows the generation of interactive trajectories for the ego agent, where the level of assertiveness or caution that the ego exhibits is directly related to the easy-to-model uncertainty it maintains about the scene.
