research-article

Behavior trees in action: a study of robotics applications

Authors:

Andrzej WąsowskiAuthors Info & Claims

SLE 2020: Proceedings of the 13th ACM SIGPLAN International Conference on Software Language Engineering

Pages 196 - 209

https://doi.org/10.1145/3426425.3426942

Published: 15 November 2020 Publication History

Get Access

Abstract

Autonomous robots combine a variety of skills to form increasingly complex behaviors called missions. While the skills are often programmed at a relatively low level of abstraction, their coordination is architecturally separated and often expressed in higher-level languages or frameworks. Recently, the language of Behavior Trees gained attention among roboticists for this reason. Originally designed for computer games to model autonomous actors, Behavior Trees offer an extensible tree-based representation of missions. However, even though, several implementations of the language are in use, little is known about its usage and scope in the real world. How do behavior trees relate to traditional languages for describing behavior? How are behavior tree concepts used in applications? What are the benefits of using them?

We present a study of the key language concepts in Behavior Trees and their use in real-world robotic applications. We identify behavior tree languages and compare their semantics to the most well-known behavior modeling languages: state and activity diagrams. We mine open source repositories for robotics applications that use the language and analyze this usage. We find that Behavior Trees are a pragmatic language, not fully specified, allowing projects to extend it even for just one model. Behavior trees clearly resemble the models-at-runtime paradigm. We contribute a dataset of real-world behavior models, hoping to inspire the community to use and further develop this language, associated tools, and analysis techniques.

Supplementary Material

Auxiliary Presentation Video (sle20main-p74-p-video.mp4)

This is a presentation video of my talk at SLE20 on our paper “Behavior Trees in Action: A Study of Robotics Applications” that was accepted in the research track. In this paper, we present a study of the key language concepts in Behavior Trees and their use in real-world robotic applications. We identify behavior tree languages and compare their semantics to the most well-known behavior modeling languages: state and activity diagrams. We mine open source repositories for robotics applications that use the language and analyze this usage. We find that Behavior Trees are a pragmatic language, not fully specified, allowing projects to extend it even for just one model. Behavior trees clearly resemble the models-at-runtime paradigm. We contribute a dataset of real-world behavior models, hoping to inspire the community to use and further develop this language, associated tools, and analysis techniques.

Download
87.62 MB

MP4 File (3426425.3426942.mp4)

Video Presentation

Download
23.83 MB

References

[1]

2020. Online Appendix. htps://bitbucket.org/easelab/behaviortrees.

Abstract

Supplementary Material

References

Cited By

Index Terms

Recommendations

Building the Foundation of Robot Explanation Generation Using Behavior Trees

Behavior Trees and State Machines in Robotics Applications

Parameterizing behavior trees

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Badges

Author Tags

Qualifiers

Funding Sources

Conference

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations