Learning of Behavior Trees for Autonomous Agents
Michele Colledanchise, Ramviyas Parasuraman, Petter Ogren · IEEE Transactions on Games · 2018
In this paper, we study the problem of automatically synthesizing a successful behavior tree (BT) in ana prioriunknown dynamic environment. Starting with a given set of actions, a reward function, and sensing in terms of a set of binary conditions, the proposed algorithm incrementally learns a switching structure, in terms of a BT, that is able to handle the situations encountered. Exploiting the fact that BTs generalizeand–or-trees and also provide very natural chromosome mappings for genetic programming, we combine the long-term performance of genetic programming with a greedy element and use theand–oranalogy to limit the size of the resulting structure. Finally, earlier results on BTs enable us to provide certain safety guarantees for the resulting system. Using the testing environment Mario AI, we compare our approach to alternative methods for learning BTs and finite state machines. The evaluation shows that the proposed approach generated solutions with better performance, and often fewer nodes than the other two methods.