[1]ZHANG Wanpeng,WANG Nan,CHEN Jing.An HTN planning domain modeling method using a workflow model[J].CAAI Transactions on Intelligent Systems,2011,6(3):239-247.
Copy

An HTN planning domain modeling method using a workflow model

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 6 Number of periods: 2011 3 Page number: 239-247 Column: 学术论文—人工智能基础 Public date: 2011-06-25
Title:
An HTN planning domain modeling method using a workflow model
Author(s):
ZHANG Wanpeng;  WANG Nan;  CHEN Jing
College of Mechatronic Engineering and Automation, National University of Defense Technology， Changsha 410073， China
Keywords:
workflow;  hierarchical task network;  planning domain modeling
CLC:
TP391
DOI:
-
Abstract:
In order to improve planning efficiency by acquiring and utilizing domain knowledge, workflow process models were compared along with hierarchical task network (HTN) planning domain models, and a new method was presented based on the workflow to model planning domain. Activities and workflow patterns were respectively translated into actions and composed tasks in the HTN domain. Loop pattern was introduced to represent recursion in the HTN domain in order to extend the knowledge acquisition and representation abilities of workflow patterns. In experiments on several classical planning domains, such knowledge acquired in workflow models was shown to speed up the classical planner by several orders of magnitude. The experiments validate the HTN planning domain modeling method using a workflow model.
References:
［1］GHALLAB M, NAU D, TRAVERSO P. Automated panning： theory and pactice［M］. San Francisco, USA: Morgan Kaufmann, 2004: 229259.
?［2］KEARNEY P, BORRAJO D, CESTA A, et al. PLANET workflow management R&D roadmap［EB/OL］. (20030930)［20101115］. http://scalab.uc3m.es/~dborrajo/planet/wmtcu/WMTCURoadmapv4CompleteDocument.pdf.
［3］RMORENO M D, BORRAJO D, CESTA A, et al. Integrating planning and scheduling in workflow domains［J］. Expert Systems with Applications, 2007, 33(2): 389406.
［4］ GONZALEZFERRER A, FDEZOLIVARES J, CASTILLO L, et al. Towards the use of XPDL as planning and scheduling modeling tool: the workflow patterns approach［C］//Proceedings of the 11th IberoAmerican Cnference on AI: Advances in Artificial Intelligence. Berlin, Germany: Springer, 2008: 5261.
［5］ GONZALEZFERRER A, FERNANDEZOLIVARES J, CASTILLO L. JABBAH: a Java application framework for the translation between business process models and HTN［C］//The 3rd International Competition on Knowledge Engineering for Planning and Scheduling (ICKEPS 2009). Thessaloniki, Greece, 2009: 2837.
［6］ Workflow Management Coalition. Process definition interface—XML process definition language［EB/OL］. ［20101115］. http://www.wfmc.org/xpdl.html.
［7］ Van DER AALST W M P, TER HOFSTEDE A H M, KIEPUSZEWSKI B, et al. Workflow patterns［J］. Distributed and Parallel Databases, 2003, 14(1): 551.
［8］ RUSSELL S, NORVING P. Artificial intelligence: a modern approach［M］. Upper Saddle River, USA: Pearson Education, 2003: 427428.
［9］ SHUKLA D, SCHMIDT B. Essential Windows workflow foundation［M］. Boston, USA: Pearson Education, 2006: 261292.
［10］ HOFFMANN J, NEBEL B. The FF planning system: fast plan generation through heuristic search［J］. Journal of Artificial Intelligence Research, 2001, 14: 253302.
［11］ALFORD R, KUTER U, NAU D. Translating HTNs to PDDL: a small amount of domain knowledge can go a long way［C］//International Joint Conferences on Artificial Intelligence (IJCAI). Pasadena, USA, 2009: 16291634.
Similar References:

Memo

-

Last Update: 2011-07-23

Copyright © CAAI Transactions on Intelligent Systems