English

Behaviour Trees for Evolutionary Robotics

Robotics 2015-08-10 v2

Abstract

Evolutionary Robotics allows robots with limited sensors and processing to tackle complex tasks by means of sensory-motor coordination. In this paper we show the first application of the Behaviour Tree framework to a real robotic platform using the Evolutionary Robotics methodology. This framework is used to improve the intelligibility of the emergent robotic behaviour as compared to the traditional Neural Network formulation. As a result, the behaviour is easier to comprehend and manually adapt when crossing the reality gap from simulation to reality. This functionality is shown by performing real-world flight tests with the 20-gram DelFly Explorer flapping wing Micro Air Vehicle equipped with a 4-gram onboard stereo vision system. The experiments show that the DelFly can fully autonomously search for and fly through a window with only its onboard sensors and processing. The success rate of the optimised behaviour in simulation is 88% and the corresponding real-world performance is 54% after user adaptation. Although this leaves room for improvement, it is higher than the 46% success rate from a tuned user-defined controller.

Keywords

Cite

@article{arxiv.1411.7267,
  title  = {Behaviour Trees for Evolutionary Robotics},
  author = {Kirk Y. W. Scheper and Sjoerd Tijmons and Coen C. de Visser and Guido C. H. E. de Croon},
  journal= {arXiv preprint arXiv:1411.7267},
  year   = {2015}
}

Comments

Preprint version of article accepted for publication in Artificial Life, MIT Press. http://www.mitpressjournals.org/loi/artl

R2 v1 2026-06-22T07:13:17.286Z