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 条
  • [11] Dynamic Site Layout Planning Using Approximate Dynamic Programming
    El-Rayes, Khaled
    Said, Hisham
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2009, 23 (02) : 119 - 127
  • [12] A Dynamic Programming Algorithm for Reliable Network Design
    Elshqeirat, Basima
    Soh, Sieteng
    Rai, Suresh
    Lazarescu, Mihai
    IEEE TRANSACTIONS ON RELIABILITY, 2014, 63 (02) : 443 - 454
  • [13] Refine stereo correspondence using Bayesian network and dynamic programming on a color based minimal span tree
    Rao, Naveed I.
    Di, Huijun
    Xu, GuangYou
    ADVANCED CONCEPTS FOR INTELLIGENT VISION SYSTEMS, PROCEEDINGS, 2006, 4179 : 610 - 619
  • [14] Situation assessment using variable structure interval probability dynamic Bayesian network
    Hu, Yun-An
    Liu, Zhen
    Shi, Jian-Guo
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2013, 35 (09): : 1891 - 1897
  • [15] A novel algorithm for the generalized network dismantling problem based on dynamic programming
    Feng, Zhidan
    Song, Huimin
    Qi, Xingqin
    CHAOS SOLITONS & FRACTALS, 2024, 180
  • [16] Dynamic Bayesian Network for Decision Aided Disassembly Planning
    Duta, Luminita
    Douche, Sidali Ad
    SERVICE ORIENTATION IN HOLONIC AND MULTI-AGENT MANUFACTURING CONTROL, 2012, 402 : 143 - +
  • [17] NONSERIAL DYNAMIC PROGRAMMING - OPTIMAL STRATEGY OF VARIABLE ELIMINATION FOR RECTANGULAR LATTICE
    MARTELLI, A
    MONTANARI, U
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1972, 40 (01) : 226 - +
  • [18] Characterization of Dynamic Bayesian Network The Dynamic Bayesian Network as temporal network
    Ghanmi, Nabil
    Mahjoub, Mohamed Ali
    Ben Amara, Najoua Essoukri
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (07) : 53 - 60
  • [19] A Dynamic Programming Algorithm for Grid-based Formation Planning of Multiple Vehicles
    Au, Tsz-Chiu
    2023 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2023, : 9347 - 9353
  • [20] Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm
    Zhou, Peng
    Wang, Zhong-min
    Li, Zhen-nan
    Li, Yang
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23