Original title: Výkonná implementace stromů chování pro Unity
Translated title: Performance-wise Implementation of Behavior Trees for Unity
Authors: Berný, Jiří ; Gemrot, Jakub (advisor) ; Ježek, Pavel (referee)
Document type: Master’s theses
Year: 2022
Language: cze
Abstract: [cze] [eng]
Představujeme vám Bursted Behavior Trees framework (BBT) pro Unity, který vyu- žívá technologie Unity - Job system a Burst compiler, a je doplněn node-based vizuálním editorem. BBT je v současnosti jediná implementace behavior trees pro Unity engine, která používá worker vlákna Unity enginu a zároveň je kompatibilní s Burst překlada- čem a představuje node-based vizuální editor. Uživatel může jednoduše vytvořit nejenom vlastní listové uzly (senzory a akce), ale také vnitřní uzly (composite, decorator), které implementují vlastní strategii výběru podstromu. Rozebíráme technické výzvy implemen- tování tohoto řešení a porovnáváme jeho hlavní funkce a výkon se dvěma populárními implementacemi behavior trees v Unity. Ukazujeme, že BBT zvládne zpracování více stromů v rámci jednoho snímku a že zároveň lze lépe rozšiřovat než srovnávaná řešení. 1 We present Bursted Behavior Trees (BBT) for Unity, which makes use of Unity's Job system, Burst compiler, and is complemented with a node-based visual editor. BBT is currently the only behavior tree solution for Unity capable of execution on Unity worker threads while being Burst compiler compatible and featuring a node-based visual editor. A user can easily create not only custom leaf nodes (sensors and actions) but also inner nodes (composites and decorators) implementing custom behavior selection strategies. We discuss technical challenges implementing such a solution and compare its core features and performance with two popular behavior tree Unity assets. We show that BBT allows for the execution of more trees per frame while being more extendable than its selected competitors. 1
Keywords: performant systems|video game development|intelligent virtual agents|behavior trees|Unity; výkonné systémy|vývoj počítačových her|inteligentní virtuální agenti|stromy chování|Unity

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/171779

Permalink: http://www.nusl.cz/ntk/nusl-456479


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses