論文の概要: Finite-Time Capture by a Dubins Pursuer Against Unknown Evader Strategies
- arxiv url: http://arxiv.org/abs/2610.25007v1
- Date: Sun, 18 Oct 2026 04:21:46 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-10-20 22:41:05.095822
- Title: Finite-Time Capture by a Dubins Pursuer Against Unknown Evader Strategies
- Title(参考訳): Dubins Pursuerによる未知のエバダ戦略に対する有限時間キャプチャ
- Abstract要約: Dubinsの追跡者は、その方向を瞬時に変更できる遅い1階のポイントマスエバーダを捕獲しようと試みている。
本稿では, 1つの調整可能な利得を持つターンレートフィードバック法を提案し, 明確な許容利得区間を導出する。
速度天井を導出することにより,エバダの速度境界への依存性を除去できることを示す。
- 参考スコア(独自算出の注目度): 1.8925617030516928
- License:
- Abstract: We consider a planar pursuit-evasion problem in which a Dubins pursuer seeks to capture a slower first-order point-mass evader that can change its heading instantaneously. First, we propose a turn-rate feedback law with a single tunable gain and derive an explicit admissible gain interval that guarantees finite-time capture against any admissible evader strategy while satisfying the turn-rate constraint. Next, we obtain an explicit capture-time bound and characterize the turning authority required for the gain interval to be non-empty. Finally, we show that the dependence on the evader's speed bound can be removed by deriving a speed ceiling, computable solely from the pursuer's parameters, below which the guarantees hold at the maximum allowable gain. Numerical simulations illustrate the effectiveness of the proposed approach.
- Abstract(参考訳): 本研究では,Dubinsの追尾者が瞬時に進路を変更できる遅い一階点質量回避器を捕捉しようとする平面的追尾回避問題を考察する。
まず, 1つの調整可能なゲインを持つターンレートフィードバック法を提案し, ターンレート制約を満たしつつ, 許容エバーダ戦略に対する有限時間捕捉を保証する明示的な許容ゲイン区間を導出する。
次に、明示的なキャプチャ時間境界を求め、ゲイン間隔が空でないのに必要な回転権限を特徴付ける。
最後に、追従者のパラメータのみから計算可能な速度天井を導出することにより、回避者の速度境界への依存を除去できることを示し、その保証を最大許容ゲインで保持する。
数値シミュレーションは,提案手法の有効性を示す。
関連論文リスト
- Encirclement Guaranteed Finite-Time Capture against Unknown Evader Strategies [2.374078750219017]
本研究では,2次元環境における追従者グループと単一回避者を含む追従回避シナリオについて考察する。
追跡者は、避難者の方向角を知らずに捕獲するまで、避難者の位置の凸内を確実に保持しながら、避難者を有限時間で捕獲することを目指している。
本研究では,回避者の戦略によらず,周辺環境を維持しながら捕獲を有限時間で保証する追跡者のための戦略の類型を示す。
論文 参考訳(メタデータ) (2026-03-16T13:41:40Z) - Stopping Rules for Stochastic Gradient Descent via Anytime-Valid Confidence Sequences [51.56484100374058]
凸最適化のための勾配降下(SGD)の停止規則について検討した。
我々は、投影されたSGDの重み付き平均準最適度に対して、任意の有意、データ依存の高信頼シーケンスを開発する。
これらは、厳格でタイムユニフォームなパフォーマンス保証と、有限時間$varepsilon$-optimality証明書である。
論文 参考訳(メタデータ) (2025-12-15T09:26:45Z) - Lipschitz Bandits with Stochastic Delayed Feedback [3.0594138391611967]
本稿では,遅延フィードバックの存在下でのリプシッツ・バンディットの新たな問題を紹介する。
各設定でサブ線形後悔保証を実現するアルゴリズムを設計する。
本稿では,様々な遅延シナリオ下でのアルゴリズムの効率性を示す実験結果を示す。
論文 参考訳(メタデータ) (2025-09-30T22:07:17Z) - Multi-Armed Bandits with Abstention [62.749500564313834]
本稿では, 新たな戦略要素である禁忌を取り入れた, 正準多重武装バンディット問題の拡張を提案する。
この強化されたフレームワークでは、エージェントは各タイムステップでアームを選択することだけでなく、観察する前に即時報酬を受け付けないオプションも備えている。
論文 参考訳(メタデータ) (2024-02-23T06:27:12Z) - Stochastic Approximation with Delayed Updates: Finite-Time Rates under Markovian Sampling [73.5602474095954]
マルコフサンプリングの遅延更新による近似スキームの非漸近的性能について検討した。
我々の理論的な発見は、幅広いアルゴリズムの遅延の有限時間効果に光を当てた。
論文 参考訳(メタデータ) (2024-02-19T03:08:02Z) - On Lower Bounds for Standard and Robust Gaussian Process Bandit
Optimization [55.937424268654645]
有界ノルムを持つ関数のブラックボックス最適化問題に対するアルゴリズム非依存な下界を考える。
本稿では, 単純さ, 汎用性, エラー確率への依存性の向上など, 後悔の下位境界を導出するための新しい証明手法を提案する。
論文 参考訳(メタデータ) (2020-08-20T03:48:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。