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 条
  • [1] An intermodal transport network planning algorithm using dynamic programming
    Cho, Jae Hyung
    Kim, Hyun Soo
    Choi, Hyung Rim
    Park, Nam Kyu
    Kang, Moo Hong
    NEW TRENDS IN APPLIED ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4570 : 1012 - +
  • [2] A Dynamic Programming Bayesian Network Structure Learning Algorithm Based on Mutual Information
    Lv, Zhigang
    Li, Ye
    Di, Ruohai
    Wang, Hongxi
    Li, Liangliang
    Wang, Peng
    Li, Xiaoyan
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2022, 31 (16)
  • [3] Bayesian network structure learning by dynamic programming algorithm based on node block sequence constraints
    He, Chuchao
    Di, Ruohai
    Li, Bo
    Neretin, Evgeny
    CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2024, 9 (06) : 1605 - 1622
  • [4] Threat Assessment Based on Variable Parameter Dynamic Bayesian Network
    Hou Yongyan
    Guo Wenqiang
    Zhu Zoe
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1230 - 1235
  • [5] Dynamic Bayesian network state prediction based on variable relationship
    Liao, Zhongzhi
    Wang, Chao
    Zhu, Jianxin
    Chen, Junjie
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2021, 21 (01) : 41 - 48
  • [6] A Novel Dynamic Bayesian Network Based Threat Assessment Algorithm
    Fan, Zhen-Hua
    Shi, Ben-Hui
    Chen, Jin-Yong
    Duan, Tong-Le
    2017 4TH INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2017, : 611 - 615
  • [7] Dynamic Planning with Bayesian Network Applied in MAS
    De Paz, Juan F.
    Pablo Rubio, Manuel
    Gonzalez, Angelica
    TRENDS IN PRACTICAL APPLICATIONS OF AGENTS AND MULTIAGENT SYSTEMS, 2010, 71 : 113 - 121
  • [8] Dynamic Programming Structure Learning Algorithm of Bayesian Network Integrating MWST and Improved MMPC
    Di, Ruo-Hai
    Li, Ye
    Li, Ting-Peng
    Wang, Lian-Dong
    Wang, Peng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [9] Multiple UAVs Cooperative Path Planning Based on Dynamic Bayesian Network
    Guo, Wenqiang
    Gao, Xiaoguang
    Xiao, Qinkun
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 2401 - 2405
  • [10] Development of risk based dynamic backorder replenishment planning framework using Bayesian Belief Network
    Shin, KwangSup
    Shin, YongWoo
    Kwon, Ji-Hye
    Kang, Suk-Ho
    COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (03) : 716 - 725