Learning and fatigue inspired method for optimized HTN planning

摘要

Learning is widely used in intelligent planning to shorten the planning process or improve the plan quality.This paper aims at introducing learning and fatigue into the classical hierarchical task network (HTN) planning process so as to create better highquality plans quickly.The process of HTN planning is mapped during a depth-first search process in a problem-solving agent,and the models of learning in HTN planning is conducted similar to the learning depth-first search (LDFS).Based on the models,a learning method integrating HTN planning and LDFS is presented,and a fatigue mechanism is introduced to balance exploration and exploitation in learning.Finally,experiments in two classical domains are carried out in order to validate the effectiveness of the proposed learning and fatigue inspired method.