人工智能理论及其应用-智能规划.pdfVIP

第五部分 人工智能理论及其应用 第十一章 智能规划的研究和应用① 姜云飞 吴康恒 中山大学信息科学与技术学院计算机软件研究所 广东省软件技术重点实验室 广州 510275 11.1 引 言 智能规划是人工智能一个重要的领域，其研究起源于 60 年代。目前几乎每本人工智能 的书籍都对智能规划进行介绍，但这些介绍仅限于智能规划的基本内容，即以介绍情景演 算（Situation Calculus）和 STRIPS 空间[1]为主。若想要对智能规划有一个较全面的了解， 这些内容显然是不够的。本文对智能规划领域作了一个较为全面的分析和综述，旨在让感 兴趣的研究者对这一热门领域有一个完整的印象，同时提供了一些有益的分析、研究链接 与研究资料。 近年来，有关智能规划的研究在问题的描述和问题求解两方面得到了新的突破，使得 智能规划已成为一个热门的人工智能研究领域，由于智能规划的研究对象和研究方法的转 变，极大地扩展了智能规划的应用领域，使近年来智能规划的理论和应用研究有了长足的 进展。 在国外，近年来成立了许多专门从事智能规划方面研究的协会和联盟，如欧洲智能规 [2] 划网 PLANET （European Network of Excellence in AI Planning ） ，英国诺丁汉大学ASAP 研究组（Automated Scheduling Optimisation and Planning ）[3] 以及美国亚利桑那州立大学 Yochan 研究组[4] 。国际知名期刊 Artificial Intelligence 近年来发表了许多篇智能规划方面的 文章，而且呈逐年增长的趋势，这可以从这本期刊近年来的目录中看出。这本期刊在 1995 年出了一本关于智能规划的专刊后最近（2003 年 7 月）又出了一本关于智能规划的专刊， 这样一本重要的学术期刊，在这么短的时间内，两次为智能规划发专刊，可见研究者之 多，研究论文之多和研究领域之重要。在一些大学里，不仅有越来越多的研究人员从事智 能规划方面的研究工作，而且面向大学生和研究生的智能规划方面的课程越来越多。近几 年，智能规划方面的学术会议也越来越多，IJCAI （International Joint Conference on Artificial Intelligence ）2001 年召开“智能规划与机器人”（Planning and Robotics ）专题的 [5] 研讨会；国际智能规划与调度研讨会 AIPS （Artificial Intelligence Planning Scheduling ） [6] 已经举办到 12 届；欧洲智能规划研讨会 ECP （European Conference on Planning ） 已经举 办到第 5 届；其中在 2003 年 AIPS 和 ECP 合并为属于 IEEE 下的国际智能规划与调度研讨 ① 本文得到国家自然科学基金(批准号:及国家博士点基金（智能规划及其应用技术研 究）资助。 1 会 ICAPS[7] （International Conference on Automated Planning Scheduling ）。以上种种迹象 表明，智能规划再次成为人工智能研究领域的一个热点。 11.1.1 智能规划研究历史