Embedding a state space model into a Markov decision process

被引:14
作者
Nielsen, Lars Relund [1 ]
Jorgensen, Erik [1 ]
Hojsgaard, Soren [1 ]
机构
[1] Univ Aarhus, Dept Genet & Biotechnol, Fac Agr Sci, Res Unit Bioinformat Genet & Stat, DK-8830 Tjele, Denmark
关键词
State space model; Markov decision process; Sequential decision making; Stochastic dynamic programming; SOW REPLACEMENT MODEL; KALMAN FILTER; ESTRUS DETECTION; DAIRY-COWS; OPTIMIZATION; POLICIES;
D O I
10.1007/s10479-010-0688-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In agriculture Markov decision processes (MDPs) with finite state and action space are often used to model sequential decision making over time. For instance, states in the process represent possible levels of traits of the animal and transition probabilities are based on biological models estimated from data collected from the animal or herd. State space models (SSMs) are a general tool for modeling repeated measurements over time where the model parameters can evolve dynamically. In this paper we consider methods for embedding an SSM into an MDP with finite state and action space. Different ways of discretizing an SSM are discussed and methods for reducing the state space of the MDP are presented. An example from dairy production is given.
引用
收藏
页码:289 / 309
页数:21
相关论文
共 35 条
  • [1] Ausiello G., 2001, Theoretical Computer Science, V2202, P312
  • [2] Stochastic dynamic programming with factored representations
    Boutilier, C
    Dearden, R
    Goldszmidt, M
    [J]. ARTIFICIAL INTELLIGENCE, 2000, 121 (1-2) : 49 - 107
  • [3] Automated oestrus detection methods in group housed sows: Review of the current methods and perspectives for development
    Cornou, Cecile
    [J]. LIVESTOCK SCIENCE, 2006, 105 (1-3) : 1 - 11
  • [4] Description of a detection model for oestrus and diseases in dairy cattle based on time series analysis combined with a Kalman filter
    de Mol, RM
    Keen, A
    Kroeze, GH
    Achten, JMFH
    [J]. COMPUTERS AND ELECTRONICS IN AGRICULTURE, 1999, 22 (2-3) : 171 - 185
  • [5] DIGGLE P, 1994, J ROY STAT SOC C, V43, P49
  • [6] FENG Z, 2004, AUAI 04, P154
  • [7] Automation of oestrus detection in dairy cows: a review
    Firk, R
    Stamer, E
    Junge, W
    Krieter, J
    [J]. LIVESTOCK PRODUCTION SCIENCE, 2002, 75 (03): : 219 - 232
  • [8] DIRECTED HYPERGRAPHS AND APPLICATIONS
    GALLO, G
    LONGO, G
    PALLOTTINO, S
    NGUYEN, S
    [J]. DISCRETE APPLIED MATHEMATICS, 1993, 42 (2-3) : 177 - 201
  • [9] Efficient solution algorithms for factored MDPs
    Guestrin, C
    Koller, D
    Parr, R
    Venkataraman, S
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2003, 19 : 399 - 468
  • [10] GUESTRIN C, 2004, AUAI 04, P235