首页|Planning,monitoring and replanning techniques for handling abnormity in HTN-based planning and execution
Planning,monitoring and replanning techniques for handling abnormity in HTN-based planning and execution
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
万方数据
维普
A framework that integrates planning,monitoring and replanning techniques is proposed.It can devise the best solu-tion based on the current state according to specific objectives and properly deal with the influence of abnormity on the plan execution.The framework consists of three parts:the hierarchi-cal task network(HTN)planner based on Monte Carlo tree search(MCTS),hybrid plan monitoring based on forward and backward and norm-based replanning method selection.The HTN planner based on MCTS selects the optimal method for HTN compound task through pre-exploration.Based on specific objectives,it can identify the best solution to the current prob-lem.The hybrid plan monitoring has the capability to detect the influence of abnormity on the effect of an executed action and the premise of an unexecuted action,thus trigger the replanning.The norm-based replanning selection method can measure the difference between the expected state and the actual state,and then select the best replanning algorithm.The experimental results reveal that our method can effectively deal with the influ-ence of abnormity on the implementation of the plan and achieve the target task in an optimal way.
hierarchical task networkMonte carlo tree search(MCTS)planningexecutionabnormity
KANG Kai、CHENG Kai、SHAO Tianhao、ZHANG Hongjun、ZHANG Ke
展开 >
Command and Control Engineering College,Army Engineering University of PLA,Nanjing 210000,China
The 63rd Research Institute of National University of Defense Technology,Nanjing 210000,China
万方数据
维普
