[論文レビュー] The Barrier Surface in the Cooperative Football Differential Game

Eloy García, David W. Casbeer+1 more|arXiv (Cornell University)|Jun 5, 2020

Guidance and Control Systems参考文献 23被引用数 6

ひとこと要約

本稿は、2体の追跡者と1体の回避者を含む協力的フットボール微分ゲームにおける『種類のゲーム』を解き、状態空間を追跡者チームと回避者の勝利領域に分ける閉形式のバリア表面を明示的に構築する。アポロニウスの円と幾何学的解析を用いて、等速および高速追跡者シナリオの両方においてバリア表面の明示的表現を導出し、最適戦略下での勝敗をリアルタイムに決定可能にする。

ABSTRACT

This paper considers the blocking or football pursuit-evasion differential game. Two pursuers cooperate and try to capture the ball carrying evader as far as possible from the goal line. The evader wishes to be as close as possible to the goal line at the time of capture and, if possible, reach the line. In this paper the solution of the game of kind is provided: The Barrier surface that partitions the state space into two winning sets, one for the pursuer team and one for the evader, is constructed. Under optimal play, the winning team is determined by evaluating the associated Barrier function.

研究の動機と目的

• 2体の追跡者、1体の回避者を含む協力的追跡回避ゲームの結果を事前に特定する、すなわち『種類のゲーム』を解くこと。
• 状態空間を追跡者チームの勝利領域と回避者の勝利領域に分ける、閉形式でのバリア表面を明示的に構築すること。
• 先行研究を一般化し、等速の場合と、追跡者が異なる速度を持つ場合（高速追跡者を含む）の両方を扱うこと。
• 円と双曲線を用いた幾何学的解釈可能なバリア表面の断面を提供し、より曖昧な「ベースカーブ」アプローチに比べて向上させること。
• 初期状態に基づくチームの勝敗をリアルタイムで評価可能な、計算的に扱いやすい手法を提供し、自律システムにおける意思決定を可能にすること。

提案手法

• ハミルトン＝ジャコビ＝イーサース全微分方程式（HJI）フレームワークを用い、各追跡者-回避者ペアに対してアポロニウスの円幾何学を適用することで、バリア表面を導出する。
• 解は6次元の状態空間を2つの領域に分割する：回避者がゴールラインに到達する領域（回避者勝利）と、ゴールライン到達前に捕らえられる領域（追跡者勝利）。
• バリアの各領域について、有効な追跡者（複数可）を特定し、対応する幾何学的条件を導出する：アポロニウスの円がゴールラインまたはフィールド境界に接する条件。
• 回避者の位置が追跡者およびゴールラインの相対関係に基づき、5つの異なるケースに分けられ、それぞれが2次方程式で定義される。
• 追跡者の位置を固定することで、2次元に投影されたバリア表面の断面を得る。これにより、円弧と双曲線の断片が、勝利集合の境界を記述する。
• 本手法は複数の追跡者へ一般化可能であり、複数の回避者が存在する場合でも、割り当てに基づく分解が可能で、解の有効性を保証する。

実験結果

リサーチクエスチョン

• RQ1 2体の追跡者と1体の回避者を含む協力的フットボール微分ゲームにおいて、勝利領域を分けるバリア表面の明示的幾何学的構造は何か？
• RQ2 追跡者が異なる速度を持つ場合、等速の場合と比較してバリア表面はどのように変化するか？
• RQ3 『ベースカーブ』のような暗黙的または非幾何学的構成に依存せずに、バリア表面を閉形式で表現できるか？
• RQ4 アポロニウスの円は、最適捕らえ条件および勝利領域境界を特定するために果たす役割は何か？
• RQ5 バリア表面を用いて、最適戦略下で回避者か追跡者チームが勝つのかをリアルタイムに特定するにはどうすればよいか？

主な発見

• 等速および高速追跡者シナリオの両方において、バリア表面が閉形式で明示的に構築されており、暗黙的または数値的近似に依存しない。
• バリア表面の断面は、円と双曲線からなる5つの異なる弧断片から構成され、勝利境界の明確な幾何学的解釈を提供する。
• 等速の場合、バリア表面はアポロニウスの円がゴールラインに接する条件を用いて導出され、区分的2次式で表現される。
• 異なる速度を持つ高速追跡者シナリオでは、相対速度比γ₁とγ₂を考慮し、回避者の位置に応じた異なる幾何学的領域が生じる。
• バリア表面は状態空間内に6次元の表面として存在するが、その断面は2次元で解析的かつ視覚化可能であり、制御システムへの実用的導入を可能にする。
• 初期状態におけるバリア関数の評価により、即座に勝利チームを特定可能であり、捕らえのモード（単一または二重追跡者）についての追加的洞察も得られる。