Behavior Trees library written in CoffeeScript
The behavior tree (BT) technique is a novel approach to game AI that merges the core behavior tree qualities of several popular technologies. Plainly put, BTs are a compromise between FSMs, HTN planners and scripting. Although the BT technique is firmly rooted in FSMs and HFSMs, it does not have a single historical precedence.
It has emerged as a way of easing the modeling of purposeful action selection for agent-based behavior. Although it is a relatively new technology, it has gained widespread popularity and recognition in the game industry. It has been used in popular and critically acclaimed games such as Halo 2, Spore and Grand Theft Auto: San Andreas.
So what is a behavior tree actually? In simplified terms, a behavior tree may be regarded as a HFSM where the transitions are implicitly handled by special nodes that impose an ordering and flow of control among its children.
The actual implementation of the behaviors is hidden in the composition of the subtrees, allowing the designer to focus on the appropriate level of abstraction. Selecting which behavior to perform is the responsibility of the parent node. This selection will often depend on observations in the world.
One thing that sets behavior trees significantly apart from standard HFSMs is that transitions between nodes do not need to be explicitly defined. Handling of transitions are built directly into the hierarchical structure of behavior trees. Action selection is performed by searching through the tree. The search traverses the tree and the nodes guide the direction of the search and thus help to select relevant actions. The search is intuitive as only a few distinct types of search-guiding nodes are needed and each has a specific purpose.
I wrote my Master's Thesis in Computer Science on the subject. For more information see the project site for my Master's Thesis.
- Create a very simple example of Sequence, Selector and a few primitive Tasks
- Implement a few game related extension tasks
- MoveAction (movement on a 2D surface)
- ?
- Make a more extensive example of using behavior trees (maybe as a different project?)
- Profit!
(Coming soon)
(Coming soon)
(Nothing yet)
Copyright (c) 2012 Anders Nissen
Licensed under the MIT license.