日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

ゲーム理論/制御arXiv:2011.00601

到達可能性ゲームの近似解法

Approximate Solutions to a Class of Reachability Games

シェア:XThreadsFacebookLINEはてブBluesky

衝突回避や目標達成を定式化する到達可能性ゲームに対し、多人数・高次元でもリアルタイムに動く近似ナッシュ均衡求解法を提案し、近似精度と再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.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI