EvolvingBehavior:游戏npc行为树的共同创新进化

Proceedings of the 17th International Conference on the Foundations of Digital Games Pub Date : 2022-09-01 DOI:10.1145/3555858.3555896

Nathan Partlan, Luis Soto, J. Howe, Sarthak Shrivastava, M. S. El-Nasr, S. Marsella

{"title":"EvolvingBehavior:游戏npc行为树的共同创新进化","authors":"Nathan Partlan, Luis Soto, J. Howe, Sarthak Shrivastava, M. S. El-Nasr, S. Marsella","doi":"10.1145/3555858.3555896","DOIUrl":null,"url":null,"abstract":"To assist game developers in crafting game NPCs, we present EvolvingBehavior, a novel tool for genetic programming to evolve behavior trees in Unreal®Engine 4. In an initial evaluation, we compare evolved behavior to hand-crafted trees designed by our researchers, and to randomly-grown trees, in a 3D survival game. We find that EvolvingBehavior is capable of producing behavior approaching the designer’s goals in this context. Finally, we discuss implications and future avenues of exploration for co-creative game AI design tools, as well as challenges and difficulties in behavior tree evolution.","PeriodicalId":290159,"journal":{"name":"Proceedings of the 17th International Conference on the Foundations of Digital Games","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"EvolvingBehavior: Towards Co-Creative Evolution of Behavior Trees for Game NPCs\",\"authors\":\"Nathan Partlan, Luis Soto, J. Howe, Sarthak Shrivastava, M. S. El-Nasr, S. Marsella\",\"doi\":\"10.1145/3555858.3555896\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"To assist game developers in crafting game NPCs, we present EvolvingBehavior, a novel tool for genetic programming to evolve behavior trees in Unreal®Engine 4. In an initial evaluation, we compare evolved behavior to hand-crafted trees designed by our researchers, and to randomly-grown trees, in a 3D survival game. We find that EvolvingBehavior is capable of producing behavior approaching the designer’s goals in this context. Finally, we discuss implications and future avenues of exploration for co-creative game AI design tools, as well as challenges and difficulties in behavior tree evolution.\",\"PeriodicalId\":290159,\"journal\":{\"name\":\"Proceedings of the 17th International Conference on the Foundations of Digital Games\",\"volume\":\"23 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 17th International Conference on the Foundations of Digital Games\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3555858.3555896\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 17th International Conference on the Foundations of Digital Games","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3555858.3555896","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

为了帮助游戏开发者制作游戏npc，我们提出了EvolvingBehavior，这是一种新的遗传编程工具，可以在虚幻引擎4中进化行为树。在最初的评估中，我们将进化的行为与研究人员设计的手工制作的树木和3D生存游戏中随机生长的树木进行比较。我们发现EvolvingBehavior能够在这种情况下产生接近设计师目标的行为。最后，我们讨论了共同创造游戏AI设计工具的影响和未来探索途径，以及行为树进化中的挑战和困难。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

EvolvingBehavior: Towards Co-Creative Evolution of Behavior Trees for Game NPCs

To assist game developers in crafting game NPCs, we present EvolvingBehavior, a novel tool for genetic programming to evolve behavior trees in Unreal®Engine 4. In an initial evaluation, we compare evolved behavior to hand-crafted trees designed by our researchers, and to randomly-grown trees, in a 3D survival game. We find that EvolvingBehavior is capable of producing behavior approaching the designer’s goals in this context. Finally, we discuss implications and future avenues of exploration for co-creative game AI design tools, as well as challenges and difficulties in behavior tree evolution.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the 17th International Conference on the Foundations of Digital Games

自引率

0.00%

发文量