Cargando…

dtControl 2.0: Explainable Strategy Representation via Decision Tree Learning Steered by Experts

Recent advances have shown how decision trees are apt data structures for concisely representing strategies (or controllers) satisfying various objectives. Moreover, they also make the strategy more explainable. The recent tool dtControl had provided pipelines with tools supporting strategy synthesi...

Descripción completa

Detalles Bibliográficos
Autores principales: Ashok, Pranav, Jackermeier, Mathias, Křetínský, Jan, Weinhuber, Christoph, Weininger, Maximilian, Yadav, Mayank
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7984563/
http://dx.doi.org/10.1007/978-3-030-72013-1_17
_version_ 1783668092035923968
author Ashok, Pranav
Jackermeier, Mathias
Křetínský, Jan
Weinhuber, Christoph
Weininger, Maximilian
Yadav, Mayank
author_facet Ashok, Pranav
Jackermeier, Mathias
Křetínský, Jan
Weinhuber, Christoph
Weininger, Maximilian
Yadav, Mayank
author_sort Ashok, Pranav
collection PubMed
description Recent advances have shown how decision trees are apt data structures for concisely representing strategies (or controllers) satisfying various objectives. Moreover, they also make the strategy more explainable. The recent tool dtControl had provided pipelines with tools supporting strategy synthesis for hybrid systems, such as SCOTS and Uppaal Stratego. We present dtControl 2.0, a new version with several fundamentally novel features. Most importantly, the user can now provide domain knowledge to be exploited in the decision tree learning process and can also interactively steer the process based on the dynamically provided information. To this end, we also provide a graphical user interface. It allows for inspection and re-computation of parts of the result, suggesting as well as receiving advice on predicates, and visual simulation of the decision-making process. Besides, we interface model checkers of probabilistic systems, namely STORM and PRISM and provide dedicated support for categorical enumeration-type state variables. Consequently, the controllers are more explainable and smaller.
format Online
Article
Text
id pubmed-7984563
institution National Center for Biotechnology Information
language English
publishDate 2021
record_format MEDLINE/PubMed
spelling pubmed-79845632021-03-23 dtControl 2.0: Explainable Strategy Representation via Decision Tree Learning Steered by Experts Ashok, Pranav Jackermeier, Mathias Křetínský, Jan Weinhuber, Christoph Weininger, Maximilian Yadav, Mayank Tools and Algorithms for the Construction and Analysis of Systems Article Recent advances have shown how decision trees are apt data structures for concisely representing strategies (or controllers) satisfying various objectives. Moreover, they also make the strategy more explainable. The recent tool dtControl had provided pipelines with tools supporting strategy synthesis for hybrid systems, such as SCOTS and Uppaal Stratego. We present dtControl 2.0, a new version with several fundamentally novel features. Most importantly, the user can now provide domain knowledge to be exploited in the decision tree learning process and can also interactively steer the process based on the dynamically provided information. To this end, we also provide a graphical user interface. It allows for inspection and re-computation of parts of the result, suggesting as well as receiving advice on predicates, and visual simulation of the decision-making process. Besides, we interface model checkers of probabilistic systems, namely STORM and PRISM and provide dedicated support for categorical enumeration-type state variables. Consequently, the controllers are more explainable and smaller. 2021-02-26 /pmc/articles/PMC7984563/ http://dx.doi.org/10.1007/978-3-030-72013-1_17 Text en © The Author(s) 2021 Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made. The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
spellingShingle Article
Ashok, Pranav
Jackermeier, Mathias
Křetínský, Jan
Weinhuber, Christoph
Weininger, Maximilian
Yadav, Mayank
dtControl 2.0: Explainable Strategy Representation via Decision Tree Learning Steered by Experts
title dtControl 2.0: Explainable Strategy Representation via Decision Tree Learning Steered by Experts
title_full dtControl 2.0: Explainable Strategy Representation via Decision Tree Learning Steered by Experts
title_fullStr dtControl 2.0: Explainable Strategy Representation via Decision Tree Learning Steered by Experts
title_full_unstemmed dtControl 2.0: Explainable Strategy Representation via Decision Tree Learning Steered by Experts
title_short dtControl 2.0: Explainable Strategy Representation via Decision Tree Learning Steered by Experts
title_sort dtcontrol 2.0: explainable strategy representation via decision tree learning steered by experts
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7984563/
http://dx.doi.org/10.1007/978-3-030-72013-1_17
work_keys_str_mv AT ashokpranav dtcontrol20explainablestrategyrepresentationviadecisiontreelearningsteeredbyexperts
AT jackermeiermathias dtcontrol20explainablestrategyrepresentationviadecisiontreelearningsteeredbyexperts
AT kretinskyjan dtcontrol20explainablestrategyrepresentationviadecisiontreelearningsteeredbyexperts
AT weinhuberchristoph dtcontrol20explainablestrategyrepresentationviadecisiontreelearningsteeredbyexperts
AT weiningermaximilian dtcontrol20explainablestrategyrepresentationviadecisiontreelearningsteeredbyexperts
AT yadavmayank dtcontrol20explainablestrategyrepresentationviadecisiontreelearningsteeredbyexperts