敌对规划中基于目标驱动理论的规划修订方法.pdfVIP

第26卷 计算机应用 Vol。26 2006年12月 ComputerApplications Dec．2006 文章编号：1001—9081(2006)12Z—0184—03 敌对规划中基于目标驱动理论的规划修订方法 董轶群，姜华，谷文祥，宋凤麒 (东北师范大学计算机学院，吉林长春130117) (hover3917@163．com) 摘要：基于目标驱动方法，提出了扩展关系和寒现标度等概念，在此基础上对传统目标驱动方法 加以改进，使Agent能够充分利用先前规划所取得的成果，指导规划的制定与修改，从而提高了传统目 标驱动方法的策略性。改进后的方法在网络入侵检测、战争、博弈游戏等领域都有很好的应用前景。 关键词：敌对规划；目标驱动方法；扩展关系；实现标度；有效概要 中图分类号：TPl8文献标识码：A 1．2敌对规划过程 O 引言 敌对规划是指Agent在能够合理制定、完整执行己方规 由于竞争与对抗无处不在，所以敌对规划的应用领域相当 划的同时，及时有效地阻止敌方规划目标实现的过程。不混 广泛，例如计算机网络安全领域、战争领域、经济领域、游戏领域， 淆的情况下简称为敌对规划。敌对规划过程中主要涉及到两 等等。总之，凡是存在竞争与对抗的领域都可以应用敌对规划方 个部分：敌意规划的识别和应对规划的制定。 法。敌对规划理论及应用研究，有着十分重大的意义…。 敌意规划：阻止己方目标实现的规划，称为敌意规划。 现有的一些敌对规划方法主要有综合运用启发式、估价 应对规划：针对某一敌意规划，阻止该敌意规划目标的实 现、确保己方所有目标实现的规划称为应对规划。 函数和模式的数据驱动方法，基于标准HTNPl锄ning的目标 驱动方法。利用数据驱动方法已经成功地解决了象棋领域内 敌意规划与应对规划是相对的，例如有两个Agent，A与 的敌对问题。然而此类方法存在一定的局限性，它只适用于 曰，从J4的角度来定义，若A此时预测或识别出B正在执行某 状态空间小、节点分支少的二人零和博弈问题。在目标驱动 一规划Pl，此规划能够阻止A的某一抽象目标C的实现，则P1 方法中，通过引入世界状态模型和线性化，实现了智能规划与 为A的敌意规划；而A的确保其目标G实现，并阻止Pl目标实 规划识别相结合，提高了规划器的策略性。因此与数据驱动 现的规划P2称为A的应对规划。 方法相比，目标驱动方法更适合应用于复杂的敌对领域。利 由定义可知，敌对规划是一个将智能规划与规划识别相 用目标驱动方法已经有效地艇决了围棋领域和桥牌领域中的 结合的过程。敌对规划的关键是解决怎样合理地识别敌方规 敌对问题，这些都是数据驱动方法无法有效解决的，因此目标 划；怎样根据敌方规划和当前世界状态来指导己方规划的制 驱动方法被广泛地应用于敌对领域。 定与执行，从而在保证实现己方目标的同时，及时有效地阻止 目标驱动方法仍存在局限性。由于敌对领域中的动态性 敌方目标的实现。 与非确定性，所以必然会出现频繁地修改当前规划、舍弃并重 2敌对规划方法 新制定规划的现象。然而以往的目标驱动方法对已选定的概 要不做记录，因此在选择概要的时候具有一定的盲目性。同 2．1数据驱动方法 时也不能很好地利用先前规划所取得的成果，从而可能造成 在传统的人工智能中，对于具有敌对特性的二人零和博 为同一目标多次、重复地选择概要，消耗了过多的时间与资 弈问题(例如象棋)，通常