到達可能性ゲームの近似解法
Approximate Solutions to a Class of Reachability Games
衝突回避や目標達成を定式化する到達可能性ゲームに対し、多人数・高次元でもリアルタイムに動く近似ナッシュ均衡求解法を提案し、近似精度と再cedingホライズン制御への適用を示した。
著者: David Fridovich-Keil, Claire J. Tomlin
分類: eess.SY, cs.GT, cs.RO, cs.SY
原文アブストラクト
In this paper, we present a method for finding approximate Nash equilibria in a broad class of reachability games. These games are often used to formulate both collision avoidance and goal satisfaction. Our method is computationally efficient, running in real-time for scenarios involving multiple players and more than ten state dimensions. The proposed approach forms a family of increasingly exact approximations to the original game. Our results characterize the quality of these approximations and show operation in a receding horizon, minimally-invasive control context. Additionally, as a special case, our method reduces to local gradient-based optimization in the single-player (optimal control) setting, for which a wide variety of efficient algorithms exist.
関連論文
- 逆線形二次ガウスゲーム:制約付き設定と転移可能性ゲーム理論/制御
- 状態制約付き一般和微分ゲームのためのパラメトリック価値近似ゲーム理論/制御
- 制御の不完全性下におけるLQゲームの最適修正フィードバック戦略ゲーム理論/制御
- 2人一般和微分ゲームにおける不連続ナッシュ均衡値の近似ゲーム理論/制御
- 近似一般化フィードバックナッシュ均衡の計算ゲーム理論/制御
