モリカトロン株式会社運営「エンターテインメント×AI」の最新情報をお届けするサイトです。

TAG LIST
CGCGへの扉機械学習安藤幸央ディープラーニング月刊エンタメAIニュースGAN河合律子OpenAI音楽ニューラルネットワークNVIDIA三宅陽一郎強化学習吉本幸記QAGoogleFacebook人工知能学会GPT-3自然言語処理グーグルDeepMind大内孝子森川幸人敵対的生成ネットワークキャラクターAIスクウェア・エニックスモリカトロンAIラボインタビューマイクロソフトルールベースシナリオAIと倫理映画デバッグアートDALL-E2StyleGAN倫理ゲームプレイAINFT自動生成SIGGRAPHメタAIテキスト画像生成ロボット深層学習CEDEC2019プロシージャル遺伝的アルゴリズムテストプレイモリカトロンStable DiffusionDALL-Eビヘイビア・ツリーディープフェイクCEDEC2021CEDEC2020ゲームAIVFXデジタルツインメタバース不完全情報ゲームVRナビゲーションAINPC畳み込みニューラルネットワークCLIP画像生成GDC 2021JSAI2022GDC 2019マルチエージェントCEDEC2022AIアート画像生成AIボードゲームファッション懐ゲーから辿るゲームAI技術史toioCNNAdobeUnity著作権小説アニメーション鴫原盛之HTN階層型タスクネットワーク汎用人工知能JSAI2020TensorFlowインタビューBERTMicrosoftイベントレポート対話型エージェントロボティクスMetaMinecraft水野勇太Genvid TechnologiesガイスターStyleGAN2GTC2022教育ソニーJSAI2021スポーツ研究シムピープルMCS-AI動的連携モデルマンガマーケティングGDC SummerバーチャルヒューマンブロックチェーンMidjourneyアストロノーカキャリアNVIDIA OmniverseeスポーツAmazoneSportsDQNBLUE PROTOCOLシーマンアバターOmniverseUbisoftメタAlphaZeroTransformerGPT-2AIりんなカメラ環世界中島秀之哲学ベリサーブPlayable!ChatGPT理化学研究所SIGGRAPH ASIADARPAドローンシムシティImagenZorkバイアスモーションキャプチャーTEZUKA2020AI美空ひばり手塚治虫バンダイナムコ研究所スパーシャルAIElectronic Arts3DメタデータLEFT 4 DEAD通しプレイOpenAI Five本間翔太CMピクサープラチナエッグイーサリアム作曲ボエダ・ゴティエビッグデータ中嶋謙互Amadeus Codeデータ分析Microsoft AzureMILE模倣学習ナラティブスタンフォード大学アーケードゲームOmniverse ReplicatorWCCFレコメンドシステムNVIDIA DRIVE SimWORLD CLUB Champion FootballNVIDIA Isaac Simセガ柏田知大軍事サイバーエージェント田邊雅彦トレーディングカードトレカ音声認識メディアアートPyTorch眞鍋和子バンダイナムコスタジオaibo合成音声齊藤陽介マインクラフトお知らせMagic Leap Oneチャットボットサルでもわかる人工知能VAE3DCGリップシンキングUbisoft La Forge自動運転車ワークショップ知識表現ウォッチドッグス レギオンIGDA秋期GTC2022どうぶつしょうぎEpic Gamesジェイ・コウガミ音楽ストリーミングMITAIロボ「迷キュー」に挑戦野々下裕子徳井直生マシンラーニング5GMuZeroRival Peakクラウド対話エンジン斎藤由多加リトル・コンピュータ・ピープルCodexコンピューティショナル・フォトグラフィーゴブレット・ゴブラーズ絵画rinnaイラストシミュレーションデジタルヒューマン完全情報ゲーム坂本洋典PaLM釜屋憲彦ウェイポイントパス検索対談藤澤仁生物学GTC 2022画像認識GPT-3.5SiemensStyleCLIPDeNA長谷洋平masumi toyota宮路洋一OpenSeaGDC 2022TextWorldジェネレーティブAIEarth-2BingMagentaSFELYZA Pencil松尾豊GTC2021CycleGANデータマイニング東京大学NetHackはこだて未来大学キャラクターモーションフェイクニュースエージェントRPGSIGGRAPH 2022レベルデザインAIボイスアクターNVIDIA CanvasGPUALife人工生命オルタナティヴ・マシンサウンドスケープLaMDAAI DungeonASBS栗原聡ぱいどんテキスト生成不気味の谷ナビゲーションメッシュ松井俊浩ELYZAフルコトELYZA DIGEST音声合成西成活裕Apex LegendsELIZA群衆マネジメントNinjaコンピュータRPGライブビジネスアップルタウン物語新型コロナKELDIC周済涛メロディ言語清田陽司ゲームTENTUPLAYサイバネティックスMARVEL Future FightAstro人工知能史タイムラプスEgo4DAI哲学マップバスキア星新一日経イノベーション・ラボStyleGAN-XL敵対的強化学習StyleGAN3階層型強化学習GOSU Data LabGANimatorWANNGOSU Voice AssistantVoLux-GAN竹内将SenpAI.GGProjected GANMobalyticsSelf-Distilled StyleGAN馬淵浩希Cygamesニューラルレンダリング岡島学AWS SagemakerPLATO映像セリア・ホデント形態素解析frame.ioUXAWS LambdaFoodly誤字検出森山和道認知科学中川友紀子ゲームデザインSentencePieceアールティLUMINOUS ENGINELuminous ProductionsBlenderBot 3パターン・ランゲージ竹村也哉Meta AIちょまどマーク・ザッカーバーグGOAPWACULAdobe MAX 2021自動翻訳AIライティングOmniverse AvatarAIのべりすとFPSNVIDIA RivaQuillBotマルコフ決定過程NVIDIA MegatronCopysmithNVIDIA MerlinJasperNVIDIA Metropolisパラメータ設計テニスバランス調整協調フィルタリング人狼知能テキサス大学AlphaDogfight TrialsAI Messenger VoicebotエージェントシミュレーションOpenAI CodexStarCraft IIHyperStyleMax CooperFuture of Life InstituteRendering with StyleIntelDisney類家利直LAIKADisneyリサーチヴィトゲンシュタインRotomationGauGAN論理哲学論考GauGAN2京都芸術大学ドラゴンクエストライバルズ画像言語表現モデル不確定ゲームSIGGRAPH ASIA 2021PromptBaseDota 2モンテカルロ木探索ディズニーリサーチMitsuba2バンダイナムコネクサスソーシャルゲームEmbeddingワイツマン科学研究所ユーザーレビューGTC2020CG衣装mimicNVIDIA MAXINEVRファッションBaidu淡路滋ビデオ会議ArtflowERNIE-ViLGグリムノーツEponym古文書ゴティエ・ボエダ音声クローニング凸版印刷Gautier Boeda階層的クラスタリングGopherAI-OCR画像判定JuliusSIE鑑定ラベル付けTPRGOxia Palus大澤博隆バーチャル・ヒューマン・エージェントtoio SDK for UnityArt RecognitionSFプロトタイピングクーガー田中章愛実況パワフルサッカー石井敦銭起揚NHC 2021桃太郎電鉄茂谷保伯池田利夫桃鉄GDMC新刊案内パワサカマーベル・シネマティック・ユニバースコナミデジタルエンタテインメント成沢理恵MITメディアラボMCU岩倉宏介アベンジャーズPPOマジック・リープDigital DomainMachine Learning Project CanvasMagendaMasquerade2.0国立情報学研究所ノンファンジブルトークンDDSPフェイシャルキャプチャー石川冬樹サッカーモリカトロン開発者インタビュースパコン里井大輝Kaggle宮本茂則スーパーコンピュータバスケットボール山田暉松岡 聡Assassin’s Creed OriginsAI会話ジェネレーターTSUBAME 1.0Sea of ThievesTSUBAME 2.0GEMS COMPANYmonoAI technologyLSTMABCIモリカトロンAIソリューション富岳初音ミクOculusコード生成AISociety 5.0転移学習テストAlphaCode夏の電脳甲子園Baldur's Gate 3Codeforces座談会Candy Crush Saga自己増強型AItext-to-imageSIGGRAPH ASIA 2020COLMAPtext-to-3DADOPNVIDIA GET3DデバッギングBigGANGANverse3DDreamFusionMaterialGANRNNグランツーリスモSPORTAI絵師ReBeLグランツーリスモ・ソフィーUGCGTソフィーPGCVolvoFIAグランツーリスモチャンピオンシップStability AINovelAIRival PrakDGX A100NovelAI DiffusionVTuberユービーアイソフトWebcam VTuberモーションデータ星新一賞北尾まどかHALO市場分析ポーズ推定将棋メタルギアソリッドVフォートナイトメッシュ生成FSMメルセデス・ベンツRobloxMagic Leapナップサック問題Live NationEpyllion汎用言語モデルWeb3.0マシュー・ボールAIOpsムーアの法則SpotifyスマートコントラクトReplica StudioAWSamuseChitrakarQosmoAdobe MAX 2022巡回セールスマン問題Adobe MAXジョルダン曲線メディアAdobe Research政治Galacticaクラウドゲーミングがんばれ森川君2号pixiv和田洋一リアリティ番組映像解析Stadiaジョンソン裕子セキュリティMILEsNightCafe東芝デジタルソリューションズインタラクティブ・ストリーミングLuis RuizSATLYS 映像解析AIインタラクティブ・メディアポケモン3DスキャンPFN 3D Scanシーマン人工知能研究所東京工業大学Ludo博報堂Preferred NetworksラップPFN 4D ScanSIGGRAPH 2019ArtEmisZ世代DreamUpAIラッパーシステムDeviantArtARWaifu DiffusionGROVERプラスリンクス ~キミと繋がる想い~元素法典FAIRSTCNovel AIチート検出Style Transfer ConversationOpen AIオンラインカジノRCPMicrosoft DesignerアップルRealFlowRinna Character PlatformiPhoneCALADeep FluidsSoul Machines柿沼太一MeInGameAmeliaELSIAIGraphブレイン・コンピュータ・インタフェースバーチャルキャラクター大規模言語モデルBCIGateboxアフォーダンスLearning from VideoANIMAKPaLM-SayCan予期知能逢妻ヒカリセコムGitHub Copilotユクスキュルバーチャル警備システムCode as Policiesカント損保ジャパンCaP上原利之ドラゴンクエストエージェントアーキテクチャアッパーグラウンドコリジョンチェックPAIROCTOPATH TRAVELER西木康智OCTOPATH TRAVELER 大陸の覇者山口情報芸術センター[YCAM]アルスエレクトロニカ2019品質保証YCAMStyleRigAutodeskアンラーニング・ランゲージ逆転オセロニアBentley Systemsカイル・マクドナルドワールドシミュレーターローレン・リー・マッカーシー奥村エルネスト純いただきストリートH100鎖国[Walled Garden]​​プロジェクト齋藤精一大森田不可止COBOLSIGGRAPH ASIA 2022高橋智隆DGX H100VToonifyロボユニザナックDGX SuperPODControlVAE泉幸典仁井谷正充クラウドコンピューティング変分オートエンコーダーロボコレ2019Instant NeRFフォトグラメトリartonomous回帰型ニューラルネットワークbitGANsDeepJoinぎゅわんぶらあ自己中心派Azure Machine LearningAzure OpenAI Service意思決定モデル脱出ゲームDeepLHybrid Reward Architectureコミュニティ管理DeepL WriteウロチョロスSuper PhoenixSNSProject MalmoオンラインゲームGen-1気候変動Project PaidiaシンギュラリティProject Lookoutマックス・プランク気象研究所レイ・カーツワイルWatch Forビョルン・スティーブンスヴァーナー・ヴィンジ気象モデルRunway ResearchLEFT ALIVE気象シミュレーションMake-A-Video長谷川誠ジミ・ヘンドリックス環境問題PhenakiBaby Xカート・コバーンエコロジーDreamixロバート・ダウニー・Jr.エイミー・ワインハウスSDGsText-to-Imageモデル音楽生成AIYouTubeダフト・パンクメモリスタ音声生成AIGlenn MarshallScenarioThe Age of A.I.Story2Hallucination音声変換LatitudeレコメンデーションJukeboxAIピカソVeap JapanAI素材.comEAPneoAIテンセントSIFT福井千春DreamIconDCGAN医療mignMOBADANNCEメンタルケアstudiffuse人事ハーバード大学Edgar HandyAndreessen Horowitz研修デューク大学NetflixAIQVE ONEQA Tech Nightmynet.aiローグライクゲーム松木晋祐東京理科大学下田純也人工音声NeurIPS 2021産業技術総合研究所桑野範久リザバーコンピューティングBardプレイ動画ヒップホップ対話型AIモデルソニーマーケティングControlNetサイレント映画もじぱnoteNBA環境音暗号通貨note AIアシスタント現代アートFUZZLEKetchupAlterationAI News粒子群最適化法Art Selfie進化差分法オープンワールドArt Transfer群知能下川大樹AIFAPet Portraitsウィル・ライト高津芳希P2EBlob Opera大石真史クリムトBEiTStyleGAN-NADA世界モデルDETRゲームエンジンDreamerV3SporeUnreal Engineクリティックネットワークデノイズ南カリフォルニア大学Unity for Industryアクターネットワーク画像処理DMLabSentropyGLIDEControl SuiteCPUDiscordAvatarCLIPAtari 100kSynthetic DataAtari 200MCALMYann LeCunプログラミングサム・アルトマン鈴木雅大ソースコード生成コンセプトアートGMAIシチズンデベロッパーSonanticColie WertzTRPGGitHubCohereリドリー・スコットウィザードリィMCN-AI連携モデルマジック:ザ・ギャザリング絵コンテUrzas.aiストーリーボード介護大阪大学西川善司並木幸介KikiBlenderサムライスピリッツ森寅嘉Zoetic AIプロンプトゼビウスSIGGRAPH 2021ペットGPT-4ストリートファイター半導体Digital Dream LabsPaLM APITopaz Video Enhance AICozmoMakerSuiteDLSSタカラトミーSkeb山野辺一記NetEaseLOVOT大里飛鳥DynamixyzMOFLINRomiU-Netミクシィ13フェイズ構造アドベンチャーゲームユニロボットADVユニボXLandGatoAGI手塚眞DEATH STRANDINGマルチモーダルEric Johnson汎用強化学習AIデザインOculus Questコジマプロダクションロンドン芸術大学生体情報デシマエンジンGoogle BrainインディーゲームSound Control写真高橋ミレイSYNTH SUPER照明Maxim PeterKarl SimsJoshua RomoffArtnomeハイパースケープICONATE山崎陽斗深層強化学習立木創太松原仁浜中雅俊ミライ小町武田英明テスラ福井健策GameGANパックマンTesla BotNEDOTesla AI DayWikipediaソサエティ5.0SphereSIGGRAPH 2020バズグラフXaver 1000ニュースタンテキ養蜂東芝BeewiseDIB-R倉田宜典フィンテック投資韻律射影MILIZE広告韻律転移三菱UFJ信託銀行

【GDC2021】深層強化学習はNPCをナビゲーションメッシュという束縛から解放できるか

2021.9.15ゲーム

【GDC2021】深層強化学習はNPCをナビゲーションメッシュという束縛から解放できるか

ゲーム内で人間プレイヤーのように振る舞えるエージェントの開発は、ユーザーにとってのゲーム体験の向上はもちろん、ゲーム開発者にとってもテストプレイやバランス調整の負担を減らすために必要不可欠だと考えられています。その実現に立ちはだかるもっとも大きな壁は、プレイヤーとエージェントを隔てるナビゲーションに対するアプローチの相違です。その溝はゲーム構造が複雑になるほど増大していきます。

7月19日から7月24日までオンラインで開催された「Game Developers Conference」(GDC 2021)にて、Ubisoft La ForgeのR&DプログラマーMaxim Peter氏とR&DサイエンティストJoshua Romoff氏による「Deep Reinforcement Learning For Navigation(深層強化学習を使ったナビゲーションへのアプローチ)」というセッションを取材しました。

このセッションでは、Ubisoftのファーストパーソン・シューティングゲーム『ハイパースケープ』(2020年、ユービーアイソフト)の中で、深層強化学習を使ってエージェントにナビゲーションをゼロから学習させる新たなアプローチを技術検証しています。

人間とAIを根本的に隔てるナビゲーションの相違

ゲーム開発におけるナビゲーションとは、エージェントが目標地点まで移動するための最短ルートをリアルタイムで探索する仕組みを指します。人間のプレイヤーは、ゲーム画面に表示される視覚情報によって移動経路を決定し、入力デバイスによってキャラクターを操作します。一方、エージェントはナビゲーションメッシュ(Navmesh)というデータ構造と、ダイクストラ法やA*探索アルゴリズムを使ったパス検索でNPCを動かします。

関連記事:【GDC2021】『DEATH STRANDING』のNPCがプレイヤーを追跡する仕組み

『ハイパースケープ』におけるキャラクターの移動手段は、前進と後退、左右への平行移動、旋回、ジャンプ、ダブルジャンプ、ジャンプパッドの6種類です。前進後退と平行移動、旋回はナビゲーションメッシュだけで解決できますが、高低差を越えるジャンプ移動を実装するためには、離れたナビゲーションメッシュ同士を接続するためのジャンプリンクを設置しなければいけません。ジャンプリンクの設置数は、移動手段による到達距離が伸びるほど増えていきます。

たとえば、ジャンプよりダブルジャンプ、ダブルジャンプよりジャンプパッドの方が遠くへ飛べるので、必然的に移動先となるジャンプリンクの候補も増えるというわけです。ここにジェットパックやテレポートという長距離の移動手段が加われば、リンクの数は指数関数的に増えることになります。つまり、キャラクターの移動手段が増えるほど、ナビゲーションメッシュの生成コストとジャンプリンクのストレージコストは増大していきます。

また、人間のプレイヤーは複数の移動手段を直感的に使いこなしてマップを縦横無尽に動き回れますが、エージェントに同じことをさせるためには非常に複雑なアルゴリズムが必要です。当然、パス検索における計算コストも膨れ上がります。現実的なリソースの範疇で商品化できるゲームを開発するには、どうしてもNPCの移動手段やマップ構造の複雑さを制限しなければいけません。

こうした課題の根底にあるのは、プレイヤーとエージェントを大きく隔てるナビゲーションに対するアプローチの相違です。本当の意味で人間らしく振る舞うNPCを実現するためには、エージェントをナビゲーションメッシュという束縛から解き放ち、プレイヤーを模倣した直感的な意思決定ができる仕組みを作る必要があります。

深層強化学習でAIに世界の歩き方を学習させる

人間のプレイヤーはキャラクターを操作してゴールを目指す際に、それぞれの移動手段をどうやって使うかをわざわざ考えたりしません。どの場面でどの移動手段を使えば最短でゴールを目指せるかだけ考えます。それこそが深層強化学習における学習プロセスそのものです。深層強化学習は、完全にランダムな行動を繰り返すエージェントが、成功体験を積み重ねることで徐々に最適解へと自らたどり着く機械学習モデルです。ゲーム情報と各行動の報酬さえ決めれば、エージェントは報酬を最大化する行動を取れるように学習していきます。

関連記事:【CEDEC2020】テストプレイや接待プレイができるAI技術でモリカトロンが目指すこと

今回の技術検証でエージェントに与えられるゲーム情報は、前述した6種類の移動手段に加えて、目的地を示す位置座標、現在のスピードと加速度、レイキャスト(光線の反射からオブジェクト情報を取得する判定手段)によって生成されるDepth Map(深度マップ)です。Depth Mapとは、視点から対象までの距離をマッピングした画像データを指します。

深層強化学習で用いられるニューラルネットワークでは、このDepth Mapが2D Convolutions(2次元畳み込み)でベクトルへと変換されます。これらの情報がLSTM(Long Short-Term Memory、長・短期記憶)というアーキテクチャへ送られることで、エージェントは自身が歩んだ軌跡を記憶できるというわけです。このLSTMの出力がポリシーネットワークへ入力され、エージェントの次の行動を決定します。ポリシーネットワークとは、エージェントが持つすべての選択肢から最善の手を吟味するための仕組みです。

このニューラルネットワークをゲームエンジンに組み込み、5台のマシンを使って225体のエージェントに12時間から15時間学習させたということです。その結果、ナビゲーションメッシュに頼ることなくダブルジャンプやジャンプパッドを器用に使いこなしながら、広大なゲーム空間を動き回るNPCを見事に実現しています。ちなみにエージェントが小刻みに跳ぶ、いわゆるバニーホップを繰り返しながら移動してしまうのは、通常の移動よりもスピードが出てしまうゲームエンジンの仕様をエージェントが学習した結果だということです。

複数のマップでエージェントの学習成果をテストした結果、200m×200m×90mサイズのマップにおける成功率は95%、400m×400m×90mで90%、1000m×1000m×90mで74%でした。ゴールまでの距離が伸びると成功率が極端に低下するのは、レイキャストで得られる周囲の情報のみに依存しているエージェントには、遠くを見渡すような能力がないからだと考えられます。つまり、マップ内の地形によっては、エージェントが一度進入したら二度と抜け出せなくなるような事態も起こり得ることを意味します。

くわえて、計算コストでも課題が残ります。今回の深層強化学習を使ったナビゲーションの計算コストは、キャラクター1体につき毎フレーム(60分の1秒)0.3から1.0ミリ秒を要したとのこと。これに対して、ナビゲーションメッシュを使った従来のナビゲーションにおけるパス検索の時間は、およそ0.3ミリ秒だと報告されています。数体のNPCを同時に動かす程度なら問題ありませんが、100体近いNPCを想定した場合には実用化にはほど遠いパフォーマンスです。

それでもハードウェアの急速な発展に伴って、もしかしたら機械学習モデルの活用が次世代のナビゲーションを変えるゲームチェンジャーになる未来は十分に考えられます。

Writer:Ritsuko Kawai / 河合律子

RELATED ARTICLE関連記事

【CEDEC2021】ゲーム産業における対話キャラクターAIの発展(前編)

2021.10.18ゲーム

【CEDEC2021】ゲーム産業における対話キャラクターAIの発展(前編)

ゲーム開発コスト削減の鍵となるのは「外のAI」である:三宅陽一郎氏×森川幸人氏 対談(後編)

2019.5.07ゲーム

ゲーム開発コスト削減の鍵となるのは「外のAI」である:三宅陽一郎氏×森川幸人氏 ...

にわかレベルだったゲームプレイAIは、いかにして熟練プレイヤーになったか?

2020.4.30ゲーム

にわかレベルだったゲームプレイAIは、いかにして熟練プレイヤーになったか?

RANKING注目の記事はこちら