Search

Abstract: System identification of plants with binary-valued output observations is of importance in understanding modeling capability and limitations for systems with limited sensor information, establishing relationships between communication resource limitations and identification complexity, and studying sensor networks. This paper resolves two issues arising in such system identification problems. First, regression structures for identifying a rational model contain non-smooth nonlinearities, leading to a difficult nonlinear filtering problem. By introducing a two-step identification procedure that employs periodic signals, empirical measures, and identifiability features, rational models can be identified without resorting to complicated nonlinear searching algorithms. Second, by formulating a joint identification problem, we are able to accommodate scenarios in which noise distribution functions are unknown. Convergence of parameter estimates is established. Recursive algorithms for joint identification and their key properties are further developed. [Copyright &y& Elsevier]

Abstract: This paper is concerned with persistent system identification for plants that are equipped with binary sensors whose unknown parameter is a random process represented by a Markov chain. We treat two classes of problems. In the first class, the parameter is a stochastic process modeled by an irreducible and aperiodic Markov chain with transition rates sufficiently faster than adaptation rates of identification algorithms. In this case, an averaged behavior of the parameter process can be derived from the stationary measure of the Markov chain and can be estimated with empirical measures. Upper and lower error bounds are established that explicitly show impact of unmodeled dynamics. In the second class of problems, the state switches values infrequently. A moving-window maximum a posterior (MAP) algorithm is introduced for tracking the time-varying parameters. Numerical results are presented to illustrate the tracking performance of the MAP algorithm and compare it with the widely used Viterbi algorithm. [Copyright &y& Elsevier]