Skip to main content

Automatic conversion from fault trees into behavior trees

Project description

Fault Tree to Behavior Tree Converter

Overview

This project focuses on the conversion of fault trees, represented in draw.io diagram XML files, into behavior tree XML files compatible with the BehaviorTree.CPP library. It enables users to transform their fault tree diagrams into actionable behavior trees, facilitating integration with systems that utilize the BehaviorTree.CPP framework for managing complex behaviors.

Installation

Install with PyPI:

pip install ft2bt

Usage

The tool is designed to convert fault trees from draw.io diagram XML files into behavior tree XML files compatible with the BehaviorTree.CPP library. Here's how to use it:

Preparing Your Fault Tree Diagram

  1. Create or Open Your Fault Tree Diagram in Draw.io:
    • First, visit draw.io to create or edit your fault tree diagram. You may refer to their documentation for guidance on using the tool.
  2. Diagram Structure & Symbols:
    • Hazards: Represent hazards using rectangles. This is a required element in your diagram.
    • Events: Depict events using circles. These are also required elements.
    • AND/OR Gates: Use the respective symbols for AND/OR gates in your diagram. These are required for depicting logical relationships in the fault tree.
    • Probabilities: Use text below the events to indicate the correspondent probability. Example: p = 0.1. These elements are not required.
  3. Exporting the Diagram as XML:
    • Once your fault tree diagram is ready, you need to export it in XML format. In draw.io, go to File > Export as > XML to save your diagram as an XML file.

Fault Tree Example

Warning!: All fault tree elements, with the exception of text probabilities, should be connected by directional arrows. Ensure that each arrow is physically attached to its corresponding elements to maintain clarity and accuracy in the diagram.

Preparing Your Hazard Analysis and Risk Assessment (Optional)

Create a *.csv file with some required column names:

  1. Item_ID: Identificator of the Item analyzed.
  2. Hazard_ID: Identificator of the possible Hazard. The ID must match with the name of the correspondent Hazard in the Fault Tree.
  3. Operating_Scenario_ID: Identificator of the Operating Scenario.
  4. ASIL: Automotive Safety Integrity Level. Options: A, B, C, D
  5. Safety_State_ID: Identificator of the Safety State action.

HARA Example

Running the Conversion Tool

Run the conversion command:

ft2bt [-h] -f FTA_FILEPATH [-v] [-c] [-r] [-o OUTPUT_FOLDER] [-p] [-H HARA_FILEPATH] [-os] [-ctl]

Where:

  • -f: (Required, str) Specifies the XML global filepath name of the draw.io diagram.
  • -v: (Optional, bool) Automatically shows and saves the renders. Defaults to False.
  • -c: (Optional, bool) Generate a cpp ROS node template for the behavior tree. Defaults to False.
  • -r: (Optional, bool) Replaces current code if previously generated and -c is set to True.
  • -o: (Optional, str) Specifies the global folder path, where the behavior tree XML diagram is saved.
  • -p: (Optional, bool) Probabilities are considered to sort the behavior tree nodes. Defaults to False.
  • -H: (Optional, str) Specifies the CSV global file name of the Hazard Analysis and Risk Assessment (HARA).
  • -os: (Optional, bool) Generate a BT that includes events to check the Operating Scenario.
  • -ctl: (Optional, bool) Generate a SMV file to get the functional safety CTL specifications.

Output Example: Behavior Tree Diagram

Below is an example of the behavior tree diagrams generated from the fault tree. The XML file is loaded using Groot:

The order of the events is randomly selected in this version of the software. Future versions will sort the events by probability of occurrence.

Behavior Tree Conversion Example

Contact Information and Acknowledgement

For further information regarding this project, please feel free to reach out to Carlos Conejo.

This project was developed at the Institut de Robòtica i Informàtica Industrial (IRI), a joint university research center of the Polytechnic University of Catalonia (UPC) and the Spanish National Research Council (CSIC).

Research partially funded by the Spanish State Research Agency (AEI) and the European Regional Development Fund (ERFD) through the SaCoAV project (ref. PID2020-114244RB-I00). Also funded by Renault Group through the Industrial Doctorate "Safety of Autonomous Vehicles" (ref. C12507).

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

ft2bt-0.3.5.2.tar.gz (113.6 kB view details)

Uploaded Source

Built Distribution

ft2bt-0.3.5.2-py3-none-any.whl (34.2 kB view details)

Uploaded Python 3

File details

Details for the file ft2bt-0.3.5.2.tar.gz.

File metadata

  • Download URL: ft2bt-0.3.5.2.tar.gz
  • Upload date:
  • Size: 113.6 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.0.0 CPython/3.8.10

File hashes

Hashes for ft2bt-0.3.5.2.tar.gz
Algorithm Hash digest
SHA256 69d1ee0402fd08e031132fca75a3313079d23bb47303537756b57e3a04bf3de7
MD5 8cab0e2da9fd2c4b219efde8c489705e
BLAKE2b-256 33b2b44c55c7ed703cb49daaadafe7a154310ee08f16f4448c49f6337e4bd6e9

See more details on using hashes here.

File details

Details for the file ft2bt-0.3.5.2-py3-none-any.whl.

File metadata

  • Download URL: ft2bt-0.3.5.2-py3-none-any.whl
  • Upload date:
  • Size: 34.2 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.0.0 CPython/3.8.10

File hashes

Hashes for ft2bt-0.3.5.2-py3-none-any.whl
Algorithm Hash digest
SHA256 bbf6d3963727b68b2d76e411659db3fee50d57917c947800b4193b3d3aecaa49
MD5 a88591e8d02eeca3ceffd275e9f47ccf
BLAKE2b-256 5c39e0821b00afed98a8fc7b03ac6b36363ce712b8e609deeddba6197d511197

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page