論文の概要: Minimum-Time Escape from the Conic Field of View of a Reeds-Shepp Pursuer: Classification and Game Value for a Slower or Equally Fast Evader
- arxiv url: http://arxiv.org/abs/2610.27629v1
- Date: Tue, 20 Oct 2026 04:54:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-21 21:58:47.637972
- Title: Minimum-Time Escape from the Conic Field of View of a Reeds-Shepp Pursuer: Classification and Game Value for a Slower or Equally Fast Evader
- Title(参考訳): リーズ・シェップ・パーサの円錐面から見た最小時間エスケープ--低速・等速エバダの分類とゲーム値
- Abstract要約: 本研究では,最小旋回半径$r$のReeds-Sheppトラッカーの前方円錐場からの全方位エバダの最小時間脱出について検討した。
我々はグローバルなエスケープ/ホールディングの分類を証明している:ストレートの逆転は$lesin$で、エスケープは$sinle1$でバリア境界のdartに制限され、エスケープはすべての状態から$>1$で可能である。
固定比較点に基づいて洗練された独立レベルセット解決器は、閉形式エスケープ時間に一致し、保持領域を再生する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study minimum-time escape of an omnidirectional evader from the forward conic field of view of a Reeds-Shepp pursuer with minimum turning radius $r$. For speed ratio $ν$ and cone half-angle $0<α<π/2$, we prove a global escape/holding classification: straight reversal holds the whole cone for $ν\le\sinα$, escape is confined to a barrier-bounded dart for $\sinα<ν\le1$, and escape is possible from every state for $ν>1$. For the slower or equally fast evader, $\sinα<ν\le1$, we construct the solution with Isaacs' characteristics and verify it in feedback form, using a Filippov pursuer relay and a one-sided evader branch. The finite escape time is the first root of one scalar equation, and the holding region is bounded by the nonusable parts of the rays and a barrier that closes with a convex corner on the front axis. Sample-and-hold counter-controls show that this escape time is the value of the game in nonanticipative strategies at every state except the corner. There the two strategy values differ: the pursuer's is infinite, whereas an evader that chooses which barrier branch to cross from the initial germ of the pursuer's control escapes before the barrier time $τ_I$, which is the evader's exact strategy value. An independent level-set solver, refined on fixed comparison points, agrees with the closed-form escape time and reproduces the holding region at the tested parameters.
- Abstract(参考訳): 本研究では,最小旋回半径$r$のReeds-Sheppトラッカーの前方円錐場からの全方位エバダの最小時間脱出について検討した。
速度比$ν$とコーン半角$0<α<π/2$に対して、我々は大域的エスケープ/ホールディング分類を証明する: ストレート逆転は$ν\le\sinα$のコーン全体を保持し、エスケープは$\sinα<ν\le1$のバリア有界ダートに制限され、エスケープは$ν>1$の全ての状態から可能である。
遅くても等しく高速な回避器である $\sinα<ν\le1$ に対して、イザックの特性を持つ解を構築し、Filippov トラッカーリレーと片側エバダ分岐を用いてフィードバック形式で検証する。
有限逃避時間は1つのスカラー方程式の第1の根であり、保持領域は光線の不使用部分と前軸の凸角で閉じるバリアによって拘束される。
サンプル・アンド・ホールドのカウンターコントロールは、この逃走時間がコーナーを除く全ての状態における予期しない戦略におけるゲームの価値であることを示している。
トラッカーが無限であるのに対して、トラッカーの制御の初期胚からどのバリア分岐を交差するかを選択するエバダは、バリアタイムが$τ_I$になる前にエスケープされる。
固定比較点に基づいて洗練された独立レベルセット解決器は、クローズドフォームの逃避時間に一致し、試験されたパラメータの保持領域を再生する。
関連論文リスト
- Frame dependence of Kochen-Specker contextuality for relativistic spin systems [0.0]
運動量は運動量に依存したウィグナー回転を施す環境として作用し、スピン可観測性は非シャープに保たれることを示す。
任意のスピンに対して、光線はスピンの分散によって設定された速度で劣化する。
$q$-plate は光子偏光を正確に実装し、急速性の代わりに遅延するので、非局所性、GHZ および目的とするソースの結果は動きなしでテスト可能である。
論文 参考訳(メタデータ) (2026-09-24T15:52:49Z) - Sharp Oracle-Regret Tradeoffs for Projection-Free Online Convex Optimization [55.29259818039367]
我々は, オンライン凸最適化において, 実現可能な集合へのアクセスが正確な線形最適化オラクルに制限された場合に達成可能な後悔を特徴づける。
コンベックス$G$-Lipschitzの損失に対して、直径は最大$D$、合計$Q$オークルコールは$Q$、厳格な制限はラウンド当たり$B$である。
論文 参考訳(メタデータ) (2026-09-23T22:25:52Z) - Constrained Online Learning with Noisy Constraint Values [55.29259818039367]
一般的な実現可能性の下では、我々のLEDGERアルゴリズムは、期待される損失$O(sqrt T)と期待される予算違反$O(sqrtTlog(eT))を達成します。
スレーター条件、フィードバックチャネル間の独立性、絶対的制約値境界は不要である。
論文 参考訳(メタデータ) (2026-09-07T01:38:41Z) - Asymptotically Optimal Regret for Reinforcement Learning without Horizon Dependence [54.59847568544922]
有限水平時間同質なマルコフ決定過程に対して、$A$状態、$A$アクション、hoighty $H$、および1ドルで有界なトラジェクティブ当たりの合計報酬について、地平自由な後悔について検討する。
失敗確率$$K$はエピソード数で$tilde O(sqrtSAK+S3K)$ hides $mathsfpolyである。
論文 参考訳(メタデータ) (2026-07-22T07:42:19Z) - Near-optimal Regret Using Policy Optimization in Online MDPs with Aggregate Bandit Feedback [49.84060509296641]
オンライン有限水平マルコフ決定過程を逆向きに変化した損失と総括的帯域幅フィードバック(フルバンド幅)を用いて研究する。
この種のフィードバックの下では、エージェントは、軌跡内の各中間段階における個々の損失よりも、軌跡全体に生じる総損失のみを観察する。
この設定のための最初のポリシー最適化アルゴリズムを紹介します。
論文 参考訳(メタデータ) (2025-02-06T12:03:24Z) - Provably Efficient Generalized Lagrangian Policy Optimization for Safe
Multi-Agent Reinforcement Learning [105.7510838453122]
制約付きマルコフゲームを用いたオンライン安全なマルチエージェント強化学習について検討する。
我々は,このラグランジアン問題を解くための高信頼強化学習アルゴリズムを開発した。
提案アルゴリズムは,オンラインミラー降下によるミニマックス決定主元変数と,投影勾配ステップによる双対変数を更新する。
論文 参考訳(メタデータ) (2023-05-31T22:09:24Z) - A Bayesian Learning Algorithm for Unknown Zero-sum Stochastic Games with
an Arbitrary Opponent [9.094186120476174]
ゼロサムゲームのための後サンプリング強化学習(PSRL-ZSG)
ゼロサムゲームのための後サンプリング強化学習(PSRL-ZSG)を提案する。
論文 参考訳(メタデータ) (2021-09-08T02:05:40Z) - Stochastic Shortest Path: Minimax, Parameter-Free and Towards
Horizon-Free Regret [144.6358229217845]
エージェントが目標状態に到達する前に蓄積される期待コストを最小限に抑えるために,最短経路(ssp)設定で学習する問題について検討する。
我々は,経験的遷移を慎重に歪曲し,探索ボーナスで経験的コストを摂動する新しいモデルベースアルゴリズムEB-SSPを設計する。
私達はEB-SSPが$widetildeO(B_star sqrtS A K)$のミニマックスの後悔率を達成することを証明します。
論文 参考訳(メタデータ) (2021-04-22T17:20:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。