author = "Qi Zhang and Kai Xu and Peng Jiao and Quanjun Yin",
booktitle = "2018 IEEE 7th Data Driven Control and Learning Systems
Conference (DDCLS)",
title = "Behavior Modeling for Autonomous Agents Based on
Modified Evolving Behavior Trees",
year = "2018",
pages = "1140--1145",
abstract = "In modern training, entertainment and education
applications, behaviour trees (BTs) have been the
fantastic alternative to FSMs to model and control
autonomous agents. However, manually creating BTs for
various task scenarios is expensive. Recently the
genetic programming method has been devised to learn
BTs automatically but produced limited success. One of
the main reasons is the scalability problem stemming
from random space search. This paper proposes a
modified evolving behaviour trees approach to model
agent behavior as a BT. The main features lay on the
model free method through dynamic frequent subtree
mining to adjust select probability of crossover point
then reduce random search in evolution. Preliminary
experiments, carried out on the Mario AI benchmark,
show that the proposed method outperforms standard
evolving behaviour tree by achieving better final
behaviour performance with less learning episodes.
Besides, some useful behaviour subtrees can be mined to
facilitate knowledge engineering.",