How Behavior Trees Modularize Hybrid Control Systems and Generalize Sequential Behavior Compositions, the Subsumption Architecture, and Decision Trees

@article{Colledanchise2017HowBT,
  title={How Behavior Trees Modularize Hybrid Control Systems and Generalize Sequential Behavior Compositions, the Subsumption Architecture, and Decision Trees},
  author={Michele Colledanchise and Petter {\"O}gren},
  journal={IEEE Transactions on Robotics},
  year={2017},
  volume={33},
  pages={372-389}
}
  • Michele Colledanchise, Petter Ögren
  • Published 2017
  • Computer Science
  • IEEE Transactions on Robotics
  • Behavior trees (BTs) are a way of organizing the switching structure of a hybrid dynamical system (HDS), which was originally introduced in the computer game programming community. In this paper, we analyze how the BT representation increases the modularity of an HDS and how key system properties are preserved over compositions of such systems, in terms of combining two BTs into a larger one. We also show how BTs can be seen as a generalization of sequential behavior compositions, the… CONTINUE READING
    76 Citations
    Improving the Parallel Execution of Behavior Trees
    • 7
    • PDF
    A principled analysis of Behavior Trees and their generalisations
    • 1
    • Highly Influenced
    • PDF
    A Survey of Behavior Trees in Robotics and AI
    • 8
    • PDF
    Behavior trees in action: a study of robotics applications
    • 2
    • PDF
    On modularity in reactive control architectures, with an application to formal verification
    • 1
    • Highly Influenced
    • PDF
    Learning of Behavior Trees for Autonomous Agents
    • 35
    • PDF
    Behavior Trees as a Control Architecture in the Automatic Modular Design of Robot Swarms
    • 19
    • PDF
    Convergence Analysis of Hybrid Control Systems in the Form of Backward Chained Behavior Trees
    • Petter Ögren
    • Computer Science
    • IEEE Robotics and Automation Letters
    • 2020
    Robot Action Space of Tractable Subsumption Architecture
    • 2
    • PDF
    Evolving Behaviour Tree Structures Using Grammatical Evolution
    • PDF

    References

    SHOWING 1-10 OF 34 REFERENCES
    How Behavior Trees modularize robustness and safety in hybrid systems
    • 53
    • PDF
    Performance analysis of stochastic behavior trees
    • 34
    • PDF
    Increasing Modularity of UAV Control Systems using Computer Game Behavior Trees
    • 87
    • PDF
    Parameterizing Behavior Trees
    • 73
    • PDF
    Evolving Behaviour Trees for the Commercial Game DEFCON
    • 116
    • PDF
    Sequential composition of robust controller specifications
    • J. L. Ny, George J. Pappas
    • Engineering, Computer Science
    • 2012 IEEE International Conference on Robotics and Automation
    • 2012
    • 26
    • PDF
    Evolutionary Behavior Tree Approaches for Navigating Platform Games
    • 29
    • PDF
    Extending the JADE Agent Behaviour Model with JBehaviourTrees Framework
    • 18
    • PDF
    Interfacing Behavior Trees with the World Using Description Logic
    • 35
    • PDF
    Sequential Composition of Dynamically Dexterous Robot Behaviors
    • 457
    • PDF