Sign In

Explaining Control Policies through Predicate Decision Diagrams

Created by
  • Haebom
Category
Empty

저자

Debraj Chakraborty, Clemens Dubslaff, Sudeep Kanav, Jan Kretinsky, Christoph Weinhuber

개요

본 논문은 복잡한 시스템의 안전 중요 제어기를 자동으로 생성하는 방법에 대해 다룬다. 기존의 제어기 합성 또는 학습 기반 접근법은 설명력이 부족하다는 문제점이 있다. 이를 해결하기 위해 해석 가능한 모델로서 의사결정 트리(DTs)가 널리 사용되어 왔지만, DTs는 이진 의사결정 다이어그램(BDDs)에서 활용되는 공유 의사결정 개념을 활용하지 못한다. 본 논문에서는술어 의사결정 다이어그램(PDDs)을 제안하여 DTs와 BDDs의 장점을 결합한다. PDDs는 BDDs에 술어를 추가하여 표현력을 높이고, BDDs의 축소 기법을 활용하여 효율적인 PDD 생성 파이프라인을 구축한다.

시사점, 한계점

시사점:
DTs의 해석성과 BDDs의 효율성을 결합한 새로운 제어기 표현 방식인 PDDs를 제시.
PDDs를 효율적으로 생성하는 합성 파이프라인을 제안.
BDDs의 축소 기법을 PDDs에 적용하여 제어기 모델의 크기를 줄이고 설명력을 향상.
한계점:
제안된 PDDs의 실제 시스템 적용 및 성능 평가에 대한 결과 부재.
다양한 종류의 복잡한 시스템에 대한 일반화 가능성에 대한 추가 연구 필요.
PDDs 생성 파이프라인의 복잡성 및 계산 비용에 대한 분석 부족.
👍