一种多Agent合作诊断的冲突消解机制及应用.pdfVIP

第13卷第4期 模式识别与人工智能 V01．13No．4 1111至!!里 竺苎些 竺 !竺。 一种多Agent合作诊断的冲突消解机制及应用” 陈 锋 (中国科学技术大学电子工程系合肥230001) 方廷健 李淼 (中国科学院合肥智能机械研究所台肥230031) 摘薹针对开放环境中多Agent合作诊断闻题．本文提出丁一种新的、基于TMS的冲突捎解策略在文中描述 的信念知识表示基础上，研究了利用异构的Agent对同一对象进行诊断，以及诊断结果间冲突的类型和信念修正 方法．该系统不同于简单的投票机制，既可以纠正错误的假设，提高诊断结果的可靠性，又可以实现知识库的一致 性维护．同时也作了形式化的分析和描述． 关■调冲突消解．信念修正，合作诊断．异构 中囝法分类号TPl8 1 引 言 等．上述的冲突消解策略主要适合于DAI系统中多 Agent分别进行局部问题求解和交互求解时的冲突 消解；基于假设的真值维护系统(ATMS)允许各种 由于现实世界对象的多样性和复杂性，难以被 相互对立的假设和信念同时存在；DTMS则处理分 单一表示形式完备地描述．基于单Agent的方法进 布式问题求解时分布知识库的一致性维护，整个知 行推理判断存在着较大的缺陷．因为任何单一 识库分布在多个Agent上，单个Agent不能独立地 Agent的独立求解能力是有限的，不可能同时考虑 进行问题求解，以上均不适用于本文提出的研究背 问题的所有因素并存在着知识库的不完备性，影响 景．本文提出了一种基于真值维护系统(TMS)的多 诊断结果的可靠性． Agent合作诊断系统．TMS由于可以在不完全的、有 本文针对一类给定的环境对象，设计了一多 限的信息基础上做出假设的决策，并能实现对知识 Agent诊断系统．由多Agent合作诊断求解，可以利 库中信念的修正和维护知识库的逻辑一致性，不允 用异构的Agent间不同的知识表示、不同的问题求 许相互对立的信念同时存在，因此成功地应用于消 解策略和推理机制等，克服单Agent知识的不完备 艇冲突．由于本文中的多Agent系统，各个Agent是 性和推理的局限性，提高问题求解的可靠性． 异构的，具有不同的推理方式，为消解冲突，将各 在多Agent系统中，由于Agent既具有自主性， A_gent设计成分层结构，在交互层采用了信念和推 又相互依赖。不同的Agent间的知识存在差异以及 理的共同框架表示．这既保证了各Agent的自主性， 推理时所使用的规则、事实、启发式搜索知识和解的 又提供了冲突消解的基础．在信念发生冲突时， 约束条件间存在不一致性、不完全性和不兼容性，这 Agent通过信息交互进行协调和消解该机制既可 些都可能导致结果冲突uJ目前常用的冲突消解策