专家控制系统

9
1.1 专家系统的概念
2. 专家系统的基本组成
知识库
数据库
知识获取
专家
规则库
推理机
解释程序 调度程序
推理咨询
系统用户
10
1.1 专家系统的概念 专家系统的特点
（1）具有专家水平的专业知识。
（2）能进行有效的推理。
（3）启发性。
（4）灵活性。
（5）透明性。
一个计算机程序系统的透明性：系统自身及其行 （6）交互性。 为能被用户所理解。
第一阶段 : 初创期（20世纪60年代中期－ 20世纪70年代初）
DENDRAL系统（1968年，斯坦福大学费根鲍姆等人）——推
断化学分子结构的专家系统 MYCSYMA系统（1971年，麻省理工学院 ）——用于数学运
算的数学专家系统
特点：高度的专业化。
专门问题求解能力强。
结构、功能不完整。 移植性差。 缺乏解释功能。
19
2 专家控制系统
2.1 专家控制系统的概念
2.2 间接专家控制
2.3 直接专家控制
2.4 专家控制器
20
2.1 专家控制系统的概念
从专家系统的角度来说，专家控制是专家系统的一 个重要分支，属于实时专家系统研究领域； 从自动控制的角度来说，专家控制是智能控制的一 个重要分支，是将专家系统的思想和方法引入控制 系统，从而形成一种新的控制方法。 许多生产过程具有强烈的非线性、时变性及不确定 性，专家控制模拟人类推理能力，把生产操作人员、 工程师的经验与控制算法结合起来，即把符号推理 与数值运算结合起来，为过程控制提供了一种新的 控制方法。
些结论加入到综合数据库中：如果其右部是一个或多个操作， 则执行这些操作。
4）对于不确定性知识，在执行每一条规则时还要按一定的算 法计算结论的不确定性。
（
5）检查综合数据库中是否包含了最终结论，决定是否停止系 统的运行。
（ 34
3.4 产生式系统的例子——动物识别系统
例如：动物识别系统——识别虎、金钱豹、斑马、长颈 鹿、鸵鸟、企鹅、信天翁等七种动物的产生式系统。
Modern Control Engineering
专家系统与专家控制
专家系统与专家控制
0 专家系统的产生和发展
1 专家系统
2 专家控制系统
3 专家控制系统的知识表示
4 专家控制系统的推理机
5 专家控制系统的搜索技术
6 电脑充绒机专家控制系统
2
0 专家系统的产生和发展
27
3.2 产生式知识表示
1. 确定性规则知识的产生式表示
基本形式： IF P THEN Q
或者： P Q 例如：
r4：IF 动物会飞 AND 会下蛋 THEN 该动物是鸟
2. 不确定性规则知识的产生式表示
基本形式： IF P THEN Q （置信度） 或者：
P Q
（置信度）
例如： IF 发烧
老李和老王不大可能是朋友：（friend，Li，Wang，0.1）
29
3.2 产生式知识表示
产生式与谓词逻辑中的蕴含式的区别： （1）除逻辑蕴含外，产生式还包括各种操作、规则、 变换、算子、函数等。例如，“如果炉温超过上限， 则立即关闭风门”是产生式，但不是蕴含式。
（2）蕴含式只能表示精确知识，而产生式不仅可以表 示精确的知识，还可以表示不精确知识。蕴含式的 匹配总要求是精确的。产生式匹配可以是精确的， 也可以是不精确的，只要按某种算法求出的相似度 落在预先指定的范围内就认为是可匹配的。
5
0 专家系统的产生和发展
第三阶段：发展期（20世纪80年代至今） 专 家 系 统 XCON （ DEC 公 司 、 卡 内 基 － 梅 隆 大 学 ）：为VAX计算机系统制订硬件配置方案。 专家系统开发工具：

骨架系统：EMYCIN、KAS、EXPERT 等。 通用型知识表达语言： OPS5 等。 专家系统开发环境： AGE 等。
7
1 专家系统
1.1 专家系统的概念 1.2 专家系统的一般结构 1.3 实时专家系统
8
1.1 专家系统的概念
1. 定义
费根鲍姆（E. A. Feigenbaum）：
“专家系统是一种智能的计算机程序，它运用知识 和推理来解决只有专家才能解决的复杂问题。” 专家系统：一类包含知识和推理的智能计算机程序 。
专家系统与传统程序的比较
（4）传统程序：不具有解释功能。
专家系统：具有解释功能。
（5）传统程序：产生正确的答案。
专家系统：通常产生正确的答案，有时产生错误的 答案。 （6）系统的体系结构不同。
13
专家系统的类型
14
专家系统的应用
15
专家系统的应用
16
1.2 专家系统的一般结构
用户 领域专家 知识工程师
u
源自文库传感器
24
3 专家控制系统的知识表示
3.1 知识表示
3.2 产生式知识表示
3.3 产生式系统
3.4 产生式系统的例子——动物识别系统
3.5 产生式表示法的特点
25
3.1 知识表示
专家系统是建立在知识的基础之上的，专家控制是 基于知识的控制。 知识表示是将人类知识形式化或者模型化。 目前已经提出了许多知识表示方法，例如一阶谓词 逻辑、产生式、框架、状态空间、人工神经网络、 遗传编码等。
4
0 专家系统的产生和发展
第二阶段: 成熟期（20世纪70年代中期－ 20世纪80
年代初）
特点： （1）单学科专业型专家系统。 （2）系统结构完整，功能较全面，移植性好。 （3）具有推理解释功能，透明性好。
（4）采用启发式推理、不精确推理。
（5）用产生式规则、框架、语义网络表达知识。
（6）用限定性英语进行人－机交互。
35
3.4 产生式系统的例子——动物识别系统
规则库：
r1： IF 该动物有毛发 r2： IF 该动物有奶 THEN 该动物是哺乳动物 THEN 该动物是哺乳动物
r3： IF 该动物有羽毛 THEN 该动物是鸟
r4： IF 该动物会飞 AND 会下蛋 THEN 该动物是鸟 r5： IF 该动物吃肉 THEN 该动物是食肉动物
符号“::=”表示“定义为”；符号“|”表示“或者 是”；符号“[ ]”表示“可缺省”。
31
3.3 产生式系统
控 制
规则库
推理机
综合数据库
产生式系统的基本结构
32
3.3 产生式系统
1. 规则库
规则库: 用于描述相应领域内知识的产生式集合。
2. 综合数据库
综合数据库(事实库、上下文、黑板等)：一个用于存 放问题求解过程中各种当前信息的数据结构。
3
0 专家系统的产生和发展
第二阶段: 成熟期（20世纪70年代中－ 20世纪80年代初） MYCIN系统（斯坦福大学 ）——血液感染病诊断专家系 统 PROSPECTOR系统（斯坦福研究所 ）——探矿专家系统
CASNET系统（拉特格尔大学）：用于青光眼诊断与治疗。 AM系统（ 1981年，斯坦福大学）：模拟人类进行概括、 抽象和归纳推理，发现某些数论的概念和定理。 HEARSAY系统（卡内基－梅隆大学）——语音识别专家 系统
11
1.1 专家系统的概念
专家系统与传统程序的比较
（1）编程思想： 传统程序 = 数据结构+算法 专家系统 = 知识+推理 （2）传统程序：关于问题求解的知识隐含于程序中。 专家系统：知识单独组成知识库，与推理机分离。
（3）处理对象：
传统程序：数值计算和数据处理。 专家系统：符号处理。
12
1.1 专家系统的概念
(1) 操作方式：实时专家系统的信息输入主要来自 外界过程的传感器，且往往从多个独立的传感器输 入。
(2) 输出去向：实时专家系统直接送往过程的控制 器或（和）向生产人员送出诊断、预报、操作指导 等信息。
18
1.3 实时专家系统
(3) 数据特征：实时专家系统数据是连续时变的， 是实时数据，信息量往往很大。 (4) 中断功能：实时专家系统一方面要满足专家系 统功能的要求，另一方面还必须受时间条件的约束， 即满足实时性的要求。 (5) 实时性：实时专家系统响应要求快，常常为毫 秒、秒级。实时性的要求是实时专家系统首先必须 考虑的。 (6) 推理过程：实时专家系统采用实时推理。
THEN
感冒 （0.6）
28
3.2 产生式知识表示
3. 确定性事实性知识的产生式表示
三元组表示：（对象，属性，值）
或者：（关系，对象1，对象2）
例： 老李年龄是40岁： （Li，age，40）
老李和老王是朋友：（friend，Li，Wang）
4. 不确定性事实性知识的产生式表示
四元组表示：（对象，属性，值，置信度） 或者： （关系，对象1，对象2，置信度） 例：老李年龄很可能是40岁：（Li，age，40，0.8）
在专家控制系统中，特别是在专家控制器中，产生 式表示法用得十分广泛。
26
3.2 产生式知识表示
“ 产生式”： 1943 年，美国数学家波斯特（ E. Post）首先提出。
1972 年，纽厄尔和西蒙在研究人类的认知模型 中开发了基于规则的产生式系统。 产生式通常用于表示事实、规则以及它们的不 确定性度量，适合于表示事实性知识和规则性 知识。
r6： IF 该动物有犬齿 AND 有爪 AND 眼盯前方
THEN 该动物是食肉动物 r7： IF 该动物是哺乳动物 AND 有蹄
THEN 该动物是有蹄类动物
r 8： IF 该动物是哺乳动物 AND 是反刍动物 THEN 该动物是有蹄类动物
36
3.4 产生式系统的例子——动物识别系统
r9： IF 该动物是哺乳动物 AND 是食肉动物 AND 是黄褐色 AND 身上有暗斑点 AND 身上有黑色条纹 AND 身上有暗斑点 THEN 该动物是金钱豹 THEN 该动物是虎 THEN 该动物是长颈鹿 THEN 该动物是斑马 r13：IF 该动物是鸟 AND 有长脖子 AND 有长腿 AND 不会飞 AND 有黑白二色 AND 有黑白二色 r15： IF 该动物是鸟 AND 善飞 THEN 该动物是鸵鸟 THEN 该动物是企鹅 THEN 该动物是信天翁
21
2.2 间接专家控制
间接专家控制也称为专家监督控制。其中，常规控 制器控制过程运行。专家系统只是通过对常规控制 器的调整，间接地影响被控过程。
专家系统 设定 控制器 控制对象 输出
22
2.3 直接专家控制
在直接专家控制系统中，专家系统根据所测到的过 程信息及知识库中的规则，导出每一采样时刻的控 制信号。


6
0 专家系统的产生和发展
第三阶段：发展期（20世纪80年代至今） 我国研制开发的专家系统：

施肥专家系统（中国科学院合肥智能机械研究所） 新构造找水专家系统（南京大学） 勘探专家系统及油气资源评价专家系统（吉林大学） 服装剪裁专家系统及花布图案设计专家系统（浙江 大学）

关幼波肝病诊断专家系统（北京中医学院）
3．推理机
由一组程序组成，负责整个产生式系统的运行，实现 对问题的求解。
33
3.3 产生式系统
4．控制系统
控制系统要做以下几项工作： （1）从规则库中选择与综合数据库中的已知事实进行匹配。 （2）匹配成功的规则可能不止一条，进行冲突消解。
（ 3）执行某一规则时，如果其右部是一个或多个结论，则把这
人
机
接
口 专家系统核心
解释机构 解释机构
知识获取机构 知识获取机构
数据库 数据库
推理机 推理机
知识库 知识库
专家系统的一般结构
17
1.3 实时专家系统
实时专家系统是具有实时性的专家系统。它一方面 要满足专家系统功能的要求，另一方面还必须受时 间条件的约束，即满足实时性要求。 实时专家系统的特点：
设定
输出 专家系统 控制对象
23
2.4 专家控制器
对简单控制对象，可以简化成如图所示结构，通常 将简单的专家控制系统称为专家控制器。
专家控制器 EC
学习与 适应装置 LA
知识库 KB
K
数据库 DB G
R
E e
特征识别 信息处理 FR&IP
S
推理机 IE
I
控制 规则集 CRS
U
控制对象
被控制量
Y
30
3.2 产生式知识表示
产 生 式 的 形 式 描 述 及 语 义 —— 巴 科 斯 范 式 BNF （backus normal form）
> <产生式>::=<前提> <结论 <前 提>::=<简单条件>|<复合条件> <结 论>::=<事实>|<操作> <复合条件>::=<简单条件>AND<简单条件>[AND<简单条件>… |<简单条件>OR<简单条件>[OR<简单条件>… <操 作>::=<操作名>[(<变元>，…)]