Departmental Papers (CIS)
Date of this Version
4-17-2012
Document Type
Conference Paper
Recommended Citation
Jian Chang, Krishna K. Venkatasubramanian, Chinwendu Enyioha, Shreyas Sundaram, George J. Pappas, and Insup Lee, "HMM-Based Characterization of Channel Behavior for Networked Control Systems", 1st International Conference on High Confidence Networked Systems (HiCoNS '12) , 11-20. April 2012. http://dx.doi.org/10.1145/2185505.2185508
Abstract
We study the problem of characterizing the behavior of lossy and data corrupting communication channels in a networked control setting, where the channel's behavior exhibits temporal correlation. We propose a behavior characterization mechanism based on a hidden Markov model (HMM). The use of a HMM in this regard presents multiple challenges including dealing with incomplete observation sequences (due to data losses and corruptions) and the lack of a priori information about the model complexity (number of states in the model). We address the first challenges by using the plant state information and history of received/applied control inputs to fill in the gaps in the observation sequences, and by enhancing the HMM learning algorithm to deal with missing observations . Further, we adopt two model quality criteria for determining behavior model complexity. The contributions of this paper include: (1) an enhanced learning algorithm for refining the HMM model parameters to handle missing observations, and (2) simultaneous use of two well-defined model quality criteria to determine the model complexity. Simulation results demonstrate over 90\% accuracy in predicting the output of a channel at a given time step, when compared to a traditional HMM based model that requires complete knowledge of the model complexity and observation sequence.
Subject Area
CPS Embedded Control
Publication Source
1st International Conference on High Confidence Networked Systems (HiCoNS '12)
Start Page
11
Last Page
20
DOI
10.1145/2185505.2185508
Copyright/Permission Statement
© ACM 2012. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in Proceedings of the 1st International Conference on High Confidence Networked Systems (HiCoNS '12), http://dx.doi.org/10.1145/2185505.2185508.
Keywords
Networked Control System, Majority Voting, Hidden Markov Model
Included in
Computer Sciences Commons, Controls and Control Theory Commons, Digital Communications and Networking Commons
Date Posted: 25 June 2012
This document has been peer reviewed.
Comments
The 1st ACM International Conference on High Confidence Networked Systems (HiCoNS) was held April 17-18, 2012, in Beijing, China as part of Cyber Physical Systems Week 2012 (CPSWeek 2012).