应对规划器模型的研究.pdfVIP

芾斗u卷第2期 东北师大学报(自然科学版) Vd．40No．2 of Normal 2008 2008年6月 JoumalNortheast ScienceEdition) June University(Natural [文章编号]1000．1832(2008)02—0030．04 应对规划器模型的研究 刘 莹，邵铁君，谷文祥 (东北师范大学计算机学院，吉林长春130117) [摘要]给出了敌意环境、敌意规划的定义和一种对敌意规划进行识别和应对的应对规划 器模型．由此可以对敌意规划进行识别，并根据相应的策略产生应对规划，用以抵制敌意规划 的执行，实现主动识别、主动防御．敌意规划的应对规划器模型在网络安全、商业竞争及军事等 领域有很好的应用前景． [关键词]敌意规划；应对规划；规划识别 18 [中图分类号]TP [学科代码】520·20 【文献标识码】A Plan Allen提出的“Generalized 0引言 Recognition”几乎 智能规划和规划识别是人工智能的重要研究 影响到了所有的规划识别研究工作【2J2，从而成为 领域之一，特别是近几年来，随着人们对这一领域 规划识别领域的经典．传统的规划研究往往关注 重视程度的增加，其研究成果有了长足发展． 于智能体间的合作、互不干扰，而对其中的恶意竞 规划是指如果一个实体在初始状态下，经过 争、敌意行为等情况重视不够．但是，在实际中对 执行二系列动作，如动作a】，口2，…，a。，最后达到 于敌意规划的识别和应对却有重要的现实意义， 目标状态，那么这一系列动作或动作的序列叫做 例如，在网络安全领域，作为目前十分重要的信息 一个规划．智能规划的研究最早可追溯到1957年载体，网络安全对一个国家的政治、军事、经济以 及社会生活都有着至关重要的影响．如果把对网 Newell和Simon的问题求解系统GPS，在以后的 时间里智能规划有了很好的发展，在国防和空间 络安全的攻击视为敌意规划的话，那么对于此类 技术领域的成功应用，使这一研究领域取得了巨 敌意规划的识别和应对无疑对维护信息安全、网 大的社会和经济效益，并成为人工智能的研究热 络安全、国家安全都有重大意义． 1 点．而1995年A．L．Blum和M．L．Furst的基于敌意环境、敌意规划与应对规划 规划图的规划方法在智能规划的研究中起非常重 为了便于后面对应对规划器模型的讨论，我 要作用[1]． 们在这里先给出一些基本的定义． 规划识别是根据观察到的智能体的片断、琐 定义1在一个特定的环境中，智能体或系 碎的动作来推断智能体的目标及其规划，从而预 统之间的利益、目标是相互威胁的，或者对于资源 测智能体未来的动作序列．可见规划和规划识别 的利用是相互冲突的、竞争的，那么就将这个环境 是有着密切联系的．对于规划来说，目标是给定 称为敌意环境(hostileenvironment)． 的，它的任务是产生规划来达到目标；而对于规划