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


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


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

Computer Science > Robotics

Title: Verifying Safety of Behaviour Trees in Event-B

Authors: Matteo Tadiello (KTH), Elena Troubitsyna (KTH)
Abstract: Behavior Trees (BT) are becoming increasingly popular in the robotics community. The BT tool is well suited for decision-making applications allowing a robot to perform complex behavior while being explainable to humans as well. Verifying that BTs used are well constructed with respect to safety and reliability requirements is essential, especially for robots operating in critical environments. In this work, we propose a formal specification of Behavior Trees and a methodology to prove invariants of already used trees, while keeping the complexity of the formalization of the tree simple for the final user. Allowing the possibility to test the particular instance of the behavior tree without the necessity to know the more abstract levels of the formalization.
Comments: In Proceedings FMAS2022 ASYDE2022, arXiv:2209.13181
Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI)
Journal reference: EPTCS 371, 2022, pp. 139-155
DOI: 10.4204/EPTCS.371.10
Cite as: arXiv:2209.14045 [cs.RO]
  (or arXiv:2209.14045v1 [cs.RO] for this version)

Submission history

From: EPTCS [view email]
[v1] Wed, 28 Sep 2022 12:26:50 GMT (178kb,D)

Link back to: arXiv, form interface, contact.