资源描述：
《基于strips的领域知识提取策略》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.18,No.3,March2007,pp.490−504http://www.jos.org.cnDOI:10.1360/jos180490Tel/Fax:+86-10-62562563©2007byJournalofSoftware.Allrightsreserved.∗基于STRIPS的领域知识提取策略123+吴向军,姜云飞,凌应标1(中山大学软件学院,广东广州510275)2(
2、中山大学信息科学与技术学院软件研究所,广东广州510275)3(中山大学信息科学与技术学院计算机科学系,广东广州510275)StrategyofExtractingDomainKnowledgeforSTRIPSWorld123+WUXiang-Jun,JIANGYun-Fei,LINGYing-Biao1(SoftwareSchool,SUNYAT-SENUniversity,Guangzhou510275,China)2(SoftwareResearchInstitute,SchoolofInformationS
3、cienceandTechnology,SUNYAT-SENUniversity,Guangzhou510275,China)3(DepartmentofComputerScience,SchoolofInformationScienceandTechnology,SUNYAT-SENUniversity,Guangzhou510275,China)+Correspondingauthor:Phn:+86-20-84036776,E-mail:isslyb@mail.sysu.edu.cnWuXJ,JiangYF,Li
4、ngYB.StrategyofextractingdomainknowledgeforSTRIPSworld.JournalofSoftware,2007,18(3):490−504.http://www.jos.org.cn/1000-9825/18/490.htmAbstract:Inthispaper,asimilarityrelationbetweentwopredicatesisdefinedfirst.Toagivenpredicate,thesetofactionforthepredicatecanbeo
5、btainedbythesimilarityrelation.Then,thedomainknowledgeisextractedfromthecommonfluentinpreconditionsandeffectsofallactionsforeachsetofaction,andtheformalismforthedomainknowledgeisgiven.Finally,thecontradictionsintheinitialstatesandthegoalstatesinaparticularplanni
6、ngproblemwithdomainknowledgecanbediscovered.ThestrategyofextractingthedomainknowledgeisintegratedintheplannerStepByStep,andthedomainknowledgeisthenecessarytheorywhenonepredicatebyactionisrealizedintheplanner.Keywords:artificialintelligence;AIplanning;planningdom
7、ain;STRIPS;similarityrelation;substitution;domainknowledge摘要:提出了谓词之间的一种相似关系,并用该相似关系得到可实现某谓词的动作集.利用该动作集中所有动作的公共前提谓词和公共效果谓词,提取出隐含在动作描述中的领域知识,并给出了描述领域知识的一种形式化方法.最后,对具体的规划问题,可利用领域知识判断出初始状态或目标状态中存在的矛盾.该领域知识的提取策略已应用于智能规划器StepByStep之中,所获取的领域知识对选择待实现的谓词提供了必要的理论依据.关键词:人工
8、智能;智能规划;规划领域;STRIPS;相似关系;置换;领域知识中图法分类号:TP18文献标识码:A∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNo.60173039(国家自然科学基金);theSpecialFoundationof985Proje
