| 【论文摘要】 |
智能规划是当前人工智能领域中极为活跃的一个研究热点,它已广泛应用于自主机器人、航空航天、自然语言理解、知识推理、人机交互、数据挖掘等许多高技术领域。虽然它的一些理论问题与应用问题是世界上公认的难题,但多年来国内外优秀学者一直致力于这一方向的研究,特别是美国卡耐基梅隆大学的A.L.Blum教授和M.L.Furst教授利用规划图分析提出的图规划方法,第一次采用图的方式来解决规划问题,在智能规划领域中取得了革命性进展。近年来,智能规划研究发展飞速。2002年,第三届国际规划竞赛召丌,值得注意的是,这次大赛集中考察了规划系统对时序和数值问题的解决情况。时序规划问题是一类较难的规划问题,但它更接近现实世界的实际问题,因此引起了众多规划研究者的关注,纷纷投入到时序规划的研究中。目前已经有几个基于图规划算法的规划器可以成功地解决时序规划问题,如TGP,TPSY,LPGP。
基于图规划的时序规划算法虽然具有很多优点,但也存在一些局限。比如,它的搜索是从初始状态出发,搜索可能为真的所有命题,这样当初始状态中包括很多与目标不相半A:MI-1'JA~rJ昕,或初始状态可应用的动作数量过多而导致规划图过宽时,图规划... |
