Change search
ReferencesLink to record
Permanent link

Direct link
How Behavior Trees Generalize the Teleo-Reactive Paradigm and And-Or-Trees
KTH, School of Computer Science and Communication (CSC), Computer Vision and Active Perception, CVAP.
KTH, School of Computer Science and Communication (CSC), Computer Vision and Active Perception, CVAP.
2016 (English)Conference paper (Refereed)
Abstract [en]

Behavior Trees (BTs) is a way of organizing the switching structure of a control system, that was originally developed in the computer gaming industry but is now also being used in robotics. The Teleo-Reactive programs (TRs) is a highly cited reactive hierarchical robot control approach suggested by Nilsson and And-Or-Trees are trees used for heuristic problems solving. In this paper, we show that BTs generalize TRs as well as And-Or-Trees, even though the two concepts are quite different. And-Or-Trees are trees of conditions, and we show that they transform into a feedback execution plan when written as a BT. TRs are hierarchical control structures, and we show how every TR can be written as a BT. Furthermore, we show that so-called Universal TRs, guaranteeing that the goal will be reached, are a special case of so-called Finite Time Successful BTs. This implies that many designs and theoretical results developed for TRs can be applied to BTs

Place, publisher, year, edition, pages
2016.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-194179OAI: oai:DiVA.org:kth-194179DiVA: diva2:1038488
Conference
Intelligent Robots and Systems (IROS), 2016 IEEE/RSJ International Conference on, 2016
Note

QC 20161019

Available from: 2016-10-18 Created: 2016-10-18 Last updated: 2016-11-22Bibliographically approved

Open Access in DiVA

fulltext(424 kB)3 downloads
File information
File name FULLTEXT02.pdfFile size 424 kBChecksum SHA-512
410adb55fccdbabb18d1c03ad010ad79d97981f8a4f908c2d1ad4e4aedede8cf430fbb2d9b4416f463c0541778da8f9c6169199db6e96304b9330ade6b6face1
Type fulltextMimetype application/pdf

Other links

http://www.iros2016.org/

Search in DiVA

By author/editor
Colledanchise, MicheleÖgren, Petter
By organisation
Computer Vision and Active Perception, CVAP
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 23 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 91 hits
ReferencesLink to record
Permanent link

Direct link