Learning event-driven switched linear systems
This work addresses the identification of complex event-driven systems, which is incremental as it builds on existing automata learning methods.
The authors tackled the problem of identifying black-box switched linear systems with event-driven switching logics by proposing an automata-theoretic learning algorithm that outputs the unknown deterministic finite automaton, demonstrating its performance on benchmark examples.
We propose an automata theoretic learning algorithm for the identification of black-box switched linear systems whose switching logics are event-driven. A switched system is expressed by a deterministic finite automaton (FA) whose node labels are the subsystem matrices. With information about the dimensions of the matrices and the set of events, and with access to two oracles, that can simulate the system on a given input, and provide counter-examples when given an incorrect hypothesis automaton, we provide an algorithm that outputs the unknown FA. Our algorithm first uses the oracle to obtain the node labels of the system run on a given input sequence of events, and then extends Angluin's \(L^*\)-algorithm to determine the FA that accepts the language of the given FA. We demonstrate the performance of our learning algorithm on a set of benchmark examples.