We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Artificial Intelligence

Title: A principled analysis of Behavior Trees and their generalisations

Authors: Oliver Biggar (1), Mohammad Zamani (1), Iman Shames (2) ((1) Defence Science and Technology Group, Australia, (2) The Australian National University, Australia)
Abstract: As complex autonomous robotic systems become more widespread, the need for transparent and reusable Artificial Intelligence (AI) designs becomes more apparent. In this paper we analyse how the principles behind Behavior Trees (BTs), an increasingly popular tree-structured control architecture, are applicable to these goals. Using structured programming as a guide, we analyse the BT principles of reactiveness and modularity in a formal framework of action selection. Proceeding from these principles, we review a number of challenging use cases of BTs in the literature, and show that reasoning via these principles leads to compatible solutions. Extending these arguments, we introduce a new class of control architectures we call generalised BTs or $k$-BTs and show how they can extend the applicability of BTs to some of the aforementioned challenging BT use cases while preserving the BT principles.
Comments: 13 pages, 11 figures. The content of the previous version is now split between this and arXiv:2104.07919, which have both been significantly updated
Subjects: Artificial Intelligence (cs.AI); Robotics (cs.RO)
Cite as: arXiv:2008.11906 [cs.AI]
  (or arXiv:2008.11906v2 [cs.AI] for this version)

Submission history

From: Oliver Biggar [view email]
[v1] Thu, 27 Aug 2020 04:09:31 GMT (38kb)
[v2] Tue, 25 May 2021 05:42:14 GMT (55kb)

Link back to: arXiv, form interface, contact.