Fugu-MT 論文翻訳(概要): Offline Grid-Based Coverage path planning for guards in games

論文の概要: Offline Grid-Based Coverage path planning for guards in games

arxiv url: http://arxiv.org/abs/2001.05462v1
Date: Wed, 15 Jan 2020 18:28:27 GMT
ステータス: 処理完了
システム内更新日: 2023-01-11 07:00:22.964252
Title: Offline Grid-Based Coverage path planning for guards in games
Title（参考訳）: ゲームにおけるガードのためのオフライングリッドベースカバレッジパス計画
Authors: Wael Al Enezi, Clark Verbrugge
Abstract要約: 本稿では,2次元多角形(穴のある)領域をカバーする新しいアルゴリズムを提案する。単純なレイアウトから、実際のゲームで使用されるより複雑なマップまで、いくつかのシナリオに関する実験的分析は、優れたパフォーマンスを示している。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Algorithmic approaches to exhaustive coverage have application in video games, enabling automatic game level exploration. Current designs use simple heuristics that frequently result in poor performance or exhibit unnatural behaviour. In this paper, we introduce a novel algorithm for covering a 2D polygonal (with holes) area. We assume prior knowledge of the map layout and use a grid-based world representation. Experimental analysis over several scenarios ranging from simple layouts to more complex maps used in actual games show good performance. This work serves as an initial step towards building a more efficient coverage path planning algorithm for non-player characters.
Abstract（参考訳）: 包括的カバレッジに対するアルゴリズム的アプローチは、ゲームに応用され、自動ゲームレベルの探索を可能にした。現在の設計では単純なヒューリスティックを使用しており、しばしば性能が悪くなり、不自然な振る舞いを示す。本稿では,2次元多角形(穴のある)領域をカバーする新しいアルゴリズムを提案する。地図レイアウトの事前知識を仮定し、グリッドベースの世界表現を使用する。単純なレイアウトから実際のゲームで使われるより複雑なマップまで、いくつかのシナリオでの実験的分析は優れたパフォーマンスを示している。この作業は、非プレーヤ文字に対するより効率的なカバレッジパス計画アルゴリズムを構築するための最初のステップとなる。

関連論文リスト

Evolutionary Tabletop Game Design: A Case Study in the Risk Game [0.1474723404975345]
本研究は、テーブルトップゲームに対するアプローチの拡張を提案し、リスクの変種を生成することによってプロセスを評価する。我々は、選択したパラメータを進化させる遺伝的アルゴリズムと、ゲームをテストするルールベースのエージェントを用いてこれを達成した。結果は、より小さなマップを持つオリジナルゲームの新たなバリエーションが作成され、結果としてより短いマッチとなることを示している。
論文参考訳（メタデータ） (2023-10-30T20:53:26Z)
PlotMap: Automated Layout Design for Building Game Worlds [4.74497343690049]
本稿では,世界構築パイプラインにおけるマップ生成手法とは無関係なプロット設備レイアウト設計の余分なレイヤを導入する。本稿では、CMA-ESによる進化的計算に基づくアプローチと強化学習(RL)に基づくアプローチの2つの方法を提案する。施設配置タスクのデータセットを生成し,異なる手法を実験・評価するためのジムのような環境を作成し,さらに総合的な実験によって2つの手法を解析する手法を開発した。
論文参考訳（メタデータ） (2023-09-26T20:13:10Z)
Efficient Ground Vehicle Path Following in Game AI [77.34726150561087]
本稿では,ゲームAIに適した地上車両の効率的な追従経路を提案する。提案したパスフォロワは,一対一シューティングゲームにおいて,様々なテストシナリオを通じて評価される。その結果,既存の経路と比較すると,立ち往生するイベントの総数が70%減少した。
論文参考訳（メタデータ） (2023-07-07T04:20:07Z)
CCPT: Automatic Gameplay Testing and Validation with Curiosity-Conditioned Proximal Trajectories [65.35714948506032]
Curiosity-Conditioned Proximal Trajectories (CCPT)法は、好奇心と模倣学習を組み合わせてエージェントを訓練して探索する。 CCPTが複雑な環境を探索し、ゲームプレイの問題を発見し、その過程におけるデザインの監視を行い、それらをゲームデザイナーに直接認識し、強調する方法について説明する。
論文参考訳（メタデータ） (2022-02-21T09:08:33Z)
Spatial State-Action Features for General Games [5.849736173068868]
汎用ゲームのための空間状態対応機能の設計と効率的な実装を定式化する。これらは、局所的な状態の変数にマッチするかどうかに基づいて、アクションをインセンティブまたは非インセンティブ化するようにトレーニングできるパターンである。任意の機能セットに対して,アクティブな機能を評価するための効率的なアプローチを提案する。
論文参考訳（メタデータ） (2022-01-17T13:34:04Z)
Waypoint Planning Networks [66.72790309889432]
本稿では,ローカルカーネル(A*のような古典的アルゴリズム)と学習アルゴリズムを用いたグローバルカーネルを用いたLSTMに基づくハイブリッドアルゴリズムを提案する。我々は、WPNとA*を比較し、動き計画ネットワーク(MPNet)やバリューネットワーク(VIN)を含む関連する作業と比較する。 WPN の探索空間は A* よりもかなり小さいが、ほぼ最適な結果が得られることが示されている。
論文参考訳（メタデータ） (2021-05-01T18:02:01Z)
Generating Diverse and Competitive Play-Styles for Strategy Games [58.896302717975445]
ターン型戦略ゲーム(Tribes)のためのプログレッシブアンプランによるPortfolio Monte Carlo Tree Searchを提案する。品質分散アルゴリズム(MAP-Elites)を使用して異なるプレイスタイルを実現し、競争レベルを維持しながらパラメータ化する方法を示します。その結果,このアルゴリズムは,トレーニングに用いるレベルを超えて,幅広いゲームレベルにおいても,これらの目標を達成できることが示された。
論文参考訳（メタデータ） (2021-04-17T20:33:24Z)
Using Tabu Search Algorithm for Map Generation in the Terra Mystica Tabletop Game [60.71662712899962]
Tabu Search (TS)メタヒューリスティックは、アルゴリズムが局所最適点から逃れることによって、単純な局所探索アルゴリズムを改善する。本稿では,TSの性能について検討し,タブリストのサイズと周辺地域のサイズが手続き的コンテンツ生成に与える影響について考察する。
論文参考訳（メタデータ） (2020-06-04T09:15:46Z)
Map-Enhanced Ego-Lane Detection in the Missing Feature Scenarios [26.016292792373815]
本稿では,検出アルゴリズムの性能向上に優れた,デジタル地図に含まれる事前知識を活用する。このようにして、路面形状と実車線の位置誤差を除去するためには、少数の車線特徴しか必要としない。実験の結果,提案手法は様々なシナリオに適用可能であり,20Hzの周波数でリアルタイムに動作可能であることがわかった。
論文参考訳（メタデータ） (2020-04-02T16:06:48Z)
Efficient exploration of zero-sum stochastic games [83.28949556413717]
ゲームプレイを通じて,ゲームの記述を明示せず,託宣のみにアクセス可能な,重要で一般的なゲーム解決環境について検討する。限られたデュレーション学習フェーズにおいて、アルゴリズムは両方のプレイヤーのアクションを制御し、ゲームを学習し、それをうまくプレイする方法を学習する。私たちのモチベーションは、クエリされた戦略プロファイルの支払いを評価するのにコストがかかる状況において、利用可能性の低い戦略を迅速に学習することにあります。
論文参考訳（メタデータ） (2020-02-24T20:30:38Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。