芸術科学会論文誌 投稿用カバーシート

■ 論文種類（以下のうちから一つ選択）
  ・原著論文 フルペーパー    

■ 論文分野（1)～3)のうちから一つ選択）
  2) 科学系分野

■ カテゴリ（1個以上選択）
  a-3) CG技術(アニメーション)
  b-3) エージェントシステム
  c-3) アニメーションコンテンツ

■ 該当特集（以下のうちから一つ選択）
  ・特集名「NICOGRAPH2019発表論文特集」

■ 論文題名(和文、英文)
波動方程式による波伝播作用を利用した追跡行動アルゴリズム
Tracking Behavior Algorithm using Wave Propagation by Wave Equation

■ 著者名(和文、英文)
1) 渡辺大地 (正会員)

1) Taichi Watanabe


■ 著者所属(和文、英文)
東京工科大学メディア学部
School of Media Science, Tokyo University of Technology

■ 著者e-mail
earth@gamescience.jp

■ 連絡担当者の氏名、住所、所属、電話、Fax、e-mail
氏名: 渡辺大地
住所: 〒192-0982 東京都八王子市片倉町1404-1 東京工科大学メディア学部渡辺研究室
所属: 東京工科大学メディア学部
電話: 042-637-2706
Fax: 042-637-2790

■ 論文概要(和文400字程度、英文100ワード程度)

近年コンピューターゲームの発展により，ゲームAIが盛んに研究されている．
ゲームAIの重要な機能として経路探索や追跡がある．
本研究は，任意のマップ中でキャラクターAIの追跡アルゴリズムを
波動方程式を利用して実現する手法を提案する．
ゲームAIにおける追跡アルゴリズムは，経路探索のための各種理論を応用して
実現することが多いが，経路を構成するグラフネットワークの構築や
各ノードのコスト算出に手間や時間がかかってしまうという問題がある．
本手法では，準備としては空間中の格子点において浸入の可不可のみを
設定すればよく，容易に目的地への最短経路を求めることが可能である．
さらに，動的なマップの変更の際にも追加処理を一切必要としないという利点がある．

In recent years, with the development of computer games,
game AI has been actively studied.
The path search and tracking are important functions of game AI.
In this research, we propose a method to realize tracking algorithm
of character AI in arbitrary map using wave equation.
The tracking algorithm in the game AI is often realized by applying
various theories for route search.
However, there is a problem that it takes time and effort
to construct a graph network constituting the route and calculate the cost of each node.
In this method, it is possible to set only the penetration
possibility at grid points in space as preparation,
and it is possible to easily find the shortest path to the destination.
Furthermore, it has the advantage of not requiring
any additional processing when dynamically changing the map.

■ キーワード(和文5個程度、英文5個程度)

ゲームAI、経路探索、追尾アルゴリズム、波動方程式