未来へ戻る:到達回避ゲームにおける効率的で時間整合的な解
Back to the Future: Efficient, Time-Consistent Solutions in Reach-Avoid Games
複数エージェントが非協力的に目標達成と失敗回避を目指す到達回避ゲームにおいて、全プレイヤーに時間整合的な解を与える計算効率の良いアルゴリズムを提案し、2〜3人乗りの模擬運転シナリオで安全な制御戦略を示した。
著者: Dennis R. Anthony, Duy P. Nguyen, David Fridovich-Keil, Jaime F. Fisac
分類: eess.SY, cs.MA, cs.RO, cs.SY
原文アブストラクト
We study the class of reach-avoid dynamic games in which multiple agents interact noncooperatively, and each wishes to satisfy a distinct target criterion while avoiding a failure criterion. Reach-avoid games are commonly used to express safety-critical optimal control problems found in mobile robot motion planning. Here, we focus on finding time-consistent solutions, in which future motion plans remain optimal even when a robot diverges from the plan early on due to, e.g., intrinsic dynamic uncertainty or extrinsic environment disturbances. Our main contribution is a computationally-efficient algorithm for multi-agent reach-avoid games which renders time-consistent solutions for all players. We demonstrate our approach in two- and three-player simulated driving scenarios, in which our method provides safe control strategies for all agents.
関連論文
- 動的ゲームにおける一般化ナッシュ均衡のための慣性補正ニュートン法と最適性検証マルチエージェント制御
- オンボード視覚言語モデルを用いたマルチエージェントロボット制御マルチエージェント制御
- 深層強化学習における部分注意機構を用いた安全なマルチエージェント制御マルチエージェント制御
- トポロジカルギャップ同定と高速化MPCによるマルチエージェント自律レースのロバスト時空間運動計画マルチエージェント制御
- 低レベルMPCを用いた階層型強化学習によるマルチエージェント制御マルチエージェント制御
- 二人プレイヤーの衝突回避インタラクションにおけるナッシュ均衡ハミルトニアンの学習マルチエージェント制御
