論文の概要: Encirclement Guaranteed Finite-Time Capture against Unknown Evader Strategies
- arxiv url: http://arxiv.org/abs/2603.15278v1
- Date: Mon, 16 Mar 2026 13:41:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-21 18:33:56.870113
- Title: Encirclement Guaranteed Finite-Time Capture against Unknown Evader Strategies
- Title(参考訳): 未知のエバダ戦略に対する有限時間捕獲の回避
- Authors: Dinesh Patra, Prajakta Surve, Ashish R. Hota, Shaunak D. Bopardikar,
- Abstract要約: 本研究では,2次元環境における追従者グループと単一回避者を含む追従回避シナリオについて考察する。
追跡者は、避難者の方向角を知らずに捕獲するまで、避難者の位置の凸内を確実に保持しながら、避難者を有限時間で捕獲することを目指している。
本研究では,回避者の戦略によらず,周辺環境を維持しながら捕獲を有限時間で保証する追跡者のための戦略の類型を示す。
- 参考スコア(独自算出の注目度): 2.374078750219017
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We consider a pursuit-evasion scenario involving a group of pursuers and a single evader in a two-dimensional unbounded environment. The pursuers aim to capture the evader in finite time while ensuring the evader remains enclosed within the convex hull of their positions until capture, without knowledge of the evader's heading angle. Prior works have addressed the problem of encirclement and capture separately in different contexts. In this paper, we present a class of strategies for the pursuers that guarantee capture in finite time while maintaining encirclement, irrespective of the evader's strategy. Furthermore, we derive an upper bound on the time to capture. Numerical results highlight the effectiveness of the proposed framework against a range of evader strategies.
- Abstract(参考訳): 本研究では,2次元非有界環境における追従者グループと1つの回避者を含む追従回避シナリオについて考察する。
追跡者は、避難者の方向角を知らずに捕獲するまで、避難者の位置の凸内を確実に保持しながら、避難者を有限時間で捕獲することを目指している。
以前の研究は、異なる状況下での包囲と捕獲の問題に対処してきた。
本稿では,回避者の戦略によらず,周辺環境を維持しながら捕獲を有限時間で保証する追跡者のための戦略の類型を示す。
さらに、捕獲する時間に上限を導出する。
数値的な結果から,提案手法の有効性が示唆された。
関連論文リスト
- R2PS: Worst-Case Robust Real-Time Pursuit Strategies under Partial Observability [25.176860778665173]
本稿では, 部分観測可能条件下でのロバストなリアルタイム追従戦略(R2PS)について紹介する。
我々はまず,マルコフPEGを解くための従来の動的プログラミング(DP)アルゴリズムが,回避者による非同期動作の下で最適性を維持することを証明した。
次に,回避者の可能な位置に関する信念保存機構を提案し,DP追跡戦略を部分的に観察可能な場所に拡張する。
論文 参考訳(メタデータ) (2025-11-21T16:34:00Z) - Patrol Security Game: Defending Against Adversary with Freedom in Attack Timing, Location, and Duration [4.765278970103286]
パトロール・セキュリティ・ゲーム(Patrol Security Game、PSG)は、ロボットパトロール問題である。
我々の目標は、攻撃者の時間的地平線を最小化する合成スケジュールを考案することである。
論文 参考訳(メタデータ) (2024-10-21T02:53:18Z) - Approximate Shielding of Atari Agents for Safe Exploration [83.55437924143615]
遮蔽の概念に基づく安全な探索のための原理的アルゴリズムを提案する。
本稿では,我々の近似遮蔽アルゴリズムが安全違反率を効果的に低減することを示す予備的な結果を示す。
論文 参考訳(メタデータ) (2023-04-21T16:19:54Z) - Surveillance Evasion Through Bayesian Reinforcement Learning [78.79938727251594]
ランダム終端の強度が全く不明な2次元連続経路計画問題を考える。
これらのオブザーバーの監視強度は未知であり、反復的な経路計画を通じて学ぶ必要がある。
論文 参考訳(メタデータ) (2021-09-30T02:29:21Z) - Robust Reinforcement Learning Under Minimax Regret for Green Security [50.03819244940543]
グリーン・セキュリティ・ドメインは、密猟者、違法なロガー、違法な漁師の敵対行動の不確実さに直面してパトロールを計画する被告を特徴としている。
文献では検討されていないミニマックスの後悔基準に従って,グリーンセキュリティのための堅牢なシーケンシャルパトロール計画に着目する。
対戦行動のパラメータ値を制御するディフェンダーと自然のゲームとしてこの問題を定式化し,ロバストなポリシーを見つけるアルゴリズムMIRRORを設計する。
論文 参考訳(メタデータ) (2021-06-15T20:11:12Z) - Dual-Mandate Patrols: Multi-Armed Bandits for Green Security [67.29846393678808]
野生生物や森林を保護するため、グリーン・セキュリティ・ドメインの保全努力は、守備隊の限られた利用範囲によって制限されている。
我々はこの問題を多武装の盗賊として定式化し、それぞれの行動がパトロール戦略を表す。
我々のアルゴリズムであるLIZARDは、カンボジアの現実世界の密猟データの性能を向上させることを示す。
論文 参考訳(メタデータ) (2020-09-14T16:40:44Z) - Robust Tracking against Adversarial Attacks [69.59717023941126]
まず,ビデオシーケンス上に敵の例を生成して,敵の攻撃に対するロバスト性を改善する。
提案手法を最先端のディープトラッキングアルゴリズムに適用する。
論文 参考訳(メタデータ) (2020-07-20T08:05:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。