Litcius/Paper detail

Learning Behavior Trees From Planning Experts Using Decision Tree and Logic Factorization

Simona Gugliermo, Erik Schaffernicht, Christos Koniaris, Federico Pecora

2023IEEE Robotics and Automation Letters25 citationsDOI

Abstract

The increased popularity of Behavior Trees (BTs) in different fields of robotics requires efficient methods for learning BTs from data instead of tediously handcrafting them. Recent research in learning from demonstration reported encouraging results that this letter extends, improves and generalizes to arbitrary planning domains. We propose BT-Factor as a new method for learning expert knowledge by representing it in a BT. Execution traces of previously manually designed plans are used to generate a BT employing a combination of decision tree learning and logic factorization techniques originating from circuit design. We test BT-Factor in an industrially-relevant simulation environment from a mining scenario and compare it against a state-of-the-art BT learning method. The results show that our method generates compact BTs easy to interpret, and capable to capture accurately the relations that are implicit in the training data.

Topics & Concepts

Artificial intelligenceComputer scienceDecision treeMachine learningPopularityFactor (programming language)FactorizationTree (set theory)RoboticsIncremental decision treeDecision tree learningRobotMathematicsAlgorithmProgramming languageSocial psychologyPsychologyMathematical analysisEvolutionary Algorithms and ApplicationsReinforcement Learning in RoboticsMachine Learning and Algorithms
Learning Behavior Trees From Planning Experts Using Decision Tree and Logic Factorization | Litcius