Mahidol University Logo
Faculty of ICT, Mahidol University
 

Admissions

Printable Version

 

THE OBJECT-BASED HIERARCHICAL TASK-NETWORK PLANNING SYSTEM IN DEDUCTIVE DATABASE FRAMEWORK

 

TITLE THE OBJECT-BASED HIERARCHICAL TASK-NETWORK PLANNING SYSTEM IN DEDUCTIVE DATABASE FRAMEWORK
AUTHOR JITRATDA TEPSUWAN
DEGREE MASTER OF SCIENCE PROGRAMME IN COMPUTER SCIENCE
FACULTY FACULTY OF SCIENCE
ADVISOR JARERNSRI L. MITRPANONT
CO-ADVISOR SUKANYA PONGSUPARP
 
ABSTRACT
This thesis contributes to the research in regards to the provision of the conceptual and architectural models to integrate the object-based HTN planning with deductive database framework, a development of a novel encoding method as systematic translation from OCLh domain to ASP planner, and using the HTN knowledge of an object-based domain to prune problem instance or reduce branching factor based on deductive database techniques. In addition, we exploited two implementation models by using two of the most efficient deductive database systems available to date, namely, DLV and Smodels. The OCLh2DDB translation module was proposed and developed to generate the entire set of our object-based DDB-HTN encoding. Moreover, our ASP planner is evaluated based on the three benchmarks of zeno-travel, blocks world and rocket world, as well as compared encoding aspects and time requirements against Trans(.). Our method demonstrated slightly better performance for the first answer set generation over Trans(.), and our small-sized ASP planner works better in the ordered task decomposition as well as non-ordered manner. We, however, found that using grounding process in the ASP systems reduced the efficiency in large instance problems like zeno-travel domain. In comparison with the dedicated planner, HyHTN, we obtain better performance and also identify some interesting aspects of our approach when solving the less sophisticated domains in operator-based version. The discussions stem from our endeavor in the exploitation of deductive database expressive power that would benefit the knowledge-enriched and object-based aspects of HTN domains.
KEYWORD HTN PLANNING / OBJECT-BASED PLANNING / DEDUCTIVE DATABASE / ASP SYSTEM / NON-MONOTONIC REASONING

 

Go to Top

 

ICT Building, Mahidol University, 999 Phuttamonthon 4 Road, Salaya, Nakhonpathom 73170 Tel. +66 02 441-0909 Fax. +66 02 849-6099
Mahidol University Computing Center, The Faculty of ICT, Mahidol University , Rama 6 Road, Rajathevi, Bangkok 10400 Tel. +66 02 354-4333 Fax. +66 02 354-7333