Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


How Behavior Trees Modularize Robustness and Safety in the Hybrid Control Systems of Computer Games

Behavior Trees (BTs) have become a popular framework for designing hybrid controllers of in-game opponents in the computer gaming industry. In this talk, we describe BTs and analyze the reasons behind their success using standard tools of control theory, focusing on how properties such as robustness and safety are addressed in a modular way. In particular, we show how these key properties can be traced back to the ideas of subsumption and sequential compositions of robot behaviors. We also show how performance estimates of BTs, such as success probabilities and execution times, can be computed in a modular recursive fashion using Markov Chains. We conclude by noting that BTs can be seen as a recent addition to a long research effort towards increasing modularity, robustness and safety of robot control systems.

Type of Seminar:
IfA Seminar
Prof. Petter Ögren
Computer Vision and Active Perception Lab (CVAP), Kungliga Tekniska Högskolan (KTH)
Jun 10, 2014   16:15

ETZ E6, Gloriastrasse 35
Contact Person:

John Lygeros
File Download:

Request a copy of this publication.
Biographical Sketch: