EUVIMEDEUVIMED entdecken
Crossref

Equivalent and Compact Representations of Neural Network Controllers With Decision Trees

Kevin Chang, Nathan Dahlin, Rahul Jain, Pierluigi Nuzzo

IEEE Transactions on Automatic Control · 2026-08 · 71 (8) · 5276-5289

DOI: 10.1109/tac.2026.3676368 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2026-08. Verfasst von Kevin Chang und 3 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Over the past decade, neural network (NN)-based controllers have demonstrated remarkable efficacy in a variety of decision-making tasks. However, their closed-box nature and the risk of unexpected behaviors pose a challenge to their deployment in real-world systems requiring strong guarantees of correctness and safety. We address these limitations by investigating the transformation of NN-based controllers into equivalent soft decision tree (SDT)-based controllers and its impact on verifiability. In contrast to existing work, we focus on discrete-output NN controllers, including rectified linear unit (ReLU) activation functions as well as argmax operations. We then devise an exact yet efficient transformation algorithm, which automatically prunes redundant branches. We evaluate our approach and demonstrate the practical efficacy of the transformation algorithm using three benchmarks from the OpenAI Gym environment, including an autonomous driving NN controller. Our results indicate that the SDT transformation can benefit formal verification, showing runtime improvements of up to $20\times$ , $2\times$ , and $20\times$ for the MountainCar-v0, CartPole-v1, and CarRacing-v2 environments, respectively.

Förderung

  • National Science Foundation

Zitieren

APA

Chang, K., Dahlin, N., Jain, R., & Nuzzo, P. (2026). Equivalent and Compact Representations of Neural Network Controllers With Decision Trees. IEEE Transactions on Automatic Control, 71(8), 5276-5289. https://doi.org/10.1109/tac.2026.3676368

Vancouver

Chang K, Dahlin N, Jain R, Nuzzo P. Equivalent and Compact Representations of Neural Network Controllers With Decision Trees. IEEE Transactions on Automatic Control. 2026;71(8):5276-5289. doi:10.1109/tac.2026.3676368

BibTeX
@article{Chang2026,
  author = {Chang, Kevin and Dahlin, Nathan and Jain, Rahul and Nuzzo, Pierluigi},
  title = {Equivalent and Compact Representations of Neural Network Controllers With Decision Trees},
  journal = {IEEE Transactions on Automatic Control},
  year = {2026},
  volume = {71},
  number = {8},
  pages = {5276--5289},
  doi = {10.1109/tac.2026.3676368}
}
Kostenlos starten →