Extending Behavior Trees with Classical Planning
Translated title
Udvidelse af Adfærds Træer med Klassisks Planlægning
Authors
Term
2. term
Education
Publication year
2011
Submitted on
2011-06-09
Pages
72
Abstract
We investigate the area of behavior trees and planning in video game AI. The syntax and semantics of behavior trees and the concept of classical planning is described along with the theory behind the widely used search algorithm A*. A comparison of scripting and behavior trees is performed to identify the advantages of behavior trees. The advantages are used to validate that our extension of behavior trees does not violate them. We describe an extension of behavior trees with classical planning including a method for using states with the otherwise stateless behavior tree formalism. An implementation of the A* search algorithm for finding a sequence of behavior trees that will change the state of the world to some predefined goal state is also proposed. We test the approach with good results including the fact that the advantages of behavior trees are maintained as intended.
Keywords
Documents