Synthesis of reactive control protocols for switch electrical power systems for commercial application with safety specifications

This paper presents a method for the reactive synthesis of fault-tolerant optimal control protocols for a finite deterministic discrete event system subject to safety specifications. A Deterministic Finite State Machine (DFSM) and Behavior Tree (BT) were used to model the system. The synthesis proce...

Full description

Saved in:
Bibliographic Details
Published in2016 IEEE Symposium Series on Computational Intelligence (SSCI) pp. 1 - 8
Main Authors Christalin, Benson, Colledanchise, Michele, Ogren, Petter, Murray, Richard M.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2016
Subjects
Online AccessGet full text
DOI10.1109/SSCI.2016.7849873

Cover

More Information
Summary:This paper presents a method for the reactive synthesis of fault-tolerant optimal control protocols for a finite deterministic discrete event system subject to safety specifications. A Deterministic Finite State Machine (DFSM) and Behavior Tree (BT) were used to model the system. The synthesis procedure involves formulating the policy problem as a shortest path dynamic programming problem. The procedure evaluates all possible states when applied to the DFSM, or over all possible actions when applied to the BT. The resulting strategy minimizes the number of actions performed to meet operational objectives without violating safety conditions. The effectiveness of the procedure on DFSMs and BTs is demonstrated through three examples of switched electrical power systems for commercial application and analyzed using run-time complexity analysis. The results demonstrated that for large order system BTs provided a tractable model to synthesize an optimal control policy.
DOI:10.1109/SSCI.2016.7849873