カーレーシングゲームにおける多目的最適化に基づくコントローラの設計

• Item type: SIG Technical Reports(1)
• 公開日: 2016-07-29
• タイトル: カーレーシングゲームにおける多目的最適化に基づくコントローラの設計
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ゲームのAI
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): JAIST
• 著者所属(英): en
• 著者所属(英): JAIST
• 著者名: 金澤, 直人; 池田, 心
• 著者名(英): Naoto, Kanazawa; Kokolo, Ikeda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: シューティングゲームなど，リアルタイム性をもつコンピュータゲームにおけるコンピュータプレイヤーは多くの場合チェス等のボードゲームにおける強さを獲得するには至っていない．これは深度の大きい木探索を行うには，与えられる時間が短すぎるためである．このうちいわゆるカーレーシングゲームにおいては入出力モデルを操作決定のために設定し，“あるコースでのラップタイム” を用いたオフラインでのパラメータ最適化を行う手法が主流となっている．しかしこの手法では，必ずしも初めて走行させるコースで満足な性能を発揮できないことが分かっている．本稿ではラップタイムと “走行時のマージン” を目的関数とした 2 目的最適化を実行し，“高速だが危険” から “低速だが安全” まで多様なパラメータの候補を保持し，未知のコース毎に切り替えを行うというアプローチを取る．提案した目的関数に基づいて実際に最適化を行い，その後未知のコースで走行し候補から選択させる実験を行い，実際に多様かつ優れた解が獲得され，与えられた未知のコース毎に適切な候補を選択できることを示した．さらに，本稿での最適化での評価1回当たりの所要時間の長さを鑑みて，評価関数を推定しながらの最適化によって評価回数を大幅に減少させるアルゴリズムを導入した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12049625
• 書誌情報: 研究報告エンタテインメントコンピューティング（EC）; 巻 2016-EC-41, 号 12, p. 1-8, 発行日 2016-07-29
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8914
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会