智能规划学习和学习型智能规划系统架构研究.pdfVIP

第42卷第2期 东北师大学报(自然科学版) VoI．42No．2 JournalofNortheastNomal ScienceEdition) June2010 20lO牟6月 University(Natural [文章编号]1000一1832(2010)02一0044一06 智能规划学习和学习型智能规划系统架构研究 刘日仙1，袁利永2，谷文祥3 (1．金华职业技术学院信息工程学院，浙江金华321017； 2．浙江师范大学数理与信息工程学院，浙江金华321004； 3．东北师范大学计算机科学与信息技术学院，吉林长春130117) [摘 要] 针对图规划系统缺乏主动学习能力，使得系统在解决同一类问题时需要重新搜索 有效规划的问题，提出了一个学习型智能规划系统的架构．使得图规划系统具有主动学习能 力．通过不断的学习，当遇到同一类问题时，能够运用已有的领域知识来提高规划搜索速度和 规划效率． [关键词]智能规划；学习型智能规划系统；机器学习 [中图分类号]TP301 [学科代码]520·20 [文献标志码]A 0 引言 人工智能系统规划方法是人工智能研究领域中的重要方法，有很多重要应用．1995年美国的A．L． B1um和M．I。．Furst提出了一种利用规划图分析(PlanningGraphAnalysis)的快速规划方法——图规 主要问题是其缺乏主动学习能力，从而使得系统在解决同一类问题时需要重新搜索有效规划． 本文针对这一问题，提出了一个学习型智能规划系统的架构，使得图规划系统具有主动学习能力，能 够不断进行学习，当遇到同一类问题时，能够运用已有的领域知识来提高规划搜索的速度，提高规划效率． ‘ 1 图规划及其存在的问题 图规划算法的提出为智能规划算法的研究开辟了一条新的道路．图规划系统第一次采用图的方式 来解决规划问题，并且提出了用于规划的规划图的概念．图规划算法的出现，极大地提高了规划算法的 求解效率．后来很多规划系统，如FF，BlackBox等都借鉴了图规划系统的方法，并且对图规划做了相应 extrac— 的扩充．图规划在两个阶段(phases)交替进行：图扩展(graphexpansion)阶段和解提取(solution tion)阶段．图扩展阶段正向扩展规划图，直到目标状态的所有命题都出现为止．解提取阶段反向搜索规 划图以求出规划解． 例如有两个规划问题：规划问题1和规划问题2． alex和jason在巴黎． (LondonPLACE) (ParisPI。ACE) (r1ROCKET) (alexCARG0) (jasonCARG0) [收稿日期]2009一04—18 [基金项目]国家自然科学基金资助项日60573067)；浙江省教育厅科研计划项目(Y200908315)． [作者简介]刘日仙(1980一一)，女，硕士。讲师，主要从事智能规划与规划识别研究；谷文祥(1947一)，男．教授，博士研究生导师，主 要从事智能规划和规划识别、形式语言与自动机理论、模糊群研究． 第2期 刘日仙，等：智能规划学习和学习型智能规划系统架构研究 45 (preconds (atr1London) (atalexI。ondon) (at I。ondon) jason (has—fuelr1)) (effects (atalexPa“s) (atjasonParis))． 描述如下： (operator LOAD (params (preconds (atrocketplace)(atobjectplace)) (effects