太原理工大学数学学院，山西 晋中

收稿日期：2020年10月26日；录用日期：2020年11月11日；发布日期：2020年11月18日

摘要

本文主要讨论完全和部分可观察模糊离散事件系统的状态反馈控制。首先，给出了模糊谓词可观察的定义，并证明了对于预先给定的模糊谓词存在合理的控制器使得闭环系统的可达模糊谓词等于所给定模糊谓词的充要条件是给定模糊谓词可控且可观察；其次，在一定条件下，将部分可观察模糊离散事件系统转化为完全可观察模糊离散事件系统，并讨论了模糊谓词在两类系统之间的控制不变性和可控性。

关键词

部分可观察模糊离散事件系统，模糊谓词，状态反馈控制

State Feedback Control of Fully and Partially Observable Fuzzy Discrete Event Systems

Yuehui Zhang, Guilian Li

School of Mathematics, Taiyuan University of Technology, Jinzhong Shanxi

Received: Oct. 26^th, 2020; accepted: Nov. 11^th, 2020; published: Nov. 18^th, 2020

ABSTRACT

In this paper, we discuss the state feedback control of fully and partially observable fuzzy discrete event systems. Firstly, the definition of observable fuzzy predicate is given, and we construct a reasonable controller for a specified target fuzzy predicate such that the reachable fuzzy predicate of the closed-loop system equals to the specified fuzzy predicates if and only if the fuzzy predicate is controllable and observable. Secondly, under certain conditions, we transform a partially observable fuzzy discrete event system into a fully observable fuzzy discrete event system, and discuss the control invariance and controllability of fuzzy predicates of two types of systems.

Keywords:Partially Observable Fuzzy Discrete Event Systems, Fuzzy Predicates, State Feedback Control

Copyright © 2020 by author(s) and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

1. 引言

离散事件系统(discrete event systems简记为DES)的控制理论首先由Ramadge和Wonham [1] [2] 提出，在该理论中DES以自动机为模型，并且将系统的控制分为事件反馈控制和状态反馈控制，DES的状态反馈控制是通过状态反馈控制器来控制系统的。在DES的状态反馈控制中，我们并非直接观察系统的状态，而是通过一个输出映射将状态集映射为一个符号集来观察相应的输出符号。如果每一个状态都有一个对应的互不相同的输出符号，我们便称这类系统为完全可观察DES；如果系统中的状态只有部分状态通过输出映射可以被观察到相应的输出符号，我们便称这类系统为部分可观察DES。早在20世纪90年代，Li Y.和Wonham W. M. [3] 便开始了对部分可观察DES的探究。随后，诸多学者对部分可观察DES进行了研究，例如，Xiang Yin和Stéphane Lafortune [4] 研究了部分可观察DES的最大允许控制问题；Liujuan Mei和Rongjian Liu [5] 给出了验证部分可观察DES不透明度的矩阵方法等等。

然而，在实际生活中还有许多系统用Li Y.和Wonham W. M.所提出的模型难以进行模拟，因为这些系统中含有不确定性或模糊性。于是，Feng Lin和Hao Ying [6] [7] 把模糊集理论引入到其中，给出了以模糊自动机为模型的模糊DES，并研究了模糊DES的可观察性和最优控制问题，在此基础上Yong Cao [8] 研究了模糊DES的状态反馈控制。此外，还有许多学者对部分可观察模糊DES的很多其他性质也进行了研究，例如可检测性 [9]，可预测性 [10]，可诊断性 [11] 和安全诊断 [12] 以及基于梯度的在线学习 [13] 等。

本文主要研究了完全可观察和部分可观察模糊DES的状态反馈控制。我们给出了模糊谓词可观察的定义，并证明了对于预先给定的模糊谓词存在合理的状态反馈控制器使得闭环系统的可达模糊谓词等于所给定模糊谓词的充要条件是给定模糊谓词可控且可观察；然后，在一定条件下将部分可观察模糊DES转换为完全可观察模糊DES，并讨论模糊谓词在两类系统之间的控制不变性和可控性。

2. 基础知识

本小节主要介绍部分可观察一般DES和部分可观察模糊DES的基本模型以及模糊DES状态反馈控制中的基本概念。

部分可观察一般DES与模糊DES的模型

部分可观察一般DES可表示为自动机 [3]

$\bar{G}=\left(\bar{Q},\bar{\Sigma },\bar{\delta },{\bar{q}}_0,\bar{Y},\bar{h}\right)$ (1)

其中 $\bar{Q}$ 为状态集， $\bar{\Sigma }$ 为事件集， $\bar{\delta }:\bar{\Sigma }\times \bar{Q}\to \bar{Q}$ 为状态转移函数， ${\bar{q}}_0$ 为初始状态， $\bar{Y}$ 是可观察的输出符号集，而 $\bar{h}:\bar{Q}\to \bar{Y}$ 是输出映射。 $\forall \bar{q},{\bar{q}}^{\prime }\in \bar{Q}$，$\bar{\sigma }\in \bar{\Sigma }$，当 $\bar{\delta }\left(\bar{\sigma },\bar{q}\right)={\bar{q}}^{\prime }$ 时，称 $\bar{\delta }\left(\bar{\sigma },\bar{q}\right)$ 有定义，记为 $\bar{\delta }\left(\bar{\sigma },\bar{q}\right)!$。

当 $\bar{Y}=\bar{Q}$ 且 $\bar{h}$ 是一一映射时系统是完全可观察的，并记为

$\bar{G}=\left(\bar{Q},\bar{\Sigma },\bar{\delta },{\bar{q}}_0\right)$.(2)

部分可观察模糊DES可表示为自动机

$G=\left(Q,\Sigma ,\delta ,q_0,Y,h\right)$ (3)

其中Q为模糊状态集， $\Sigma$ 为模糊事件集， $\delta :\Sigma \times Q\to Q$ 为状态转移函数， $q_0$ 为初始状态，Y是可观察的输出符号集，而 $h:Q\to Y$ 是输出映射。

与一般状态集 $\bar{Q}$ 相对应的模糊状态集Q中的元素表示为 $q=\left[{\alpha }_1,{\alpha }_2,\cdots ,{\alpha }_n\right]$，${\alpha }_i\in \left[0,1\right]\left(i=1,2,\cdots ,n\right)$ 表示q属于 ${\bar{q}}_i\left(i=1,2,\cdots ,n\right)$ 的程度； $\sigma ={\left[{\beta }_{ij}\right]}_{n\times n}\in \Sigma$ 且 ${\beta }_{ij}\in \left[0,1\right]\left(i,j=1,2,\cdots ,n\right)$ 表示事件 $\sigma$ 发生后使系统从状态 ${\bar{q}}_i$ 可以转移到状态 ${\bar{q}}_j$ 的可能性；在G中， $\forall q\in Q$，$\sigma \in \Sigma$，$\delta \left(\sigma ,q\right)=q\circ \sigma ={\left[{\alpha }_i\right]}_{1\times n}\circ {\left[{\beta }_{ij}\right]}_{n\times n}={\left[{\lambda }_t\right]}_{1\times n}$，${\lambda }_t=\underset{1\le j\le n}{\max }\left\{\underset{1\le i\le n}{\min }\left({\alpha }_i,{\beta }_{ij}\right)\right\}\left(t=0,1,\cdots ,n\right)$。

状态反馈控制是利用状态反馈控制器来控制系统。为了使系统在预先给定的状态集中发生变化，将事件集 $\Sigma$ 分为可控事件集 ${\Sigma }_c$ 和不可控事件集 ${\Sigma }_u$ 且 ${\Sigma }_c\cap {\Sigma }_u=\varnothing$。定义控制输入 $\gamma$ 为映射： $\Sigma \to \left[0,1\right]$ 满足 $\gamma \left(\sigma \right)=1,\sigma \in {\Sigma }_u$，记控制输入的全体为 $\Gamma$。模糊状态反馈控制器f [15] 为

$f:Q\to \Gamma .$ (4)

由于系统是部分可观察的，其控制器应该基于观察到的输出符号来进行控制，即此时的控制器还应该满足 $q,q^{\prime }\in Q,h\left(q\right)=h\left(q^{\prime }\right)\Rightarrow f\left(q\right)=f\left(q^{\prime }\right)$，也就是说存在函数 $g:Y\to \Gamma$，称g为一个h-控制器。

对f及 $\sigma \in \Sigma$，定义 $f_{\sigma }:Q\to \left[0,1\right]$ 为

$f_{\sigma }\left(q\right)=f\left(q\right)\left(\sigma \right)$ (5)

显然f完全由 $\left\{f_{\sigma }:\sigma \in \Sigma \right\}$ 决定。

2.2. 基础概念

定义2.1 [14] 部分可观察模糊DES中的模糊谓词P定义为状态集Q上的一个函数：

$P:Q\to \left[0,1\right]$ (6)

其中 $\forall q=\left[{\alpha }_1,{\alpha }_2,\cdots ,{\alpha }_n\right]$，$P\left(q\right)=\underset{1\le i\le n}{\max }\left({\alpha }_i\right)$。

记Q上所有模糊谓词组成的集合为 $P\left(Q\right)$，定义 $P\left(Q\right)$ 上的算子~(否定)、 $\wedge$ (合取)、 $\vee$ (析取)如下：

$\begin{array}{l}\left(~P\right)\left(q\right)=1-P\left(q\right),\forall q\in Q;\\ \left(P_1\wedge P_2\right)\left(q\right)=\min \left\{P_1\left(q\right),P_2\left(q\right)\right\},\forall q\in Q;\\ \left(P_1\vee P_2\right)\left(q\right)=\max \left\{P_1\left(q\right),P_2\left(q\right)\right\},\forall q\in Q\end{array}$ (7)

定义2.2 [15] 对模糊谓词P和事件 $\sigma \in \Sigma$，模糊谓词变换 $s{p}_{\sigma }:P\left(Q\right)\to P\left(Q\right)$ 定义为：

$s{p}_{\sigma }\left(P\right)\left(q\right)=\{\begin{array}{l}\max P\left(q^{\prime }\right),\exists q^{\prime }使得q^{\prime }\circ \sigma =q,\\ 0,否则\end{array}$ (8)

与谓词变换 $s{p}_{\sigma }$ 的含义向反，我们定义模糊谓词P的另一模糊谓词变换如下：

定义2.3 [15] 对模糊谓词P和事件 $\sigma \in \Sigma$，模糊谓词变换 $wl{p}_{\sigma }:P\left(Q\right)\to P\left(Q\right)$ 定义为：

$wl{p}_{\sigma }\left(P\right)\left(q\right)=\max \left\{P\left(\sigma \circ q\right)\wedge D_{\sigma }\left(q\right),1-D_{\sigma }\left(q\right)\right\},\forall q\in Q$ (9)

其中模糊谓词 $D_{\sigma }:Q\to \left[0,1\right]$ 为 $D_{\sigma }\left(q\right)=\max \left(q\circ \sigma \right)$。

显然，由定义2.3可知，若对 $\forall \alpha \in \left(0,1\right]$，$q\in Q$，$P\left(q\right)\ge \alpha$，若 $wl{p}_{\sigma }\left(P\right)=0$，则 $D_{\sigma }\left(q\right)=1$ 且 $P\left(\delta \left(\sigma ,q\right)\right)<\alpha$。

定义2.4 [15] 对模糊谓词P和事件 $\sigma \in \Sigma$ 引入模糊状态反馈控制f，定义模糊谓词变换 $wl{p}_{\sigma f}:P\left(Q\right)\to P\left(Q\right)$ 为：

$wl{p}_{\sigma f}\left(P\right)\left(q\right)=\max \left\{wl{p}_{\sigma }\left(P\right)\left(q\right),1-f_{\sigma }\left(q\right)\right\}$，$\forall q\in Q$.(10)

定义2.5 [15] 称模糊谓词 $P\in P\left(Q\right)$ 是控制不变的，如果存在模糊状态反馈控制器f使得：

$P\left(q\right)\le wl{p}_{\sigma f}\left(P\right)\left(q\right)$，$\forall \sigma \in \Sigma$，$q\in Q$.(11)

定义2.6 [15] 定义G在f控制下闭环统的可达谓词

$\mathrm{Re}\left(f/G,Q\right):Q\to \left[0,1\right]$ (12)

为 $\mathrm{Re}\left(f/G,Q\right)\left(q_0\right)=1$ 且 $\mathrm{Re}\left(f/G,Q\right)\left(q\right)=\alpha$，$\alpha \in \left(0,1\right]$。存在 $q_0,q_1,\cdots ,q_m=q\in Q$ 及 ${\sigma }_0,{\sigma }_1,\cdots ,{\sigma }_{m-1}\in \Sigma$ 以及 ${\gamma }_i\left({\sigma }_i\right)>0$ $\left({\gamma }_i\in \Gamma ,i=0,1,\cdots ,m-1\right)$且 $\delta \left({\sigma }_i,q_i\right)=q_{i+1}\left(i=1,2,\cdots ,m-1\right)$ 满足：

1) $\underset{0\le i\le m-1}{\min }{D}_{{\sigma }_i}\left(q_i\right)\ge \alpha$ ；

2) $\underset{0\le i\le m-1}{\min }{f}_{{\sigma }_i}\left(q_i\right)\ge \alpha$ ；

3) 至少存在 $k\in \left\{0,1,\cdots ,m-1\right\}$ 使得 $D_{{\sigma }_k}\left(q_k\right)=\alpha$ 或 $f_{{\sigma }_k}\left(q_k\right)=\alpha$ ；

4) 对其他任意不完全相同于状态 $q_0,q_1,\cdots ,q_m=q\in Q$，事件 ${\sigma }_0,{\sigma }_1,\cdots ,{\sigma }_{m-1}\in \Sigma$ 的状态 $x_j\in Q$ 及事件 ${{\sigma }^{\prime }}_{j-1}\in \Sigma \left(j=1,\cdots ,l\right)$ 满足 ${\delta }_{{{\sigma }^{\prime }}_j}\left(r_j\right)=r_{j+1}$ 且 $r_l=q$，则有 $\underset{0\le j\le l-1}{\min }{D}_{{}_{{{\sigma }^{\prime }}_j}}\left(r_j\right)\le \underset{0\le i\le m-1}{\min }{D}_{{\sigma }_i}\left(q_i\right)$ 且 $\underset{0\le j\le l-1}{\min }{f}_{{\sigma }_j}\left(r_j\right)\le \underset{0\le i\le m-1}{\min }{f}_{{\sigma }_i}\left(q_i\right)$。

记 $\mathrm{Re}\left(f/G,Q\right)$ 为 $f/G$ 的可达状态集。

定义2.7 [15] 设 $P\in P\left(Q\right)$ 且 $P\left(q_0\right)=1$。定义模糊谓词

$\mathrm{Re}\left(G,P\right):Q\to \left[0,1\right]$ (13)

为 $\mathrm{Re}\left(G,P\right)\left(q_0\right)=1$ 且 $\mathrm{Re}\left(G,P\right)\left(q\right)=\alpha ,\alpha \in \left(0,1\right]$。存在 $q_0,q_1,\cdots ,q_m=q\in Q$ 及 ${\sigma }_0,{\sigma }_1,\cdots ,{\sigma }_{m-1}\in \Sigma$ 且 $\delta \left({\sigma }_i,q_i\right)=q_{i+1}\left(i=1,2,\cdots ,m-1\right)$ 满足：

1) $\underset{0\le i\le m-1}{\min }{D}_{{\sigma }_i}\left(q_i\right)\ge \alpha$ ；

2) $\underset{0\le i\le m-1}{\min }P\left(q_i\right)\ge \alpha$ ；

3) 至少存在 $k\in \left\{0,1,\cdots ,m-1\right\}$ 使得 $D_{{\sigma }_k}\left(q_k\right)=\alpha$ 或 $P\left(q_k\right)=\alpha$ ；

4) 对其他任意不完全相同于状态 $q_0,q_1,\cdots ,q_m=q\in Q$，事件 ${\sigma }_0,{\sigma }_1,\cdots ,{\sigma }_{m-1}\in \Sigma$ 的状态 $x_j\in Q$ 及事件 ${{\sigma }^{\prime }}_{j-1}\in \Sigma \left(j=1,\cdots ,l\right)$ 满足 ${\delta }_{{{\sigma }^{\prime }}_j}\left(r_j\right)=r_{j+1}$ 且 $r_l=q$，则有 $\underset{0\le j\le l-1}{\min }{D}_{{}_{{{\sigma }^{\prime }}_j}}\left(r_j\right)\le \underset{0\le i\le m-1}{\min }{D}_{{\sigma }_i}\left(q_i\right)$ 且 $\underset{0\le j\le l-1}{\min }P\left(r_j\right)\le \underset{0\le i\le m-1}{\min }P\left(q_i\right)$。

3. 主要结论

本节在文 [15] 所给出的模糊谓词定义的基础上，讨论了部分可观察模糊DES和完全可观察模糊DES的状态反馈控制。

定义3.1设 $P\in P\left(Q\right)$，如果 $\forall q\in Q$，$\sigma \in {\Sigma }_u$ 有

$P\le \mathrm{Re}\left(G,P\right)\wedge wl{p}_{\sigma }\left(P\right)$ (14)

则称模糊谓词P是可控的。

对任一模糊谓词 $P\in P\left(Q\right)$，$P\left(q\right)\ge \alpha \left(q\in Q,\alpha \in \left(0,1\right]\right)$，首先给出输出映射h的一个逆像 $h^{-1}$，即

$h^{-1}\left(h\left(P\right)\right)=\left\{q\in Q|h\left(P\right)\left(h\left(q\right)\right)\ge \alpha \right\}.$

定义3.2设 $P\in P\left(Q\right)$，如果 $\forall q\in Q,\sigma \in {\Sigma }_c$ 有

$P\ge h^{-1}\left(h\left(s{p}_{\sigma }\left(P\right)\wedge P\right)\right)\wedge s{p}_{\sigma }\left(P\right)$ (15)

则称模糊谓词P是可观察的。

显然，模糊谓词 $P\in P\left(Q\right)$，$\alpha \in \left(0,1\right]$ 可观察等价于存在满足 $P\left(q^{\prime }\right)\ge \alpha$，$P\left(q^{″}\right)\ge \alpha$ 的 $q^{\prime },q^{″}\in Q$，$\sigma \in {\Sigma }_c$，$h\left(q^{\prime }\right)=h\left(q^{″}\right)$ 且 $P\left(\delta \left(\sigma ,q^{″}\right)\right)\ge \alpha$，则 $P\left(\delta \left(\sigma ,q^{\prime }\right)\right)\ge \alpha$。

定理3.1设模糊谓词P可控可观察当且仅当存在一个合理的h-控制器f使得 $\mathrm{Re}\left(f/G,Q\right)=P$。

证明 首先给出G的一个合理的模糊控制器

$f_{\sigma }\left(q\right)=\{\begin{array}{l}wl{p}_{\sigma }\left(P\right)\left(q\right),q\in Q,\sigma \in {\Sigma }_c,\\ 1,q\in Q,\sigma \in {\Sigma }_u.\end{array}$ (16)

在给定上述控制器的前提下证明该引理。

充分性：假设P是可控且可观察的，下证 $\mathrm{Re}\left(f/G,Q\right)=P$。对任意的 $q=\left[{\alpha }_1,{\alpha }_2,\cdots ,{\alpha }_n\right]$，$\alpha \in \left[0,1\right]$，则有 $P\left(q\right)=\underset{1\le i\le n}{\max }{\alpha }_i$。记 $\underset{1\le i\le n}{\max }{\alpha }_i=\alpha$，下证 $\mathrm{Re}\left(f/G,Q\right)\left(q\right)=\alpha$。由于P是可控可观察的且 $P\left(q_0\right)=1$，则 $P\le \mathrm{Re}\left(G,P\right)$ 成立。由定义2.7可知： $\exists m\ge 0$，状态 $q_0,q_1,\cdots ,q_m=q\in Q$ 及事件 ${\sigma }_0,{\sigma }_1,\cdots ,{\sigma }_{m-1}\in \Sigma$，${\delta }_{m-1}\left({\sigma }_i,q_i\right)=q_{i+1}$ 满足： $\underset{0\le i\le m-1}{\min }{D}_{{\sigma }_i}\left(q_i\right)\ge \alpha$ 且 $\underset{0\le i\le m-1}{\min }P\left(q_i\right)\ge \alpha$。由定义2.6可知要证 $\mathrm{Re}\left(f/G,Q\right)\left(q\right)=\alpha$ 成立，只需证 $\underset{0\le i\le m-1}{\min }{f}_{{\sigma }_i}\left(q_i\right)\ge \alpha$ 即可。

当 $\sigma \in {\Sigma }_u$ 时，由f的定义可知 $f_{\sigma }\left(q_i\right)=1\ge \alpha$ 恒成立；

当 $\sigma \in {\Sigma }_c$ 时，利用反证法，假设存在k使得 $f_{{\sigma }_k}\left(q_k\right)<\alpha$，则由f可知有 $h\left(P\right)\left(h\left(\delta \left({\sigma }_k,q_k\right)\right)\right)<\alpha$ 成立。由自动机 $G\left(P\right)$ 的定义可知 $P\left({\sigma }_k\circ q_k\right)<\alpha$。这与定义2.7中的 $\underset{0\le i\le m-1}{\min }P\left(q_i\right)\ge \alpha$ 矛盾，因此 $f_{{\sigma }_k}\left(q_k\right)\ge \alpha$ 成立，即 $\underset{0\le i\le m-1}{\min }{f}_{{\sigma }_i}\left(q_i\right)\ge \alpha$ 成立。故而有 $\mathrm{Re}\left(f/G,Q\right)\left(q\right)=\alpha$，即 $\mathrm{Re}\left(f/G,Q\right)=P$。

必要性：假设对任意的 $q\in Q$，对上述所给合理的控制器f有 $\mathrm{Re}\left(f/G,Q\right)\left(q\right)=P\left(q\right)$ 成立，下证模糊谓词P是可控且可观察的。

由文 [15] 中定理3.2可知，存在合理的模糊控制器f使得 $\mathrm{Re}\left(f/G,Q\right)=P$ 成立时，P是可控的。

下证模糊谓词P是可观察的，即任给的 $\alpha \in \left[0,1\right]$，若存在某 $\sigma \in {\Sigma }_c$，$q^{\prime },q^{″}\in Q$，满足 $\delta \left(\sigma ,q^{\prime }\right)!$，$\delta \left(\sigma ,q^{″}\right)!$，$P\left(q^{\prime }\right)\ge \alpha$，$P\left(q^{″}\right)\ge \alpha$，$h\left(q^{\prime }\right)=h\left(q^{″}\right)$，$P\left(\delta \left(\sigma ,q^{″}\right)\right)\ge \alpha$ 时，有 $P\left(\delta \left(\sigma ,q^{\prime }\right)\right)\ge \alpha$。

因为 $\mathrm{Re}\left(f/G,Q\right)=P$，所以只须证 $\mathrm{Re}\left(f/G,Q\right)\left(\delta \left(\sigma ,q^{\prime }\right)\right)\ge \alpha$ 即可。

由 $\delta \left(\sigma ,q^{\prime }\right)!$，$\delta \left(\sigma ,q^{″}\right)!$ 且 $h\left(q^{\prime }\right)=h\left(q^{″}\right)$，故而有 $\delta \left(\sigma ,q^{\prime }\right)=\delta \left(\sigma ,q^{″}\right)$。又因为 $P\left(\delta \left(\sigma ,q^{″}\right)\right)\ge \alpha$，所以 $\mathrm{Re}\left(f/G,Q\right)\left(\delta \left(\sigma ,q^{″}\right)\right)\ge \alpha$，由定义2.6可知 $f_{\sigma }\left(\delta \left(\sigma ,q^{″}\right)\right)\ge \alpha$。又因为模糊控制器f是合理的，所以 $f_{\sigma }\left(\delta \left(\sigma ,q^{\prime }\right)\right)\ge \alpha$，由f可知 $wl{p}_{\sigma }\left(P\right)\left(q\right)\ge \alpha$，$\max \left\{P\left(\delta \left(\sigma ,\delta \left(\sigma ,q^{\prime }\right)\right)\right)\wedge D_{\sigma }\left(\delta \left(\sigma ,q^{\prime }\right)\right),1-D_{\sigma }\left(\delta \left(\sigma ,q^{\prime }\right)\right)\right\}\ge \alpha$，故 $P\left(\delta \left(\sigma ,\delta \left(\sigma ,q^{\prime }\right)\right)\right)\ge \alpha$，所以 $P\left(\delta \left(\sigma ,q^{\prime }\right)\right)\ge \alpha$，因此模糊谓词P是可观察的。

综上所述，模糊谓词P是可控且可观察的。

证毕。

为进一步研究模糊DES的状态反馈控制，我们在给定下面条件A的基础上，将部分可观察模糊DES转化为完全可观察模糊DES。

条件A 对 $\sigma \in \Sigma$ 及满足 $P\left(q\right)\ge \alpha$，$P\left(q^{\prime }\right)\ge \alpha$ 的 $q,q^{\prime }\in Q$，若 $\delta \left(\sigma ,q\right)!$，$\delta \left(\sigma ,q^{\prime }\right)!$，则 $h\left(q\right)=h\left(q^{\prime }\right)$ $\Rightarrow h\left(\delta \left(\sigma ,q\right)\right)=h\left(\delta \left(\sigma ,q^{\prime }\right)\right)$。

对可控可观察模糊谓词P，设 $\delta \left(\sigma ,q\right)!$，记 $y=h\left(q\right)$。

$G\left(P\right)=\left(Y\cup \left\{Y_J\right\},\Sigma ,{\delta }^{\prime },y_0\right).$ (17)

其中 $\sigma \in \Sigma$，

${\delta }^{\prime }\left(\sigma ,y\right)=\{\begin{array}{l}h\left(\delta \left(\sigma ,q\right)\right)\text{,}若存在P\left(q\right)\ge \alpha 且P\left(\delta \left(\sigma ,q\right)\right)\ge \alpha ,\alpha \in \left(0,1\right]\\ Y_J\text{,}若存在P\left(q\right)\ge \alpha 且P\left(\delta \left(\sigma ,q\right)\right)<\alpha ,\alpha \in \left(0,1\right]\\ 无定义\text{,}否则\end{array}$ (18)

这里 $Y_J$ 为Y的一个虚设状态，而 $y_0=h\left(q_0\right)$。对于任意可观察的模糊谓词P，由 $G\left(P\right)$ 的转移函数可知 $G\left(P\right)$ 中的每一个状态都会有相对应的输出符号，因此 $G\left(P\right)$ 是一个完全可观察的模糊DES。

下面我们讨论 $h\left(P\right)$ 作为 $G\left(P\right)$ 的谓词与P作为G的谓词之间的关系。

定理3.2 设模糊谓词P满足条件A且可控可观察，则

1) P相对于G是控制不变的当且仅当 $h\left(P\right)$ 相对于 $G\left(P\right)$ 是控制不变的。

2) 若P相对于G是可控的，则 $h\left(P\right)$ 相对于 $G\left(P\right)$ 是可控的。

证明 (1)充分性：要证 $h\left(P\right)$ 相对于 $G\left(P\right)$ 是控制不变的，只须证对任给的 $\sigma \in {\Sigma }_u$，$y\in Y$，${\delta }^{\prime }\left(\sigma ,y\right)!$ 且 $h\left(P\right)\left(y\right)\ge \alpha$，$\alpha \in \left(0,1\right]$，则有 $h\left(P\right)\left({\delta }^{\prime }\left(\sigma ,y\right)\right)\ge \alpha$ 即可。若对 $\forall \sigma \in {\Sigma }_u$，$y\in Y$，${\delta }^{\prime }\left(\sigma ,y\right)!$ 且 $h\left(P\right)\left(y\right)\ge \alpha$，可知 $\exists q\in Q$ 且 $P\left(q\right)>\alpha$，使得 $y=h\left(q\right)$ 且 $\delta \left(\sigma ,q\right)！$。又因为P相对于G是控制不变的，则有 $P\le wl{p}_{\sigma }\left(P\right)$，即对 $\forall \sigma \in \Sigma$，$q\in Q$，$\delta \left(\sigma ,q\right)！$，若 $P\left(q\right)>\alpha$，则有 $\delta \left(\sigma ,q\right)=q^{\prime }$ 且 $P\left(\delta \left(\sigma ,q\right)\right)\ge \alpha$。因此 ${\delta }^{\prime }\left(\sigma ,y\right)=h\left(q^{\prime }\right)$ 且 $h\left(P\right)\left({\delta }^{\prime }\left(\sigma ,y\right)\right)\ge \alpha$。

必要性：要证P相对于G是控制不变的，只须证对 $\forall \sigma \in {\Sigma }_u$，$q\in Q$，$\delta \left(\sigma ,q\right)！$ 且 $P\left(q\right)\ge \alpha$，则有 $P\left(\delta \left(\sigma ,q\right)\right)\ge \alpha$ 即可。对任给的 $\sigma \in {\Sigma }_u$，$q\in Q$，$\delta \left(\sigma ,q\right)！$ 且 $P\left(q\right)\ge \alpha$，记 $y=h\left(q\right)$，由 $G\left(P\right)$ 的定义可知 ${\delta }^{\prime }\left(\sigma ,y\right)!$。又因为 $h\left(P\right)$ 相对于 $G\left(P\right)$ 是控制不变的，故而有 $h\left(P\right)\left({\delta }^{\prime }\left(\sigma ,y\right)\right)\ge \alpha$，从而 $P\left(\delta \left(\sigma ,q\right)\right)\ge \alpha$。

若P相对于G是可控的，则 $P\le \mathrm{Re}\left(G,P\right)\wedge wl{p}_{\sigma }\left(P\right)$。由定义2.7知 $\exists m\ge 0$，状态 $q_0,q_1,\cdots ,q_m\in Q$

及事件 ${\sigma }_0,{\sigma }_1,\cdots ,{\sigma }_{m-1}\in \Sigma ,{\delta }_{{\sigma }_i}(q_i)=q_{i+1},q_m=q$，满足 $\underset{0\le i\le m-1}{\min }{D}_{{\sigma }_i}\left(q_i\right)\ge \alpha$ 且 $\underset{0\le i\le m-1}{\text{min}}P\left(q_i\right)\ge \alpha$。记 $y_i=h\left(q_i\right)$，则 $\underset{0\le i\le -m-1}{\min }{D^{\prime }}_{{\sigma }_i}\left(y_i\right)\ge \alpha$ 且 $\underset{0\le i\le m-1}{\min }h\left(P\right)\left(y_i\right)\ge \alpha$，所以有 $h\left(P\right)\le \mathrm{Re}\left(Y,h\left(P\right)\right)$。因此，结合(1)可知 $h\left(P\right)$ 相对于 $G\left(P\right)$ 是可控。

但其逆并不成立。例如，若P相对于G是可控，取 $q_J\notin Q$ 但有 $\delta \left(\sigma ,q_J\right)=q_J$ 且 $h\left(q_J\right)=h\left(q_0\right)$ 成立，此时 $q_J$ 是不可达的，故有 $P\cup \left\{q_J\right\}$ 是不可控的，但我们根据 $G\left(P\right)$ 的定义可知 $h\left(P\right)\cup \left\{q_J\right\}$ 却是可控的。

文章引用

张月慧,李桂莲. 完全和部分可观察模糊离散事件系统的状态反馈控制
State Feedback Control of Fully and Partially Observable Fuzzy Discrete Event Systems[J]. 运筹与模糊学, 2020, 10(04): 296-302. https://doi.org/10.12677/ORF.2020.104031

参考文献