Planning based on Dynamic Bayesian Network algorithm Using Dynamic Programming and Variable Elimination

被引:0
|
作者
Jung, Sungmin [1 ]
Moon, Gyubok [1 ]
Kim, Yongjun [1 ]
Oh, Kyungwhan [1 ]
机构
[1] Sogang Univ, Dept Comp Sci & Engn, Seoul 100611, South Korea
关键词
Human-Robot Interaction; Planning; Dynamic Bayesian Networks; Moderated DBN; Machine Repository Pioneer [12;
D O I
暂无
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
According to the development of robot technology, Human-Robot Interaction (HRI) is the field of study highlighted. The study aims to find the goal of human action considering their intention and behavior based on their respective habits. To gain the principle of behavior on the goal by understanding that of human, engineers draw the inference of the result needed from Planning through HRI. In this paper, plan inference for aimed goal is modeled by calculating with probability, what task system performs through the observed behavior. Dynamic Bayesian Network (DBN) uses the probabilistic inference to reveal the relation of data varying according to time. Machine Repository Pioneer data of UCI has proved that accuracy and efficiency of inference is higher than the existing DBN by lowering useless calculation applying the variable elimination method and the concept of dynamic programming for DBN algorithm.
引用
收藏
页码:87 / 92
页数:6
相关论文
共 50 条
  • [31] PARALLEL VARIABLE-METRIC DYNAMIC-PROGRAMMING ALGORITHM
    BROWNRIGG, RD
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1979, 28 (02) : 163 - 184
  • [32] Power distribution network expansion scheduling using dynamic programming genetic algorithm
    Carrano, E. G.
    Cardoso, R. T. N.
    Takahashi, R. H. C.
    Fonseca, C. M.
    Neto, O. M.
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2008, 2 (03) : 444 - 455
  • [33] Algorithm for the assessment of ship situation based on the parameter adaptive dynamic Bayesian network
    Bi C.
    Wang L.
    Liu Y.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2019, 46 (02): : 158 - 163
  • [34] Heuristic Dynamic Programming Iterative Algorithm Design Based on BP Neural Network
    Zhao, Yu
    Yang, Jiye
    ADVANCES IN APPLIED SCIENCES AND MANUFACTURING, PTS 1 AND 2, 2014, 850-851 : 893 - 896
  • [35] A Polynomial Dynamic Programming Algorithm for Crude Oil Transportation Planning
    Chu, Chengbin
    Chu, Feng
    Zhou, MengChu
    Chen, Haoxun
    Shen, Qingning
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2012, 9 (01) : 42 - 55
  • [36] A Multi Agent and Dynamic Programming Algorithm for Aeronautical Maintenance Planning
    Gargiulo, F.
    Pascarella, D.
    Venticinque, Salvatore
    2013 EIGHTH INTERNATIONAL CONFERENCE ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING (3PGCIC 2013), 2013, : 410 - 415
  • [37] Unsupervised learning based on Dynamic Bayesian Network in time-variable sample space
    School of Aerospace, Tsinghua University, Beijing 100084, China
    Xitong Fangzhen Xuebao, 2008, 5 (1203-1208): : 1203 - 1208
  • [38] A hierarchical stereo algorithm using dynamic programming
    Van Meerbergen, G
    Vergauwen, M
    Pollefeys, M
    Van Gool, L
    IEEE WORKSHOP ON STEREO AND MULTI-BASELINE VISION, PROCEEDINGS, 2001, : 166 - 174
  • [39] Vehicular delay tolerant network routing algorithm based on trajectory clustering and dynamic Bayesian network
    Wu, Jiagao
    Cai, Shenlei
    Jin, Hongyu
    Liu, Linfeng
    WIRELESS NETWORKS, 2023, 29 (04) : 1873 - 1889
  • [40] Pattern matching algorithm based on Dynamic programming
    Lv, Chaoqi
    Wang, Weiming
    Gao, Ming
    2009 SECOND INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF DIGITAL INFORMATION AND WEB TECHNOLOGIES (ICADIWT 2009), 2009, : 852 - 854