State Estimation for Flag Hidden Markov Models with Imperfect Sensors

被引:0
|
作者
Doty, Kyle [1 ]
Roy, Sandip [1 ]
Fischer, Thomas R. [1 ]
机构
[1] Washington State Univ, Pullman, WA 99164 USA
关键词
Hidden Markov Models; Smart Homes; Maximum Likelihood; PROBABILITY; BOUNDS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
State detection is studied for a special class of flag Hidden Markov Models (HMMs), which comprise 1) an arbitrary finite-state underlying Markov chain and 2) a structured observation process wherein a subset of states emit distinct flags with some probability while other states are unmeasured. The focus of this article is to develop an explicit computation of the probability of error for the maximum-likelihood filter, specifically for the case that the sensors are imperfect. The algebraic result is leveraged to address sensor placement in a couple of examples, including one on activity-monitoring in a home environment that is drawn from field data.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Filtering and Smoothing State Estimation for Flag Hidden Markov Models
    Doty, Kyle
    Roy, Sandip
    Fischer, Thomas R.
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 7042 - 7047
  • [2] Explicit State-Estimation Error Calculations for Flag Hidden Markov Models
    Doty, Kyle
    Roy, Sandip
    Fischer, Thomas R.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (17) : 4444 - 4454
  • [3] AN ASYMPTOTIC ANALYSIS OF BAYESIAN STATE ESTIMATION IN HIDDEN MARKOV MODELS
    Yamazaki, Keisuke
    2011 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING (MLSP), 2011,
  • [4] Contact state estimation using multiple model estimation and Hidden Markov Models
    Debus, T
    Dupont, P
    Howe, R
    EXPERIMENTAL ROBOTICS VIII, 2003, 5 : 517 - 526
  • [5] Contact state estimation using multiple model estimation and hidden Markov models
    Debus, TJ
    Dupont, PE
    Howe, RD
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2004, 23 (4-5): : 399 - 413
  • [6] Explicit Estimation-Error-Probability Computation and Sensor Design for Flag Hidden Markov Models
    Doty, Kyle
    Roy, Sandip
    Sahabandu, Dinuka
    Saeedi, Ramyar
    2015 49TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2015,
  • [7] State-by-state Minimax Adaptive Estimation for Nonparametric Hidden Markov Models
    Lehericy, Luc
    JOURNAL OF MACHINE LEARNING RESEARCH, 2018, 19
  • [8] Hidden Markov Models for Pose Estimation
    Czuni, Laszlo
    Nagy, Amr M.
    PROCEEDINGS OF THE 15TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS, VOL 5: VISAPP, 2020, : 598 - 603
  • [9] Blind estimation of hidden Markov models
    Su, J
    Hu, AQ
    Wang, J
    He, ZY
    ISCAS '97 - PROCEEDINGS OF 1997 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I - IV: CIRCUITS AND SYSTEMS IN THE INFORMATION AGE, 1997, : 2485 - 2488
  • [10] Traffic Lights Detection and State Estimation Using Hidden Markov Models
    Gomez, Andres E.
    Alencar, Francisco A. R.
    Prado, Paulo V.
    Osorio, Fernando S.
    Wolf, Denis E.
    2014 IEEE INTELLIGENT VEHICLES SYMPOSIUM PROCEEDINGS, 2014, : 750 - 755