Code Monkey home page Code Monkey logo

behaviortree.cpp's Introduction

License MIT Version

Travis (Linux): Build Status

AppVeyor (Windows): Build status

Question? Join the chat at https://gitter.im/BehaviorTree-ROS/Lobby

About BehaviorTree.CPP

This C++ library provides a framework to create BehaviorTrees. It was designed to be flexible, easy to use, reactive and fast.

Even if our main use-case is robotics, you can use this library to build AI for games, or to replace Finite State Machines in you application.

There are few features that make BehaviorTree.CPP unique, when compared to other implementations:

  • It makes asynchronous Actions, i.e. non-blocking, a first-class citizen.

  • You can build reactive behaviors that execute multiple Actions concurrently.

  • Even if it is written in C++, Trees are defined using a Domain Specific Scripting scripting language (based on XML), and can be loaded at run-time; in other words, even if it written in C++, Trees are not hard-coded.

  • You can link staticaly you custom TreeNodes or convert them into __plugins __ which can be loaded at run-time.

  • It provides a type-safe and flexible mechanism to do Dataflow between Nodes of the Tree.

  • It includes a logging/profiling infrastructure that allows the user to visualize, record, replay and analyze state transitions.

  • Last but not least: it is well documented!

Documentation

You can learn about the main concepts, the API and the tutorials here: https://www.behaviortree.dev/

To find more details about the conceptual ideas that make this implementation different from others, you can read the final deliverable of the project MOOD2Be.

About version 3.X

The main goal of this project is to create a Behavior Tree implementation that uses the principles of Model Driven Development to separate the role of the Component Developer from the Behavior Designer.

In practice, this means that:

  • Custom TreeNodes must be reusable building blocks. You should be able to implement them once and reuse them to build many behaviors.

  • To build a Behavior Tree out of TreeNodes, the Behavior Designer must not need to read nor modify the source code of the a given TreeNode.

Version 3.x of this library introduces some dramatic changes in the API, but it was necessary to reach this goal.

If you used version 2.X in the past, you can find here the Migration Guide.

GUI Editor

Editing a BehaviorTree is as simple as editing a XML file in your favourite text editor.

If you are looking for a more fancy graphical user interface (and I know your do) check Groot out.

Groot screenshot

Watch Groot and BehaviorTree.CPP in action

Click on the following image to see a short video of how the C++ library and the graphic user interface are used to design and monitor a Behavior Tree.

MOOD2Be

How to compile

On Ubuntu, you must install the following dependencies:

 sudo apt-get install libzmq3-dev libdw-dev

Any other dependency is already included in the 3rdparty folder.

Catkin and ROS users

You can easily install the package with the command

  sudo apt-get install ros-$ROS_DISTRO-behaviortree-cpp

If you want to compile it with catkin, you must include this package to your catkin workspace.

Acknowledgement

This library was developed at Eurecat (main author, Davide Faconti) in a joint effort with the Italian Institute of Technology (Michele Colledanchise).

It is one of the main components of MOOD2Be, which is one of the six Integrated Technical Projects (ITPs) selected from the RobMoSys first open call and it received funding from the European Union’s Horizon 2020 Research and Innovation Programme.

Further readings

  • Introductory article: Behavior trees for AI: How they work

  • How Behavior Trees Modularize Hybrid Control Systems and Generalize Sequential Behavior Compositions, the Subsumption Architecture, and Decision Trees. Michele Colledanchise and Petter Ogren. IEEE Transaction on Robotics 2017.

  • Behavior Trees in Robotics and AI, published by CRC Press Taylor & Francis, available for purchase (ebook and hardcover) on the CRC Press Store or Amazon.

The Preprint version (free) is available here: https://arxiv.org/abs/1709.00084

License

The MIT License (MIT)

Copyright (c) 2014-2018 Michele Colledanchise Copyright (c) 2018-2019 Davide Faconti

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

behaviortree.cpp's People

Contributors

facontidavide avatar miccol avatar ewerlopes avatar cmcghan avatar luminize avatar masadow avatar loyvanbeek avatar uilianries avatar imgbotapp avatar hlzl avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.